一种基于分组DFA的源代码漏洞检测方法

摘要

本发明提供一种基于分组DFA的源代码漏洞检测方法，所述方法包括：(1)根据常见源代码漏洞特征构造正则表达式；(2)利用分组DFA算法构造特征匹配DFA引擎；(3)根据所述特征匹配DFA引擎进行漏洞检测。本发明对表达式生成的DFA引擎进行优化，优化了正则表达式分组算法，使分组效果更加良好，内存消耗更加优良，减少了软件安全问题带来的巨大损失。