分支语句重构算法的研究与应用

来源：计算机工程与应用杂志2018年第6期北京时间：

作者：赵会群，孙 雨

单位：北方工业大学 计算机学院，北京 100144

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

关键词：多重嵌套,自动化重构,自下而上分析,归约,模型代数表达式