基于正则表达式的模式匹配方法、系统、存储介质及设备

摘要

本发明提供了一种基于正则表达式的模式匹配方法、系统、存储介质及设备，方法包括：规定受限正则表达式子类ICRE，其具有链式结构；规定ICRE的模式匹配算法InferICRE的各类操作符对应的自动机结构，其中一元操作符匹配优先级高于二元操作符；对于属于ICRE的给定表达式E，按照InferICRE中各类操作符对应的自动机结构为表达式E构建相应的自动机A，其中相应的自动机A的结构中具有从起始结点经中间结点到终止结点的至少一条路径；执行模式匹配时，对于任意选定的字符串s，从起始结点开始按照字符串s中字符顺序在自动机A中匹配中间结点；响应于能够为字符串s在自动机A中匹配到从起始结点到终止结点的路径，则字符串s被自动机A接收、符合表达式E的模式。