SYNTAX
Compiler-generation system
title: "SYNTAX" type: doc version: 1 created: 2026-02-28 author: "Wikipedia contributors" status: active scope: public tags: ["compiling-tools", "parser-generators", "software-using-the-cecill-license"] description: "Compiler-generation system" topic_path: "general/compiling-tools" source: "https://en.wikipedia.org/wiki/SYNTAX" license: "CC BY-SA 4.0" wikipedia_page_id: 0 wikipedia_revision_id: 0
::summary Compiler-generation system ::
::data[format=table title="Infobox software"]
| Field | Value |
|---|---|
| name | SYNTAX |
| title | SYNTAX |
| logo | |
| screenshot | |
| developer | INRIA |
| released | |
| latest release date | |
| latest preview date | |
| frequently updated | |
| genre | Generator |
| license | CeCILL |
| website | |
| :: |
| name = SYNTAX | title = SYNTAX | logo = | screenshot = | caption = | collapsible = | author = | developer = INRIA | released = | discontinued = | latest release version = | latest release date = | latest preview version = | latest preview date = | frequently updated = | programming language = | operating system = | platform = | size = | language = | status = | genre = Generator | license = CeCILL | website = In computer science, SYNTAX is a system used to generate lexical and syntactic analyzers (parsers) (both deterministic and non-deterministic) for all kinds of context-free grammars (CFGs) as well as some classes of contextual grammars. It has been developed at INRIA in France for several decades, mostly by Pierre Boullier, but has become free software since 2007 only. SYNTAX is distributed under the CeCILL license.
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), and is currently used both in the domain of compilation. The non-deterministic features include an Earley parser generator used for natural language processing. 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).
Error recovery
A nice feature of SYNTAX (compared to Lex/Yacc) is its built-in algorithm for automatically recovering from lexical and syntactic errors, by deleting extra characters or tokens, inserting missing characters or tokens, permuting characters or tokens, etc. This algorithm has a default behaviour that can be modified by providing a custom set of recovery rules adapted to the language for which the lexer and parser are built.
References
References
- 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.
- E.g., by the [http://vasy.inria.fr VASY] and [http://convecs.inria.fr CONVECS] teams at [[INRIA]], in particular for the development of [http://cadp.inria.fr CADP] and [http://vasy.inria.fr/traian/ Traian].
- E.g., in the SxLFG parser, whose first version is described in [http://atoll.inria.fr/~sagot/pub/IWPT05.pdf this paper].
- Pierre Boullier and Martin Jourdan. ''A New Error Repair and Recovery Scheme for Lexical and Syntactic Analysis''. Science of Computer Programming 9(3): 271-286 (1987).
::callout[type=info title="Wikipedia Source"] This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page. ::