Syntax Analysis

Context Free grammar production rule ____

• a->b
• A->b
• A->B
• A->α

S->AB,A->a/b, B->b grammar can produce ____ strings

• b
• ba
• ab
• None

Which one is not a LR(0) item ____

• A->. Xyz
• A->x.yz
• A->xyz

FIRST (a) ____

• A
• a
• Both A and a
• None

In LL(1) first L stands for ____

• Left most derivation
• Scanning from left to right
• Both above
• None

The parsing table has no multiple entries is set to be ____

• LL(1)
• LL(0)
• Predictive parser
• Non recursive parser

Follow(start symbol of grammar) should add ____

In shift action the input symbol is ____

• Shifted to the stack
• Reduced with non terminal
• Both A & B
• None

A parser which is a variant of top-down parsing without backtracking is_____

• Recursive Descend
• Operator Precedence
• LL(1)
• LALR parser

LR parser is also known as

• Top Down parser
• Bottom Up Parser
• LL(0)
• LL(1) parser