-
公开(公告)号：CN107193776A
公开(公告)日：2017-09-22
申请号：CN201710396008.8
申请日：2017-05-24
Applicant: 南京大学
IPC: G06F17/11
Abstract: 本发明公开了一种新型构造算法用于正则表达式匹配的方法。包括以下步骤：步骤一，通过软件生成基于PCRE规则集内的任意正则表达式；步骤二，分析正则表达式，将其转化为正则表达式树状结构；步骤三，继续将正则表达式解析树形式转换为链表形式；步骤四，遍历链表形式的正则表达式，利用该算法对字符的基本构造规则，处理链表中每一个节点，生成正则表达式的有限状态机；步骤五，通过正则表达式的有限状态机，可以生成对应的电路结构，实现一个正则表达式编译器。本发明中的算法可以转换规则内的任意正则表达式，并且生成的有限状态机相比于传统转换算法，减少了大量的中间节点状态，简化了电路结构，最终得到适用于FPGA的正则表达式匹配电路，具有一定的创新性。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
