|
|
| Line 1: |
Line 1: |
| == Problema ==
| | #REDIRECT [[ist:Bottom-Up Parsing/SLR(1) Exercise 01]] |
| Considere a gramática seguinte, onde '''?''', ''':''', '''#''' 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 ==
| |
| | |
| [[category:Compiladores]]
| |
| [[category:Ensino]]
| |