P 3 : Analyse lexicale

L’analyse lexicale
Pr ZEGOUR DJAMEL EDDINE
Ecole Supérieure d’Informatique (ESI)
http://zegour.esi.dz/
email: [e-mail]

L’analyse lexicale : Rappel
Produit les unités lexicales : couple (Syn,Sem)
-Syn (code) utilisée dans la phase syntaxe
-Sem(chaîne de caractères)utilisée dans la phase sémantique
Élimine les blancs, les commentaires
Signale certains types d’erreurs

L’analyse lexicale : les conventions du
langage
Longueur maximale des identificateurs = 11
Pas de distinction entre minuscule et majuscule
Les constantes numériques sont entières et de longueur <=11
Syntaxe : [~+|-~] { digit }+ avec digit dans {0,1,2,…..9}
Les commentaires sont entre les symboles /* et */ ou {et }
Longueur maximale des chaînes de caractères = 256

L’analyse lexicale : les mots clés
Considérer le langage minimal
Recenser les mots clés du langage et leur attribuer un code. Les mettre
dans une structure de donnée à accès rapide(table triée, arbre, H-
code, …)
Organiser les codes en classes
Développer le module de recherche sur cette structure
Recherche dichotomique s’il s’agit d’une table triée.
Exemples de mots clés : SOIT,TANTQUE,…

L’analyse lexicale : les délimiteurs
Recenser les délimiteurs du langage et leur attribuer un code. Les
mettre dans une structure de donnée à accès rapide(table triée, arbre,
H-code, …)
Organiser les délimiteurs en classes
Développer le module de recherche sur cette structure
Recherche dichotomique s’il s’agit d’une table triée.
Exemples de délimiteurs : ‘+’, ‘:’, ‘=‘, …