動的に型付けされた言語のためのオンラインな型主導部分評価(特集●プログラミング及びプログラミング言語)
スポンサーリンク
概要
- 論文の詳細を見る
従来の方式よりも単純で強力な, 型主導(Type-Directed)部分評価の新しい方式を提案する.我々の方式は従来の方式と異なり, 種々の強力な型システムを備えた関数型言語に適用できる.その最たる例として, 本稿ではSchemeのような, 動的に型付けされた関数型言語を主な対象として扱う.鍵となるアイディアは, 関数適用やペア破壊(car と cdr)などの原始的な値破壊子を拡張し, オペランドが動的である場合は残余コードを生成することである.これにより, 従来の方式の複雑さや非力さの主な原因であった, リフレクションと呼ばれる操作が不要となる.本稿では, 2レベルλ計算を拡張することにより我々の方式を定式化し, その正当性を証明する.さらに, オフラインのプログラム生成器生成器(cogen)がオフラインの構文主導(Syntax-Directed)部分評価器から導出できるのと同様の変換により, 我々の型主導部分評価器は高階抽象構文を用いた単純なオンラインの構文主導部分評価器から導出できることを示す.このことは, 型主導部分評価が通常の構文主導部分評価よりも効率的である理由を明確にするとともに, 元の単純な構文主導部分評価器をより複雑なものと置き換えれば, より強力な部分評価器が得られる可能性を示唆する.
- 日本ソフトウェア科学会の論文
- 2000-05-15
著者
-
小林 直樹
東京大学大学院理学系研究科
-
小林 直樹
東北大学大学院情報科学研究科
-
住井 英二郎
東京大学大学院情報理工学系研究科
-
住井 英二郎
東北大学大学院情報科学研究科
-
小林 直樹
東京大学大学院新領域創成科学研究科
関連論文
- 木星型惑星の構造と形成
- シューメイカー・レビー彗星と木星との衝突シミュレーション(シューメーカー=レビー第9彗星の木星衝突)
- 計算資源使用法検証における計算資源の仕様と実際の使用法との間の適合性検証アルゴリズム
- TACS 2001およびManfred Paul賞授賞式
- JVMにおけるロックの整合性検証のための新しい型システム
- 特集「プログラミングおよびプログラミング言語」の編集にあたって
- MinCamlコンパイラ(ソフトウェア論文)
- spi計算における暗号プロトコルの形式的検証(数理的技法による情報セキュリティ)
- 動的に型付けされた言語のためのオンラインな型主導部分評価(特集●プログラミング及びプログラミング言語)
- POPL/PEPM'99会議報告
- POPL/PEPM'99会議報告
- AFMセンサのための圧電薄膜の形成
- P228 T型ラインマイクロホンのノイズ減殺効果
- P369 T型ラインマイクロホンを用いた微気圧振動の観測
- T型ラインマイクロホンを用いた微気圧振動の観測(序報)
- 地球のささやきを聞く--常時地球自由振動の発見
- 41052 住宅内室温分布の要因分析とその評価方法に関する研究 : その1 暖房期における住宅内室温分布推定法の提案(住宅の暖房負荷,環境工学II)
- 41053 住宅内室温分布の要因分析とその評価方法に関する研究 : その2 累積確率を用いた暖房期の室温分布と暖房負荷の評価(住宅の暖房負荷,環境工学II)
- 41054 住宅内室温分布の要因分析とその評価方法に関する研究 : その3 標準住宅モデルを用いた室温分布と空調負荷のシミュレーション(住宅の暖房負荷,環境工学II)
- ポインタのあるプログラミング言語のための資源使用法解析
- 常時自由震動:大気と固体地球のカップリングの重要性
- 並行プログラミング言語へのチャネル使用法宣言の導入
- 安全性を保証するANSI-C実行系の実装手法(プログラミング及びプログラミング言語)
- CSFW-14報告
- 042 住宅の室温分布と熱負荷の評価方法に関する研究 : その2 室温分布と空調負荷のシミュレーション(熱・暖冷房,講演研究論文、計画・技術報告)
- 041 住宅の室温分布と熱負荷の評価方法に関する研究 : その1 累積確立を用いた室温分布と熱負荷の評価法(熱・暖冷房,講演研究論文、計画・技術報告)
- 051 住宅室内温度の標準偏差と暖房期・冷房期における空調用エネルギー消費量の関係(熱環境・エネルギー,講演研究論文・計画技術報告)
- 検証済み型推論器生成のためのCoqライブラリ
- 並列言語の高レベルなデータの通信における型を利用した最適化について
- 木星の内部構造と彗星の衝突
- An Empirical Analysis of the Information Content of the Announcements of Impaired Assets in Japan
- 木構造処理からストリーム処理プログラムへの変換のための部分的バッファリングの挿入
- 低レベル言語のための情報流解析の型システム(プログラミングおよびプログラミング言語)
- ポスト壁キャビティ付きスロット八木・宇田アレーを用いた平面マルチセクタアンテナ
- POPL2002/PEPM2002/PADL2002報告(プログラミング及びプログラミング言語)
- インピーダンスマッチング機能付きCMOSオンチップラットレースバラン(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- インピーダンスマッチング機能付きCMOSオンチップラットレースバラン(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 型エラースライシングによるデッドロックの原因特定
- B-1-159 キャビティ壁をスルーホールで構成したプリントスロット八木・宇田アレーアンテナ
- 大気海洋の窓としての固体地球--固体地球常時自由振動 (総特集 海半球観測研究の進展)
- 木星自由振動と木星内部構造
- 文脈自由言語と超決定性言語の包含判定問題の決定可能性の型理論を用いた証明
- リージョン推論に基づくメモリ管理の下でのガーベジコレクション
- 彗星衝突による木星振動の励起(「木星に衝突する彗星 : シューメイカー・レビー9」)
- Constraint Satisfaction in Logic Programming, Paseal Van Hentenryck, The MIT Press, 1989 (制約論理プログラミング)
- SELENE-2における月広帯域地震観測
- S22-08P ペネトレータを使った月内部構造探査(一般ポスターセッション2,ポスター発表)
- S22-09 ペネトレータ地震計ネットワークによる月震観測(口頭セッション22:惑星探査,口頭発表)
- S13-12 アポロ月震計データで見る月のクレーター生成率不均質(口頭セッション13:月科学,口頭発表)
- 207 火星の常時自由振動(火星と水星の科学,オーラルセッション5)
- 306 惑星物質試料受け入れ設備(キュレーション設備)の状況 : はやぶさ試料受け入れ運用リハーサルへ向けての準備(オーラルセッション9 固体天体の科学・惑星探査I)
- P208 アポロ月震データの再解析 : バンドパスフィルタ処理によるイベント検出の試み(ポスターセッション2)
- P205 月面重力計を用いたUnlocated Deep Moonquakeの震源決定(ポスターセッション2)
- 116 月震計データから見た月面クレータ生成率不均質(オーラルセッション3 月I)
- 高階圧縮の高速化と効率の良い符号化