GIF340 - Éléments de compilation

programmes offrant cette activité pédagogique (cours)

Baccalauréat en génie informatique

Sommaire

Cycle
1er cycle
Crédits
2 crédits
Durée
1 trimestre
Faculté/Centre
Faculté de génie
Cible(s) de formation

Décrire formellement des unités lexicales à l'aide d'expressions régulières et d'automates à états finis; décrire formellement une syntaxe à l'aide d'une grammaire; analyser et manipuler une grammaire; concevoir et réaliser un analyseur lexical; concevoir et réaliser un analyseur syntaxique.

Contenu

Théorie des langages, automates et expressions régulières, grammaires et notation EBNF. Descriptions et propriétés des langages. Analyseurs syntaxiques et lexicaux et leur mise en œuvre.

Une portion de cette activité pédagogique est consacrée à la réalisation du projet de conception de session prévu au programme.

Préalable(s)
Avoir obtenu 37 crédits