|
计算机科学 2008
消除gcc抽象语法树文本中冗余信息的算法研究Keywords: 抽象语法树(ast)抽象语法树文本抽象语法树的解析规范化的抽象语法树文本冗余 Abstract: 由gcc编译器对c语言源程序进行语法分析产生的抽象语法树文本存在大量的冗余信息,如果直接对其进行解析,则会产生解析效率低、产生的抽象语法树会占用大量的存储空间的问题。针对此问题,在深入研究gcc抽象语法树文本结构和解析过程的基础上,提出了一种高效消除冗余的算法,通过实验证明了算法的正确性和适用性,并提出了gcc抽象语法树解析的数学定义。
|