Pierre Boullier
Pierre Boullier est un chercheur français en informatique.
| Nationalité | |
|---|---|
| Formation | |
| Activités |
Il est directeur de recherche à l'INRIA, spécialiste des langages formels et des technologies d'analyse syntaxique pour la compilation et le traitement automatique du langage naturel[1]. Il est docteur ès sciences. Son doctorat d'État, obtenu en 1984, est intitulé Contribution à la construction automatique d'analyseurs lexicographiques et syntaxiques[2].
Biographie
Après une formation d'ingénieur en informatique à Supélec (promotion 1967), il effectue son service militaire au sein du centre Cœlacanthe, centre de calculs et d'essais de la Marine nationale[3]. Il rejoint ensuite l'INRIA, alors IRIA. Après quelques années dans le domaine des langages graphiques[4], il se concentre sur les problématiques liées aux langages de programmation. Il est membre puis responsable d'équipe dans le projet de recherche DELTA, devenu Langages et Traducteurs, puis Oscar. Il mène des recherches dans le domaine de la compilation et des langages formels, en particulier pour l'analyse lexicale et syntaxique de langages de programmation avec techniques de rattrapage d'erreur avancées[5] - [6]. C'est dans ce contexte qu'il développe et met en œuvre le système SYNTAX, générateur d'analyseurs lexicaux et syntaxiques efficaces pour diverses classes de grammaires non-contextuelles et contextuelles, qui est utilisé aujourd'hui dans les domaines de la compilation et du traitement automatique des langues.
Il prend part en 1997 à la création du projet de recherche Atoll[7], dont l'objectif est le développement d'outils logiciels pour le traitement automatique des langues. Depuis 2007, il fait partie du projet Alpage, équipe commune avec des membres de l'UFR de linguistique de l'Université Paris 7. Ses travaux récents se concentrent ainsi sur le développement de formalismes, d'algorithmes et d'outils pour le traitement automatique des langues. Ils concernent entre autres :
- l'analyse non-déterministe efficace avec des grammaires non contextuelles (en particulier à l'aide de techniques de guidage[8]), et le calcul d'attributs sur les forêts partagées d'analyse obtenues (analyse pour le formalisme LFG[9]).
- les formalismes contextuels polynomiaux, comme les Grammaires Linéaires Indexées (LIG)[10] ou les Grammaires d'arbres adjoints (TAG), ainsi que les technologies d'analyse syntaxique associées. C'est toutefois son travail sur les Grammaires à Concaténation d'Intervalle (RCG, Range concatenation grammars (en))[11], leurs propriétés formelles et les algorithmes d'analyse syntaxique associés qui constituent sa contribution la plus importante sur ces sujets et ont été utilisés et étendus par différentes équipes travaillant sur les grammaires formelles et l'analyse syntaxique des langues.
Pierre Boullier est également l'un des traducteurs de la première édition française du Dragon book[12], livre de référence dans le domaine de la compilation.
Voir aussi
Notes et références
- http://arnetminer.org/person/pierre-boullier-514509.html
- Pierre Boullier. Contribution à la construction automatique d'analyseurs lexicographiques et syntaxiques. Thèse d'État, Université d'Orléans, 1984.
- Ce centre appartenait au Service technique des constructions et armes navales (STCAN) qui était placé sous la direction de C. Kaiser, comme le rappelle le CV de ce dernier.
- P. Boullier, J. Gros, P. Jancène, A. Lemaire, F. Prusker, et E. Saltel : Metavisu : A General Purpose Graphic System. In IFIP Working Conference on Graphic Languages, Vancouver, Canada, 1972.
- Pierre Boullier : Syntax Analysis and Error Recovery. In Method and tools for compiler construction, 1983
- Pierre Boullier, Martin Jourdan : A New Error Repair and Recovery Scheme for Lexical and Syntactic Analysis. Sci. Comput. Program. 9(3), 1987
- Atoll: Equipe-projet Atoll
- Pierre Boullier : Guided Earley Parsing, In Proceedings of IWPT 2003, Nancy, France, 2003
- Pierre Boullier et Benoît Sagot : Efficient and robust LFG parsing: SxLFG. In Proceedings of IWPT 2005, Vancouver, Canada
- Pierre Boullier : Another Facet of LIG Parsing. In Proceedings of ACL 1996, San Francisco, États-Unis, 1996
- Pierre Boullier : Counting with range concatenation grammars. Theor. Comput. Sci. 293(2), 2003
- Alfred Aho, Ravi Sethi, Jeffrey Ullman : Compilateurs : principes techniques et outils, cours et exercices