講演抄録/キーワード |
講演名 |
2018-01-18 14:40
継続渡しスタイルの関数型プログラミング言語のインタプリタによる並行処理の設計 ○小島 渚・島 和之(広島市大) MSS2017-55 SS2017-42 |
抄録 |
(和) |
これまでの研究として,継続渡しスタイル(以下,CPS)のラムダ計算を簡潔に表現し,CPSのラムダ式の部分適用について合流性を満たす記法を提案した.
また,その記法に基づくプログラミング言語も提案した.
提案言語はラムダ計算に基づく関数型でありながら,CPSによって命令型に近い記述が可能である.
本稿では,提案言語におけるアクターモデルに基づく並行処理の実装について述べる.
アクターモデルはアクター間のメッセージパッシングとして並行処理をモデル化する計算モデルである.
メッセージパッシングは同期型と非同期型に分類されるが,提案言語において両方を簡潔に記述できることを示す. |
(英) |
In our study so far, we have proposed the notation which expresses lambda calculus in Continuation-Passing Style (CPS) simply and satisfies confluence for partial application of lambda expressions in CPS. We have also suggest the programing language based on the notation. In spite of the fact that the proposed language is a functional language based on lambda calculus, descriptions in it can be akin to imperative language by CPS. In this paper, we describe the implementation of the concurrent processing based on the actor model in the proposed language. The actor model is a mathematical model which models concurrent processing as message passing among actors. Although message passing is classified as either synchronous or asynchronous type, we present that both of types can be described in the proposed language succinctly. |
キーワード |
(和) |
アクターモデル / ラムダ計算 / Scheme / メッセージパッシング / / / / |
(英) |
actor model / lambda calculus / Scheme / message passing / / / / |
文献情報 |
信学技報, vol. 117, no. 381, SS2017-42, pp. 47-52, 2018年1月. |
資料番号 |
SS2017-42 |
発行日 |
2018-01-11 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2017-55 SS2017-42 |