抄録
マルチステージ・プログラミングは，コード生成のステージや生成されたコードの実行ステージなど，複数のステージを持つプログラミングであり，再利用性と実行効率が両立する点に特徴がある．マルチステージ・プログラミングのための言語(マルチステージ言語)において，実行時に生成されるコードが構文的に正しく，自由変数を持たない，等の性質は極めて重要である．これらの性質を静的に保証するため，Tahaらはマルチステージ言語に対する型システムを設計したが，彼らは純粋な関数型言語を対象としており，例外や状態等の副作用(エフェクト)を含まない，という問題があった．この問題の解決の第一歩として，亀山らは，エフェクトに対応した型システムを採用し，shift/resetコントロールオペレータを組み込むことに成功した．本研究では，この方向を更に進めて，生成されたコードを実行するプリミティブrunと，複数の種類のshift/resetオペレータを持つ体系へと拡張した型システムを提案し，この型システムの健全性の証明を与える．
