Exercices

Exercice 1

Modifiez l’AST et ajoutez du code pour que votre compilateur d’EBNF puisse calculer l’ensemble first de chaque symbole de la grammaire. Indiquez aussi pour chaque symbole s’il peut être vide ou non. Testez avec les EBNF de l’EBNF et de l’Oberon0.

Exercice 2

Modifiez votre compilateur pour qu’il puisse calculer l’ensemble follow de chaque symbole de la grammaire. Testez avec les EBNF de l’EBNF et de l’Oberon0.

Exercice 3

Modifiez votre compilateur pour qu’il puisse déterminer si une grammaire est LL(1) ou non. Testez avec les EBNF de l’EBNF et de l’Oberon0.