|
|
| Line 1: |
Line 1: |
| | == Problema == | | == Problema == |
| − | Considere a gramática seguinte, onde '''?''', ''':''', '''#''' e '''id''' são símbolos terminais. | + | 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 | | E -> E ? T : E | T |
Revision as of 12:53, 12 April 2020
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