Parsing and Printing of and with Triples

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
9 Downloads (Pure)

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 languageEnglish
Title of host publicationRelational and algebraic methods in computer science
Subtitle of host publication16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings
EditorsPeter Höfner, Damien Pous, Georg Struth
Place of PublicationCham
PublisherSpringer
Pages159-176
Number of pages18
ISBN (Electronic)978-3-319-57418-9
ISBN (Print)978-3-319-57417-2
Publication statusPublished - 2017
EventRAMiCS 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 201718 May 2017
Conference number: 16

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10226
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

ConferenceRAMiCS 2017
Abbreviated titleRAMiCS 2017
CountryFrance
CityLyon
Period15/05/1718/05/17

Fingerprint

Context free grammars
XML
Printing

Cite this

Joosten, S. JC. (2017). Parsing and Printing of and with Triples. In P. Höfner, D. Pous, & G. Struth (Eds.), Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings (pp. 159-176). (Lecture Notes in Computer Science; Vol. 10226). Cham: Springer.
Joosten, Sebastiaan JC. / Parsing and Printing of and with Triples. Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings. editor / Peter Höfner ; Damien Pous ; Georg Struth. Cham : Springer, 2017. pp. 159-176 (Lecture Notes in Computer Science).
@inproceedings{ac763a7110824654acec71ae230242d0,
title = "Parsing and Printing of and with Triples",
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.",
author = "Joosten, {Sebastiaan JC}",
year = "2017",
language = "English",
isbn = "978-3-319-57417-2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "159--176",
editor = "Peter H{\"o}fner and Damien Pous and Georg Struth",
booktitle = "Relational and algebraic methods in computer science",

}

Joosten, SJC 2017, Parsing and Printing of and with Triples. in P Höfner, D Pous & G Struth (eds), Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings. Lecture Notes in Computer Science, vol. 10226, Springer, Cham, pp. 159-176, RAMiCS 2017, Lyon, France, 15/05/17.

Parsing and Printing of and with Triples. / Joosten, Sebastiaan JC.

Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings. ed. / Peter Höfner; Damien Pous; Georg Struth. Cham : Springer, 2017. p. 159-176 (Lecture Notes in Computer Science; Vol. 10226).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Parsing and Printing of and with Triples

AU - Joosten, Sebastiaan JC

PY - 2017

Y1 - 2017

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

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

M3 - Conference contribution

SN - 978-3-319-57417-2

T3 - Lecture Notes in Computer Science

SP - 159

EP - 176

BT - Relational and algebraic methods in computer science

A2 - Höfner, Peter

A2 - Pous, Damien

A2 - Struth, Georg

PB - Springer

CY - Cham

ER -

Joosten SJC. Parsing and Printing of and with Triples. In Höfner P, Pous D, Struth G, editors, Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings. Cham: Springer. 2017. p. 159-176. (Lecture Notes in Computer Science).