Algorithmique, programmation.
Ce cours présente les fondements des langages de programmation et développe les phases d’analyse
lexicale et syntaxique d’un compilateur. Les étudiants sauront, à l’issue du semestre, réaliser un
analyseur lexical et un analyseur syntaxique.
1. Définitions, dérivations, langage engendré par une grammaire
2. Classification de Chomsky
3. Langages réguliers (grammaires, automates d’états finis, expressions
régulières)
4. Langages algébriques (grammaires, automates à pile)
1. Les expressions régulières dans l’analyse lexicale,
2. Générateur d’analyseur lexical (Lex, JCC).
1. Méthodes d’analyse syntaxique (ascendante, descendante),
2. Automates à pile dans l’analyse syntaxique,
3. Analyse descendante récursive,
4. Générateur d’analyseur syntaxique (Yacc, JCC).
Consultez les ressources disponibles concernant ce module sur le moteur de recherche de la bibliothèque, ou accédez directement au cours de vos enseignants via la plateforme de téléenseignement de l’école « e-learn ».