A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs

Details A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs

2012-02-29

arxiv.org/abs/1202.6593v1

Computer Science

Programming Languages

Scientific paper

Model-based parser generators decouple language specification from language processing. The model-driven approach avoids the limitations that conventional parser generators impose on the language designer. Conventional tools require the designed language grammar to conform to the specific kind of grammar supported by the particular parser generator (being LL and LR parser generators the most common). Model-driven parser generators, like ModelCC, do not require a grammar specification, since that grammar can be automatically derived from the language model and, if needed, adapted to conform to the requirements of the given kind of parser, all of this without interfering with the conceptual design of the language and its associated applications. Moreover, model-driven tools such as ModelCC are able to automatically resolve references between language elements, hence producing abstract syntax graphs instead of abstract syntax trees as the result of the parsing process. Such graphs are not confined to directed acyclic graphs and they can contain cycles, since ModelCC supports anaphoric, cataphoric, and recursive references.

Affiliated with

Also associated with

No associations

Rating

A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-525000