基于FPGA的正则表达式匹配引擎、方法及电子设备

    公开(公告)号:CN115981726A

    公开(公告)日:2023-04-18

    申请号:CN202211691428.6

    申请日:2022-12-27

    Abstract: 本发明提供一种基于FPGA的正则表达式匹配引擎、方法及电子设备,所述引擎包括:配置模块、字符匹配模块、状态转换模块和报告模块;配置模块,用于根据获取的正则表达式所对应的配置数据,对字符匹配模块和状态转换模块的配置进行更新;字符匹配模块,用于对输入字符进行匹配,确定匹配向量;状态转换模块,用于基于匹配向量,确定当前周期的活跃状态;报告模块,用于基于当前周期的活跃状态,在确定预设接受状态被激活的情况下,上报匹配信号。本发明提供的基于FPGA的正则表达式匹配引擎,通过支持快速重配置,实现自动机逻辑在多条正则表达式规则间的复用,提升了FPGA资源利用效率,满足正则表达式规则集较大时的匹配需求。

Patent Agency Ranking