A language for specifying recursive traversals of object structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A language for specifying recursive traversals of object structures

Full text

Pdf (1.10 MB)

Source

Conference on Object Oriented Programming Systems Languages and Applications archive
Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications table of contents

Denver, Colorado, United States

Pages: 70 - 81

Year of Publication: 1999

ISBN:1-58113-238-7

Also published in ...

Authors

Johan Ovlinger	College of Computer Science, Northeastern University, 360 Huntington Avenue, Boston, MA
Mitchell Wand	College of Computer Science, Northeastern University, 360 Huntington Avenue, Boston, MA

Sponsor

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 24, Citation Count: 4

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/320384.320391 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	CLR90	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	FFK98	Shriram Krishnamurthi , Matthias Felleisen , Daniel P. Friedman, Synthesizing Object-Oriented and Functional Design to Promote Re-Use, Proceedings of the 12th European Conference on Object-Oriented Programming, p.91-113, July 20-24, 1998
	FH88	Anthony J. Field and Peter G. Harrison. Functional Programming. Addison-Wesley, 1988.
	GHJV95	Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	Lie92	Karl J. Lieberherr, 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, p.179-185, September 07-11, 1992
	Lie96	Karl J. Lieberherr, Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns, PWS Publishing Co., Boston, MA, 1995
	LO97	Karl J. Lieberherr , Doug Orleans, Preventive program maintenance in Demeter/Java, Proceedings of the 19th international conference on Software engineering, p.604-605, May 17-23, 1997, Boston, Massachusetts, United States [doi>10.1145/253228.253494]
	Wan87	Mitchell Wand. A simple algorithm and proof for type inference. Fundamenta Infomaticae, 10:115- 122, 1987.
	Wer96	Mike Werner. Personal Communication to the Demeter Seminar, 1996.

CITED BY 4

	Jeff Gray, Using software component generators to construct a meta-weaver framework, Proceedings of the 23rd International Conference on Software Engineering, p.789-790, May 12-19, 2001, Toronto, Ontario, Canada
	Joost Visser, Visitor combination and traversal control, ACM SIGPLAN Notices, v.36 n.11, p.270-282, 11/01/2001
	Jeff Gray , Ted Bapty , Sandeep Neema , James Tuck, Handling crosscutting constraints in domain-specific modeling, Communications of the ACM, v.44 n.10, p.87-93, Oct. 2001
	Ralf Lämmel , Eelco Visser , Joost Visser, Strategic programming meets adaptive programming, Proceedings of the 2nd international conference on Aspect-oriented software development, p.168-177, March 17-21, 2003, Boston, Massachusetts