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

2021 年度 実績報告書

一方向プログラミングと双方向プログラミングの融合

研究課題

研究課題/領域番号 19K11892
研究機関東北大学

研究代表者

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

研究期間 (年度) 2019-04-01 – 2023-03-31
キーワードプログラミング言語 / 関数プログラミング / 領域特化言語 / 双方向変換 / 可逆計算 / プログラム合成
研究実績の概要

双方向変換は異なる種類の複数データ間の同期を可能とし,プログラミング言語,ソフトウェア工学,データベースなど様々な分野で注目を集めている.言語に基づく双方向変換の実装,すなわち双方向プログラミング言語の研究は双方向変換の基盤技術の一つであり,本研究課題は,一方向プログラミングと双方向プログラミングの技術を融合させ,記述性と表現力の高い双方向プログラミング言語の設計を目指すものである.

令和3年度では,双方向変換プログラムの合成に関する論文が,本分野のトップレベル会議の一つである OOPSLA 2021に採択された.双方向プログラミングには双方向の動作をユーザが考慮する必要があるという本質的な難しさがあるため,動作例から双方向プログラムを合成できれば便利である.本研究のポイントの一つは,合成の対象言語であるHOBiTの特徴を活用したことにある.HOBiTは本研究課題の着想の元なったプログラミング言語であり,双方向変換を通常の関数として表現することにより,一方向のプログラミングの技術を双方向プログラミングに応用することを可能としている.その結果,HOBiTでは多くの双方向変換を対応する順方向のプログラムに近い形で記述することが可能となっている.そこで,この研究では,スケッチ(プログラムの概形)を利用したプログラム合成の流れを組み,順方向の通常のプログラムをスケッチとして用いることにより,逆方向動作例から双方向プログラムを効果的に合成する.本論文は当時の指導学生およびブリストル大との共同研究の成果であり,指導学生が特に中心的な役割を果たしたものである.

  • 研究成果

    (7件)

すべて 2022 2021 その他

すべて 国際共同研究 (1件) 雑誌論文 (1件) (うち国際共著 1件、 査読あり 1件、 オープンアクセス 1件) 学会発表 (1件) 備考 (4件)

  • [国際共同研究] University of Bristol(英国)

    • 国名
      英国
    • 外国機関名
      University of Bristol
  • [雑誌論文] Synbit: synthesizing bidirectional programs using unidirectional sketches2021

    • 著者名/発表者名
      Yamaguchi Masaomi、Matsuda Kazutaka、David Cristina、Wang Meng
    • 雑誌名

      Proceedings of the ACM on Programming Languages

      巻: 5 ページ: 1~31

    • DOI

      10.1145/3485482

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Synbit: synthesizing bidirectional programs using unidirectional sketches2022

    • 著者名/発表者名
      Yamaguchi Masaomi、Matsuda Kazutaka、David Cristina、Wang Meng
    • 学会等名
      第24回プログラミングおよびプログラミング言語ワークショップ(PPL 2022)
  • [備考] 本研究に関連の深い国際共同研究プロジェクトおよびその成果をまとめたウェブページ

    • URL

      https://bx-lang.github.io/EXHIBIT/

  • [備考] 双方向プログラム合成システムSynbitの実装

    • URL

      https://github.com/masaomi-yamaguchi/synbit

  • [備考] Synbitのデモページ

    • URL

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

  • [備考] 研究代表者のWebページ

    • URL

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

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi