Object Parsing Grammars with Composition

Stefan Sobernig

2021

Abstract

An Object Parsing-Expression Grammar (OPEG) is an extension of parsing expression grammars (PEG) including generator expressions to directly produce object graphs from parsed text. This avoids typical abstraction mismatches of intermediate parse representations (e.g., decomposition mismatches). To develop language families via extension, unification, and extension compositions, OPEGs can be composed—without preplanning and with unmodified reuse. Composability is established by supporting both forming basic grammar unions and performing grammar transformations between two or more OPEGs (e.g., rule extraction, symbol rewriting). These transformation operators assist developers in mitigating the consequences of the non-disjointness under composition of parsing expressions (e.g., language hiding). An implementation of OPEGs is available as part of the multi-DSL development system DjDSL.

Paper Citation

in Harvard Style

Sobernig S. (2021). Object Parsing Grammars with Composition. In Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-523-4, pages 373-385. DOI: 10.5220/0010558303730385

in Bibtex Style

@conference{icsoft21,
author={Stefan Sobernig},
title={Object Parsing Grammars with Composition},
booktitle={Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2021},
pages={373-385},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010558303730385},
isbn={978-989-758-523-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Object Parsing Grammars with Composition
SN - 978-989-758-523-4
AU - Sobernig S.
PY - 2021
SP - 373
EP - 385
DO - 10.5220/0010558303730385