Théorie des langages : Td 2 analyse descendante ll1
Télécharger PDFH. Kassel 1 langages/compilation (2011/2012) TD 2 Analyse descendante LL(1) . Exercise 1 a) Eliminer la récursivité à gauche de la grammaire suivante : S (L) | a L L, S | S b) Construire un analyseur syntaxique descendant (« predictive parser ») pour la grammaire (a). c) Expliciter le comportement de l’analyseur sur les phrases suivantes : (a,a) (a,(a,a)) (a,((a,a),(a,a))) Exercise 2 Construire un analyseur syntaxique descendant pour la grammaire suivante : Exprb Exprb ou Termeb | Termeb Termeb Termeb et Facteurb | Facteurb Facteurb non Facteurb | (Exprb) | vrai | faux Exercise 3 Montrez que la grammaire suivante : S AaAb | BbBa A ε B ε est LL(1) Exercise 4 Montrer qu’une grammaire sans -productions où chaque alternative commence par un terminal different est LL(1).