Bottom-Up Parsing/SLR(1) Exercise 02: Difference between revisions
From Wiki**3
< Bottom-Up Parsing
(Created page with "== Problema == == Solução == category:Compiladores category:Ensino") |
No edit summary |
||
| Line 1: | Line 1: | ||
== Problema == | == Problema == | ||
Considere a gramática seguinte, onde '''a''' e '''d''' são símbolos terminais. | |||
S -> B B | |||
B -> d E | |||
E -> d E | a | |||
Considere e resolva as seguintes questões: | |||
# Indique o conjunto de estados SLR(1) desta gramática. | |||
# Construa a tabela de análise SLR(1). | |||
# A gramática tem conflitos? Se sim, de que tipo são? Justifique. | |||
# Realize a análise da sequência '''ddada''', mostrando em cada passo o conteúdo da pilha, da memória de entrada e das acções utilizadas. | |||
== Solução == | == Solução == | ||
Revision as of 16:07, 9 February 2015
Problema
Considere a gramática seguinte, onde a e d são símbolos terminais.
S -> B B B -> d E E -> d E | a
Considere e resolva as seguintes questões:
- Indique o conjunto de estados SLR(1) desta gramática.
- Construa a tabela de análise SLR(1).
- A gramática tem conflitos? Se sim, de que tipo são? Justifique.
- Realize a análise da sequência ddada, mostrando em cada passo o conteúdo da pilha, da memória de entrada e das acções utilizadas.