型指向翻訳のための任意に型付けされた高水準中間表現

• Item type: Trans(1)
• 公開日: 2024-04-22
• タイトル: 型指向翻訳のための任意に型付けされた高水準中間表現
• タイトル / 言語: en
• タイトル: Arbitrarily Typed High-level IR for Type-directed Translation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要, Unrefereed Presentatin Abstract]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学理工学部電気情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Keio University
• 著者名: 柏木, 力哉
• 著者名(英): Rikiya, Kashiwagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンパイラ実装技術が成熟するにつれて，コンパイラのフロントエンドにも複数の中間形式を用いるデザインが見られるようになった．本発表では，型の記述が必要ない関数型プログラムから，型が明示された中間言語への変換を行うための高水準な中間言語を提案する．特にHaskellやOCamlといった言語を対象として，高水準中間言語を導入することによるデザイン上の有効性と，具体的な言語の仕様を与える．この高水準中間言語は，任意階の多相型システムに加えて，代数的データ型やパターンマッチ，相互再帰関数などを含み，実用の関数型言語には欠かせない機能を提供している．このように，本発表はコンパイラ実装への直接の貢献を目標として掲げ，高水準中間言語上で行う型指向翻訳とその他のコンパイラのフェーズとの関係性についても議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As compiler implementation techniques have matured, designs employing multiple intermediate forms in compiler front-end have emerged. This paper proposes a high-level intermediate language designed for translating functional programs that do not require type annotations into an explicitly typed intermediate language. We focus specifically on languages like Haskell and OCaml, discussing the advantages of introducing a high-level intermediate representation in design, and providing detailed specifications of the language. This high-level intermediate language includes algebraic data types, pattern matching and mutually recursive functions. It also incorporates arbitrary-rank polymorphism, offering essential features for a practical functional language. Consequently, this paper aims to make a direct contribution to compiler implementation and also discusses the relationship between type-directed translation on the high-level intermediate language and other phases of the compiler.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 17, 号 2, p. 3-3, 発行日 2024-04-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会