本发明公开一种基于LLVM中间表示程序切片的无用变量检测方法,从加入了无用变量的程序源代码开始,首先将源代码转化为LLVM中间表示的形式,接着利用程序切片技术对LLVM中间表示进行分析得到程序依赖图,之后对程序依赖图抽取和化简,得到变量距离图,最后设定距离阈值,在变量距离图上计算输出变量与其他变量的距离,判断源代码中是否存在无用变量。本发明能够有效检测出源代码中加入的无用变量,同时在检测不同语言的源代码时具有通用性。
📄 2017104314482
📂 G06F21_56
👤 南京邮电大学
📅 2017-06-09