基于LCC的测试程序控制流路径子集生成算法

• 作者: 何江 李志蜀 金虎 陈宇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: LCC编译器 控制流路径 邻接矩阵
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 39-41
• 页数: 3页
• 分类号: TP3
• 字数: 4173字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.07.013

摘要

针对路径覆盖测试技术中如何计算被测试程序的有效控制流路径子集的关键性问题,提出一种利用LCC编译器的前端结果来生成基于一次循环策略的测试程序控制流路径子集的算法.该算法通过引入邻接矩阵并借助自定义的堆栈数据结构来完成控制流路径子集的生成.通过实验程序对算法进行检验,结果表明,该方法能高效准确地计算出待测源程序片的控制流路径子集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志蜀	四川大学计算机学院	215	2961	28.0	46.0
2	陈宇	四川大学计算机学院	82	483	11.0	19.0
3	金虎	四川大学计算机学院	10	114	4.0	10.0
7	何江	四川大学计算机学院	5	22	3.0	4.0