SAOUDI Lalia

Analyse Syntaxique 2007/2008

III. Analyse syntaxique :
Le rôle principal de l’analyse syntaxique est de vérifier si l’écriture du programme source conforme avec la syntaxe du langage à compilé. Cette dernière est spécifiée à l’aide d’une grammaire hors contexte. Il existe plusieurs méthodes d’analyse appartenant à l’une des deux catégories qui sont l’analyse descendante et l’analyse ascendante.
Dans l’analyse descendante nous essayons de dériver à partir de l’axiome de la grammaire le programme source.
D’une façon opposée, l’analyse ascendante établit des réductions sur les chaines à analyser pour aboutir à l’axiome de la grammaire

1- Grammaires et Arbres de dérivation
On a déjà vu les langages réguliers, qui s’expriment à l aide d’expressions régulières, Mais la plupart du temps, les langages ne sont pas réguliers et ne peuvent pas s’exprimer sous forme d’ une ER.
Par exemple, le langage des systèmes de parenthèses bien formés ne peut pas s’ exprimer par une ER.
On a donc besoin d’un outil plus puissant : les grammaires.
1.1 Grammaires
Exemples : une expression conditionnelle en PASCAL est : if ( expression) then instruction ;
Par exemple : if (x 0.
Sur la grammaire de l’exemple :
PHRASE SUJET VERBE COMPLEMENT *elle VERBETAT sympa
PHRASE * il parle vite
PHRASE *elle court sympa
Remarque : il est possible de générer des phrases syntaxiquement correctes mais qui n’ont pas de sens.
C’est l’analyse sémantique qui permettra d’éliminer ce problème.
Définition :Un arbre de dérivation syntaxique pour la grammaire G de racine Sϵ NT et de feuilles wϵT* est un arbre ordonné dont la racine est S, les feuilles sont étiquetées par des terminaux formant le mot w et les nœuds internes par des non terminaux tels que Y est un nœud interne dont les p fils sont étiquetés par les symboles a1….ap est une production de P
Dérivations gauches et droites :

 Dérivation gauche consiste à réécrire le symbole non-terminal le plus à