z-logo
open-access-imgOpen Access
Annotation based parser generator
Author(s) -
Jaroslav Porubän,
Michal Forgáč,
Miroslav Sabo,
Marek Běhálek
Publication year - 2010
Publication title -
computer science and information systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.244
H-Index - 24
eISSN - 2406-1018
pISSN - 1820-0214
DOI - 10.2298/csis1002291p
Subject(s) - computer science , parsing , programming language , syntax , natural language processing , parser combinator , generator (circuit theory) , lr parser , artificial intelligence , top down parsing , syntax error , abstract syntax tree , power (physics) , physics , quantum mechanics
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom