Parsing and Printing of and with Triples

Sebastiaan JC Joosten

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

    4 Citations (Scopus)
    160 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
    Country/TerritoryFrance
    CityLyon
    Period15/05/1718/05/17

    Fingerprint

    Dive into the research topics of 'Parsing and Printing of and with Triples'. Together they form a unique fingerprint.

    Cite this