Parsing and Printing of and with Triples
Sebastiaan J. C. JoostenRelational and Algebraic Methods in Computer Science. RAMICS 2017, Lecture Notes in Computer Science 10226, pp. 159 – 176, 2017.
Abstract
We introduce the tool Amperspiegel, which uses triple graphs for parsing, printing and manipulating data. We show how to conveniently encode parsers, graph manipulation-rules, and printers using several relations. As such, parsers, rules and printers are all encoded as graphs themselves. This allows us to parse, manipulate and print these parsers, rules and printers within the system. A parser for a context free grammar is graph-encoded with only four relations. The graph manipulation-rules turn out to be especially helpful when parsing. The printers strongly correspond to the parsers, being described using only five relations. The combination of parsers, rules and printers allows us to extract Ampersand source code from ArchiMate XML documents. Amperspiegel was originally developed to aid in the development of Ampersand.
BibTeX
@inbook{Joosten2017, Address = {Cham}, Author = {Joosten, Sebastiaan J. C.}, Booktitle = {Relational and Algebraic Methods in Computer Science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017, Proceedings}, Doi = {10.1007/978-3-319-57418-9_10}, Editor = {H{\"o}fner, Peter and Pous, Damien and Struth, Georg}, Isbn = {978-3-319-57418-9}, Pages = {159--176}, Publisher = {Springer International Publishing}, Title = {Parsing and Printing of and with Triples}, Url = {http://dx.doi.org/10.1007/978-3-319-57418-9_10}, Year = {2017}}