Line 11: | Line 11: | ||
# Show the stack and input states, as well as the parser actions, for the sequence '''xxzxx'''. | # Show the stack and input states, as well as the parser actions, for the sequence '''xxzxx'''. | ||
− | * [http://www.l2f.inesc-id.pt/~david/ist/docencia/compiladores/2007-2008/lalr-ex-1.pdf Solution] | + | * [http://www.l2f.inesc-id.pt/~david/ist/docencia/compiladores/2007-2008/lalr-ex-1.pdf Solution]<br/>There is a "bug" in this solution: in the compacted table, L3 in state 10 should be in the column corresponding to '''y''' (corresponding to the shift to state 11 in the uncompacted table). |
[[category:Compilers]] | [[category:Compilers]] | ||
[[category:IST]] | [[category:IST]] |
Consider the following grammar. <text> A -> C x A | ε B -> x C y | x C C -> x B x | z </text>