Langages : grammaires et analyseurs
Ce document est utilisé lors d'enseignements et
de formations effectués par Michel CARTEREAU.
Il est disponible pour un usage individuel.
- Connaître les bases de la théorie des langages
- Ssavoir reconnaître et comprendre une grammaire
- Etre capable de réaliser un outil d'analyse lexicale
et syntaxique
- Connaître le langage de programmation C
- Introduction
- Bases de la théorie des langages (alphabets, chaînes, langages
formels, grammaires, notations BNF et ENBF, diagramme syntaxique)
- Analyse (principe, automates, langages et expressions réguliers,
analyse descendante et langages LL(k), analyse ascendante et langages LR(k),
automate à pile)
- Cas de LEX et YACC (principes et utilisations)
- Annexe (bibliographie)
19 XII 2007 - Michel CARTEREAU - Haut de page -
Accueil