简化GNU编译器套件抽象语法树的算法研究

作者：高峰; 吴海涛^*

来源：上海师范大学学报(自然科学版), 2018, 47(04): 479-482.

• 抽象语法树
• GNU编译器套件(GCC)
• Knuth-Morris-Pratt(KMP)算法
• 重复代码

提出了一种消除抽象语法树文本中冗余的方法,借助Knuth-Morris-Pratt(KMP)算法,设计核心算法,对抽象语法树进行简化,并选出几个经典的代码片段进行实验,对算法的性能做了相应验证.实验结果表明,算法在消除冗余方面的简化率达到90%以上.

• 单位
  机电工程学院; 上海师范大学