S - Intranet - Department of Computer Science: Login

LALR(1)
• A variant of LR(1) - gives smaller parse tables
• We allow ourselves in the DFA to combine states,
where the items are the same except the x.
• In our example we combine the states
– 6 and 13
– 7 and 12
– 8 and 11
– 10 and 14
54