Compiler Design Quiz

The grammar A → Aad | (A) | e is not suitable for predictive-parsing because the grammar is?

• Ambiguous

• Left recursive

• Right recursive

• An operator grammar

Which phenomenon happens when the non-terminal on the left side is repeated as the first symbol on the right side?

• Left-most derivation

• Left recursion

• Left factoring

• Left parsing

LR stands for

• Left to right

• Left to right reduction

• Right to left

• Left to right scanning of the input and right most derivation in reverse

Recursive descent parsing belongs to the class of

• Top-down parsing

• Bottom-up parsing

• Predictive parsing

• None of these

The output of Syntax analyzer is

• Parse Tree

• A set of tokens

• Syntax tree

• A set of regular expressions

Non-Recursive descent parsing belongs to the class of

• Top-down parsing

• Bottom-up parsing

• Predictive parsing

• None of these

The phase Syntax Analysis known as

• Scanner

• Semantic analyser

• Context free grammar

• Parser

The output of Syntax analyzer is given as input to …………………phase

• Code generator

• Intermediate code generator

• Semantic analyzer

• Code optimizer

In ___________________, if one derivation of a production fails, the syntax analyzer restarts the process using different rules of same production

• Bottom-up Parsing

• Recursive descent parsing

• Backtracking

• All of the above

Which one of the following is a top-down parser?

• Recursive descent parser.

• Operator precedence parser.

• An LR(k) parser.

• An LALR(k) parser.