Type Dispatch for Named Hierarchical Types

13 years 8 months ago

Download www.cs.cornell.edu

Type dispatch constructs are an important feature of many programming languages. Scheme has predicates for testing the runtime type of a value. Java has a class cast expression and a try statement for switching on an exception’s class. Crucial to these mechanisms, in typed languages, is type reﬁnement: The static type system will use type dispatch to reﬁne types in successful dispatch branches. Existing work in functional languages has addressed certain kinds of type dispatch, namely, intensional type analysis. However, this work does not extend to languages with subtyping nor to named types. This paper describes a number of type dispatch constructs that share a common theme: class cast and class case constructs in object oriented languages, ML style exceptions, hierarchical extensible sums, and multimethods. I describe a unifying mechanism, tagging, that s the operation of these constructs, and formalise a small tagging language. After discussing how to implement the tagging la...

Neal Glew

Real-time Traffic