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

• 作者: 孙雨 赵会群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多重嵌套 自动化重构 自下而上分析 归约 模型代数表达式
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 理论与研发
• 页码范围: 30-36
• 页数: 7页
• 分类号: TP312
• 字数: 5569字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1610-0151

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵会群	北方工业大学计算机学院	79	920	14.0	28.0
2	孙雨	北方工业大学计算机学院	1	1	1.0	1.0