[發明專利]正則表達式的有條件的執行

無效

• 申請號: 201110364402.6
• 申請日: 2011-11-02
• 公開（公告）號: CN102567456A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: J·E·布魯爾;C·W·拉曼納;M·H·甘地
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/22
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 潘明婳

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)而減少的項數目。