单元测试代码结构自动解析与路径分析方法

作者:黄翰; 刘方青; 凌霄; 林锋; 曹捷; 庄少阳; 郝志峰
来源:2020-11-13, 中国, ZL202011267313.5.

摘要

本发明公开了单元测试代码结构自动解析与路径分析方法。所述方法包括:根据测试程序的语言,获取编译后的字节码;遍历编译后的字节码,在重要语句前分别做插桩代码,同时获取结点信息与小段路径集合;分析小段路径集合,对其中包括嵌套的部分进行替换,得到不包括嵌套的小段路径集合并作为基础,初始化结点之间的路径表格,并利用深度优先DFS算法更新路径表格,依据路径表格得到路径集合;若并非所有路径集合都被覆盖即所有路径集合都已更新,则返回继续更新路径表格;输出获取的路经集合与分析得到的程序流程图CFG。本发明使用自动嵌入插桩代码、编译并分析的方式,能够高效获取路径集合,提高了处理实际软件单元测试路径分析的能力。