コンビネータとグラフ還元

• Item type: SIG Technical Reports(1)
• 公開日: 1988-02-12
• タイトル: コンビネータとグラフ還元
• タイトル / 言語: en
• タイトル: Combinators and Graph Reductions
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電子技術総合研究所ソフトウェア部言語処理研究室
• 著者所属(英): en
• 著者所属(英): Language Processing Section, Computer Science Division, ELECTROTECHNICAL LABORATORY
• 著者名: 杉藤, 芳雄
• 著者名(英): Yoshio, Sugito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 組合せ論理の世界で演算子として登場するコンビネータは、その書き換え規則の連続的適用である還元という変換過程を通して、関数型言語プログラムの処理方式の一大勢力に寄与している。還元の実行形態としては共有構造を活用するグラフ還元が注目されている。本稿では、コンビネータおよび還元について概観したあと、組合せ論理の世界での還元系を用いて関数型言語プログラムをグラフ還元によりスタック等を用いずに”素朴に”実行する流儀を試みる。そして、この流儀を特に再帰プログラムに適用する場合を検討し、その方法と実験結果を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Combinators, which behave as operators in the frame of Combinatory Logic, contribute to one of the most promising approaches for processing functional language programs by means of applying their rewriting rules successively to the programs. As for performing the transformation process, called a reduction, one of the most remarkable ones is so-called graph reduction because of its merits on sharing substructures. In this report, after reviewing briefly combinators and reductions, we try to do a way executing "naively" (i.e. without using any stacking mechanism) a functional language program via graph reduction in the Combinatory Logic world with the aid of a reduction system written in a graph manipulation language. And we especially concentrate out attention on applying the way to recursive programs, and show its method and the results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1988, 号 8(1987-PRO-024), p. 19-27, 発行日 1988-02-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会