A-031 コンパイラ構築の証明論的枠組み(モデル・アルゴリズム・プログラミング,一般論文)
スポンサーリンク
概要
- 論文の詳細を見る
本発表では,コンパイラを系統的に構築することを可能にする証明論的な枠組みを提案する.本枠組みでは,ソース言語,ターゲットの機械語言語,さらにコンパイル段階に現れる中間言語は,すべて,論理学の証明システムとして表現され,コンパイルの各段階は,それら証明システム間の証明変換として表現される.さらに,それら証明システム間の証明変換は,証明システムのカット除関係を保存することを示すことができる.この表明論的枠組みは構成的であり,証明システム間の変換が可能であると言う性質の証明から,対応するコンパイル段階を実現するアルゴリズムが抽出できる.このアルゴリズムは,その構成方法から,型と操作的意味を保存することが帰結する.
- 2009-08-20
著者
関連論文
- パネル討論会 : 理輪は実践を導けるか,実践は理論を生かせるか? : 第1回プログラミング : 言語・基礎・実践 研究会報告
- 高階遠隔手続き呼出しに基づいたC言語について (分散オペレーティングシステム)
- A-031 コンパイラ構築の証明論的枠組み(モデル・アルゴリズム・プログラミング,一般論文)
- Peter J. Denning : The Working Set Model for Program Behavior(20世紀の名著名論)
- 動的永続性へのアプローチ (高度データベース論文特集)
- 型付高階モーバイル言語の設計
- MLプログラミング入門(IV)
- MLプログラミング入門(III)
- MLプログラミング入門(II)
- MLプログラミング (I)
- ML : 多相型システムをもつ関数型言語 (プログラミング言語最新情報1)
- 第19回POPL
- 3. オブジェクト指向データベースの技術的諸問題 3.1 オブジェクト指向データベースの形式化 (オブジェクト指向データベースシステム)
- 3.SML#:最先端の機能と高い実用性を実現する次世代多相型プログラミング言語(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 制御フローの合流のための計算系
- A-030 MLとC間の多相型外部関数インターフェース(モデル・アルゴリズム・プログラミング,一般論文)
- 3M-1 プログラミング言語SML#(リーディングプロジェクト e-society:高信頼プログラミング言語と構造化文書変換技術,一般セッション,リーディングプロジェクト e-society)