| 講演名 | 2018-01-18 継続渡しスタイルの関数型プログラミング言語のインタプリタによる並行処理の設計 小島 渚(広島市大), 島 和之(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | これまでの研究として，継続渡しスタイル（以下，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 |
| 資料番号 | MSS2017-55,SS2017-42 |
| 発行日 | 2018-01-11 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2018/1/18(から2日開催) |
| 開催地（和） | 広島市立大学サテライトキャンパス |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 緒方 和博(北陸先端大) / 名嘉村 盛和(琉球大) |
| 委員長氏名（英） | Kazuhiro Ogata(JAIST) / Morikazu Nakamura(Univ. of Ryukyus) |
| 副委員長氏名（和） | 中田 明夫(広島市大) / 髙井 重昌(阪大) |
| 副委員長氏名（英） | Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.) |
| 幹事氏名（和） | 小林 隆志(東工大) / 肥後 芳樹(阪大) / 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) |
| 幹事氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) |
| 幹事補佐氏名（和） | 島 和之(広島市大) / 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 継続渡しスタイルの関数型プログラミング言語のインタプリタによる並行処理の設計 |
| サブタイトル（和） | |
| タイトル（英） | Design of concurrent processing by an interpreter for the functional programming language in continuation passing style |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクターモデル / actor model |
| キーワード(2)（和/英） | ラムダ計算 / lambda calculus |
| キーワード(3)（和/英） | Scheme / Scheme |
| キーワード(4)（和/英） | メッセージパッシング / message passing |
| 第 1 著者 氏名（和/英） | 小島 渚 / Nagisa Kojima |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 第 2 著者 氏名（和/英） | 島 和之 / Kazuyuki Shima |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 発表年月日 | 2018-01-18 |
| 資料番号 | MSS2017-55,SS2017-42 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | MSS-380,SS-381 |
| ページ範囲 | pp.47-52(MSS), pp.47-52(SS), |
| ページ数 | 6 |
| 発行日 | 2018-01-11 (MSS, SS) |