NIELIT 2016 MAR Scientist C - Section C: 12

Question

$\text{YACC}$ builds up

• A. $\text{SLR}$ parsing table
• B. Canonical $\text{LR}$ parsing table
• C. $\text{LALR}$ parsing table
• D. None of these

Answer 1

Yet Another Compiler Compiler (YAAC) builds up LALR(1) (LookAhead, Left-to-right, Rightmost derivation producer with 1 lookahead token) parsing table.

So C is correct.

Comments

YACC builds up the LALR parsing table and helps to reduce the conflict by giving the priority to shift on reduce if SR conflict occurs.