Parsing Abstract Syntax Graphs with ModelCC

Luis Quesada, Fernando Berzal, Juan-Carlos Cubero

2014

Abstract

The tight coupling between language design and language processing in traditional language processing tools is avoided by model-based parser generators such as ModelCC. By decoupling language specification from language processing, ModelCC avoids the limitations imposed by traditional parser generators, which constrain language designers to specific kinds of grammars. Apart from providing an alternative approach to language specification, ModelCC incorporates reference resolution within the parsing process. Instead of returning mere abstract syntax trees, ModelCC is able to obtain abstract syntax graphs from its input string. Moreover, such abstract syntax graphs are not restricted to directed acyclic graphs, since ModelCC supports anaphoric, cataphoric, and recursive references.

References

  1. Aho, A. V., Lam, M. S., Sethi, R., and Ullman, J. D. (2006). Compilers: Principles, Techniques, and Tools. Addison Wesley, 2nd edition.
  2. Quesada, L., Berzal, F., and Cubero, J.-C. (2011). A language specification tool for model-based parsing. In Proceedings of the 12th International Conference on Intelligent Data Engineering and Automated Learning. Lecture Notes in Computer Science, volume 6936, pages 50-57.
Download


Paper Citation


in Harvard Style

Quesada L., Berzal F. and Cubero J. (2014). Parsing Abstract Syntax Graphs with ModelCC . In Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-007-9, pages 151-157. DOI: 10.5220/0004671601510157


in Bibtex Style

@conference{modelsward14,
author={Luis Quesada and Fernando Berzal and Juan-Carlos Cubero},
title={Parsing Abstract Syntax Graphs with ModelCC},
booktitle={Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2014},
pages={151-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004671601510157},
isbn={978-989-758-007-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Parsing Abstract Syntax Graphs with ModelCC
SN - 978-989-758-007-9
AU - Quesada L.
AU - Berzal F.
AU - Cubero J.
PY - 2014
SP - 151
EP - 157
DO - 10.5220/0004671601510157