Analyse syntaxique - LAMP

More documents

Recommendations

Info

Analyse syntaxique par descente récursiveAnalyse syntaxique ascendanteGestion des erreursPlan du cours1 Analyse syntaxique par descente récursiveAnalyse syntaxique d’une grammaire non-contextuelleExemple : Analyseur syntaxique EBNFGrammaires LL(1)2 Analyse syntaxique ascendantePrincipes de fonctionnementAnalyses LR(x)Pragmatisme3 Gestion des erreursReprise de l’analyse après erreurDans l’analyse par descente récursiveDans l’analyse ascendanteAnalyse syntaxique Martin Odersky 2 de 42
Analyse syntaxique par descente récursiveAnalyse syntaxique ascendanteGestion des erreursAnalyse syntaxique d’une grammaire non-contextuelleExemple : Analyseur syntaxique EBNFGrammaires LL(1)Analyse syntaxique d’une grammaire non-contextuelleLes grammaires régulières ne peuvent pas exprimer l’imbrication.Les grammaires non-contextuelles ne peuvent pas être reconnuespar des machines à états finis.Que se passe-t-il si l’on essaie quand même ?Exemple naïf : Reconnaître une grammaire non-contextuelleLa grammaire A = "a" A "c" | "b". est reconnue par :if (char == "a") {next;if (char == A) next else error;if (char == "c") next else error;} else if (char == "b") nextelse error;Le non-terminal a été traité comme un terminal, ce qui est faux!Analyse syntaxique Martin Odersky 3 de 42
Page 1: Analyse syntaxique par descente ré
Page 5 and 6: Analyse syntaxique par descente ré

Analyse syntaxique - LAMP

Create successful ePaper yourself

Delete template?

Save as template?