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

Tagless-final DSL embedding: how to keep extending the language and be sure it will still work

研究課題

研究課題/領域番号 17K00091
研究種目

基盤研究(C)

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

研究代表者

Kiselyov Oleg  東北大学, 情報科学研究科, 助教 (50754602)

研究期間 (年度) 2017-04-01 – 2023-03-31
研究課題ステータス 完了 (2022年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2019年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2018年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2017年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードDSL / Domain-specific language / tagless-final / denotational semantics / algebra / domain-specific language / domain-specifc language / NBE / ソフトウエア開発効率化・安定化 / ソフトウエア学 / プログラミング言語 / 関数プログラミング
研究成果の概要

tagless-finalとは、内部DSL(埋め込みドメーイン領域特化言語)の埋め込み法であり、効率が高い、拡張の容易で、型安全性を持つDSL実装へと繋っている. 本研究には、筆者の先行研究に提案されたtagless-final法がより一層発展され、データベースクエリと高性能ストリーム処理から自然言語の文法と意味論解析まで幅広い範囲で適用できた. 複数企業でも利用されてきた.

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

Tagless-final was used in the conduct of Personalized Genomic Cancer Vaccine clinical trial NCT02721043, Mount Sinai - Hammer Lab, 2016-2019. Tagless-final has been used in several companies and large-scale research projects, and mentioned in job ads. I had no involvement with these applications.

報告書

(7件)
  • 2022 実績報告書   研究成果報告書 ( PDF )
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (62件)

すべて 2023 2022 2021 2020 2019 2018 2017 その他

すべて 国際共同研究 (6件) 雑誌論文 (19件) (うち国際共著 18件、 査読あり 18件、 オープンアクセス 5件) 学会発表 (20件) (うち国際学会 15件、 招待講演 3件) 図書 (1件) 備考 (16件)

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

    • 関連する報告書
      2021 実施状況報告書
  • [国際共同研究] Indiana University(米国)

    • 関連する報告書
      2020 実施状況報告書
  • [国際共同研究] EPFL(スイス)

    • 関連する報告書
      2020 実施状況報告書
  • [国際共同研究] Academia Sinica (Taiwan)(その他の国・地域)

    • 関連する報告書
      2020 実施状況報告書
  • [国際共同研究] Indiana University(米国)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] Academia Sinica (Taiwan)(その他の国・地域)

    • 関連する報告書
      2019 実施状況報告書
  • [雑誌論文] Events and Relative Clauses2023

    • 著者名/発表者名
      Oleg Kiselyov and Haruki Watanabe
    • 雑誌名

      Lecture Notes in Computer Science

      巻: in print

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Generating C2022

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13215 ページ: 75-93

    • DOI

      10.1007/978-3-030-99461-7_5

    • ISBN
      9783030994600, 9783030994617
    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Do Mutable Variables Have Reference Types?2022

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      ACM SIGPLAN ML Family Workshop 2022/ ArXiv

      巻: 2211.04107

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Generating C: System Description2022

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      LNCS, Proc. of FLOPS 2022, accepted and in print

      巻: n/a

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Polynomial Event Semantics: Negation2021

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12758 ページ: 82-95

    • DOI

      10.1007/978-3-030-79942-7_6

    • ISBN
      9783030799410, 9783030799427
    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Not by equations alone: Reasoning with extensible effects2021

    • 著者名/発表者名
      KISELYOV OLEG、MU SHIN-CHENG、SABRY AMR
    • 雑誌名

      Journal of Functional Programming

      巻: 31

    • DOI

      10.1017/s0956796820000271

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Session Types Without Sophistry2020

    • 著者名/発表者名
      Kiselyov Oleg、Imai Keigo
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12073 ページ: 66-87

    • DOI

      10.1007/978-3-030-59025-3_5

    • ISBN
      9783030590246, 9783030590253
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Lambek Grammars as Second-Order Abstract Categorial Grammars2020

    • 著者名/発表者名
      Kiselyov Oleg、Hoshino Yuya
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12331 ページ: 231-243

    • DOI

      10.1007/978-3-030-58790-1_15

    • ISBN
      9783030587895, 9783030587901
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] より清浄なStream Fusion2020

    • 著者名/発表者名
      小林 友明, Oleg Kiselyov
    • 雑誌名

      日本ソフトウェア科学会第37回大会, 2020

      巻: -

    • 関連する報告書
      2020 実施状況報告書
  • [雑誌論文] Many more predecessors: A representation workout2020

    • 著者名/発表者名
      KISELYOV OLEG
    • 雑誌名

      Journal of Functional Programming

      巻: 30

    • DOI

      10.1017/s095679682000009x

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Lambek Grammars as Second-order Abstract Categorial Grammars2020

    • 著者名/発表者名
      Oleg Kiselyov and Hoshino Yuya
    • 雑誌名

      Lecture Notes in Computer Science (in Press)

      巻: in press

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Effects Without Monads: Non-determinism ? Back to the Meta Language2019

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Electronic Proceedings in Theoretical Computer Science

      巻: 294 ページ: 15-40

    • DOI

      10.4204/eptcs.294.2

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Polynomial Event Semantics2019

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11717 ページ: 313-324

    • DOI

      10.1007/978-3-030-31605-1_23

    • ISBN
      9783030316044, 9783030316051
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Eff Directly in OCaml2018

    • 著者名/発表者名
      Kiselyov Oleg、Sivaramakrishnan KC
    • 雑誌名

      Electronic Proceedings in Theoretical Computer Science

      巻: 285 ページ: 23-58

    • DOI

      10.4204/eptcs.285.2

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] $$\lambda $$λ to SKI, Semantically2018

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10818 ページ: 33-50

    • DOI

      10.1007/978-3-319-90686-7_3

    • ISBN
      9783319906850, 9783319906867
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Transformational Semantics on a Tree Bank2018

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10838 ページ: 241-252

    • DOI

      10.1007/978-3-319-93794-6_17

    • ISBN
      9783319937939, 9783319937946
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Transformational Semantics (TS) on a Tree Bank2018

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: in press

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Sound and Efficient Language-Integrated Query2017

    • 著者名/発表者名
      Kiselyov Oleg、Katsushima Tatsuya
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10695 ページ: 364-383

    • DOI

      10.1007/978-3-319-71237-6_18

    • ISBN
      9783319712369, 9783319712376
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Higher-order Programming is an Effect2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 雑誌名

      Informal Proc. HOPE 2017 at ICFP 2017. Oxford, UK, Sep 3, 2017

      巻: na

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Do Mutable Variables Have Reference Types?2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      ACM SIGPLAN ML 2022 Workshop
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Generating C2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      FLOPS 2022
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Events and Relative Clauses2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      LENLS (Logic and Engineering of Natural Language Semantics 19)
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Lambek Grammars and a New Look to Context-Free Grammars (half-tutorial)2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      AiDL 2022 workshop
    • 関連する報告書
      2022 実績報告書
  • [学会発表] QNP Textual Entailment with Polynomial Event Semantics2021

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      LENLS18 (Logic and Engineering of Natural Language Semantics 18)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 配列言語の長所を分かりやすく味わう: OCaml上の埋め込み配列言語(ポスター・デモ)2021

    • 著者名/発表者名
      庄司諭, Oleg Kiselyov
    • 学会等名
      第23回プログラミングおよびプログラミング言語ワークショップ(PPL 2021)
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Polynomial Event Semantics: Negation2020

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Logic and Engineering of Natural Language Semantics 17 (LENLS17)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] より清浄なStream Fusion2020

    • 著者名/発表者名
      小林 友明
    • 学会等名
      日本ソフトウェア科学会第37回大会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Lambek Grammars as Second-order Abstract Categorial Grammars2019

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Logic and Engineering of Natural Language Semantics, LENLS16
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] From the tagless-final cookbook: simple hardware description language and optimization-by-evaluation2019

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Second International Summer School on Metaprogramming, Schloss Dagstuhl
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] lambda to SKI, Semantically. Declarative Pearl2018

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Fourteenth International Symposium on Functional and Logic Programming
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Lambda to SKI2018

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      IFIP Working Group 2.1, 77th meeting (Brandenburg, Germany)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Polynomial event Semantics: Non-Montagovian proper treatment of quantifiers.2018

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Logic and Engineering of Natural Language Semantics, LENLS15
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] tagless-final・extensible-effectsから機械自然言語理解まで [C3 (ポスター・デモ)]2018

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      第20回プログラミングおよびプログラミング言語ワークショップ PPL 2018
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Systematic Generation of Optimal Code2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      Tutorial at IFL 2017
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Sound and Efficient Language-Integrated Query: Maintaining the ORDER2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      EPFL, IC Colloquium (EPFL, Lausanne, Switzerland)
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] Higher-order Programming is an Effect2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      HOPE 2017 at ICFP 2017
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Effects without monads: non-determinism2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      ML Family workshop at ICFP 2017
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Sound and Efficient Language-Integrated Query -- Maintaining the ORDER2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      APLAS 2017
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Transformational Semantics (TS) on a Tree Bank2017

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      LENLS 14
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [図書] Reconciling Abstraction with High Performance: A MetaOCaml approach2018

    • 著者名/発表者名
      Oleg Kiselyov
    • 総ページ数
      112
    • 出版者
      Now Publishers
    • ISBN
      9781680834369
    • 関連する報告書
      2018 実施状況報告書
  • [備考] System T as unexpectedly expressive ...

    • URL

      http://okmij.org/ftp/Computation/simple-encodings.html

    • 関連する報告書
      2022 実績報告書
  • [備考] Tagless-final DSL with lists of various strictness

    • URL

      http://okmij.org/ftp/tagless-final/cookbook.html#data-type

    • 関連する報告書
      2022 実績報告書
  • [備考] Lambek Grammars as an embedded DSL

    • URL

      http://okmij.org/ftp/gengo/LG-algebra.html

    • 関連する報告書
      2021 実施状況報告書
  • [備考] Higher-kinded bounded polymorphism without ...

    • URL

      http://okmij.org/ftp/ML/higher-kind-poly.html

    • 関連する報告書
      2021 実施状況報告書
  • [備考] Better than shell pipes

    • URL

      http://okmij.org/ftp/ML/myawk/index.html

    • 関連する報告書
      2020 実施状況報告書
  • [備考] Elementary Tutorial on Normalization-by-Evaluation

    • URL

      http://okmij.org/ftp/tagless-final/NBE.html

    • 関連する報告書
      2020 実施状況報告書
  • [備考] Embedding of lambda calculus with De Bruijn Levels

    • URL

      http://okmij.org/ftp/tagless-final/cookbook.html#dblevels

    • 関連する報告書
      2020 実施状況報告書
  • [備考] Lambda calc embedded in OCaml and normalization

    • URL

      http://okmij.org/ftp/Computation/lambda-calc.html#lambda-normalizer-ocaml

    • 関連する報告書
      2020 実施状況報告書
  • [備考] Executable direct denot sem of ... delim. control

    • URL

      http://okmij.org/ftp/continuations/implementations.html#denot

    • 関連する報告書
      2020 実施状況報告書
  • [備考] Algebras

    • URL

      http://okmij.org/ftp/tagless-final/Algebra.html

    • 関連する報告書
      2019 実施状況報告書
  • [備考] Evaluators, Normalizers, Reducers

    • URL

      http://okmij.org/ftp/tagless-final/semantics.html

    • 関連する報告書
      2019 実施状況報告書
  • [備考] Tagless-final operational semantics

    • URL

      http://okmij.org/ftp/tagless-final/cookbook.html#reducer

    • 関連する報告書
      2018 実施状況報告書
  • [備考] Non-determinism: a sublanguage rather than a monad

    • URL

      http://okmij.org/ftp/tagless-final/nondet-effect.html

    • 関連する報告書
      2017 実施状況報告書
  • [備考] Typed final (tagless-final) style

    • URL

      http://okmij.org/ftp/tagless-final/index.html

    • 関連する報告書
      2017 実施状況報告書
  • [備考] Gradually Transforming Syntax to Semantics

    • URL

      http://okmij.org/ftp/gengo/transformational-semantics/index.html

    • 関連する報告書
      2017 実施状況報告書
  • [備考] Sound and Efficient Language-Integrated Query

    • URL

      http://okmij.org/ftp/meta-programming/index.html#SQUR

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

URL: 

公開日: 2017-04-28   更新日: 2024-01-30  

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

Powered by NII kakenhi