m (→Solution) |
(→Problema) |
||
(2 intermediate revisions by the same user not shown) | |||
Line 4: | Line 4: | ||
Considere a seguinte gramática, onde '''A''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais. | 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. | # 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. | ||
Line 14: | Line 14: | ||
== Solution == | == Solution == | ||
+ | Note-se que algumas das reduções na tabela apenas contêm o número (problema de digitalização). | ||
+ | {{CollapsedCode|Solução completa| | ||
[[image:co15-2015061903a.jpg|solution (draft)]] | [[image:co15-2015061903a.jpg|solution (draft)]] | ||
− | + | }} | |
[[category:Compiladores]] | [[category:Compiladores]] | ||
[[category:Ensino]] | [[category:Ensino]] |
Contents[hide] |
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
Note-se que algumas das reduções na tabela apenas contêm o número (problema de digitalização).
[Expand] Solução completa |
---|