(Created page with "== Problema == == Solução == category:Compiladores category:Ensino") |
(→Problema) |
||
(2 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
== Problema == | == 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. | ||
== Solução == | == Solução == |
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: