Difference between revisions of "Bottom-Up Parsing/SLR(1) Exercise 01"
From Wiki**3
< Bottom-Up Parsing
(Created page with "== Problema == == Solução == category:Compiladores category:Ensino") |
(→Problema) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
== Problema == | == Problema == | ||
| + | Considere a gramática G seguinte, onde E é o símbolo inicial e '''?''', ''':''', '''#''' e '''id''' são símbolos terminais. | ||
| + | |||
| + | E → E ? T : E | T | ||
| + | T → # T id | id | ||
| + | |||
| + | Considere e resolva as seguintes questões: | ||
| + | # Construa a gramática aumentada G', obtida a partir da gramática G. Determine os conjuntos FIRST e FOLLOW da gramática G'. | ||
| + | # Construa os estados do analisador SLR(1) explicitando por extenso a lista de configurações de cada estado. Construa a tabela de análise SLR(1) da gramática. Nota: existem 11 estados. | ||
| + | # Realize a análise da sequência '''id ? # id id : id''' indicando o conteúdo da pilha, da sequência de entrada e as acções efectuadas em cada passo. | ||
== Solução == | == Solução == | ||
| + | |||
| + | [[image:slr1-01-1.jpg]] | ||
| + | |||
| + | [[image:slr1-01-2.jpg]] | ||
[[category:Compiladores]] | [[category:Compiladores]] | ||
[[category:Ensino]] | [[category:Ensino]] | ||
Latest revision as of 11:33, 2 May 2024
Problema
Considere a gramática G seguinte, onde E é o símbolo inicial e ?, :, # e id são símbolos terminais.
E → E ? T : E | T T → # T id | id
Considere e resolva as seguintes questões:
- Construa a gramática aumentada G', obtida a partir da gramática G. Determine os conjuntos FIRST e FOLLOW da gramática G'.
- Construa os estados do analisador SLR(1) explicitando por extenso a lista de configurações de cada estado. Construa a tabela de análise SLR(1) da gramática. Nota: existem 11 estados.
- Realize a análise da sequência id ? # id id : id indicando o conteúdo da pilha, da sequência de entrada e as acções efectuadas em cada passo.
Solução
