[发明专利]正则表达式的有条件的执行

权利要求书

1.一种计算机联网环境中的包括处理器和存储器的计算机系统处的计算机实现的方法，所述计算机联网环境包括多个计算系统，所述方法用于有条件地执行正则表达式，所述方法包括以下动作：

访问要出现在所选文本部分(116)中的一个或多个所标识的正则表达式关键项(111)的动作，其中从所选的正则表达式(105)中的各项中标识正则表达式关键项；

判断在所选文本部分(116)中是否出现所述一个或多个所标识的正则表达式关键项(111)的动作；以及

在判断没有所标识的正则表达式关键项(111)出现在所选文本部分(116)中时，阻止执行所述正则表达式的动作。

2.如权利要求1的方法，其特征在于，还包括在判断至少一个所标识的正则表达式关键项出现在所选文本部分中时，执行所述正则表达式的动作。

3.如权利要求1所述的方法，其特征在于，还包括：

判断所述正则表达式被部分解析，以使得不是所有的正则表达式项被标识为关键项的动作；以及

基于所述判断，使用有界执行来执行所述正则表达式的动作，其中所述有界执行在所选文本部分的子集上执行所解析的所述正则表达式的一部分。

4.如权利要求3所述的方法，其特征在于，还包括将关于在所述正则表达式中的何处找到每一关键项的数据存储在数据存储中的动作。

5.如权利要求4所述的方法，其特征在于，所述有界执行基于在所述正则表达式中的何处找到所述关键项来开始以及停止所述正则表达式的执行。

6.如权利要求1所述的方法，其特征在于，还包括：

判断所述正则表达式关键项中的至少一个包括否定关键项的动作；以及

在所选文本部分中找到所述否定关键项时，判断所述正则表达式不匹配所选文本部分的动作。

7.一种用于实现一种方法的计算机程序产品，所述方法用于通过规范化正则表达式项来简化正则表达式，所述计算机程序产品包括其上存储有计算机可执行指令的一个或多个计算机可读存储介质，所述指令在被计算系统的一个或多个处理器执行时使得所述计算系统执行所述方法，所述方法包括：

访问正则表达式(105)中的一个或多个正则表达式项的动作，所述正则表达式被配置成用于找到文档中的所需字符集；

判断所述正则表达式项中的一个或多个要被规范化(430)的动作；

基于所述判断，规范化(435)所述正则表达式项，使得将至少一个之前未被规范化的正则表达式项被简化成单个、规范化的项(436)的动作。

8.如权利要求7所述的计算机程序产品，其特征在于，在所述相关联的文本中搜索规范化的项的同时规范化所述正则表达式项。

9.如权利要求8所述的计算机程序产品，其特征在于，还包括在判断在所述相关联的文本中找到所搜索的规范化项中的至少一个时执行完整的正则表达式的动作。

10.一种计算机系统，包括：

一个或多个处理器；

系统存储器；

其上存储有计算机可执行指令的一个或多个计算机可读存储介质，所述计算机可执行指令在由所述一个或多个处理器执行时使得所述计算系统执行一种用于有条件地执行正则表达式的方法，所述方法包括：

访问要出现在所选文本部分(116)中的一个或多个所标识的正则表达式关键项组(111)的动作，其中从所选的正则表达式(105)中的各项中标识所述正则表达式关键项组；

规范化所述正则表达式(105)中一个或多个正则表达式项组的动作，其中规范化减少所述正则表达式中的项的数目；

判断在所选文本部分(116)中是否出现所标识的一个或多个正则表达式关键项组111的动作；以及

在判断至少一个所标识的正则表达式关键项组(111)出现在所选文本部分(116)中时，执行所述正则表达式的动作，所述正则表达式包括由于规范化(436)而减少的项数目。