一种源源编译控制流优化方法

摘要

源源编译器是一种对源代码进行重构和分析的工具,在程序设计语言研究领域有着广泛的应用.给出了一种源源编译的控制流结构优化方法.方法结合编译结构分析,对于可化简合并的典型控制流结构,进行结构分析；经数据流分析满足优化条件后,实现基本块的合并.优化后程序的结构更加清晰,可读性更好.方法在SUIF编译器上实现,经使用Olden基准测试程序试验,有效提高了源代码的翻译质量.%Source- to- source compiler is a tool of re-constructing and analyzing source code, and is widely used in the area of programming language research. In this paper, we design a source- to- source compiler control flow optimization method based on compiler structural analysis,which is used to analyze the structure sehemas that can be merged and simplified. Basic blocks are merged if optimization conditions are satisfied after data flow analysis. The optimized program has clearer structure and better programming style. We implement the method as a new pass of SUIF compiler,and Olden benchmarks are used in the test. The experimental results show that our method can effectively improve the translating quality of source code.