正規表示式定義

前言：在前端頁面使用中，遇到日期格式的驗證，開始使用了一款表單控制項驗證，但是不相容！！而且使用起來還受到很大約束，所以就決定自己寫原生js。為了完成日期格式的驗證，第一步，當然是學會使用正規表示式。以前都是直接複製使用，這次理解原理，自己原生寫。

首先，總結了正規表示式的定義。

正規表示式

正式定義：乙個正規表示式可以是

□ 空字串ε；

□ 單個字元；

□ 包含在括號中的另乙個正規表示式；

□ 兩個或多個連線起來的正規表示式；

□ 由或運算子分隔的兩個或多個正規表示式；

□ 由閉包運算符標記的乙個正規表示式。

這段定義藐視了正規表示式的語法，說明了怎樣才是乙個合法的正規表示式。在接下來對給定正規表示式的非形式化的描述是它的語義。作為總結，我們要繼續在形式定義中對他們進行總結。

定義（續）：每個正規表示式表示的是乙個字串的集合，他們的定義如下所述

□ 空正規表示式表示的字串的集合為空，含有0個元素。

□ 乙個字元表示表示的字串的集合含有乙個元素，即該字元本身。

□ 乙個由括號和包含在其中的正規表示式組成的正規表示式表示的字串的集合與括號內的正規表示式相同。

□ 由兩個正規表示式連線起來的正規表示式的字串的集合為這兩個正規表示式分別表示的字串集合的叉乘。（按照正規表示式中指定的順序，由乙個字串集合中的元素和另乙個字串集合的元素相連線所能夠組合而成的所有字串。）

□ 由或運算子連線的兩個正規表示式所表示的字串的集合為兩個正規表示式所分別表示的字串集合的並集。

□ 由乙個正規表示式的閉包所表示的字串的集合由ε（空字串）或將被修飾的正規表示式所表示的字串集合重複任意次所得到的所有字串所組成。

正規表示式 定義