IFT313 - Introduction aux langages formels

L'horaire de ce cours n'est pas disponible.

Sommaire

Cycle: 1er cycle
Crédits: 3 crédits

Faculté ou centre: Faculté des sciences
Trimestres *: Hiver 2027, Été 2027
Répartition de la charge de travail: 3-1-5

Cible(s) de formation

S'initier aux fondements théoriques des langages de programmation, en particulier aux langages formels, à la théorie des automates ainsi qu'à l'analyse lexicale et syntaxique.

Contenu

Langages réguliers et expressions régulières. Automates finis et analyseurs lexicaux. Langages et grammaires hors contexte. Arbre syntaxique et grammaire ambiguë. Automates à pile de mémoire, analyseurs syntaxiques descendants et analyseurs syntaxiques ascendants. Machines caractéristiques. Classes de grammaires hors contexte : LL, SLR, LALR et LR. Applications aux langages de programmation. Générateurs d'analyseurs lexicaux et syntaxiques.

Préalable(s)

MAT115

* Sujet à changement