-
公开(公告)号:CN107193623A
公开(公告)日:2017-09-22
申请号:CN201710396009.2
申请日:2017-05-24
Applicant: 南京大学
IPC: G06F9/45
Abstract: 本发明公开了一种新型的基于非确定有限状态自动机(NFA)的正则表达式硬件电路的编译方法以及编译器的实现。在该编译器框架下,实现了全自动编译过程,通过七段程序段,将功能段各组件功能实现并按整体的功能框架实现连结。本发明提出了一种新型的正则表达式硬件电路转换方法,改进传统MY构造算法,采用链式分析取代深度树状分析,减少重复深度。定义新型的NFA状态记录结构,兼容匹配与否定匹配功能。实现了从正则表达式到硬件电路转换、仿真、测试、综合的过程。综合以上方法可以快速高效的完成正则表达式到RTL的自动编译,能快速自动完成大规模正则匹配引擎的配置。