Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Object Parsing Expressions for Unplanned, Unmodified, and Incremental Grammar Reuse
Ist Teil von
Software Technologies, 2022, Vol.1622, p.24-40
Ort / Verlag
Switzerland: Springer International Publishing AG
Erscheinungsjahr
2022
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
Developing families of software languages requires, among others, composable grammar definitions. Object Parsing-Expression Grammars (OPEGs) serve as such grammars that can be composed without preplanning and in an unmodified manner, either via grammar unions or via fine-grained grammar transformations. In addition, OPEGs help avoid typical pitfalls (abstraction mismatches) of using intermediate parse representations (e.g., parse trees) when parsing to object graphs. The paper documents the design and implementation of OPEGs on top of a packrat parser as well as advanced features of OPEGs (e.g., handling multi-value properties, non-positional parsing). An OPEG implementation is available as part of DjDSL, a development system for domain-specific languages (DSLs).