Parsing and Printing of and with Triples

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...

Full description

Saved in:
Bibliographic Details
Published inRelational and Algebraic Methods in Computer Science Vol. 10226; pp. 159 - 176
Main Author Joosten, Sebastiaan J. C.
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2017
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Constant Symbol
Context Free Grammar
Graph Transformation
Language Transformation
Relation Algebra
Online AccessGet full text
ISBN3319574175
9783319574172
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-57418-9_10

Cover

More Information
Summary: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.
ISBN:3319574175
9783319574172
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-57418-9_10