Research on the method of simplifying GNU compiler collection abstract syntax tree

Journal of Shanghai Normal University (Natural Sciences)

Wu Haitao¹  Gao Feng¹ 

[1] The College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China;

关键词: abstract syntax tree;    GNU compiler collection (GCC);    Knuth-Morris-Pratt (KMP) algorithm;    duplicated code;   

DOI  :  10.3969/J.ISSN.1000-5137.2018.04.014

来源: DOAJ

【 摘 要 】

We propose a method to eliminate the redundancy in the text of abstract syntax tree.By using the Knuth-Morris-Pratt (KMP) algorithm,we design the core algorithm,simplify the abstract syntax tree,and select several classic code fragments to be tested.The experimental results show that the reduction rate of the algorithm is more than 90%.

【 授权许可】

Unknown