Compiler Parsing Techniques

The parsing technique that starts from the root of the parse tree and recursively expands non-terminals to derive the input string is called:

• Top-Down Parsing
• Bottom-Up Parsing
• LR Parsing

• SLR Parsing

The parsing technique that starts from the input terminal of the parse tree and reduces to start symbol is called:

• Top-down parsing
• Bottom-up parsing
• Recursive descent parsing
• Predictive parsing

Which parsing technique uses a predictive parsing table to decide which production to apply for a given input symbol and stack top?

• LL

• LR

• SLR

• LALR

The parsing technique that builds a shift-reduce parser and uses lookahead to handle conflicts is known as:

• Recursive Descent Parsing
• Predictive Parsing
• LALR Parsing

• LR(0)

The parsing technique that uses a parsing table containing both shift and reduce actions to process the input is called:

• Recursive Descent Parsing
• Predictive Parsing
• LR Parsing

• Operator Precedence Parsing

Which parsing technique can handle a larger class of grammars due to its powerful handling of lookaheads?

• Top-down parsing
• Bottom-up parsing
• LL parsing
• LALR parsing

Which parser construction method is used in CLR parsing?

• Recursive Descent Parsing
• Predictive Parsing
• Shift Reduce Parsing
• Operator precedence Parsing

Which type of parser handles left recursion and left factoring?

• Top-Down Parsing
• Bottom-Up Parsing

Recursive Descent Parsing is an example of which parsing technique?

• Bottom-up Parsing
• Top-down Parsing
• Predictive Parsing
• Shift-reduce Parsing

Choose the Most powerful parsing technique in order..

• CLR > LALR > LR(0) > LL

• LL > LR(0) > LALR > CLR

• LALR > CLR > LL > LR(0)

• CLR > LR(0) > LALR > LL