IFT451 - Théorie des langages de programmation
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
S'initier aux principaux outils de description et d'analyse des langages de programmation. Afin d'en mesurer l'acuité, l'efficacité et l'universalité, leurs fondements formels sont présentés parallèlement.
Contenu
Utilisation des expressions régulières et des grammaires formelles pour la description lexicale et syntaxique. Construction des analyseurs lexicaux (ad hoc ou par automates). Construction des analyseurs syntaxiques ascendants (SLR, LALR, LR) et descendants (LL). Présentation de systèmes d'écriture automatique d'analyseurs lexicaux et syntaxiques. Aperçu sommaire des méthodes de spécification et d'analyse sémantique.