首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:コード実行機能と計算エフェクトを持つ型付きマルチステージ言語
  • 本地全文:下载
  • 作者:杉浦 啓介 ; 亀山 幸義
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2011
  • 卷号:28
  • 期号:1
  • 页码:1_217-1_229
  • DOI:10.11309/jssst.28.1_217
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

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

国家哲学社会科学文献中心版权所有