The design and implementation of Object Grammars

Abstract : An Object Grammar is a variation on traditional BNF grammars, where the notation is extended to support declarative bidirectional mappings between text and object graphs. The two directions for interpreting Object Grammars are parsing and formatting. Parsing transforms text into an object graph by recognizing syntactic features and creating 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¯ o system and illustrate the utility of our approach by showing how it enables definition and composition of domain-specific languages (DSLs).
Type de document :
Article dans une revue
Science of Computer Programming, Elsevier, 2014, 96, pp.460 - 487. 〈10.1016/j.scico.2014.02.023〉
Liste complète des métadonnées

Littérature citée [71 références]  Voir  Masquer  Télécharger
Contributeur : Alain Monteil <>
Soumis le : jeudi 29 janvier 2015 - 07:47:36
Dernière modification le : mercredi 7 octobre 2015 - 01:16:02
Document(s) archivé(s) le : mercredi 27 mai 2015 - 13:46:47


Fichiers produits par l'(les) auteur(s)


Distributed under a Creative Commons Paternité 4.0 International License




Tijs Van Der Storm, William R. Cook, Alex Loh. The design and implementation of Object Grammars. Science of Computer Programming, Elsevier, 2014, 96, pp.460 - 487. 〈10.1016/j.scico.2014.02.023〉. 〈hal-01110829〉



Consultations de la notice


Téléchargements de fichiers