コンパイラ実装言語で中間表現データ構造を記述するための言語機構

• Item type: Trans(1)
• 公開日: 2016-09-12
• タイトル: コンパイラ実装言語で中間表現データ構造を記述するための言語機構
• タイトル / 言語: en
• タイトル: Approach to Writing an Intermediate Representation in a Language for Compiler Implementation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学電気通信研究所
• 著者所属: 東北大学電気通信研究所
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Tohoku University
• 著者所属(英): en
• 著者所属(英): Research Institute of Electrical Communication, Tohoku University
• 著者所属(英): en
• 著者所属(英): Research Institute of Electrical Communication, Tohoku University
• 著者名: 田畑, 憲太; 上野, 雄大; 大堀, 淳
• 著者名(英): Kenta, Tabata; Katsuhiro, Ueno; Atsushi, Ohori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，コンパイラ開発者がコンパイルフェイズを簡潔に実装するための言語機構を提案する．コンパイラでは，ユーザが入力したプログラムや変換の過程で経由する各中間表現をデータとして取り扱う必要がある．したがって，コンパイラ開発者はそれらをコンパイラ実装言語の一般的なデータ操作構文を通じて扱う必要がある．この操作構文は言語の構造との対応が自明ではないため，言語仕様記述に比べて多くのコードを書かなければならず，またその正しさも明確ではない．この問題に対する解決策として，本論文では，コンパイラ実装言語そのものをコンパイル対象のプログラムデータを表現する構文として使う機構を提案する．この言語機構は，コンパイラ実装言語で書かれたプログラム断片をデータとして扱う構文と，そのプログラム断片の解釈を与える構文からなる．この機構を使うことで，コンパイラ開発者はコンパイラフェイズが出力するプログラムの一部をコンパイラ実装言語の構文を用いて書くことができる．本論文では，バリアントと組を含むラムダ計算に対して，この機構の拡張を加えた言語を定義し，その意味論を与える．さらに，Standard MLのサブセット言語のインタプリタにおけるこの機構の実装を報告する．またこの機構の実用型付き関数型言語への埋め込みについて議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This presentation proposes a language extension that allows compiler implementators to write compilation phases concisely. This extension consists of two constructs: one that regards program fragments as user-level data and another that gives an interpretation to the fragments. These constructs enable compiler implementors to represent a part of output program as data directly in the language for compiler implementation. This presentation defines a lambda calculus extended with these constructs and presents its semantics. This presentation also reports an implementation of the extended calculus in an interpreter of a subset of Standard ML.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 9, 号 4, p. 28-28, 発行日 2016-09-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会