一种基于多叉树的正则表达式匹配方法、装置及系统

摘要

本申请实施例提供了一种基于多叉树的正则表达式匹配方法、装置及系统，通过对正则表达式的简化树进行节点融合，生成多叉树；然后，从多叉树中提取每个节点的常量字符，生成关键词词典，并根据关键词词典对目标文本进行分词；最后，根据目标文本的分词结果，从多叉树中匹配出命中路径，并将命中路径对应的正则表达式添加至命中集合。其中，多叉树将单独存在正则表达式聚类到了多叉树中的各个子树中，实现了节点总量的减少和同源表达式的聚类。在匹配命中路径时，由于每个子树的根节点不同，根据根节点能迅速定位到待匹配的子树，使后续的匹配过程仅会在待匹配的子树中进行，不再需要对正则表达式进行逐条匹配，减小了匹配量，提高了匹配效率。