|
CMU-CS-02-122
Computer Science Department
School of Computer Science, Carnegie Mellon University
CMU-CS-02-122
A Type System for Higher-Order Modules
(Expanded Version)
Derek Dreyer, Karl Crary, Robert Harper
July 2002
CMU-CS-02-122.ps
CMU-CS-02-122.pdf
Keywords:Type systems, module systems, abstract data types,
singleton types, functional programming
We present a type theory for higher-order modules that accounts for many
current issues in modular programming languages, including translucency,
applicativity, generativity, and modules as first-class values. Our theory
harmonizes design elements from various previous work, resulting in a simple,
economical, and elegant language. This language is useful as a framework for
comparing alternative designs, and is the first language to provide all of
these features simultaneously and still support a practical type checking
algorithm.
57 pages
|