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

Feng Gao, Hai-tao WuSHILAP 2018 · DOI

Abstract

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%.
BibTeX
@inproceedings{gao2018research,
  author = {Feng Gao and Hai-tao WU},
  title = {{Research on the method of simplifying GNU compiler collection abstract syntax tree}},
  booktitle = {SHILAP},
  year = {2018},
  doi = {10.3969/j.issn.1000-5137.2018.04.014},
}

Loading related content...

Figure