´
Ecole Normale Sup´erieure
Langages de programmation
et compilation
Jean-Christophe Filliˆatre
Cours 6 / 4 novembre 2016
Jean-Christophe Filliˆatre Langages de programmation et compilation 2016–2017 / cours 6 1
petite devinette
quel point commun ?
Jean-Christophe Filliˆatre Langages de programmation et compilation 2016–2017 / cours 6 2
analyse syntaxique
l’objectif de l’analyse syntaxique est de reconnaˆıtre les phrases appartenant
`a la syntaxe du langage
son entr´ee est le flot des lex`emes construits par l’analyse lexicale,
sa sortie est un arbre de syntaxe abstraite
Jean-Christophe Filliˆatre Langages de programmation et compilation 2016–2017 / cours 6 3
analyse syntaxique
suite de lex`emes
fun x->(x+1)
analyse syntaxique
syntaxe abstraite
Fun
"x" App
App
Op
+
Var
"x"
Const
1
Jean-Christophe Filliˆatre Langages de programmation et compilation 2016–2017 / cours 6 4
erreurs de syntaxe
en particulier, l’analyse syntaxique doit d´etecter les erreurs de syntaxe et
les localiser pecis´ement
les identifier (le plus souvent seulement erreur de syntaxe mais
aussi parenth`ese non ferm´ee , etc.)
voire, reprendre l’analyse pour d´ecouvrir de nouvelles erreurs
Jean-Christophe Filliˆatre Langages de programmation et compilation 2016–2017 / cours 6 5
1 / 48 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !