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

From Wiki**3

< Bottom-Up Parsing
(→‎Problema)
 
Line 2: Line 2:
 
Considere a gramática G seguinte, onde S é o símbolo inicial e '''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 -> B B
+
  S → B B
−
  B -> d E
+
  B → d E
−
  E -> d E | a
+
  E → d E | a
  
 
Considere e resolva as seguintes questões:
 
Considere e resolva as seguintes questões:

Latest revision as of 11: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:

  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

Retrieved from "https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Bottom-Up_Parsing/SLR(1)_Exercise_02&oldid=16321"