Annotation Based Parser Generator
Computer Science and Information Systems, Tome 7 (2010) no. 2
Cet article a éte moissonné depuis la source Computer Science and Information Systems website
The paper presents innovative parser construction method and parser generator prototype which generates a computer language parser directly from a set of annotated classes in contrast to standard parser generators which specify concrete syntax of a computer language using BNF notation. A language with textual concrete syntax is defined upon the abstract syntax definition extended with annotations in the presented approach. Annotations define instances of concrete syntax patterns in a language. Abstract syntax of a language is inevitable input of the parser generator as well as language’s concrete syntax pattern definitions. The process of parser implementation is presented on the concrete computer language – the Simple Arithmetic Language. The paper summarizes results of the studies of implemented parser generator and describes its role in the university courses.
Keywords:
parser generator; annotated model; abstract syntax; model to grammar transformation
@article{CSIS_2010_7_2_a5,
author = {Jaroslav Porub\"an and Michal Forg\'a\v{c} and Miroslav Sabo and Marek B\v{e}h\'alek},
title = {Annotation {Based} {Parser} {Generator}},
journal = {Computer Science and Information Systems},
year = {2010},
volume = {7},
number = {2},
url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_2_a5/}
}
Jaroslav Porubän; Michal Forgáč; Miroslav Sabo; Marek Běhálek. Annotation Based Parser Generator. Computer Science and Information Systems, Tome 7 (2010) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2010_7_2_a5/