嵌入一致图语法的依赖图

张德富李国东

南京大学;

摘要：

图语法将字符串上的形式文法扩充为图上的形式文法,提供一种能够使用精确的数学方法来模拟图变换的机制.提出了几种新的基于一致图语法的方法来表示控制流图、数据流图、控制数据流图、二分图和超图,并说明如何通过图重写来自动生成依赖图并挖掘并行性,从而协助并行编译器和并行语言的设计和实现.

关键词：框架图语法、图重写、依赖图、超图、编译

所属期刊栏目：15

分类号：TP301(计算技术、计算机技术)

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：956-968