TP Compilation Dr. T.

DIAB
2. Analyse syntaxique :

Analyseur syntaxique
(Reconnait les phrases)
Unité_lexicale_1 Unité_lexicale_2 … Arbre de
1- Vérifier si la suite des unités dérivations
lexicales peut être engendrée
par la grammaire.

Compilateur

Chaine de
caractères (code Analyseur Analyseur
UL1 (token1) UL2 (token2) …
source, texte …) lexical syntaxique
Arbre de …
dérivations

 Générer l’analyseur syntaxique en utilisant l’outil Bison :

Bison : Jeu de mots sur Yacc :

- Générateur d'analyseurs syntaxiques en C,
- Version GNU de Yacc.
- Yacc (Yet Another Compiler Compiler):
- Utilitaire d’UNIX.
- Années 1970, laboratoires Bell,

Description Analyseur
syntaxique Bison syntaxique

Desc_bison.y
Analyseur_S.exe

Programme
en C

Description y.tab.c Analyseur

Compilateur Compilateur
syntaxique Bison C syntaxique
Programme
Desc_bison.y en C //Doit ajouter lex.yy.c
de l’analyseur lexical Analyseur_S.exe
y.tab.h

Bison