A language for specifying recursive traversals of object structures

Authors:
Johan Ovlinger;Mitchell Wand
Affiliations:
College of Computer Science, Northeastern University, 360 Huntington Avenue, Boston, MA;College of Computer Science, Northeastern University, 360 Huntington Avenue, Boston, MA
Venue:
Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Year:
1999

Citing 6
Cited 10

Introduction to algorithms

Introduction to algorithms
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Preventive program maintenance in Demeter/Java

ICSE '97 Proceedings of the 19th international conference on Software engineering
Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns

Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns
Component Enhancement: An Adaptive Reusability Mechanism for Groups of Collaborating Classes

Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Volume 1 - Volume I
Synthesizing Object-Oriented and Functional Design to Promote Re-Use

ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming

Using software component generators to construct a meta-weaver framework

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Handling crosscutting constraints in domain-specific modeling

Communications of the ACM
Visitor combination and traversal control

OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Strategic programming meets adaptive programming

Proceedings of the 2nd international conference on Aspect-oriented software development
A Mixin-Based, Semantics-Based Approach to Reusing Domain-Specific Programming Languages

ECOOP '00 Proceedings of the 14th European Conference on Object-Oriented Programming
LEESA: Embedding Strategic and XPath-Like Object Structure Traversals in C++

DSL '09 Proceedings of the IFIP TC 2 Working Conference on Domain-Specific Languages
Controlled evolution of adaptive programs

Proceedings of the joint international and annual ERCIM workshops on Principles of software evolution (IWPSE) and software evolution (Evol) workshops
Optimization of visitor performance by reflection-based analysis

ICMT'11 Proceedings of the 4th international conference on Theory and practice of model transformations
Demeter interfaces: adaptive programming without surprises

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Declarative visitors to ease fine-grained source code mining with full history on billions of AST nodes

Proceedings of the 12th international conference on Generative programming: concepts & experiences

Quantified Score

Hi-index	0.02

Visualization

Abstract

We present a domain-specific language for specifying recursive traversals of object structures, for use with the visitor pattern. Traversals are traditionally specified as iterations, forcing the programmer to adopt an imperative style, or are hard-coded into the program or visitor. Our proposal allows a number of problems best approached by recursive means to be tackled with the visitor pattern, while retaining the benefits of a separate traversal specification.