A categorical account of two-level languages

Electronic Notes in Theoretical Computer Science www.elsevier.com/locate/entcs

A categorical account of two-level languages Eugenio Moggi Abstract We give an account of two-level languages in terms of indexed categories and universal properties well-known in the context of categorical logic. This account provides three important insights: establishes precise analogies between two-level languages and module languages, explains the two-level languages used in partial evaluation in terms of those used for code generation, suggests extensions that should be valuable for typespecialization and shape-analysis.

c Elsevier Ltd 1571-0661/$ – see front matter
10.1016/S1571-0661(05)01552-5