一种改进的程序可达基路径生成方法

• 作者: 姜淑娟 张艳梅 王庆坛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分支冲突 异常处理 可达基路径 控制流图 基路径测试
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 40-42
• 分类号: TP311
• 字数: 3529字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.09.012

摘要

考虑程序中分支冲突和异常处理结构对控制流信息的影响,提出一种改进的程序可达基路径生成方法.分析不可达路径产生的原因及其判定方法,构建异常控制流图.在此基础上计算相关分支之间的关系,利用深度优先遍历方法得到程序的可达基路径集.实例分析结果表明,该方法能准确生成可达基路径集,满足基路径测试的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜淑娟	中国矿业大学计算机科学与技术学院	85	517	12.0	18.0
2	张艳梅	中国矿业大学计算机科学与技术学院	30	172	7.0	12.0
3	王庆坛	中国矿业大学计算机科学与技术学院	3	24	2.0	3.0