• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 研究成果報告書

コード生成のためのプログラミング言語の基礎理論

研究課題

  • PDF
研究課題/領域番号 21300005
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関筑波大学

研究代表者

亀山 幸義  筑波大学, システム情報系, 教授 (10195000)

研究分担者 浅井 健一  お茶の水女子大学, 人間文化創成科学研究科, 准教授 (10262156)
五十嵐 淳  京都大学, 情報学研究科, 教授 (40323456)
研究期間 (年度) 2009 – 2012
キーワードプログラミング言語論 / プログラミングパラダイム
研究概要

本研究課題は、コード生成機能を持つプログラミング言語に、「計算エフェクト」を加えて、 効率が高いコード生成プログラムを自然に記述することができ、更に、生成されたコードが高い安全性を持つことが保証されるような言語体系を構築することを目的としたものである。本研究で、限定継続という先進的なコントロールオペレータをもつコード生成プログラミング言語体系の設計およびその安全性を証明、また、処理系および型推論器の実装を完了した。さらに、コード生成計算体系の論理学的基礎付け、 型主導部分計算器の構築、また、コード生成言語の高性能計算への応用例の作成などを行い、本研究の有用性を実証した。

  • 研究成果

    (25件)

すべて 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 (12件) (うち査読あり 12件) 学会発表 (12件) 備考 (1件)

  • [雑誌論文] Shonan Challenge for Generative Programming2013

    • 著者名/発表者名
      Baris Aktemur, Yukiyoshi Kameyama, Oleg Kiselyov and Chung-chieh Shan
    • 雑誌名

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

      ページ: 147-154

    • 査読あり
  • [雑誌論文] A Call-by-Name CPS Hierarchy2012

    • 著者名/発表者名
      Asami Tanaka and Yukiyoshi Kameyama
    • 雑誌名

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

      巻: 7294 ページ: 260-274

    • 査読あり
  • [雑誌論文] Polymorphic Multi-Stage Languagewith Control Effects2011

    • 著者名/発表者名
      Yuichiro Kokaji, Yukiyoshi Kameyama
    • 雑誌名

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

      巻: 7078 ページ: 105-120

    • 査読あり
  • [雑誌論文] Shifting the Stage - Staging with Delimited Control2011

    • 著者名/発表者名
      Yukiyoshi Kameyama, Oleg Kiselyov, Chung-chieh Shan
    • 雑誌名

      Journal of Functional Programming

      巻: 21(6) ページ: 617-662

    • 査読あり
  • [雑誌論文] Undecidability of Type-checking in Domain-free Typed Lambda-Calculi with Existence2011

    • 著者名/発表者名
      Koji Nakazawa, Makoto Tatsuta, Yukiyoshi Kameyama, Hiroshi Nakano
    • 雑誌名

      Theoretical Computer Science

      巻: 412 ページ: 6193-6207

    • 査読あり
  • [雑誌論文] Constructive linear-time temporal logic: Proof systems and Kripke semantics2011

    • 著者名/発表者名
      Kensuke Kojima and Atsushi Igarashi
    • 雑誌名

      Information and Computation

      巻: 209(12) ページ: 1491-1503

    • 査読あり
  • [雑誌論文] コード実行機能と計算エフェクトを持つ型付きマルチステージ言語2011

    • 著者名/発表者名
      杉浦啓介,亀山幸義
    • 雑誌名

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

      巻: Vol. 28, No. 1 ページ: 217-229

    • 査読あり
  • [雑誌論文] Caml Light + shift/reset = Caml Shift2011

    • 著者名/発表者名
      Moe Masuko, Kenichi Asai
    • 雑誌名

      Theory and Practice of Delimited Continuations (TPDC 2011)

      ページ: 33-46

    • 査読あり
  • [雑誌論文] MikiBeta: A General GUI Library for Visualizing Proof Trees: System Description and Demonstration2011

    • 著者名/発表者名
      Kanako Sakurai, Kenichi Asai
    • 雑誌名

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

      巻: 6564 ページ: 84-98

    • 査読あり
  • [雑誌論文] A logical foundation for environment classifiers2010

    • 著者名/発表者名
      Takeshi Tsukada, Atsushi Igarashi
    • 雑誌名

      Logical Methods in Computer Science

      巻: 6(4:8) ページ: 1-43

    • 査読あり
  • [雑誌論文] Improving Error Messages in Type System2010

    • 著者名/発表者名
      Cynthia Kustanto, Yukiyoshi Kameyama
    • 雑誌名

      IPSJ Transactions on Programming

      巻: Vol. 3, No. 4 ページ: 43-56

    • 査読あり
  • [雑誌論文] Equational Axiomatization of Call-by-Name Delimited Control2010

    • 著者名/発表者名
      Yukiyoshi Kameyama and Asami Tanaka
    • 雑誌名

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

      ページ: 77-86

    • 査読あり
  • [学会発表] shift/reset 付きTDPE の抽出2013

    • 著者名/発表者名
      廣田知子, 浅井健一
    • 学会等名
      第15回プログラミングおよびプログラミング言語ワークショップ論文集
    • 発表場所
      御宿東鳳(会津若松市)
    • 年月日
      2013-03-06
  • [学会発表] shift/reset によるモナドトランスフォーマの提案と実装2013

    • 著者名/発表者名
      金子ちひろ, 浅井 健一
    • 学会等名
      第15回プログラミングおよびプログラミング言語ワークショップ論文集
    • 発表場所
      御宿東鳳(会津若松市)
    • 年月日
      2013-03-04
  • [学会発表] 結果型を変更可能な限定継続の模倣2013

    • 著者名/発表者名
      宮部浩太朗, 亀山幸義
    • 学会等名
      情報処理学会第93回プログラミング研究会(PRO-2012-5)
    • 発表場所
      国立情報学研究所(東京都)
    • 年月日
      2013-02-28
  • [学会発表] メタラムダ計算の定式化2012

    • 著者名/発表者名
      岩井亜里紗, 浅井健一
    • 学会等名
      第14回プログラミングおよびプログラミング言語ワークショップ論文集
    • 発表場所
      南紀白浜 むさし(和歌山県)
    • 年月日
      2012-03-08
  • [学会発表] 低水準コード生成を行う λ○仮想機械の融合変換を使った系統的導出2011

    • 著者名/発表者名
      小山内幸一, 五十嵐淳
    • 学会等名
      日本ソフトウェア科学会第28回大会論文集
    • 発表場所
      沖縄県市町村自治会館(沖縄県那覇市)
    • 年月日
      2011-09-27
  • [学会発表] Visualizing Continuations (short talk)2011

    • 著者名/発表者名
      Naoki Takashima, Tatsuya Nishiyama, Yukiyoshi Kameyama
    • 学会等名
      ACM SIGPLAN Continuation Workshop
    • 発表場所
      一橋記念講堂(東京都)
    • 年月日
      2011-09-24
  • [学会発表] コントロールオペレータの表現力の比較2011

    • 著者名/発表者名
      高島尚希, 亀山幸義
    • 学会等名
      情報処理学会第84回プログラミング研究会(PRO84)
    • 発表場所
      サン・リフレ函館(北海道函館市)
    • 年月日
      2011-06-14
  • [学会発表] エフェクトを持つマルチステージ計算体系の型推論2011

    • 著者名/発表者名
      小鍛治雄一郎, 亀山幸義
    • 学会等名
      第13回プログラミングおよびプログラミング言語ワークショップ論文集
    • 発表場所
      定山渓ビューホテル(北海道札幌市)
    • 年月日
      2011-03-11
  • [学会発表] Improving Error Message in Type System2010

    • 著者名/発表者名
      Cynthia Kustanto, Yukiyoshi Kameyama
    • 学会等名
      情報処理学会プログラミング研究会
    • 発表場所
      電気通信大学
    • 年月日
      2010-03-16
  • [学会発表] 限定継続に基づくスケーラブルなウェブアプリケーション構築手法2010

    • 著者名/発表者名
      田中麻峰, 亀山幸義
    • 学会等名
      電子情報通信学会ソフトウェアサイエンス研究会
    • 発表場所
      鹿児島大学
    • 年月日
      2010-03-08
  • [学会発表] 限定継続のための TDPE に向けて2010

    • 著者名/発表者名
      対馬かなえ,浅井 健一
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ論文集
    • 発表場所
      琴参閣(香川県琴平市)
    • 年月日
      2010-03-03
  • [学会発表] コード実行機能と計算エフェクトを持つ型付きマルチステージ言語2009

    • 著者名/発表者名
      杉浦啓介, 亀山幸義
    • 学会等名
      日本ソフトウェア科学会第26回大会
    • 発表場所
      島根大学
    • 年月日
      2009-09-18
  • [備考] Shonan Challenge

    • URL

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

URL: 

公開日: 2014-08-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi