ModelCC — A Pragmatic Parser Generator
Autor: | Luis Quesada, Fernando Berzal, Juan-Carlos Cubero |
---|---|
Rok vydání: | 2014 |
Předmět: |
Compiler-compiler
Parsing Computer Networks and Communications Programming language business.industry Computer science Attribute grammar Operator-precedence grammar Recursive descent parser computer.software_genre Computer Graphics and Computer-Aided Design LL grammar TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Parser combinator Artificial Intelligence Artificial intelligence LALR parser business computer Software Natural language processing |
Zdroj: | International Journal of Software Engineering and Knowledge Engineering. 24:1177-1195 |
ISSN: | 1793-6403 0218-1940 |
DOI: | 10.1142/s0218194014500375 |
Popis: | Syntax-directed translation tools require the specification of a language by means of a formal grammar. This grammar must also conform to the specific requirements of the parser generator to be used. Software engineers then annotate the resulting grammar with semantic actions for the resulting system to perform its desired functionality. Whenever the input text format is modified, the grammar has to be updated and the subsequent changes propagate throughout the entire language processing tool chain. Moreover, if several applications use the same language, multiple copies of the same language specification have to be maintained in sync, since language specification (i.e. the grammar) is tightly coupled to language processing (i.e. the semantic actions that annotate that grammar). In this paper, we introduce ModelCC, a model-based parser generator that decouples language specification from language processing, hence avoiding the aforementioned problems that are caused by grammar-driven parser generators. ModelCC receives a conceptual model as input, along with constraints that annotate it. It is then able to create a parser for a given textual representation format, so that the generated parser fully automates the instantiation of the desired conceptual model. ModelCC is also a powerful tool for the design of domain-specific languages. |
Databáze: | OpenAIRE |
Externí odkaz: |