Difference between revisions of "Bottom-Up Parsing/SLR(1) Exercise 02"

Revision as of 18:07, 9 February 2015

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.

@@ Line 1: / Line 1: @@
 == 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 ==