[发明专利]基于肯定和否定模式匹配示例的正则表达式生成

权利要求书

1.一种生成正则表达式的方法，包括：

由包括一个或多个处理器的正则表达式生成器接收包括一个或多个肯定字符序列的第一输入数据，所述一个或多个肯定字符序列中的每一个对应于要与所述正则表达式生成器生成的正则表达式匹配的肯定示例；

由所述正则表达式生成器生成第一正则表达式，其中所述第一正则表达式与所述一个或多个肯定示例中的每一个匹配；

由所述正则表达式生成器接收包括一个或多个否定字符序列的第二输入数据，所述一个或多个否定字符序列中的每一个对应于要与所述正则表达式生成器生成的正则表达式不匹配的否定示例；

响应于接收到所述第二输入数据，确定所述一个或多个否定示例中的每一个是否与所述第一正则表达式匹配；以及

响应于确定至少一个否定示例与所述第一正则表达式匹配：

(a)确定所述第一正则表达式内的位置处的字符子序列；

(b)确定替换字符序列，其中所述正则表达式内的所述位置处的替换字符序列区分所述一个或多个肯定示例与所述一个或多个否定示例；以及

(c)通过用所述替换字符序列替换所述第一正则表达式内的所确定的字符子序列来更新所述第一正则表达式。

2.如权利要求1所述的方法，其中确定所述第一正则表达式内的所述位置处的字符子序列包括：

确定所述第一正则表达式内的所述位置；

从所述一个或多个肯定示例中的每一个以及从所述一个或多个否定示例中的每一个检索对应于所述第一正则表达式内的所述位置的文本片段；以及

将所述字符子序列确定为所述第一正则表达式内的所述位置处的能够区分所述一个或多个肯定示例和所述一个或多个否定示例的一个或多个字符。

3.如权利要求2所述的方法，其中确定所述第一正则表达式内的所述位置包括：

确定所述第一正则表达式的前缀部分处的能够区分所述一个或多个肯定示例和所述一个或多个否定示例的第一数量的字符；

确定所述第一正则表达式的后缀部分处的能够区分所述一个或多个肯定示例和所述一个或多个否定示例的第二数量的字符；以及

至少部分地基于所述第一数量的字符还是所述第二数量的字符较短来选择所述前缀部分或是所述后缀部分作为所述第一正则表达式内的所述位置。

4.如权利要求3所述的方法，其中确定所述第一正则表达式内的所述位置还包括：

执行公式以确定所述第一正则表达式内的所述位置，其中所述公式将所述第一正则表达式的所述前缀部分相对于所述后缀部分加重。

5.如权利要求2所述的方法，其中所述第一正则表达式内的所确定的位置是不对应于所述第一正则表达式的前缀部分或所述第一正则表达式的后缀部分的中间跨度位置。

6.如权利要求2所述的方法，其中确定所述替换字符序列包括确定多个替换字符序列，并且其中更新所述第一正则表达式包括用所述多个替换字符序列替换所述第一正则表达式内的所确定的字符子序列。

7.如权利要求1所述的方法，其中确定所述替换字符序列包括：

确定所述第一正则表达式内的所述位置处的能够区分所述一个或多个肯定示例和所述一个或多个否定示例的第一数量的字符以及相应的第一数量的替换字符序列，所述相应的第一数量的替换字符序列中的每个替换字符序列具有所述第一数量的字符；

确定所述第一正则表达式内的所述位置处的能够区分所述一个或多个肯定示例和所述一个或多个否定示例的第二数量的字符以及相应的第二数量的替换字符序列，所述相应的第二数量的替换字符序列中的每个替换字符序列具有所述第二数量的字符；以及

基于(a)所述第一数量的字符和所述第二数量的字符的大小以及(b)所述相应的第一数量的替换字符序列和所述相应的第二数量的替换字符序列的大小，选择所述第一数量的字符或所述第二数量的字符用于所述第一正则表达式内的替换字符序列。