一种新的数组逻辑结构猜想方法

• 作者: 夏军 戴华东 杨学军
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 数组逻辑结构 访问矩阵 下标表达式向量 偏移向量 维长向量
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 29-35
• 页数: 7页
• 分类号: TP311
• 字数: 5870字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2004.01.008

摘要

许多编译优化技术都依赖于数组的逻辑结构,然而在实际的应用中,有相当多的数组是无结构的一维数组,从而妨碍了编译器的优化工作.提出了一种新的数组逻辑结构猜想算法,它能将无结构的一维数组自动变换成具有多维逻辑结构的数组,从而使编译器的优化工作成为可能.首先给出一个引理,指出猜想后的多维数组应满足的基本性质,然后基于该引理给出了猜想数组的逻辑结构应遵循的两条基本规则,最后基于这两条基本规则给出了猜想数组逻辑结构的算法.实验结果验证了所提出的数组逻辑结构猜想算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科技大学计算机学院	66	371	11.0	17.0
2	夏军	国防科技大学计算机学院	25	101	6.0	9.0
3	戴华东	国防科技大学计算机学院	15	63	4.0	7.0