Difference between revisions of "Bottom-Up Parsing/SLR(1) Exercise 01"

Revision as of 18:05, 9 February 2015

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.

@@ Line 1: / Line 1: @@
 == Problema ==
+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 ==