Théorie des langages - Analyse lexicale et syntaxique avec

Th´eorie des langages
Analyse lexicale et syntaxique avec JavaCC et JJTree1
J´erˆome Voinot
[email protected]fcomte.fr
http://lifc.univ-fcomte.fr/~voinot
Licence informatique 3`eme ann´ee
Octobre 2007
Laboratoire d’Informatique de l’Universit´e de Franche-Comt´e
1R´ealis´e `a partir de documents de A. Giorgetti

Principe de la compilation
Texte en
langage
source
S´equence
d’unit´es
lexicales
Arbre de
syntaxe
abstraite
Texte en
langage
cible
Analyse
lexicale
Analyse
syntaxique
G´en´eration
de code
Grammaire r´eguli`ere
Grammaire alg´ebrique
S´emantique
Compilation
J. Voinot TL - Analyse lexicale et syntaxique avec JavaCC et JJTree 2 / 26

Analyse lexicale
Exemple
som := som
+ n * coef
som, :=,
som, +,
n, *,
coef
Analyse
lexicale
Id →["a"-"z"]+
Op →"+" | "*"
Aff →":="
J. Voinot TL - Analyse lexicale et syntaxique avec JavaCC et JJTree 3 / 26

Analyse syntaxique
Exemple
:=
som +
som *
ncoef
som, :=,
som, +, n,
*, coef
Analyse
syntaxique
X -> Id := E
E->T+E|T
T->F*T|F
F -> Id
Axiome
J. Voinot TL - Analyse lexicale et syntaxique avec JavaCC et JJTree 4 / 26

G´en´eration de code
Exemple
:=
som +
som *
ncoef
LOAD n,R1
LOAD coef,R2
MULT R1,R2
...
G´en´eration
de code
* : MULT
+ : ADD
...
J. Voinot TL - Analyse lexicale et syntaxique avec JavaCC et JJTree 5 / 26