[发明专利]一种基于条件值的软件静态预测方法及工具无效
申请号: | 201110050963.9 | 申请日: | 2011-03-03 |
公开(公告)号: | CN102129406A | 公开(公告)日: | 2011-07-20 |
发明(设计)人: | 刘久富;娄坚波;陈魁;苏青琴;王伟;朱丹丹;梁娟娟 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 210016 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公布了一种基于条件值的软件静态预测方法及工具,有如下步骤:1、第一阶段分析。其中包括:1.1)将预处理代码输入测试工具中;1.2)利用基于C语言文法的词法分析器对代码进行词法分析;2、第二阶段分析。其中包括:2.1)根据步骤(1.2)中词法分析结果,依据C语言中预处理指令集,为预处理指令后的变量创建相应的结点;2.2)根据所建立结点的属性,对不同的预处理指令进行处理,利用条件值存储条件编译指令,最后通过对条件值的整合,得到条件值形式表示的预处理变量值和代码行的可达性条件表达式。本发明避免了路径条件的可满足性判断及回溯操作,大大提高了方法的实用性。 | ||
搜索关键词: | 一种 基于 条件 软件 静态 预测 方法 工具 | ||
【主权项】:
一种基于条件值的软件静态预测方法及工具,已经开发包含该方法的软件自动化测试工具,其特征在于包括如下步骤:1、第一阶段分析。其中包括:1.1)将预处理代码输入测试工具中;1.2)根据C语言文法自定义一个关键词列表,并对照关键词列表对预处理代码进行词法分析;2、第二阶段分析。其中包括:2.1)根据第一阶段分析步骤(1.2)中的词法分析结果,对照C语言中预处理指令集,为预处理指令后的变量创建相应的结点并且创建代码行的条件表达式;2.2)根据第二阶段分析步骤(2.1)中的结点类型,对不同的预处理指令进行处理,利用条件值存储条件编译指令,最后通过对条件值的整合,得到条件值形式表示的预处理变量值和代码行的可达性条件表达式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110050963.9/,转载请声明来源钻瓜专利网。