FACID - FACULDADE INTEGRAL DIFERENCIAL

SISTEMAS DE INFORMAO BLOCO VI

COMPILADORES
Prof. Leonardo Saraiva

3 LISTA DE EXERCCIOS
1. Quais os tipos de anlise sinttica? Diferencie
2. No que consiste o backtracking nos analisadores recursivos com retrocesso ?
3. Descreva o analisador recursivo preditivo.
4. Conceitue os conjunto FIRST e FOLLOW
5. Construa os conjuntos FIRST das seguintes gramticas
S? xEy

S? if E then S; | print E;

S? Ax | By | z

E? zE | q

E? E+E | P id

A? 1CB | 2B

P? *P | e

B? 3B | C
C? 4 | e

6. Construa o conjunto FOLLOW das seguintes gramticas

S? if E then S; | print E;

S? Ax | By | z

E? E+E | P id P

A? 1CB | 2B

P? *P | e

B? 3B | C

7. Qual a necessidade de se calcular os conjuntos FIRST e FOLLOW ?

8. Construa a tabela de anlise da primeira gramtica da questo 5
9. Execute o algoritmo para o analisador preditivo tabular par a sentena xzzq