高機能高信頼多相型プログラミング言語の実現

高功能、高可靠的多态编程语言的实现

• 批准号: 15017239
• 负责人: 大堀 淳
• 金额: $ 2.82万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15017239/
• 关键词: プログラミング言語; 多相型システム; レジスタ割付; バイトコード; アクセス制御

本研究が目的は,多相型理論やプログラムの論理学的基礎等の研究で蓄積された概念や方式を応用し,高い相互運用可能性(inter-operability),外部資源の柔軟で安全なアクセス,堅牢かつ効率良いコンパイル方式の特徴をあわせ持ったプログラミング言語を実現する理論的基礎を確立することである.以上の目的の下に,平成15年度は,14年度の研究に引き続き,以下の研究を実施した.1.証明論に基づく新しいレジスタ割り付け方式の理論の完成とそのプロトタイプシステムの実装これは,従来のグラフ彩色に基づくレジスタ割り付けとは全く異なる,論理学的手法により,より堅牢で効率よいレジスタ割り付けを実現する方式である.これにより,レジスタ割り付け処理が型を保存する等の望ましい性質を簡単に証明可能になる.この成果は,プログラミング言語に関する主要な国際会議であるESOP 2003で発表した.2.証明論に基づくJAVAバイトコードのアクセス制御のための型システムの理論と実装これは,従来動的に行われているスタック検証と同等の効果を,コンパイル時に型システムによって行うことを可能にする新技術である.これにより,実行時のアクセス制御違反等が起りにくいより堅牢なシステムが実現可能となる.この成果は,プログラミング言語に関する主要な国際会議であるACM ICFP 2003で発表した.さらに,国際会議および研究集会にて,本研究成果に関する3件の招待講演を行った.

は が purpose, this study type multiphase theory や プ ロ グ ラ ム の logic で の studies such as the basis of the accumulation さ れ た concept や way を 応 し, high い mutual use possibility (Intel - operability), external resources の soft で security な ア ク セ ス, fast か つ sharper rate good い コ ン パ イ の ル way, 徴 を あ わ せ hold っ た プ ロ グ ラ The basis of the theory of the を reality of the を of the を of the グ of the グ of the グ of the とである of the とである of the とである of the とである. Under the above-mentioned projects, there are に, in the year of Heisei 15 に, in the year of 2014 <s:1> research に citation 続 続 に, and the following projects research を implementation た.1. に proof theory base づ く new し い レ ジ ス タ り pay cut け の way の theory complete と そ の プ ロ ト タ イ プ シ ス テ ム の be loaded こ れ は, 従 to の グ ラ フ color に base づ く レ ジ ス タ り pay cut け と は く all different な る, logic of に よ り, よ り fast で sharper rate よ い レ ジ ス タ り pay cut け を be presently す る way で あ る. こ れ に よ り, レ ジ ス タ り pay cut け 処 Richard が type を save す る etc. の hope ま し い nature を Jane 単 に proof may に な る. こ は の achievements, プ ロ グ ラ ミ ン グ words に masato す る main な international conference で あ る ESOP 2003 で 発 table し た. 2. に proof theory base づ く JAVA バ イ ト コ ー ド の ア ク セ ス suppression の た め の type シ ス テ ム と の theory be loaded こ れ は, 従 line to move に わ れ て い る ス タ ッ ク 検 card と equal の unseen fruit を, コ ン パ イ type when ル に シ ス テ ム に よ っ て line う こ と を may に す る new technology で あ る. こ れ に よ り, be row is の ア ク セ ス royal violation, etc が up り に く い よ り fast な シ ス テ ム が may be presently と な る. こ は の achievements, プ ロ グ ラ ミ ン グ words に masato す る main な international conference で あ る ACM ICFP 2003 で 発 table し た. さ ら に, international conference お よ び research rally に て, this research に masato す line 3 の entertaining speeches を る っ た.

项目成果

A.Ohori: "Register Allocation by Proof Transformation"Journal of Science of Computer Programming. 50(1-3). 161-187 (2004)

A.Ohori：“通过证明转换进行寄存器分配”计算机编程科学杂志。

T.Higuchi, A.Ohori: "A Static Type System for JVM Access Control"Proc.ACM ICFP Conference. 227-237 (2003)

T.Higuchi、A.Ohori：“用于 JVM 访问控制的静态类型系统”Proc.ACM ICFP 会议。