AccueilđŸ‡«đŸ‡·Chercher

SYNTAX

SYNTAX est un générateur d'analyseurs lexicaux et syntaxiques (déterministes ou non-déterministes) pour toutes les grammaires non-contextuelles ainsi que certaines classes de grammaires contextuelles. Il est développé à l'INRIA depuis plusieurs dizaines d'années, en majeure partie par Pierre Boullier, mais n'est librement disponible que depuis 2007. SYNTAX est distribué librement sous licence CeCILL.

Analyse non contextuelle

SYNTAX permet de traiter soit des grammaires dĂ©terministes de la classe LR et d'autres classes plus larges (LALR, RLR), soit des grammaires non-contextuelles gĂ©nĂ©rales. La version dĂ©terministe a fait l'objet d'utilisations industrielles (Ada, par exemple[1]) et continue Ă  ĂȘtre utilisĂ© dans le domaine de la compilation[2]. Les fonctionnalitĂ©s non-dĂ©terministes incluent un gĂ©nĂ©rateur d'analyseurs Earley utilisĂ© dans le domaine du traitement automatique des langues[3]. Les analyseurs produits incluent des mĂ©canismes de rĂ©cupĂ©ration sur erreurs, et permettent l'exĂ©cution d'actions sĂ©mantiques et le calcul d'attributs sur un arbre abstrait ou une forĂȘt partagĂ©e d'analyse.

Analyse contextuelle

La version actuelle de SYNTAX (version 6.0 beta) comprend également des générateurs d'analyseurs pour d'autres formalismes, utilisés dans le domaine du traitement automatique des langues mais également en bio-informatique. Il s'agit de formalismes sensibles au contexte (TAG, RCG) ou de formalismes reposant sur les grammaires hors-contextes mais complétés par des calculs d'attributs, en particulier pour le traitement automatique des langues (formalisme LFG).

Notes et références
  1. Le premier traducteur-test pour le langage ADA a été développé à l'aide de SYNTAX par Pierre Boullier et d'autres, comme rappelé dans cet historique du langage ADA. On pourra également consulter la publication suivante: Pierre Boullier and Knut Ripken. Building an ADA compiler following meta-compilation methods. In Séminaires Langages et Traducteurs 1978-1981, pages 99-140. INRIA, Rocquencourt, 1981.
  2. Par exemple par les équipes VASY et CONVECS de l'INRIA, en particulier pour le développement de CADP et de Traian.
  3. Par exemple dans l'analyseur SxLFG, dont une premiÚre version est décrite dans cet article

Liens externes
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.