论文研究 分支语句重构算法的研究与应用.pdf

由于条件分支语句的多重嵌套，导致代码的逻辑结构不清晰，可读性差，降低了生成基本路径集时划分基本块的效率。据此，提出一种代码自动化重构方法，该方法运用编译原理中语法分析的自下而上分析方法和归约思想，能够对嵌套的if-else条件语句实现自动化调整，实现代码结构的清晰化，更适用于生成基本路径集的工具，该方法提高了生成基本路径集的效率。而对于基于模型代数的基本路径集生成工具，改进了生成模型代数表达式的算法，并且能够准确地生成基本路径集。最后通过实验对案例进行对比，验证了重构方法及改进算法的有效性。