SYNTAX

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.

Sommaire

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 de l'article

  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 l'équipe VASY 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 et documents externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article SYNTAX de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • syntax — syn‧tax [ˈsɪntæks] noun [uncountable] COMPUTING the rules describing how words and phrases in a computer language are ordered: • The commands follow a strict syntax, but they are not difficult to learn. * * * syntax UK US /ˈsɪntæks/ noun [U or C] …   Financial and business terms

  • Syntax — Sf std. (18. Jh.) Entlehnung. Entlehnt aus gr. sýntaxis, eigentlich Zusammenordnung , zu gr. táxis Ordnung und gr. syn , zu gr. tássein ordnen .    Ebenso nndl. syntaxis, ne. syntax, nfrz. syntaxe, nschw. syntax, nnorw. syntaks; hypotaktisch,… …   Etymologisches Wörterbuch der deutschen sprache

  • Syntax — Syn tax, n. [L. syntaxis, Gr. ?, fr. ? to put together in order; sy n with + ? to put in order; cf. F. syntaxe. See {Syn }, and {Tactics}.] 1. Connected system or order; union of things; a number of things jointed together; organism. [Obs.] [1913 …   The Collaborative International Dictionary of English

  • Syntax — Pays d’origine Londres, Angleterre Genre musical Electro Progressive House Rock Trip Hop Années d activité Depuis 2002 Labels Illustrious Records Me …   Wikipédia en Français

  • syntax — c.1600, from Fr. syntaxe, from L.L. syntaxis, from Gk. syntaxis a putting together or in order, arrangement, syntax, from stem of syntassein put in order, from syn together + tassein arrange (see TACTICS (Cf. tactics)) …   Etymology dictionary

  • Syntax [1] — Syntax (v. gr. Syntaxis), 1) Zusammenstellung verschiedenartiger Dinge zu einem geordneten Ganzen; 2) (Wortfügungslehre), die Zusammenfügung der Redetheile zu einer verständlichen, wohlgeordneten Rede in Sätzen u. Perioden. Die besondere… …   Pierer's Universal-Lexikon

  • Syntax [2] — Syntax, Peregrinus, Pseudonym für Ferd. Hempel …   Pierer's Universal-Lexikon

  • Syntax — (griech.), nach der landläufigen Auffassung die Lehre von der »Verbindung« der Wörter zu Sätzen, also die Satzlehre, die neben der Laut und Formenlehre als dem ersten den zweiten Hauptteil der Grammatik bildet. Eine aus der Natur der Sache selbst …   Meyers Großes Konversations-Lexikon

  • Syntax — (grch.), Satzlehre, der Teil der Grammatik, der sich mit dem Satzbau und den Verhältnissen der Worte im Satz beschäftigt …   Kleines Konversations-Lexikon

  • Syntax — Syntax, derjenige Haupttheil der Grammatik, welcher nach erfolgter Feststellung der einzelnen Worte durch die Etymologie (s. d.) die Zusammensetzung dieser Wörter, zu Sätzen und Perioden, lehrt …   Damen Conversations Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”