Analyse syntaxique - LAMP
Analyse syntaxique - LAMP
Analyse syntaxique - LAMP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<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)first, follow et nullableÉtant donné un langage non contextuel analysable par la gauche,on définit :nullable l’ensemble des non-terminaux qui peuvent dériver lachaîne vide.first(X) l’ensemble des symboles terminaux qui peuventcommencer les chaînes dérivées de X.follow(X) l’ensemble des symboles terminaux qui peuvent suivreimmédiatement X. C’est-à-dire t ∈ follow(X) s’il ya une dérivation qui contient X t.<strong>Analyse</strong> <strong>syntaxique</strong> Martin Odersky 12 de 42
Change language