期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种建立控制依赖子图的方法 被引量:2
1
作者 吕蕾 刘弘 李鑫 《计算机工程》 CAS CSCD 北大核心 2009年第15期50-52,共3页
提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而高效地完成了抽象语法... 提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而高效地完成了抽象语法树的解析。基于以邻接表为存储结构的抽象语法树建立了控制依赖子图。通过实验证明了该方法的正确性和适用性。 展开更多
关键词 抽象语法树 抽象语法树文本 抽象语法树的解析 规范化的抽象语法树文本 冗余 控制依赖
下载PDF
过程内控制依赖的计算 被引量:2
2
作者 李慧贤 刘坚 《计算机工程与应用》 CSCD 北大核心 2003年第22期78-80,共3页
对于广泛的软件维护和测试任务而言,控制依赖信息是很有用的。软件工程中控制依赖通常用来确定一条程序语句语义的变化是否影响其它程序语句的执行。控制依赖是在图论的后必经概念的基础上定义的,控制依赖关系的标准表示是控制依赖图(C... 对于广泛的软件维护和测试任务而言,控制依赖信息是很有用的。软件工程中控制依赖通常用来确定一条程序语句语义的变化是否影响其它程序语句的执行。控制依赖是在图论的后必经概念的基础上定义的,控制依赖关系的标准表示是控制依赖图(CDG)。论文着重介绍了一种计算过程内控制依赖的算法,并分析了该算法的时间和空间复杂度。 展开更多
关键词 控制依赖 控制依赖图 后必经结点
下载PDF
一种改进的计算控制依赖的算法 被引量:1
3
作者 姚辉萍 赵雷 +1 位作者 李蓥 杨季文 《计算机应用与软件》 CSCD 2010年第11期13-15,34,共4页
控制依赖是分析程序和程序并行化的基础。针对现有的计算控制依赖方法的不足,提出了一种改进的算法。该改进算法通过引入函数调用和返回引起的控制转移来计算函数间的控制依赖关系。最后通过实例验证了该改进算法比原算法更能准确地计... 控制依赖是分析程序和程序并行化的基础。针对现有的计算控制依赖方法的不足,提出了一种改进的算法。该改进算法通过引入函数调用和返回引起的控制转移来计算函数间的控制依赖关系。最后通过实例验证了该改进算法比原算法更能准确地计算程序的控制依赖关系,比传统的内联方法更易于理解。 展开更多
关键词 控制 后必经结点树 控制依赖 控制依赖图
下载PDF
基于遗传算法的测试数据生成研究 被引量:14
4
作者 伦立军 丁雪梅 李英梅 《计算机工程》 CAS CSCD 北大核心 2005年第23期82-84,共3页
分析了软件测试的相关概念,提出了利用控制依赖图路径生成测试数据的方法,给出了一个完整的解决方案,通过具体实例表明其有效性。
关键词 软件测试 测试数据 遗传算法 控制依赖图路径
下载PDF
智能水滴算法在代码覆盖测试中的应用 被引量:1
5
作者 马竹根 舒少华 《软件》 2017年第5期22-26,共5页
代码覆盖在软件测试中得到了广泛应用,表示了代码被测试的程度。论文提出了一种利用智能水滴算法优化代码覆盖的算法,描述了如何把独立路径生成问题转换成智能水滴在控制依赖图的各边之间寻找最优路径的问题,通过生成带有权值的独立路... 代码覆盖在软件测试中得到了广泛应用,表示了代码被测试的程度。论文提出了一种利用智能水滴算法优化代码覆盖的算法,描述了如何把独立路径生成问题转换成智能水滴在控制依赖图的各边之间寻找最优路径的问题,通过生成带有权值的独立路径来自动生成测试序列,使得测试人员可以最优地安排测试顺序,保证充分的代码覆盖。 展开更多
关键词 软件测试 控制依赖图 代码覆盖 独立路径 智能水滴算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部