Modular Visitor Components

Abstract. The expression families problem can be defined as the problem of achieving reusability and composability across the components involved in a family of related datatypes and corresponding operations over those datatypes. Like with the traditional expression problem, adding new components (either variants or operations) should be possible while preserving modular and static type-safety. Moreover, different combinations of components should have different type identities and the subtyping relationships between the different combinations should be preserved. By generalizing previous work that explored the connection between type-theoretic encodings of datatypes and visitors, we propose two solutions for this problem in Scala using modular visitor components. These components can be grouped into features that can be easily composed in a feature-oriented programming style to obtain customized datatypes and operations.

• Type: Conference
• Year: 2009
• Where: ECOOP
• Authors: Bruno C. D. S. Oliveira
• Keywords: ECOOP 2009, Expression Families Problem, Modular Visitor Components, Programming Languages, Traditional Expression Problem