-
题名消除GCC抽象语法树文本中冗余信息的算法研究
被引量：8
- 1
-
-
作者
李鑫
王甜甜
苏小红
马培军
-
机构
哈尔滨工业大学计算机科学与技术系
-
出处
《计算机科学》
CSCD
北大核心
2008年第10期170-172,共3页
-
基金
国家自然科学基金(No.60373000)
-
文摘
由GCC编译器对C语言源程序进行语法分析产生的抽象语法树文本存在大量的冗余信息,如果直接对其进行解析,则会产生解析效率低、产生的抽象语法树会占用大量的存储空间的问题。针对此问题,在深入研究GCC抽象语法树文本结构和解析过程的基础上,提出了一种高效消除冗余的算法,通过实验证明了算法的正确性和适用性,并提出了GCC抽象语法树解析的数学定义。
-
关键词
抽象语法树(AST)
抽象语法树文本
抽象语法树的解析
规范化的抽象语法树文本
冗余
-
Keywords
Abstract syntax tree,AST text,AST parsing,Canonical AST text,Redundancy
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种建立控制依赖子图的方法
被引量：2
- 2
-
-
作者
吕蕾
刘弘
李鑫
-
机构
山东师范大学信息科学与工程学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第15期50-52,共3页
-
文摘
提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而高效地完成了抽象语法树的解析。基于以邻接表为存储结构的抽象语法树建立了控制依赖子图。通过实验证明了该方法的正确性和适用性。
-
关键词
抽象语法树
抽象语法树文本
抽象语法树的解析
规范化的抽象语法树文本
冗余
控制依赖子图
-
Keywords
Abstract Syntax Tree（AST）
AST text
AST parsing
Canonical AST text
redundancy
control dependence sub-graph
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名含有跨迭代数据依赖关系循环的自动并行化
被引量：1
- 3
-
-
作者
张琼声
李莹
范志东
李吉乐
-
机构
中国石油大学(华东)计算机与通信工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第6期1293-1297,共5页
-
基金
中央高校基本科研业务类专项基金(14CX02032A)资助
-
文摘
OpenMP是为在多处理机上编写并行程序而设计的一个应用编程接口,在串行程序中简单插入OpenMP编译指导语句,编译器就可自动将串行程序并行化.但用OpenMP对for循环进行并行化时,要求循环各次迭代之间不能含有数据依赖关系.文中提出了一种对含有跨迭代数据依赖关系的for循环进行OpenMP自动并行化的方法.该方法首先对串行程序的GCC抽象语法树文本进行冗余信息消除,以提取程序的有用信息;然后利用这些信息分析循环是否含有跨迭代数据依赖关系,若有则采用预计算(pre-computation)技术消除跨迭代数据依赖关系;最后自动生成带有OpenMP编译指导语句的并行程序.实验结果表明该方法对于某些含有跨迭代数据依赖关系的循环来说是有效的.
-
关键词
OPENMP
自动并行化
抽象语法树文本
冗余信息消除
跨迭代数据依赖
预计算技术
-
Keywords
OpenMP
automatic parallelization
abstract syntax tree text
eliminate redundant information
data dependence between iterations
pre-computation technique
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
