|
|
| Line 1: |
Line 1: |
| == Problema ==
| | #REDIRECT [[ist:Bottom-Up Parsing/Example 12: LALR(1)]] |
| | |
| Consider the following grammar, where A is the initial symbol and { x, y, z } is the set of terminal symbols:
| |
| <text>
| |
| A -> B x y | x y x | x B y
| |
| B -> z | ε
| |
| </text>
| |
| # Compute the set of LALR(1) states for the grammar. Build the corresponding LALR(1) parse table.
| |
| # Compact the parse table, eliminating and propagating reductions.
| |
| # Show the parsing process for input '''xzy''' (including the actions/gotos and the input and stack states). In case of conflict, assume YACC's behavior.
| |
| | |
| == Solução ==
| |
| | |
| {{CollapsedCode|Solução (sem compactação) para SLR(1)|
| |
| [[Image:Bxy.jpg|768px]]
| |
| }}
| |
| | |
| {{CollapsedCode|Solução completa para LALR(1)|
| |
| [[Image:BxyLALR1.jpg|768px]]
| |
| }}
| |
| | |
| [[category:Compiladores]]
| |
| [[category:Ensino]]
| |