The translator pattern-external functionality with homomorphic mappings

Author

Kühne, Thomas

Author_Institution

Dept. of Comput. Sci., Darmstadt Univ. of Technol., Germany

fYear

1997

fDate

28 Jul-1 Aug 1997

Firstpage

48

Lastpage

62

Abstract

The author describes how one can express homomorphic translations with an object-oriented design. This includes a uniform approach to the addition of external functionality to data structures. He presents the tradeoffs of distributing intrinsic and extrinsic properties to data structures and external functions respectively. A mini-architecture (design pattern) for the emulation of multi-dispatching functions is presented in order to allow the definition of local translation functions. Actually, he presents a variant of the Visitor pattern, but adds the idea of maintaining a homomorphism between source and target and introduces a target structure between source structure and target semantics. Combined, these concepts pave the way to incremental evaluation

Keywords

data structures; object-oriented methods; object-oriented programming; program interpreters; Visitor pattern; data structures; external functionality; extrinsic properties; homomorphic mappings; incremental evaluation; intrinsic properties; local translation functions; mini-architecture; multi-dispatching function emulation; object-oriented design; source structure; target semantics; translator pattern; Assembly; Computer science; Data structures; Emulation; Equations; Plugs; Programming environments; Testing; Vegetation mapping;

fLanguage

English

Publisher

ieee

Conference_Titel

Technology of Object-Oriented Languages and Systems, 1997. TOOLS 23. Proceedings

Conference_Location

Santa Barbara, CA

Print_ISBN

0-8186-8383-X

Type

conf

DOI

10.1109/TOOLS.1997.654700

Filename

654700