消除GCC抽象语法树文本中冗余信息的算法研究

摘要：

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

关键词：抽象语法树(AST)、抽象语法树文本、抽象语法树的解析、规范化的抽象语法树文本、冗余

所属期刊栏目：35

分类号：TP3;TJ0

资助基金：国家自然科学基金N0.60373000

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

页数：共3页

页码：170-172