A Language Specification Tool for Model-Based Parsing

Typically, formal languages are described by providing a textual BNF-like notation specification, which is then manually annotated for syntax-directed translation. When the use of an explicit model is required, its implementation requires the development of the conversion steps between the model and...

Full description

Saved in:
Bibliographic Details
Published inIntelligent Data Engineering and Automated Learning - IDEA 2011 Vol. 6936; pp. 50 - 57
Main Authors Quesada, Luis, Berzal, Fernando, Cubero, Juan-Carlos
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2011
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Artificial intelligence
Information retrieval
Language specification
Model-Driven Software Development (MDSD)
parser generator
Online AccessGet full text

Cover

More Information
Summary:Typically, formal languages are described by providing a textual BNF-like notation specification, which is then manually annotated for syntax-directed translation. When the use of an explicit model is required, its implementation requires the development of the conversion steps between the model and the grammar, and between the parse tree and the model instance. Whenever the language specification is modified, the developer has to manually propagate changes throughout the entire language processor pipeline. These updates are time-consuming, tedious, and error-prone. Besides, in the case that different applications use the same language, the developer has to maintain several copies of the same language specification. In this paper, we introduce a model-based parser generator that decouples language specification from language processing, hence avoiding many of the problems caused by grammar-driven parsers and parser generators.
ISBN:9783642238772
3642238777
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-23878-9_7