Leçon 923 : Analyses lexicale et syntaxique. Applications.

(2020) 923
(2022) 25

Dernier rapport du Jury :

(2019 : 923 - Analyses lexicale et syntaxique. Applications.) Cette leçon ne doit pas être confondue avec la 909, qui s’intéresse aux seuls langages rationnels,ni avec la 907, sur l’algorithmique du texte. $\\$ Si les notions d’automates finis et de langages rationnels et de grammaires algébriques sont au cœur de cette leçon, l’accent doit être mis sur leur utilisation comme outils pour les analyses lexicale et syntaxique. Il s’agit donc d’insister sur la différence entre langages rationnels et algébriques, sans perdre de vue l’aspect applicatif : on pensera bien sûr à la compilation. Le programme permet également des développements pour cette leçon avec une ouverture sur des aspects élémentaires d’analyse sémantique.

(2017 : 923 - Analyses lexicale et syntaxique. Applications.) Cette leçon ne doit pas être confondue avec la 909, qui s’intéresse aux seuls langages rationnels, ni avec la 907, sur l’algorithmique du texte. Si les notions d’automates finis, de langages rationnels et de grammaires algébriques sont au coeur de cette leçon, l’accent doit être mis sur leur utilisation comme outils pour les analyses lexicale et syntaxique. Il s’agit donc d’insister sur la différence entre langages rationnels et algébriques, sans perdre de vue l’aspect applicatif : on pensera bien sûr à la compilation. On pourra s’intéresser à la transition entre analyse lexicale et analyse syntaxique, et on pourra présenter les outils associés classiques, sur un exemple simple. Les notions d’ambiguïté et l’aspect algorithmique doivent être développés. La présentation d’un type particulier de grammaire algébrique pour laquelle on sait décrire un algorithme d’analyse syntaxique efficace sera ainsi appréciée. Le programme 2018 permet de nouveaux développements pour cette leçon avec une ouverture sur des aspects élementaires d’analyse sémantique.

Plans/remarques :

2018 : Leçon 923 - Analyses lexicale et syntaxique. Applications.


2016 : Leçon 923 - Analyses lexicale et syntaxique : applications.


2015 : Leçon 923 - Analyses lexicale et syntaxique : applications.


Retours d'oraux :

Pas de retours pour cette leçon.

Références utilisées dans les versions de cette leçon :

Compilers, Aho, Ullman, Lam, Sethi (utilisée dans 8 versions au total)
Langages formels, Calculabilité et Complexité, Carton (utilisée dans 19 versions au total)
Les compilateurs, Reinhard Wilhelm, Dieter Maurer (utilisée dans 2 versions au total)
Compiler design , Wilhelm (utilisée dans 1 versions au total)