Skip to Main content Skip to Navigation
New interface
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
Contributor : Jurgen Vinju Connect in order to contact the contributor
Submitted on : Thursday, November 29, 2012 - 9:34:42 AM
Last modification on : Friday, November 18, 2022 - 9:28:09 AM


  • HAL Id : hal-00758627, version 1



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



Record views