## A Category-Theoretic Account of Program Modules (1994)

Venue: | Mathematical Structures in Computer Science |

Citations: | 23 - 6 self |

### BibTeX

@INPROCEEDINGS{Moggi94acategory-theoretic,

author = {Eugenio Moggi},

title = {A Category-Theoretic Account of Program Modules},

booktitle = {Mathematical Structures in Computer Science},

year = {1994},

pages = {101--117},

publisher = {Springer Verlag}

}

### Years of Citing Articles

### OpenURL

### Abstract

The type-theoretic explanation of modules proposed to date (for programming languages like ML) is unsatisfactory, because it does not capture that evaluation of type-expressions is independent from evaluation of programexpressions. We propose a new explanation based on \programming languages as indexed categories" and illustrates how ML can be extended to support higher order modules, by developing a category-theoretic semantics for a calculus of modules with dependent types. The paper outlines also a methodology, which may lead to a modular approach in the study of programming languages. Introduction The addition of module facilities to programming languages is motivated by the need to provide a better environment for the development and maintenance of large programs. Nowadays many programming languages include such facilities. Throughout the paper Standard ML (see [Mac85, HMM86, MTH90]) is taken as representative for these languages. The implementation of module facilities has been ...