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

双方向変換記述のための高階関数プログラミング言語

研究課題

研究課題/領域番号 15K15966
研究種目

若手研究(B)

配分区分基金
研究分野 ソフトウェア
研究機関東北大学

研究代表者

松田 一孝  東北大学, 情報科学研究科, 准教授 (10583627)

研究協力者 WANG Meng  
研究期間 (年度) 2015-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2018年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2017年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワードプログラミング言語 / 関数プログラミング / プログラム変換 / 領域特化言語 / 双方向変換 / 双方向プログラミング / 可逆プログラミング
研究成果の概要

双方向変換は,複数のデータ間の同期を可能とし,プログラミング言語,ソフトウェア工学,データベース等様々な分野で注目を集めている重要な研究課題である.
本プロジェクトでは,双方向変換記述のための高階関数プログラミング言語の設計を行った.この言語では,双方向変換は通常の関数として表現されるため,ユーザはその関数表現を高階関数を用いて組み合わせることでより複雑な双方向変換を記述することが可能となっている.また,束縛子を持つような双方向変換プログラミング言語の新しい埋め込み実装法を提案し,その有用性を構文解析器/整形出力器記述のための双方向言語FliPprを埋めこむことで確認した.

研究成果の学術的意義や社会的意義

プログラミング言語の記述性は,ソフトウェアの生産性や保守性に関係する重要な性質の一つであり,双方向プログラミング言語においても例外ではない.本研究の提案言語は双方向変換言語の記述性を大きく向上させるものである.本研究で提案された言語のアイデアは,双方向変換を通常の関数として表現することである.このことは双方向変換をより自然なプログラムとして表現することを可能にするだけでなく,高階関数を用いた双方向プログラミングをサポートすることを可能にしている.また,埋め込み技術の発展は双方向プログラミング言語の利便性の向上につながる.

報告書

(5件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 研究成果

    (24件)

すべて 2018 2017 2015 その他

すべて 国際共同研究 (2件) 雑誌論文 (8件) (うち国際共著 6件、 査読あり 8件、 オープンアクセス 3件、 謝辞記載あり 2件) 学会発表 (4件) 備考 (10件)

  • [国際共同研究] ブリストル大学(英国)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of Kent(United Kingdom)

    • 関連する報告書
      2016 実施状況報告書
  • [雑誌論文] Applicative bidirectional programming2018

    • 著者名/発表者名
      Kazutaka Matsuda, Meng Wang
    • 雑誌名

      Journal of Functional Programming

      巻: 28 ページ: 1-49

    • DOI

      10.1017/s0956796818000096

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] FliPpr: A System for Deriving Parsers from Pretty-Printers2018

    • 著者名/発表者名
      Kazutaka Matsuda, Meng Wang
    • 雑誌名

      New Generation Computing

      巻: 36 号: 3 ページ: 173-202

    • DOI

      10.1007/s00354-018-0033-7

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] HOBiT: Programming Lenses Without Using Lens Combinators2018

    • 著者名/発表者名
      Kazutaka Matsuda, Meng Wang
    • 雑誌名

      Programming Languages and Systems - 27th European Symposium on Programming, ESOP 2018,

      巻: なし ページ: 31-59

    • DOI

      10.1007/978-3-319-89884-1_2

    • ISBN
      9783319898834, 9783319898841
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Embedding invertible languages with binders: a case of the FliPpr language2018

    • 著者名/発表者名
      Kazutaka Matsuda, Meng Wang
    • 雑誌名

      Proceedings of the 11th ACM SIGPLAN International Symposium on Haskell

      巻: なし ページ: 158-171

    • DOI

      10.1145/3242744.3242758

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] The Algebra of Recursive Graph Transformation Language UnCAL: Complete Axiomatisation and Iteration Categorical Semantics2018

    • 著者名/発表者名
      M. Hamana, K. Matsuda and K. Asada
    • 雑誌名

      Mathematical Structures in Computer Science

      巻: 28 号: 2 ページ: 287-337

    • DOI

      10.1017/s096012951600027x

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A functional reformulation of UnCAL graph-transformations: or, graph transformation as graph reduction2017

    • 著者名/発表者名
      Kazutaka Matsuda, Kazuyuki Asada
    • 雑誌名

      Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation

      巻: - ページ: 71-82

    • DOI

      10.1145/3018882.3018883

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Applicative Bidirectional Programming with Lenses2015

    • 著者名/発表者名
      Kazutaka Matsuda and Meng Wang
    • 雑誌名

      Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming

      巻: なし ページ: 62-74

    • DOI

      10.1145/2784731.2784750

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Trace-based Approach to Editability and Correspondence Analysis for Bidirectional Graph Transformations2015

    • 著者名/発表者名
      Soichiro Hidaka, Martin Billes, Quang Minh Tran, and Kazutaka Matsuda
    • 雑誌名

      Proceedings of the 4th International Workshop on Bidirectional Transformations

      巻: なし

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] 負型と分数型を持つ線形型付き可逆プログラミング言語とその並行計算に基づく意味論2018

    • 著者名/発表者名
      八木 颯, 松田 一孝
    • 学会等名
      日本ソフトウェア科学会第 35 回大会(ポスター)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Linear Quipper: 埋め込み線形型付き量子プログラミング言語2018

    • 著者名/発表者名
      菅野 翔太, 松田 一孝
    • 学会等名
      日本ソフトウェア科学会第35回大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Linear Quipper: 埋め込み線形型付き量子プログラミング言語2018

    • 著者名/発表者名
      菅野 翔太,松田 一孝,Oleg Kiselyov
    • 学会等名
      第21回プログラミングおよびプログラミング言語ワークショップ(査読有り)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Applicative Bidirectional Programming with Lenses2015

    • 著者名/発表者名
      Kazutaka Matsuda and Meng Wang
    • 学会等名
      日本ソフトウェア科学会第32回大会
    • 発表場所
      早稲田大学(東京)
    • 年月日
      2015-09-08
    • 関連する報告書
      2015 実施状況報告書
  • [備考] 研究代表者webページ

    • URL

      http://www2.sf.ecei.tohoku.ac.jp/~kztk/

    • 関連する報告書
      2018 実績報告書
  • [備考] HOBiTの実装

    • URL

      https://bitbucket.org/kztk/hibx

    • 関連する報告書
      2018 実績報告書
  • [備考] FliPprシステムの実装

    • URL

      https://bitbucket.org/kztk/flippr

    • 関連する報告書
      2018 実績報告書
  • [備考] 埋め込み版FliPprの実装

    • URL

      https://bitbucket.org/kztk/flippre

    • 関連する報告書
      2018 実績報告書
  • [備考] Applicative Lensフレームワークの実装

    • URL

      https://bitbucket.org/kztk/app-lens

    • 関連する報告書
      2018 実績報告書
  • [備考] 研究代表者のwebページ

    • URL

      http://www2.sf.ecei.tohoku.ac.jp/~kztk/

    • 関連する報告書
      2017 実施状況報告書
  • [備考] HOBiTの実装

    • URL

      https://bitbucket.org/kztk/hibx/

    • 関連する報告書
      2017 実施状況報告書
  • [備考] 言及されている高階双方向プログララミング言語の処理系

    • URL

      https://bitbucket.org/kztk/hibx

    • 関連する報告書
      2016 実施状況報告書
  • [備考] 研究者代表者ホームページ

    • URL

      http://www2.sf.ecei.tohoku.ac.jp/~kztk/

    • 関連する報告書
      2015 実施状況報告書
  • [備考] 実装したライブラリの入手先

    • URL

      https://hackage.haskell.org/package/app-lens

    • 関連する報告書
      2015 実施状況報告書

URL: 

公開日: 2015-04-16   更新日: 2020-03-30  

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

Powered by NII kakenhi