表現力が高く安全に相互運用可能なプログラミング言語の理論と実現

具有高度表现力和安全互操作性的编程语言的理论和实现

• 批准号: 10J06019
• 负责人: 伊奈 林太郎
• 金额: $ 1.34万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J06019/
• 关键词: プログラミング言語; 安全性; 型理論; 動的型; 相互運用; 停止性; 型安全性

[研究目的]ソフトウェアプログラムは,安全に実行できる信頼性が要求される一方で,コストを抑えるために迅速かつ柔軟に開発する必要がある.前者の実現のために,型理論の成果を用いた静的型付け言語がプログラミング言語として広く用いられている一方,後者を優先する場合は動的型付け言語が用いられる場合が多く,どちらを用いるかは開発を開始する段階で決めねばならず,途中で変更することができない.そこで本研究では,柔軟な開発を可能にする動的型付け言語の特性と,安全性を保証する静的型付け言語の特性を併せ持ち,これらの特性を開発の段階やソフトウェアプログラムの部位によって使い分けることができる言語を提案する.これにより,柔軟かつ安全なソフトウェアプログラムの開発が可能となる.[研究成果]前年度までに,Javaを拡張し静的型付けと動的型付けを混在できる言語のための数学的なモデルが得られていたが,実際の処理系を実装するためのアルゴリズムの一部が欠けていた.具体的には,より詳細な型がよりおおまかな型に含まれることを表す部分型という関係を検査する必要があり,前年度までに提案した手続きではジェネリクスを含む場合に停止することが示せていなかった.本年度はこの手続きの停止性を証明することに成功し,部分型検査のためのアルゴリズムを完成させることができた.この成果については前年度までの成果とともに雑誌論文として発表する予定である.また,ジェネリクスを含まない簡略化された言語に関しての実装も進めた.

[objective] ソ フ ト ウ ェ ア プ ロ グ ラ ム は, security に line be で き る letter demand が 頼 さ れ る side で, コ ス ト を え suppression る た め に quickly か つ soft に open 発 す る necessary が あ る. The former の be presently の た め に, を の type theory achievements with い た static type pay け words が プ ロ グ ラ ミ ン グ words と し て hiroo く with い ら れ て い る one party, the latter を priority す る occasions は moving type け words が pay い ら れ る occasions が く, ど ち ら を with い る か は open 発 を began す る Duan Jie で definitely め ね ば な ら ず, en で - more す る こ と が で き な い. そ こ で this study で は, soft な open 発 を may に す る と の properties, type of pay け words を safety guarantee す る を and on the static type of pay け words の せ ち to have, こ れ ら の features を open 発 の Duan Jie や ソ フ ト ウ ェ ア プ ロ グ ラ ム の parts に よ っ て make い points け る こ と が で き る words を proposal す る. こ れ に よ り, soft か つ Ann All な ソ フ ト ウ ェ ア プ ロ グ ラ ム の open 発 が may と な る. [results] before the annual ま で に, Java を company, zhang し static type pay け と moving type pay け を mixed で き る words の た め の mathematical な モ デ ル が must ら れ て い た が, be interstate の を 処 manage department be loaded す る た め の ア ル ゴ リ ズ ム の a が owe け て い た. Specific に は, よ り detailed type な が よ り お お ま か な type contains に ま れ る こ と を table type す part と い う masato is を 検 check す る necessary が あ り, before the annual ま で に proposal し た hand 続 き で は ジ ェ ネ リ ク ス を む occasions に stop す る こ と が shown せ て い な か っ た. This year は こ の hand 続 き の stop sexual を prove す る こ と に し success, part type 検 check の た め の ア ル ゴ リ ズ ム を complete さ せ る こ と が で き た. こ の results に つ い て は before annual ま で の results と と も に 雑 tzu paper と し て 発 table す る designated で あ る. ま た, ジ ェ ネ リ ク ス を containing ま な い briefly turn さ れ た words に masato し て の be installed Youdaoplaceholder0 goes into めた.

项目成果

Gradual Typing for Generics

泛型的逐步打字

• DOI: 10.1145/2048066.2048114
• 发表时间: 2011
• 期刊: Proceedings of the 2011 ACM International Conference on Object-Oriented Programming, Systems, Languages, and Applications
• 作者: Lintaro Ina;Atsushi Igarashi
• 通讯作者: Atsushi Igarashi