A language for specifying recursive traversals of object structures

Ovlinger, Johan; Wand, Mitchell

doi:10.1145/320384.320391

Cited by 19 publications

(13 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our programming language meta-weaver borrows from the previous work of adaptive programming with respect to languages for traversal of object structures [9]. In fact, a key adaptive programming principle-structure shyness-is evident in Figure 5 since there is a distinct separation of behavior (strategy specifications) from structure (the underlying model and specification aspects).…”

Section: A Meta-weaver Frameworkmentioning

confidence: 99%

Handling crosscutting constraints in domain-specific modeling

et al. 2001

View full text Add to dashboard Cite

AAn aspect-oriented approach can be beneficial at different stages of the software life cycle and at various levels of abstraction. Whenever the description of a software artifact exhibits crosscutting structure, the principles of modularity espoused by AOP offer a powerful technology for supporting separation of concerns. We have found this to be true especially in the area of domainspecific modeling [3].In domain-specific modeling, a design engineer describes a system by constructing a model using the terminology and concepts from a specific domain. Analysis can then be performed on the model, or the model can be synthesized into an implementation. At the Institute for

show abstract

Section: A Meta-weaver Frameworkmentioning

confidence: 99%

Handling crosscutting constraints in domain-specific modeling

et al. 2001

View full text Add to dashboard Cite

show abstract

“…Gray et al [6] and Ovlinger et al [5] present an approach in which traversal specifications are written in a specialized language separate from the basic computations. A code generator is used to transform the traversal specifications into imperative code based on the Visitor pattern.…”

Section: Related Workmentioning

confidence: 99%

“…To overcome the pitfalls of the Visitor pattern, domain-specific languages (DSL) that are specialized for the traversals of object structures have been proposed [5,6]. These DSLs separate traversals from the type-specific computations using external representations of traversal rules and use a separate code generator to transform these rules into a conventional imperative language program.…”

Section: Introductionmentioning

confidence: 99%

LEESA: Embedding Strategic and XPath-Like Object Structure Traversals in C++

Tambe

Gokhale

2009

Domain-Specific Languages

View full text Add to dashboard Cite

Abstract. Traversals of heterogeneous object structures are the most common operations in schema-first applications where the three key issues are (1) separation of traversal specifications from type-specific actions, (2) expressiveness and reusability of traversal specifications, and (3) supporting structure-shy traversal specifications that require minimal adaptation in the face of schema evolution. This paper presents Language for Embedded quEry and traverSAl (LEESA), which provides a generative programming approach to address the above issues. LEESA is an object structure traversal language embedded in C++. Using C++ templates, LEESA combines the expressiveness of XPath's axes-oriented traversal notation with the genericity and programmability of Strategic Programming. LEESA uses the object structure meta-information to statically optimize the traversals and check their compatibility against the schema. Moreover, a key usability issue of domain-specific error reporting in embedded DSL languages has been addressed in LEESA through a novel application of Concepts, which is an upcoming C++ standard (C++0x) feature. We present a quantitative evaluation of LEESA illustrating how it can significantly reduce the development efforts of schema-first applications.

show abstract

“…The basic computations per constructor can be passed as arguments to the fold combinator. An object-oriented approach to disentangled traversal is described in [16] (inspired by AP concepts). There, OOP is enriched with a domain-specific language for specifying reusable traversals of object structures.…”

Section: Disentangled Traversalmentioning

confidence: 99%

Strategic programming meets adaptive programming

Lämmel

Visser

2003

Proceedings of the 2nd International Conference on Aspect-Oriented Software Development

View full text Add to dashboard Cite

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Strategic Programming Meets Adaptive ProgrammingABSTRACT Strategic programming is a generic programming idiom for processing compound data such as terms or object structures. At the heart of the approach is the separation of two concerns: basic data-processing computations vs. traversal schemes. Actual traversals can be composed by passing the former as arguments to the latter. Traversal schemes can be defined by the strategic programmer using a combinator style that relies on primitives for layered traversal. In this paper, we adopt an aspect-oriented view on strategic programming. This necessitates the instantiation of aspect-oriented terms such as crosscutting, join point, and advice. More specifically, we compare strategic programming with adaptive programming, which is a wellestablished aspectual approach to the traversal of object structures. ACM Computing Classification ABSTRACTStrategic programming is a generic programming idiom for processing compound data such as terms or object structures. At the heart of the approach is the separation of two concerns: basic dataprocessing computations vs. traversal schemes. Actual traversals are composed by passing the former as arguments to the latter. Traversal schemes can be defined by the strategic programmer using a combinator style that relies on primitives for layered traversal. In this paper, we take a look at strategic programming from an aspect-oriented programming perspective. Throughout the paper, we compare strategic programming with adaptive programming, which is a well-established aspectual approach to the traversal of object structures. We start from the observation that aspect-oriented programming terms, e.g., crosscutting, join point, and advice can be instantiated for aspectual traversal approaches.

show abstract

A language for specifying recursive traversals of object structures

Cited by 19 publications

References 2 publications

Handling crosscutting constraints in domain-specific modeling

Handling crosscutting constraints in domain-specific modeling

LEESA: Embedding Strategic and XPath-Like Object Structure Traversals in C++

Strategic programming meets adaptive programming

Contact Info

Product

Resources

About