分解和合并正则表达式专利登记公告

专利名称：分解和合并正则表达式

摘要：本发明涉及用于分解和合并正则表达式的方法、系统和计算机程序产品。本发明的各个实施例将正则表达式分解成多个简单关键字图、将那些关键字图以紧凑和有效的格式合并，并产生可执行简化的正则表达式字母表的有向非循环图(DAG)。若干这些正则表达式DAG然后能合并在一起以产生表示整个集合的正则表达式的单个DAG。可在多轮方法中组合DAG以及其它文本处理算法和堆集合以扩展正则表达式字母表。

专利类型：发明专利

专利号：CN201110437649.6

专利申请（专利权）人：微软公司

专利发明（设计）人：C·W·拉曼纳;M·H·甘地;J·E·布鲁尔

主权项：在包括一个或多个处理器和系统存储器的计算机系统中，一种用于在有向非循环图(134)中表示一个或多个正则表达式(111、112)的方法，所述方法包括：访问从第一正则表达式(111)分解的一个或多个关键字图(113)的动作，一个或多个关键字图的每一个具有根节点、一个或多个中间节点、以及叶节点，所述一个或多个中间节点以及所述叶节点的每一个标识部分地匹配所述第一正则表达式(111)的字符模式，所述一个或多个中间节点的每一个以及所述根节点具有单个子节点，所述中间节点之一具有所述叶节点作为子节点，每个叶节点被标记为所

专利地区：美国