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.
Original language | English |
---|---|
Title of host publication | Relational and algebraic methods in computer science |
Subtitle of host publication | 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings |
Editors | Peter Höfner, Damien Pous, Georg Struth |
Place of Publication | Cham |
Publisher | Springer |
Pages | 159-176 |
Number of pages | 18 |
ISBN (Electronic) | 978-3-319-57418-9 |
ISBN (Print) | 978-3-319-57417-2 |
Publication status | Published - 2017 |
Event | RAMiCS 2017: 16th International Conference on Relational and Algebraic Methods in Computer Science - Laboratoire de l'Informatique du Parallélisme, Ëcole Normale Supérieure de Lyon, Lyon, France Duration: 15 May 2017 → 18 May 2017 Conference number: 16 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 10226 |
ISSN (Print) | 1611-3349 |
ISSN (Electronic) | 0302-9743 |
Conference
Conference | RAMiCS 2017 |
---|---|
Abbreviated title | RAMiCS 2017 |
Country/Territory | France |
City | Lyon |
Period | 15/05/17 → 18/05/17 |