Analyse syntaxique - LAMP
Analyse syntaxique - LAMP
Analyse syntaxique - LAMP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Analyse</strong> <strong>syntaxique</strong> par descente récursive<strong>Analyse</strong> <strong>syntaxique</strong> ascendanteGestion des erreurs<strong>Analyse</strong> <strong>syntaxique</strong> d’une grammaire non-contextuelleExemple : <strong>Analyse</strong>ur <strong>syntaxique</strong> EBNFGrammaires LL(1)De l’EBNF à la BNF simpleNotez que l’algorithme précédent requiert une grammaire sousforme BNF simple. Ceci est facile à obtenir à partir d’unegrammaire EBNF :changer chaque répétition {E} dans la grammaire en unnouveau symbole non-terminal X rep et ajouter la productionX rep = E X rep | (empty)..changer chaque option [E] dans la grammaire en un nouveausymbole non-terminal X opt et ajouter la productionX opt = E | (empty)..supprimer les alternatives en les remplaçant par plusieursproductions pour le même symbole non-terminal :X = E X | (empty). devient X = E X. X = (empty).<strong>Analyse</strong> <strong>syntaxique</strong> Martin Odersky 16 de 42
Change language