• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Foundation of Programming Languages for Code Generation

Research Project

Project/Area Number 21300005
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionUniversity of Tsukuba

Principal Investigator

KAMEYAMA Yukiyoshi  筑波大学, システム情報系, 教授 (10195000)

Co-Investigator(Kenkyū-buntansha) ASAI Kenichi  お茶の水女子大学, 人間文化創成科学研究科, 准教授 (10262156)
IGARASHI Atsushi  京都大学, 情報学研究科, 教授 (40323456)
Project Period (FY) 2009 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥10,790,000 (Direct Cost: ¥8,300,000、Indirect Cost: ¥2,490,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2011: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2009: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Keywordsプログラミング言語論 / プログラミングパラダイム / プログラム言語論 / プログラム生成 / 型システム / 高信頼ソフトウェア / プログラムの論理 / コード生成 / マルチステージプログラミング / 様相論理 / コントールオペレータ / 型推論 / 多相型 / 融合変換 / コントロールオペレータ / 型エラー / Curry-Howardの対応
Research Abstract

The objective of this research project is to introduce computational effect to the programming language for code generation (or “staging”) so that one can write efficient code generators naturally, and at the same time the generated codes can be guaranteed to be safe. As research results of this project, we have obtained a language for code generation with multi-prompt delimited-control operators, proved type soundness which implies the safety of the language, and implemented a proto-type interpreter and a type inference system for our language. We have also given a logical foundation for the calculus of code generation, built a type-directed partial evaluator for delimited-control operators, and implemented several useful algorithms in high-performance computation, which proved usefulness and applicability of our language.

Report

(5 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (52 results)

All 2013 2012 2011 2010 2009 Other

All Journal Article (23 results) (of which Peer Reviewed: 23 results) Presentation (25 results) Book (1 results) Remarks (3 results)

  • [Journal Article] Shonan Challenge for Generative Programming2013

    • Author(s)
      Baris Aktemur, Yukiyoshi Kameyama, Oleg Kiselyov and Chung-chieh Shan
    • Journal Title

      Proc. ACM SIGPLAN 2013 Workshop on Partial Evaluation and Program Manipulation (PEPM 2013)

      Pages: 147-154

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Shonan Challenge for Generative Programming2013

    • Author(s)
      Baris Aktemur, Yukiyoshi Kameyama, Oleg Kiselyov, Chung-chieh Shan
    • Journal Title

      Proceedings of PEPM 2013, ACM

      Volume: 2013 Pages: 147-154

    • DOI

      10.1145/2426890.2426917

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Call-by-Name CPS Hierarchy2012

    • Author(s)
      Asami Tanaka and Yukiyoshi Kameyama
    • Journal Title

      Proc. International Symposium on Functional and Logic Programming (FLOPS 2012), Kobe, Japan, Lecture Notes in Computer Science

      Volume: 7294 Pages: 260-274

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Call-by-Name CPS Hierarchy2012

    • Author(s)
      Asami Tanaka, Yukiyoshi Kameyama
    • Journal Title

      Proceedings of FLOPS 2012, Lecture Notes in Computer Science

      Volume: 7294 Pages: 260-274

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polymorphic Multi-Stage Languagewith Control Effects2011

    • Author(s)
      Yuichiro Kokaji, Yukiyoshi Kameyama
    • Journal Title

      Proc. Ninth Asian Symposium on Programming Languages and Systems (APLAS 2011), Kenting, Taiwan, Lecture Notes in Computer Science

      Volume: 7078 Pages: 105-120

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Shifting the Stage - Staging with Delimited Control2011

    • Author(s)
      Yukiyoshi Kameyama, Oleg Kiselyov, Chung-chieh Shan
    • Journal Title

      Journal of Functional Programming

      Volume: 21(6) Pages: 617-662

    • NAID

      120007137184

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Undecidability of Type-checking in Domain-free Typed Lambda-Calculi with Existence2011

    • Author(s)
      Koji Nakazawa, Makoto Tatsuta, Yukiyoshi Kameyama, Hiroshi Nakano
    • Journal Title

      Theoretical Computer Science

      Volume: 412 Pages: 6193-6207

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Constructive linear-time temporal logic: Proof systems and Kripke semantics2011

    • Author(s)
      Kensuke Kojima and Atsushi Igarashi
    • Journal Title

      Information and Computation

      Volume: 209(12) Pages: 1491-1503

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] コード実行機能と計算エフェクトを持つ型付きマルチステージ言語2011

    • Author(s)
      杉浦啓介,亀山幸義
    • Journal Title

      コンピュータソフトウェア

      Volume: Vol. 28, No. 1 Pages: 217-229

    • NAID

      130004892161

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Caml Light + shift/reset = Caml Shift2011

    • Author(s)
      Moe Masuko, Kenichi Asai
    • Journal Title

      Theory and Practice of Delimited Continuations (TPDC 2011)

      Pages: 33-46

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] MikiBeta: A General GUI Library for Visualizing Proof Trees: System Description and Demonstration2011

    • Author(s)
      Kanako Sakurai, Kenichi Asai
    • Journal Title

      International Symposium on Logic-Based Program Synthesis andTransformation (LOPSTR), Lecture Notes in Computer Science

      Volume: 6564 Pages: 84-98

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Shifting the Stage--Staging with Delimited Control2011

    • Author(s)
      Yukiyoshi Kameyama, Oleg Kiselyov Chung-chieh Shan
    • Journal Title

      Journal of Functional Programming

      Volume: 21(6) Issue: 6 Pages: 617-662

    • DOI

      10.1017/s0956796811000256

    • NAID

      120007137184

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polymorphic Multi-Stage Language with Control Effects2011

    • Author(s)
      Yuichiro Kokaji, Yukiyoshi Kameyama
    • Journal Title

      Proc.Ninth Asian Symp.on Programming Languages and Systems Lecture Notes in Computer Science

      Volume: 7078 Pages: 105-120

    • DOI

      10.1007/978-3-642-25318-8_11

    • ISBN
      9783642253171, 9783642253188
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Caml Light+shift/reset=Caml Shift2011

    • Author(s)
      Moe Masuko, Kenichi Asai
    • Journal Title

      Proc.Theory and Practice of Delimited Continuations (TPDC 2011)

      Pages: 33-46

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MikiBeta : A General GUI Library for Visualizing Proof Trees2011

    • Author(s)
      Kanako Sakurai, Kenichi Asai
    • Journal Title

      Proc.of the 20th Int.Sym.on Logic-Based Program Synthesis and Transformation, LNCS

      Volume: 6564 Pages: 84-98

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A logical foundation for environment classifiers2010

    • Author(s)
      Takeshi Tsukada, Atsushi Igarashi
    • Journal Title

      Logical Methods in Computer Science

      Volume: 6(4:8) Pages: 1-43

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improving Error Messages in Type System2010

    • Author(s)
      Cynthia Kustanto, Yukiyoshi Kameyama
    • Journal Title

      IPSJ Transactions on Programming

      Volume: Vol. 3, No. 4 Pages: 43-56

    • NAID

      130000418484

    • Related Report
      2012 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Equational Axiomatization of Call-by-Name Delimited Control2010

    • Author(s)
      Yukiyoshi Kameyama and Asami Tanaka
    • Journal Title

      Proc. 12th ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming (PPDP 2010)

      Pages: 77-86

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Equational Axiomatization of Call-by-Name Delimited Control2010

    • Author(s)
      Yukiyoshi Kameyama, Asami Tanaka
    • Journal Title

      Proc.of 12th ACM SIGPLAN Symp.on Principles and Practice of Declarative Programming

      Pages: 77-86

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Logical Foundation for Environment Classifiers2010

    • Author(s)
      Takeshi Tsukada, Atsushi Igarashi
    • Journal Title

      Logical Methods in Computer Science

      Volume: Vol.6(4:8) Pages: 1-43

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] コード実行機能と計算エフェクトを持つ型付きマルチステージ言語2010

    • Author(s)
      杉浦啓介、亀山幸義
    • Journal Title

      コンピュータソフトウェア (掲載確定)

    • NAID

      130004892161

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Towards Type-Directed Partial Evaluation for Shift and Reset2009

    • Author(s)
      K.Tsushima, K.Asai
    • Journal Title

      Proc.Workshop on Normalization by Evaluation

      Pages: 57-64

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A logical foundation for environment classifiers2009

    • Author(s)
      T.Tsukada, A.Igarashi
    • Journal Title

      Proc.TLCA'09(Springer LNCS) 5608

      Pages: 341-355

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] shift/reset 付きTDPE の抽出2013

    • Author(s)
      廣田知子, 浅井健一
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ論文集
    • Place of Presentation
      御宿東鳳(会津若松市)
    • Year and Date
      2013-03-06
    • Related Report
      2012 Final Research Report
  • [Presentation] shift/reset によるモナドトランスフォーマの提案と実装2013

    • Author(s)
      金子ちひろ, 浅井 健一
    • Organizer
      第15回プログラミングおよびプログラミング言語ワークショップ論文集
    • Place of Presentation
      御宿東鳳(会津若松市)
    • Year and Date
      2013-03-04
    • Related Report
      2012 Final Research Report
  • [Presentation] 結果型を変更可能な限定継続の模倣2013

    • Author(s)
      宮部浩太朗, 亀山幸義
    • Organizer
      情報処理学会第93回プログラミング研究会(PRO-2012-5)
    • Place of Presentation
      国立情報学研究所(東京都)
    • Year and Date
      2013-02-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 結果型を変更可能な限定継続の模倣2013

    • Author(s)
      宮部浩太朗,亀山幸義
    • Organizer
      情報処理学会第93回プログラミング研究発表会
    • Place of Presentation
      国立情報学研究所(東京)
    • Related Report
      2012 Annual Research Report
  • [Presentation] メタラムダ計算の定式化2013

    • Author(s)
      岩井亜里沙,浅井健一
    • Organizer
      プログラミングとプログラミング言語ワークショップ(PPL2013)
    • Place of Presentation
      御宿東鳳(会津若松)
    • Related Report
      2012 Annual Research Report
  • [Presentation] shift/resetによるモナドトランスフォーマの提案と実装2013

    • Author(s)
      金子ちひろ、浅井健一
    • Organizer
      プログラミングとプログラミング言語ワークショップ(PPL2013)
    • Place of Presentation
      御宿東鳳(会津若松)
    • Related Report
      2012 Annual Research Report
  • [Presentation] shift/reset付きTPDEの抽出2013

    • Author(s)
      廣田知子、浅井健一
    • Organizer
      プログラミングとプログラミング言語ワークショップ(PPL2013)
    • Place of Presentation
      御宿東鳳(会津若松)
    • Related Report
      2012 Annual Research Report
  • [Presentation] メタラムダ計算の定式化2012

    • Author(s)
      岩井亜里紗, 浅井健一
    • Organizer
      第14回プログラミングおよびプログラミング言語ワークショップ論文集
    • Place of Presentation
      南紀白浜 むさし(和歌山県)
    • Year and Date
      2012-03-08
    • Related Report
      2012 Final Research Report
  • [Presentation] メタラムダ計算の定式化(ポスター発表)2012

    • Author(s)
      岩井亜里紗、浅井健一
    • Organizer
      第14回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      南紀白浜 むさし・和歌山県
    • Year and Date
      2012-03-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] 並列計算における逐次コントロール2012

    • Author(s)
      田中麻峰、亀山幸義
    • Organizer
      日本ソフトウェア科学会第29回大会
    • Place of Presentation
      法政大学(東京)
    • Related Report
      2012 Annual Research Report
  • [Presentation] コントロールオペレータを持つ必要呼び計算体系の設計2011

    • Author(s)
      西山達也, 亀山幸義
    • Organizer
      第86回情報処理学会プログラミング研究会
    • Place of Presentation
      神奈川近代文学館(神奈川県横浜市)
    • Year and Date
      2011-11-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] 低水準コード生成を行う λ○仮想機械の融合変換を使った系統的導出2011

    • Author(s)
      小山内幸一, 五十嵐淳
    • Organizer
      日本ソフトウェア科学会第28回大会論文集
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2011-09-27
    • Related Report
      2012 Final Research Report
  • [Presentation] 低水準コード生成を行うλ○仮想機械の融合変換を使った系統的導出2011

    • Author(s)
      小山内幸一, 五十嵐淳
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄県市町村自治会館・沖縄県那覇市
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] Visualizing Continuations (short talk)2011

    • Author(s)
      Naoki Takashima, Tatsuya Nishiyama, Yukiyoshi Kameyama
    • Organizer
      ACM SIGPLAN Continuation Workshop
    • Place of Presentation
      一橋記念講堂(東京都)
    • Year and Date
      2011-09-24
    • Related Report
      2012 Final Research Report
  • [Presentation] Visualizing Continuations2011

    • Author(s)
      Naoki Takashima, Tatsuya Nishiyama, Yukiyoshi Kameyama
    • Organizer
      ACM SIGPLAN Continuation Workshop 2011
    • Place of Presentation
      一橋記念講堂(東京都)
    • Year and Date
      2011-09-24
    • Related Report
      2011 Annual Research Report
  • [Presentation] 限定継続を持つ並列言語モデルの設計と実装2011

    • Author(s)
      田中麻峰, 亀山幸義
    • Organizer
      並列/分散/協調処理に関するサマーワークショップ(SWoPP)
    • Place of Presentation
      かごしま県民交流センター(鹿児島県鹿児島市)
    • Year and Date
      2011-07-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] コントロールオペレータの表現力の比較2011

    • Author(s)
      高島尚希, 亀山幸義
    • Organizer
      情報処理学会第84回プログラミング研究会(PRO84)
    • Place of Presentation
      サン・リフレ函館(北海道函館市)
    • Year and Date
      2011-06-14
    • Related Report
      2012 Final Research Report
  • [Presentation] コントロールオペレータの表現力の比較2011

    • Author(s)
      高島尚希, 亀山幸義
    • Organizer
      第84回情報処理学会プログラミング研究会
    • Place of Presentation
      サン・リフレ函館(北海道函館市)
    • Year and Date
      2011-06-14
    • Related Report
      2011 Annual Research Report
  • [Presentation] エフェクトを持つマルチステージ計算体系の型推論2011

    • Author(s)
      小鍛治雄一郎, 亀山幸義
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップ論文集
    • Place of Presentation
      定山渓ビューホテル(北海道札幌市)
    • Year and Date
      2011-03-11
    • Related Report
      2012 Final Research Report
  • [Presentation] エフェクトを持つマルチステージ計算体系の型推論2011

    • Author(s)
      小鍛治雄一郎, 亀山幸義
    • Organizer
      日本ソフトウェア科学会PPLワークショップ2011
    • Place of Presentation
      定山渓ビューホテル,札幌市(招待講演)
    • Year and Date
      2011-03-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] Improving Error Message in Type System2010

    • Author(s)
      Cynthia Kustanto, Yukiyoshi Kameyama
    • Organizer
      情報処理学会プログラミング研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2010-03-16
    • Related Report
      2012 Final Research Report
  • [Presentation] 限定継続に基づくスケーラブルなウェブアプリケーション構築手法2010

    • Author(s)
      田中麻峰, 亀山幸義
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2010-03-08
    • Related Report
      2012 Final Research Report 2009 Annual Research Report
  • [Presentation] 限定継続のための TDPE に向けて2010

    • Author(s)
      対馬かなえ,浅井 健一
    • Organizer
      第12回プログラミングおよびプログラミング言語ワークショップ論文集
    • Place of Presentation
      琴参閣(香川県琴平市)
    • Year and Date
      2010-03-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 限定継続のためのTPDEに向けて2010

    • Author(s)
      対馬かなえ、浅井健一
    • Organizer
      第12回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      香川県琴平市
    • Related Report
      2009 Annual Research Report
  • [Presentation] コード実行機能と計算エフェクトを持つ型付きマルチステージ言語2009

    • Author(s)
      杉浦啓介, 亀山幸義
    • Organizer
      日本ソフトウェア科学会第26回大会
    • Place of Presentation
      島根大学
    • Year and Date
      2009-09-18
    • Related Report
      2012 Final Research Report 2009 Annual Research Report
  • [Book] プログラミング言語の基礎概念2011

    • Author(s)
      五十嵐淳
    • Total Pages
      176
    • Publisher
      サイエンス社
    • Related Report
      2011 Annual Research Report
  • [Remarks] Shonan Challenge

    • URL

      https://github.com/StagedHPC/shonan-challenge/

    • Related Report
      2012 Final Research Report
  • [Remarks] Shonan Challenge

    • URL

      https://github.com/StagedHPC/shonan-challenge

    • Related Report
      2012 Annual Research Report
  • [Remarks] Workshop on Staged Computation

    • URL

      http://logic.cs.tsukuba.ac.jp/staging/

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi