Bottom-Up Parsing/SLR(1) Exercise 02

From Wiki**3

< Bottom-Up Parsing
Revision as of 18:07, 9 February 2015 by Root (talk | contribs)

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:

  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.

Solução