Bottom-Up Parsing/SLR(1) Exercise 02: Difference between revisions
From Wiki**3
No edit summary |
|||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
== Problema == | == Problema == | ||
Considere a gramática seguinte, onde '''a''' e '''d''' são símbolos terminais. | Considere a gramática G seguinte, onde S é o símbolo inicial e '''a''' e '''d''' são símbolos terminais. | ||
S | S → B B | ||
B | B → d E | ||
E | E → d E | a | ||
Considere e resolva as seguintes questões: | Considere e resolva as seguintes questões: | ||
Latest revision as of 09:34, 2 May 2024
Problema
Considere a gramática G seguinte, onde S é o símbolo inicial e 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.