Jacques Farré et Sylvain Schmitz, Master recherche PMLT, UNSA, 2005/2006
La théorie de l'analyse syntaxique est un domaine ancien et bien établi de l'informatique. La formalisation initiale des langages en termes de théorie des automates a donné le jour à deux différents champs d'investigation : l'étude d'analyseurs syntaxiques déterministes pour les langages de programmation, et l'étude d'analyseurs généralistes pour les langues naturelles.
Pourtant les idées et techniques sous-jacentes sont très proches. Les analyseurs rapides utilisés dans les compilateurs sont adaptés en meilleurs analyseurs pour les langues naturelles. Les algorithmes généraux des linguistes inspirent des analyseurs déterministes plus puissants.
Il serait utopique de chercher à être exhaustifs, aussi nous nous proposons plus simplement de donner un aperçu de ce domaine varié.
Les enseignements sont répartis sur cinq séances. Reportez-vous à l'emploi du temps pour le détail des horaires et des salles.
L'évaluation sera faite sur un exercice individuel de synthèse d'article.
On trouvera des bibliographies individuelles dans les pages consacrées aux cours. Les références ci-dessous sont des ouvrages utiles à toute personne intéressée par l'analyse syntaxique. [GJ90,GJ06] emmène le lecteur dans un tour d'horizon extrêmement complet des techniques d'analyse syntaxique. [SSS90] est devenu la référence sur les aspects théoriques de l'analyse syntaxique LR et LL. [Lee93] est une lecture utile pour l'implémentation fonctionnelle d'analyseurs syntaxiques. [GJ90,Lee93,SSS90] sont disponibles à la bibliothèque commune de l'INRIA et de l'I3S.