BibTeX
@MISC{Inoue_thenext,
author = {Jun Inoue and Oleg Kiselyov and Yukiyoshi Kameyama},
title = {The Next Stage of Staging},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract This position paper argues for type-level metaprogramming, wherein types and type declarations are generated in addition to program terms. Term-level metaprogramming, which allows manipulating expressions only, has been extensively studied in the form of staging, which ensures static type safety with a clean semantics with hygiene (lexical scoping). However, the corresponding development is absent for type manipulation. We propose extensions to staging to cover ML-style module gener-ation and show the possibilities they open up for type specialization and overhead-free parametrization of data types equipped with operations. We outline the challenges our proposed extensions pose for semantics and type safety, hence offering a starting point for a long-term program in the next stage of staging research. The key obser-vation is that type declarations do not obey scoping rules as variables do, and that in metaprogramming, types are naturally prone to escaping the lexical environment in which they were declared. This sets next-stage staging apart from dependent types, whose benefits and implementation mechanisms overlap with our proposal, but which does not deal with type-declaration generation. Furthermore, it leads to an inter-esting connection between staging and the logic of definitions, adding to the study’s theoretical significance. 1
Keyphrases
next stage type declaration type safety long-term program dependent type overhead-free parametrization type-level metaprogramming starting point type specialization implementation mechanism key obser-vation program term ml-style module gener-ation clean semantics static type safety theoretical significance lexical scoping inter-esting connection data type position paper type manipulation type-declaration generation term-level metaprogramming corresponding development lexical environment
