| 摘要: |
| Gamma(general abstract model for multiset manipulation)语言是一个可以避免人为序化的高层次并行程序设计工具.P.Frade t等人提出结构化Gamma以利于结构化应用数据以及表达特殊的控制约束和程序的自动分析. 在摒弃了基于“地址”的定义方式的基础上,给出结构化Gamma的更一般形式的语法、语义描 述,在两个层次上讨论结构重集(structured multiset)的类型,并指出,这种新模型保持了有 关程序的静态类型检测等理论成果. |
| 关键词: 并行程序设计语言 结构化Gamma(general abstract model for multiset manipulation) 图文法 重集的类型 程序的类型检测. |
| DOI： |
| 分类号: |
| 基金项目:基金项目:国家自然科学基金资助项目(69737020);科技部中法先进研究计 划基金资助项目(PRA M95-3) |
|
| On the Extension of Structured Gamma |
|
WEI Zi-chu
|
| Abstract: |
| The Gamma formalism is a high level parallel programming tool without artificial sequentiality. P. Fradet and D.Le Metayer pr oposed recently a model of structured Gamma which makes it easy for the programm er to structure the data and to specify particular control strategies. It also m akes the automatic analysis of programs easier. Without relying on the “address ” concept used by them, a more general form of the structured Gamma is proposed and its syntax and semantics are described in this paper. Types of structured m ultisets have been discussed at two levels. The author also shows that the new d efinition keeps the theoretic results, such as static type checking of programs untouched. |
| Key words: parallel programming language structur ed Gamma graph grammar type of multiset type checking of program. |
