関数型評価器および項書き換え器の Prolog 上の実装

• Item type: Trans(1)
• 公開日: 2008-10-27
• タイトル: 関数型評価器および項書き換え器の Prolog 上の実装
• タイトル / 言語: en
• タイトル: Building Interpreters for Functional Terms and for Rewriting Terms on Top of SWI-Prolog
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学環境情報学部
• 著者所属: 慶應義塾大学環境情報学部
• 著者所属(英): en
• 著者所属(英): Faculty of Environmental Information, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Environmental Information, Keio University
• 著者名: 向井, 国昭; 井出, 陽子
• 著者名(英): Kuniaki, Mukai; Yoko, Ide
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高階述語の引数としてソート付きのラムダ式を許す評価器 （eval），および，適用可能な部分がなくなるまで書き換え規則を適用する項書き換え器 （reduce），この 2 つの述語を SWI-Prolog の上に実装した．関数を表す通常のラムダ項のほかに関係を表すラムダ項を新たに導入した．この導入により，Prolog の特長であるデータの流れの双方向性を活かす，いわば関係型のラムダ計算を実現した．Eval は代数構造における準同型規則を解釈する述語であり，reduce は等号論理のパラモジュレーション規則を解釈する述語であると見なす．つまりいずれも簡潔明快な根拠を持つ計算モデルに基づいて設計した．適用例として Emacs-lisp・Ajax・Unix シェルをとりあげ，それらと Prolog の間のインタフェースの実現方法を示す．Emacs-lisp へは S 式を送信し，それを実行させることにより制御する．こうして Emacs バッファの複雑な編集・制御に，宣言的な Prolog の限定節を用いることができる．Ajax とのインタフェースは，Ajax が関数式を Prolog CGI に送信し，Prolog はそれを eval 述語で評価し，結果の値を HTML として Ajax のフィルタに返信する，という流れである．Unix シェルの呼び出しは，Bash コマンドをまず Prolog の項として表現・生成・操作し，最後にそれを eval 述語でコマンドラインテキストに変換して Unix シェルに送信する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Two interpreters have been written on Top of SWI-Prolog; the one interprets sorted expressions including lambda calculus as arguments of higher order predicates calls, ant the other interprets term rewriting rules. Not only the functional lambda terms but also relational lambda term are now availabe adapted to bi-directional data flow feature of Prolog. In other words, a class of relational lambda caculus is now in Prolog. The implementation obeys fairly general two views that evaluation is homomorphism between algebras of a same kind, and that that on the other hand term rewriting rules are paramodulation of logics with equality. Thus our implementation is based on theoretical clear justifications. As applictions, some interface codes to Emacs-lisp, Ajax, and Unix-shell are illustrated; the extended prolog controls in a declarative way emacs-lisp using S-expressions and Prolog terms depending on the direction, talks with Ajax in Prolog terms, and communicates Bash shell using abstract unix command syntax in Prolog terms. These heterogeneous communications are described in an elegant and unified way based on the two new interpeters.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 1, 号 3, p. 36-36, 発行日 2008-10-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会