The Translator Pattern - External Functionality with Homomorphic Mappings

We describe how to express homomorphic translations with an object-oriented design. This includes a uniform approach to the addition of external functionality to data structures. We present the tradeoffs of distributing intrinsic and extrinsic properties to data structures and external functions respectively. A mini-architecture (design pattern) for the emulation of multidispatching functions is presented in order to allow the definition of local translation functions. Actually, we present a variant of the Visitor pattern, but add the idea of maintaining a homomorphism between source and target and introduce a target structure between source structure and target semantics. Combined, these concepts pave the way to incremental evaluation.

• Type: Conference
• Year: 1997
• Where: TOOLS
• Authors: Thomas Kühne
• Keywords: Data Structures, External Functionality, Local Translation Functions, Programming Languages, TOOLS 1997