一种新型快速正则表达式的硬件电路编译方法及编译器实现

    公开(公告)号:CN107193623A

    公开(公告)日:2017-09-22

    申请号:CN201710396009.2

    申请日:2017-05-24

    Applicant: 南京大学

    Inventor: 王中风 金欣 林军

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

Patent Agency Ranking