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