Principes d'interprétation des langages

Ce cours est une introduction aux principes d'interprétation des langages.
Les points suivants sont étudiés :
- les différentes phases de l'interprétation des langages : analyses lexicale, syntaxique, sémantiques et exécution
- expressions régulières, automates finis
- utilisation de jflex
- grammaires algébriques, reconnaissance des mots par l'algorithme CYK, analyse descendante LL(1)
- utilisation de cups (générateur d'analyseurs pour Java)
- arbres de syntaxe abstraite
- règles sémantiques simples pour la portée, le typage et l'évaluation