A language for specifying recursive traversals of object structures

Authors
Ovlinger, J Wand, M
Citation
J. Ovlinger et M. Wand, A language for specifying recursive traversals of object structures, ACM SIGPL N, 34(10), 1999, pp. 70-81
Citations number
9
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM SIGPLAN NOTICES
ISSN journal
15232867 → ACNP
Volume
34
Issue
10
Year of publication
1999
Pages
70 - 81
Database
ISI
SICI code
1523-2867(199910)34:10<70:ALFSRT>2.0.ZU;2-8
Abstract
We present a domain-specific language for specifying recursive traversals o f object structures, for use with the visitor pattern. Traversals are tradi tionally specified as iterations, forcing the programmer to adopt an impera tive style, or are hard-coded into the program or visitor. Our proposal all ows a number of problems best approached by recursive means to be tackled w ith the visitor pattern, while retaining the benefits of a separate travers al specification.