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

無效

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

技術領域

本發明涉及正則表達式的執行。

背景技術

計算機已變得高度集成于工作、家庭、移動設備以及許多其他地方中。計算機可快速且有效地處理大量信息。被設計成在計算機系統上運行的軟件應用允許用戶執行包括商業應用、學校作業、娛樂等等在內的各種各樣的功能。軟件應用通常被設計成執行特定任務，諸如用于草擬文檔的文字處理器應用或者用于發送、接收和組織電子郵件的電子郵件程序。

在某些情況中，可設計軟件應用來解析文檔、電子郵件或其它字符串的文本。在這樣的情況中，可使用正則表達式來標識文本內的詞、短語或某些字符。例如，垃圾郵件過濾器可使用正則表達式來掃描電子郵件消息中通常與不想要的垃圾郵件消息相關聯的某些詞或短語。在其它情況中，正則表達式可掃描數字或其它字符的串。然而，這些正則表達式可以是非常大且復雜的。處理這些復雜的正則表達式可消費相當數量的處理資源。

發明內容

此處描述的實施例針對通過規范化正則表達式項來有條件地執行正則表達式以及簡化正則表達式。在一個實施例中，計算機系統訪問要出現在所選文本部分中的所標識的正則表達式關鍵項。從所選正則表達式中的項中標識正則表達式關鍵項。計算機系統確定所標識的正則表達式關鍵項是否出現在所選文本部分中。在判斷沒有所標識的正則表達式關鍵項出現在所選文本部分中時，計算機系統還阻止執行該正則表達式。在判斷至少一個所標識的正則表達式關鍵項出現在所選文本部分中時，計算機系統執行該正則表達式。

在另一實施例中，計算機系統訪問正則表達式中的正則表達式項。配置正則表達式用于尋找文檔中的所需字符集合。計算機系統判斷要規范化某些正則表達式項。基于該判斷，計算機系統規范化正則表達式項，使得將至少一個之前未被規范化的正則表達式項被簡化成單個、規范化的項。

提供本發明內容以便以簡化形式介紹在以下具體實施方式中進一步描述的一些概念。本發明內容并非旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。

另外的特征和優點將在以下的描述中闡述，并且部分可從該描述中顯而易見，或者可以從此處的教示實踐中習得。本發明內容并不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。本發明的特征將從以下描述和所附權利要求書中變得完全顯而易見，或者可通過如下所述對本發明的實踐而獲知。

附圖說明

為了進一步闡明本發明的各實施例的以上和其他優點和特征，將參考附圖來呈現本發明的各實施例的更具體的描述。可以理解，這些附圖只描繪本發明的典型實施例，因此將不被認為是對其范圍的限制。本發明將通過使用附圖用附加特征和細節來描述和解釋，附圖中：

圖1示出了其中本發明的各實施例可操作的計算機體系結構，操作包括通過規范化正則表達式項來有條件地執行正則表達式并簡化正則表達式。

圖2示出了用于有條件地執行正則表達式的示例方法的流程圖。

圖3示出了用于通過規范化正則表達式項來簡化正則表達式的示例方法的流程圖。

圖4示出了其中文本被規范化并實現在正則表達式中的計算機體系結構。

具體實施方式

此處描述的實施例針對通過規范化正則表達式項來有條件地執行正則表達式以及簡化正則表達式。在一個實施例中，計算機系統訪問要出現在所選文本部分中的所標識的正則表達式關鍵項。從所選正則表達式中的項中標識正則表達式關鍵項。計算機系統確定所標識的正則表達式關鍵項是否出現在所選文本部分中。在判斷沒有所標識的正則表達式關鍵項出現在所選文本部分中時，計算機系統還阻止執行該正則表達式。在判斷至少一個所標識的正則表達式關鍵項出現在所選文本部分中時，計算機系統執行該正則表達式。

在另一實施例中，計算機系統訪問正則表達式中的正則表達式項。配置正則表達式用于尋找文檔中的所需字符集合。計算機系統判斷要規范化某些正則表達式項。基于該判斷，計算機系統規范化正則表達式項，使得將至少一個之前未被規范化的正則表達式項被簡化成單個、規范化的項。

以下討論現涉及可以執行的多種方法以及方法動作。應當注意，雖然這些方法動作可能是按一定次序討論的，或者是在流程圖中被描繪為是按照特定順序進行的，然而并非必然需要特定的次序，除非特別聲明，或者是因為一個動作依賴于另一動作在該動作被執行之前完成而需要的。