例外処理機構を備えた命令型言語のCPS変換とその定式化
スポンサーリンク
概要
- 論文の詳細を見る
制御フローグラフに類似した一般的な命令型言語を,CPS(継続渡しスタイル)を中間表現としてコンパイルする方法を提案する.CPSとは,「残りの計算」(継続と呼ばれる)を表現する関数を生成することにより,すべての関数呼び出しや条件分岐を末尾位置においた関数型言語の一種であり,SchemeやMLといった関数型言語のコンパイラに広く用いられている.命令型言語をCPSに変換することで,スタックフレームや例外ハンドラが継続として明示化され,関数適用や例外処理における複雑な制御の流れが明確化される.結果として,インライン展開や末尾呼び出し最適化を含む多くの最適化が容易に実現できる.我々は命令型言語をCPSに変換する過程の単純な定式化を与え,その正しさを証明する.
- 一般社団法人情報処理学会の論文
- 2004-11-15
著者
-
米澤 明憲
東京大学大学院情報理工学系研究科コンピュータ科学専攻
-
住井 英二郎
ペンシルバニア大学コンピュータ情報科学科
-
住井 英二郎
ペンシルバニア大学
-
米澤 明憲
東京大学理学部情報科学科
-
米澤 明憲
東京工業大学理学部
-
大根田 裕一
東京大学大学院情報理工学系研究科
-
大根田 裕一
東京大学情報理工学系研究科コンピュータ科学専攻
-
米澤 明憲
東京大学情報理工学系研究科コンピュータ科学専攻
関連論文
- 並列オブジェクトによる大規模システムの実現 : Second Lifeシステム,Twitterシステム,分子動力学アプリの場合(並列分散処理,情報爆発論文)
- オブジェクト指向計算特集の編集にあたって
- セキュリティプロトコルの略式記法からspi計算への変換
- メタレベル機能によるクラスライブラリ最適化手法(並列処理)
- メタレベル機能が支援するハイパフォーマンスオブジェクト指向計算
- 仮想マシンモニタによる仮想マシン内プロセスの制御(OS-2 : セキュリティ)
- DisC : ごみ集め機構を備えたC++の分散記憶並列拡張言語
- 並列オブジェクトによる大規模システムの実現 : Second Life システム, Twitter システム, 分子動力学アプリの場合
- HiRise : GUI構築のためのインクリメンタルな制約解消系(特集・インタラクティブソフトウェア)
- スレッドベース実行における積極的データ転送のためのPlan-Do型コンパイル技法とその評価
- ABCL/EM-4 : データ駆動並列計算機上の並列オブジェクト指向言語処理系の実装と評価
- 並列自己反映言語システムの部分計算によるコンパイル技法
- 最適化問題への応用のための並列制約論理型言語の拡張
- 階層的コレクションに基づくオブジェクト指向分散ライブラリについて
- 並列オブジェクト指向言語ABCL/fのメタレベルアーキテクチャ
- アルゴリズムアニメーション作成システムにおける宣言的記述方法について (インタラクティブシステムとソフトウェア)
- 複数の視覚的例による直接操作インターフェイスの対話的実現 (インタラクティブシステムとソフトウェア)
- 高並列計算における動的資源管理のための自己反映並列オブジェクト指向言語
- スレッドベース実行における積極的データ転送のためのPlan-Do型コンパイル技法
- 並列オブジェクト指向言語のマルチコンピュータ上における効率的な実装法
- Mu1tilispの操作的意味及び実現
- ヒープ中の同期ロックの整合性に関するモデル検査
- CPUの条件実行機能に対応した型付きアセンブリ言語
- サーバの透過的な移動のためのOS拡張(OS (1))
- B-033 SoftwarePotへのチェックポイント機構の導入(B.ソフトウェア)
- VMMによるアプリケーションを意識したカーネル内の振舞い制御
- プログラミング言語の新潮流
- プロセスレベルの仮想化を用いた大規模分散システムテストベッド
- 大特集「オブジェクト指向プログラミング」の編集にあたって
- Message Passingの理論(同期の数理)
- LL-007 OS資源ビューの仮想化を用いた分散システムテストベッド(ネットワーク・セキュリティ)
- System Service監視によるWindows向け異常検知システム機構(オペレーティングシステム)
- 単一システムイメージを提供するための仮想マシンモニタ(オペレーティングシステム)
- 柔軟性と拡張性を備えた大規模多人数オンラインゲームのための枠組み(応用システム, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- 仮想実行環境を管理するためのライブラリ(ポスターセッション)
- サンドボックスシステムにおける投機的な安全性検査(セキュリティ)
- 日本語形態素解析システムのための形態素文法
- 伝達の含意を導く要素の分析とその利用法
- 伝達の含意を導く要素の分析とその利用法
- John Backus : Can Programming Be Liberated from the von Neumann Style ? A Functional Style and its Algebra of Programs(20世紀の名著名論)
- パネル討論会 : 人工知能とプログラミングの接点
- 大規模システムソフトウェアのモデル検査器の設計と実装
- 4.VITC : 情報流解析による高安全Cコンパイラ(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- ヘテロジニアシステム向けリモートプロセス管理機能(オペレーティングシステム)
- ヘテロジニアスシステム向けリモートプロセス管理機能
- 値間依存性に基づくポイントカット記述のためのバイトコード変換(推薦論文・SPA2005)
- 例外処理機構を備えた命令型言語のCPS変換とその定式化
- オブジェクト指向に基づく並列情報処理モデルABCM/1とその記述言語ABCL/1
- 私のソフトウェア研究
- 接続を動的に制御するメッセージパッシングシステム(HPC-11 : グリッド(3))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 安全な情報社会基盤を構築するために--ソフトウェアのセキュリティをいかに高めるか (特集 コンピュータセキュリティ)
- C++テンプレートを分割コンパイルするためのアプローチ
- テキスト処理言語における文字列のための正規表現型
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- MK-1 社会基盤としてのセキュアコンピューティングの実現方式の研究(大型プロジェクト紹介,学術系企画)
- アプリケーションデータを保護するためのVMMに基づくアーキテクチャ
- 仮想機械独立なアプレットシステムの実現
- Native Applet : ネイティブコード実行に基づいたWWW上のモバイルコード実行方式
- 動的双方向変換技術に基づいた異機種オブジェクトモビリティの実現法(特集:システムソフトウエアの新しい潮流)
- システムコール制御に基づく仮想マシン間サンドボックスシステム
- 排他的なメソッドの並行な呼び出しを融合する機構を持つ言語
- 同期ボトルネックが存在する並列プログラムの効率的実行(並列処理)
- 明示的なタスク配置指定が可能な遅延タスク生成に基づく動的負荷分散方法
- 動的なスレッド生成をサポートする言語のコンパイル技法
- 暗号化通信のspi計算による形式的検証
- 安全性を保証するANSI-C実行系の実装手法(プログラミング及びプログラミング言語)
- CSFW-14報告
- Virtual Private Grid(VPG) : 遠隔計算機を効率的に利用するシェル
- 副作用を含む関数型プログラムの部分評価に向けて
- 並列オブジェクト指向言語の分散環境における実現 (オブジェクト指向コンピューティング)
- オブジェクト指向に基づく並列情報処理モデルABCM/1とその記述言語ABCL/1
- 超並列計算機上の高効率な大域的ガーベジコレクション
- 科学通信(科学の動向)社会基盤としての安全なソフトウェア
- 環状分散ゴミ集めのための局所ゴミ集めの最小限の拡張
- プロセスとチャネルに基づく並列言語のための部分計算
- オブジェクト指向言語によって記述された, 携帯電話, PDAのアプリケーションプログラム圧縮方式
- 対話領域の独立性を指向した日本語対話理解システム
- 複数の入出力デバイスを選択できる図形描画清書システム
- 並列オブジェクト指向言語ABCLによる在庫管理システムの記述 (新しいプログラミング・パラダイムによる共通問題の設計)
- Javaバイトコード変換による細粒度CPU資源管理
- 共有メモリ並列計算機上の並列ガーベージコレクタの性能予測
- 移動計算のためのプログラミング言語MobileML(プログラミング及びプログラミング言語)
- アセンブリ言語レベルでの異種計算機間のヒープとスタックの共有機構
- 異機種間モーバイル計算のためのコード表現とその実装
- Mobile JDK : モーバイルエージェント環境における計算機資源への移動透過な操作が可能なクラスライブラリ
- 分散記憶並列計算機における局所ごみ集めのスケジュール方式について(並列処理)
- 分散メモリ並列計算機上での参照カウントと分散マーキングの実装および性能比較(並列処理)
- 最小限のコンパイラサポートによる細粒度マルチスレッディング : 効率的なマルチスレッド言語を実装するためのコスト効率の良い方法(並列処理)
- 8.超並列計算機を用いたRNA2次構造の予測と視覚化 (「ゲノム情報」)
- OpenMPにおけるネストした並列性の実装と評価
- 対話参加者の心的記述とその動的変化に関する枠組み
- 対話参加者の心的記述とその動的変化に関する枠組み
- 並列オブジェクト指向言語ABCL/fによるRNAの2次構造予測
- 通常の実行効率をほとんど損なわないスレッドマイグレーションが可能なC++
- Portableでrobustなglobal garbage collectorの構築について
- CプログラムにおけるLazy Task Creation
- Reasoningを容易にする並列自己反映言語のメタオブジェクトの設計
- 並列オブジェクト指向言語ABCL/fによる並列数値計算 : 有限要素法と多体問題による評価