Bottom-Up Parsing/SLR(1) Exercise 02

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:

1. Indique o conjunto de estados SLR(1) desta gramática.
2. Construa a tabela de análise SLR(1).
3. A gramática tem conflitos? Se sim, de que tipo são? Justifique.
4. 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.