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