Analyse syntaxique - LAMP

Analyse syntaxique par descente récursiveAnalyse syntaxique ascendanteGestion des erreursAnalyse syntaxique d’une grammaire non-contextuelleExemple : Analyseur syntaxique EBNFGrammaires LL(1)Pour dériver un analyseur syntaxique d’une grammairenon-contextuelle écrite dans le style EBNF :Introduire une fonction def A: Unit pour chaquenon-terminal A.Celle-ci reconnaît les sous-phrases dérivées de A, ou émet uneerreur si aucun A n’a été trouvé.Traduire toutes les expressions régulières des membres droitsd’une production comme précédemment, sauf ...un non-terminal B se traduit maintenant par un appel à lafonction B.La récursivité dans la grammaire se traduit naturellement parla récursivité dans l’analyseur syntaxique.Cette technique pour écrire des analyseurs syntaxiques est appeléeanalyse syntaxique par descente récursive (en anglais recursivedescent parsing) ou analyse prédictive.Analyse syntaxique Martin Odersky 4 de 42