计算机技术与发展Issue(9)：123-128,6.DOI:10.3969/j.issn.1673-629X.2015.09.027
一种正则表达式编译器优化技术
A Regular Expression Compiler Improvement Technique
摘要
Abstract
Regular expression matching plays an important role in network security domain. Traditionally,NFA and DFA could be used in regular expression matching. As DFA has the characteristic of high throughput,it becomes the preferred option of Deep Packet Inspection ( DPI) . However,DFA construction needs a compilation,which first converts regular expressions into NFA,and NFA is then used to con-struct DFA. The compilation process is a computation-intensive behavior. In this paper,the most time-consuming process of the construc-tion of DFA is researched. Based on the previous works of Michela Becchi,propose a multi-thread parallel strategy to reduce time-cost in the compilation process on the multi-core platform. In addition,the function of tail anchor is added and the accuracy is proved,so that the regular expression matching engine can deal with tail anchor. The experimental results show that the compiling process can be accelerated by 2. 3 times with parallel optimization.关键词
正则表达式/子集法/确定型有限自动机/并行/优化Key words
regular expression/subset construction algorithm/DFA/parallel/optimization分类
信息技术与安全科学引用本文复制引用
李朋飞,陈曙晖,徐成成..一种正则表达式编译器优化技术[J].计算机技术与发展,2015,(9):123-128,6.基金项目
国家自然科学基金资助项目(61379148) （61379148）
