線形論理プログラミングHACLに基づく型つき並列オブジェクト指向言語の実装

基于线性逻辑编程HACL的类型化并行面向对象语言的实现

• 批准号: 07780232
• 负责人: 小林 直樹
• 金额: $ 0.77万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780232/
• 关键词: 並列計算; 並列言語; 並列オブジェクト指向; 静的解析

本年度はまず、すでに我々が提案していた線形論理に基づく並列計算の枠組であるACLを高階に拡張したHACLを提案し、その意味論・型システム等を与え、静的に型づけされた(HACLで書かれた)並列プログラムが実行時に型エラーを起こさない等の基本的な性質を証明した。また、それに基づいたインタプリタの処理系を作成して、HACLの特徴の一つである(多相型をもった)高階プロセスが非常に有効であることをプログラミングを通して確認した。さらに、HACLの上に、インヘリタンスをはじめとする種々の機能を備えた並列オブジェクト指向言語を実現でき、かつそのようにして実現された並列オブジェクト指向言語で書かれたプログラムがHACLの型システムをとおして型推論・型チェックが行なえることを示した。その副産物として、型推論をとおして並列オブジェクトのメソッドのディスパッチが定数コストで行なえるようにコンパイルできることも示した。これらの結果に基づいて実際に、並列オブジェクト指向言語のプログラムからHACLへのトランスレータのプロトタイプも作成した。また、HACLを含めた非同期通信に基づく並列言語の効率のよい実現のために、エフェクト解析の手法を応用した並列プログラムの通信に関する解析を行なう方法を提案し、HACLを通した定式化・基本的な性質の証明・解析システムのプロトタイプの実装を行なった。将来的にはこの静的解析システムをコンパイラに組み込み、並列プログラムの最適化コンパイルに役立てる予定である。上記理論的側面の研究と並行してHACLに基づいた処理系の実装を進めており、現在シングルCPUのワークステーション用のコンパイラのプロトタイプがほぼ完成した状況である。

This year は ま ず, す で に I 々 が proposal し て い た linear logical に base づ く parallel computing の 枠 group で あ る ACL を higher-order に company, zhang し た HACL を proposal し, そ の mean theory, a type of シ ス テ ム を and え, such as the static type に づ け さ れ た (HACL で book か れ た) parallel プ ロ グ ラ ム が be row type に エ ラ ー を up こ さ な い の basic, etc The な property を proves that た た. ま た, そ れ に base づ い た イ ン タ プ リ タ の を 処 manage department made し て, HACL の, 徴 の a つ で あ る (multiphase を も っ た) higher-order プ ロ セ ス が very に have sharper で あ る こ と を プ ロ グ ラ ミ ン グ を tong し て confirm し た. さ ら に, HACL の に, イ ン ヘ リ タ ン ス を は じ め と す る kind 々 を の function for え た parallel オ ブ ジ ェ ク ト を to words be presently で き, か つ そ の よ う に し て be presently さ れ た parallel オ ブ ジ ェ ク ト to speech で book か れ た プ ロ グ ラ ム が HACL の type シ ス テ ム を と お し て type inference, type チ ェ ッ ク が line な え る こ Youdaoplaceholder0 indicates た. そ の by-products と し て, type inference を と お し て in オ ブ ジ ェ ク ト の メ ソ ッ ド の デ ィ ス パ ッ チ が destiny コ ス ト で line な え る よ う に コ ン パ イ ル で き る こ と も shown し た. こ れ ら の results に づ い て be interstate に, tied for オ ブ ジ ェ ク ト to speech の プ ロ グ ラ ム か ら HACL へ の ト ラ ン ス レ ー タ の プ ロ ト タ イ プ も made し た. Contains ま た, HACL を め た period communication に belonged to the philistines づ く tied for speech の sharper rate の よ い be presently の た め に, エ フ ェ ク ト parsing の gimmick を 応 with し た parallel プ ロ グ ラ ム の communication に masato す る parsing line を な う method proposed を し, HACL を tong し た demean, basic nature of な の prove, parsing シ ス テ ム の プ ロ ト タ イ プ の be loaded な を line Youdaoplaceholder0. Future に は こ の static analytical シ ス テ ム を コ ン パ イ ラ に group み 込 み, tied for プ ロ グ ラ ム の optimization コ ン パ イ ル に servants made て る designated で あ る. Side の research in the theory of written と parallel し て HACL に base づ い た 処 principle is の be fit を め て お り, now シ ン グ ル CPU の ワ ー ク ス テ ー シ ョ ン with の コ ン パ イ ラ の プ ロ ト タ イ プ が ほ ぼ complete し た condition で あ る.

项目成果

Naoki Kobayashi, Benjamin C Pierce, and David N. Turner: "Linearity and the Pi-Calculus" Proceedings of ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages (POPL'96). 358-371 (1996)

Naoki Kobayashi、Benjamin C Pierce 和 David N. Turner：“线性和 Pi 微积分”ACM SIGACT/SIGPLAN 编程语言原理研讨会论文集 (POPL96)。

Naoki Kobayashi and Akinori Yonezawa: "Static Analysis of Communication for Asynchronous Concurrent Programming Languages" In ternational Static Analysis Symposium (SAS'95), Springer-Verlag LNCS. 983. 225-242 (1995)

Naoki Kobayashi 和 Akinori Yonezawa：“异步并发编程语言通信的静态分析”，国际静态分析研讨会 (SAS95)，Springer-Verlag LNCS。

Naoki Kobayashi and Akinori Yonezawa: "Asynchronous Communication Model Based on Linear Logic" Formal Aspects of Computing, Springer-Verlag. 7. 113-149 (1995)

Naoki Kobayashi 和 Akinori Yonezawa：“基于线性逻辑的异步通信模型”计算的形式方面，Springer-Verlag。