Skip to Main content Skip to Navigation
Conference papers

Object Grammars: Compositional & Bidirectional Mapping Between Text and Graphs

Abstract : Object Grammars define mappings between text and object graphs. Parsing recognizes syntactic features and creates the corresponding object structure. In the reverse direction, formatting recognizes object graph features and generates an appropriate textual presentation. The key to Object Grammars is the expressive power of the mapping, which decouples the syntactic structure from the graph structure. To handle graphs, Object Grammars support declarative annotations for resolving textual names that refer to arbitrary objects in the graph structure. Predicates on the semantic structure provide additional control over the mapping. Furthermore, Object Grammars are compositional so that languages may be defined in a modular fashion. We have implemented our approach to Object Grammars as one of the foundations of the Ensō system and illustrate the utility of our approach by showing how it enables definition and composition of domain-specific languages (DSLs).
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00758627
Contributor : Jurgen Vinju <>
Submitted on : Thursday, November 29, 2012 - 9:34:42 AM
Last modification on : Wednesday, November 29, 2017 - 3:10:47 PM

Identifiers

  • HAL Id : hal-00758627, version 1

Collections

Citation

Tijs van Der Storm, William Cook, Alex Loh. Object Grammars: Compositional & Bidirectional Mapping Between Text and Graphs. Software Language Engineering, Sep 2012, Dresden, Germany. ⟨hal-00758627⟩

Share

Metrics

Record views

200