Bottom-Up Parsing/Exercise 6: LALR(1): Difference between revisions

From Wiki**3

< Bottom-Up Parsing
(Created page with "{{TOCright}} == Problema == Considere a seguinte gramática, onde '''A''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais. H → A | B | w...")
 
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{TOCright}}
#REDIRECT [[ist:Bottom-Up Parsing/Example 6: LALR(1)]]
== Problema ==
 
Considere a seguinte gramática, onde '''A''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais.
 
H → A | B | w
A → B x | z H y
B → A x | y H z
 
# Construa a tabela de análise para um analisador sintáctico ascendente LALR(1) para esta gramática, indicando o conjunto de estados do analisador e os símbolos de antevisão. A gramática é SLR(1)? Justifique.
# Tal como apresentada, a gramática pode ser processada por um analisador LL(1)? Justifique.
# Compacte a tabela de análise (de 1.), eliminando reduções unitárias e quase unitárias, bem como propagando reduções que permitam compactar a tabela.
# Apresente a tabela com o conteúdo da pilha do analisador, a entrada e a acção realizada em cada passo da análise, para a sequência de entrada '''z y w z y'''. Em caso de conflitos, assuma o comportamento da ferramenta YACC.
 
== Solution ==
 
* [[Media:co15-2015061903a.pdf|solution (draft)]]
 
[[category:Compiladores]]
[[category:Ensino]]

Latest revision as of 18:04, 6 December 2018

Redirect to:

Retrieved from "https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Bottom-Up_Parsing/Exercise_6:_LALR(1)&oldid=11061"