SYNTAX
Translation- SYNTAX
In
computer science , SYNTAX is a system used to generate lexical and syntactic analyzers (parser s) (both deterministic and non-deterministic) for all kind of context-free grammars (CFGs) as well as some classes of contextual grammars. It is developed atINRIA (France ) for several decades, mostly byPierre Boullier , but has becomefree software since 2007 only. SYNTAX is distributed under theCeCILL licence.Context-free parsing
SYNTAX handles most classes of deterministic (unambiguous) grammars (LR, LALR, RLR) as well as general context-free grammars. The deterministic version has been used in operational contexts (e.g., Ada [The first tool-translator for the ADA language has been developed with SYNTAX by Pierre Boullier and others, as recalled in this [http://archive.adaic.com/standards/83lrm/html/lrm-FORE.html page on the history of ADA] . See also 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, France, 1981.] ), and is currently used both in the domain of compilation [E.g., by the [http://www.inrialpes.fr/vasy VASY] team at
INRIA , in particular for the development of [http://www.inrialpes.fr/vasy/cadp/ CADP] and [http://www.inrialpes.fr/vasy/traian/ Traian] .] . The non-deterministic features include an Earley parser generator used fornatural language processing [E.g., in the SxLFG parser, whose first version is described in [http://atoll.inria.fr/~sagot/pub/IWPT05.pdf this paper] .] . Parsers generated by SYNTAX include powerful error recovery mechanisms, and allow the execution of semantic actions and attribute evaluation on the abstract tree or on the shared parse forest.Contextual parsing
The current version of SYNTAX (version 6.0 beta) includes also parser generators for other formalisms, used for natural language processing as well as bio-informatics. These formalisms are context-sensitive formalisms (TAG, RCG) or formalisms that rely on context-free grammars and are extended thanks to attribute evaluation, in particular for natural language processing (LFG).
Notes and references
See also
* [http://syntax.gforge.inria.fr/ SYNTAX web site]
* [http://www.inrialpes.fr/vasy/Publications/Garavel-Lang-Mateescu-02.html Paper on the construction of compilers using SYNTAX and TRAIAN (Compiler Construction'02 Conference]
Wikimedia Foundation. 2010.
Look at other dictionaries:
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 … Wikipédia en Français
syntax — 1> грам. синтаксис Ex: the syntax of a language синтаксис какого л. языка 2> лог. синтаксис (тж. logical syntax) 3> филос. связанная система, порядок 4> муз. синтекс (гибрид электрогитары и синтезатора) … Новый большой англо-русский словарь
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 Membres Mike Tournier Jan Burton … Wikipédia en Français
syntax — noun синтаксис … Англо-русский словарь Мюллера
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 — Syntax, constructio dictionum, quam Graeci σύνταξιν vocant … Kleines deutsch-lateinisches Handwörterbuch
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
Syntax — Syntax, griech. dtsch., in der Sprachlehre derjenige Theil, welcher von der Verbindung der Worte zu Sätzen u. der Sätze zu Satzgefügen handelt … Herders Conversations-Lexikon
Syntax — Dieser Artikel behandelt die Syntax im allgemeinen Sinn; zur gleichnamigen Schriftart siehe Syntax (Schriftart); zur gleichnamigen britischen Band siehe Syntax (Band). Unter Syntax versteht man in der Grammatik die Satzlehre (sie … Deutsch Wikipedia