[发明专利]使用跨度突出显示对齐的正则表达式生成

权利要求书

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

由包括一个或多个处理器的正则表达式生成器接收第一输入数据，第一输入数据包括第一输入数据的第一片段、第一输入数据的第二片段和第一输入数据的第三片段；

由正则表达式生成器接收第二输入数据，第二输入数据包括第二输入数据的第一片段、第二输入数据的第二片段和第二输入数据的第三片段；

由正则表达式生成器接收第一输入数据的第一片段的第一选择，

由正则表达式生成器接收第二输入数据的第一片段的第二选择；

由正则表达式生成器将第一输入数据的第一片段与第二输入数据的第一片段对齐；以及

为对齐的第一输入数据的第一片段和第二输入数据的第一片段生成第一正则表达式。

2.根据权利要求1所述的方法，还包括：

由正则表达式生成器将第一输入数据的第二片段与第二输入数据的第二片段对齐；以及

由正则表达式生成器将第一输入数据的第三片段与第二输入数据的第三片段对齐。

3.根据权利要求2所述的方法，还包括：

由正则表达式生成器为对齐的第一输入数据的第二片段和第二输入数据的第二片段生成第二正则表达式；以及

由正则表达式生成器为对齐的第一输入数据的第三片段和第二输入数据的第三片段生成第三正则表达式。

4.根据权利要求3所述的方法，还包括：

由正则表达式生成器确定第一正则表达式的第一跨度；

由正则表达式生成器确定第二正则表达式的第二跨度；

由正则表达式生成器确定第三正则表达式的第三跨度；以及

由正则表达式生成器级联第一跨度、第二跨度和第三跨度。

5.根据权利要求4所述的方法，还包括：

由正则表达式生成器对级联的第一跨度、第二跨度和第三跨度执行最长公共子序列算法；以及

由正则表达式生成器确定级联的第一跨度、第二跨度和第三跨度的最长公共子序列。

6.根据权利要求5所述的方法，还包括基于为级联的第一跨度、第二跨度和第三跨度所确定的最长公共子序列来生成第四正则表达式。

7.根据权利要求1所述的方法，其中第一输入数据的第一片段的第一选择包括突出显示第一输入数据的第一片段，并且其中第二输入数据的第一片段的第二选择包括突出显示第二输入数据的第一片段。

8.根据权利要求1所述的方法，其中第一输入数据的第一片段是突出显示的片段，其中第一输入数据的第二片段是突出显示的片段前面的数据，并且其中第一输入数据的第三片段是突出显示的片段后面的数据。

9.根据权利要求4所述的方法，还包括：

将包括一个或多个数字和一个或多个字母的第一跨度转换成字母数字跨度；以及

生成索引的映射，所述映射将所述字母数字跨度与所述一个或多个数字和所述一个或多个字母的索引相关联。

10.根据权利要求1所述的方法，其中响应于包括一个或多个符号的第一正则表达式，将所述一个或多个符号中的每个符号与单独的跨度相关联。

11.根据权利要求1所述的方法，其中响应于包括一个或多个符号的第一正则表达式，将所述一个或多个符号中的每个符号与单独的跨度相关联。