Tópicos

Análise ascendente LR(0) e SLR(1). Items LR(0).

Exercício 1

Considere a gramática seguinte, onde ?, :, #e idsão símbolos terminais.

E	->	E ?T :E | T
T	->	#T id| id

1. Construa a gramática aumentada G', obtida a partir da gramática G. Determine os conjuntos FIRST e FOLLOW da gramática G'.
2. 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.
3. Realize a análise da sequência id ? # id id : idindicando o conteúdo da pilha, da sequência de entrada e as acções efectuadas em cada passo.

Exercício 3

Considere a gramática seguinte:

S	->	A aA b| B bB a
A	->	ε
B	->	ε

Demonstre que esta gramática é LL(1), mas não LR(0).

Exercício 2

Considere a gramática seguinte:

S	->	B B
B	->	dE
E	->	dE | a

1. Indique o conjunto de estados SLR(1) desta gramática.
2. Construa a tabela de análise SLR(1).
3. A gramática tem conflitos? Se sim, de que tipo são? Justifique.
4. Realize a análise da sequência ddada, mostrando em cada passo o conteúdo da pilha, da memória de entrada e das acções utilizadas.