[发明专利]正则表达式匹配系统

权利要求书

1.一种正则表达式匹配系统，其特征在于，包括：控制装置以及匹配装置，其中：所述匹配装置包括N个匹配单元，每一个匹配单元中存在一一对应的存储单元；

所述控制装置，与所述匹配装置耦接，适于根据目标正则表达式，向所述匹配装置中的M个存储单元均写入一个字符；M为所述目标正则表达式的长度，且1≤M≤N；

所述匹配装置，适于将所述M个存储单元中所存储的M个字符与待匹配的字符串进行一一比对，并输出相应的比较结果。

2.如权利要求1所述的正则表达式匹配系统，其特征在于，所述N个匹配单元中的第i个匹配单元，包括：

比较模块，第一输入端与其一一对应的存储单元耦接，适于输入所述对应的存储单元中存储的字符；第二输入端输入所述待匹配的字符串中的第i个字符；输出端与时序模块耦接，适于对所述第一输入端的输入与所述第二输入端的输入进行比较，并将得到的比较结果输出至所述时序模块；

使能模块，适于接收上一级匹配单元输出的前驱使能信号，以及获取输入至下一级匹配单元的后驱使能信号，进行运算并输出使能结果；

所述时序模块，第一输入端与所述比较模块的输出端耦接，第二输入端与所述使能模块的输出端耦接，输出端与级联模块耦接，适于在一个时钟周期内将所述比较结果与所述使能结果进行与运算，并将与运算结果作为目标比较结果并输出至所述级联模块；

级联模块，第一输入端与所述时序模块的输出端耦接，第二输入端与上一级匹配单元的级联模块的输出端耦接，输出端与下一级匹配单元的第二输入端耦接，适于将第i个匹配单元的匹配结果输出至所述下一级匹配单元的级联模块。

3.如权利要求2所述的正则表达式匹配系统，其特征在于，所述使能模块包括：前驱使能电路、后驱使能电路以及使能选择电路，其中：

所述前驱使能电路，用于接收第i-1级匹配单元输出的匹配结果，将所述第i-1级匹配单元输出的匹配结果作为前驱使能信号并输出；

所述后驱使能电路，用于获取所述第i个匹配单元对应的匹配结果，将所述第i个匹配单元对应的匹配结果作为后驱使能信号并输出；

所述使能选择电路，分别接收所述前驱使能信号以及所述后驱使能信号，输出使能结果以确定所述使能模块是否使能。

4.如权利要求2所述的正则表达式匹配系统，其特征在于，所述比较模块的第一输入端与所述比较模块的第二输入端输入的字符的格式均为8位ASCII码。

5.如权利要求1所述的正则表达式匹配系统，其特征在于，所述控制装置，适于在第i个时钟周期，向所述匹配装置输入所述待匹配的字符串中的第i个字符；1≤i≤N。