Académique Documents
Professionnel Documents
Culture Documents
Lexeme
automate fini
ANALYSE SYNTAXIQUE
Grammaires
Arbre de dériva�on
◦ Les fils d’un nœud α sont β0,…, βn ssi α → β0,…, βn est une règle de produc�on
grammaire eambiguë
Analyse descendante :
construire l’arbre de dériva�on du haut (la racine : axiome de départ) vers le bas (les feuilles : ULs).
L’ensemble premier : Premier symbole terminal
Calcul de PREMIER
Calcul de SUIVANT
+ Follow (OrigineDeProduc�on)
Construc�on de la table LL
l’arbre de dériva�on
◦ La table d’analyse.
◦ Une pile.
◦ Un algorithme.
grammaire LL(1)
la table d’analyse décrite précédemment n’a aucune case définie de façon mul�ple.
Récursivité à gauche
Factorisa�on à gauche