關(guān)于正則表達(dá)式，作為軟件工程師應(yīng)該比較熟悉了。所謂正則表達(dá)式，就是表示字符串的格式。正則表達(dá)式r完全由它所匹配的串集來定義。這個集合稱為由正則表達(dá)式生成的語言，寫作L(r)。此處的語言只是表示“串的集合”，它與程序設(shè)計語言并無特殊關(guān)系。

?

基本的正則表達(dá)式

　　正則表達(dá)式運(yùn)算

　　　　有3種基本運(yùn)算：

　　　　1. 從各選擇對象中選擇，用元字符｜表示。比如： a|b

　　　　2. 連結(jié)，由并置表示。比如： ab

　　　　3. 重復(fù)或“閉包”，由元字符*表示。比如： a*

?

　　運(yùn)算的優(yōu)先和括號的使用

　　　　例如： a|(b(c*))

?

　　正則表達(dá)式的名字

　　　　這樣為較長的正則表達(dá)式提供了一個簡化的名字。例如：

　　　　定義 digit = 0|1|2|...|9

　　　　則序列(0|1|2|...|9) (0|1|2|...|9)*可被寫作digit digit*

?

正則表達(dá)式的拓展

　　1. 一個或多個重復(fù)用元字符+表示。

　　2. 任意字符用元字符.表示。

　　3. 字符范圍。例如[a-z]表示所有的小寫字母。

　　4. 不在給定集合的任意字符用元字符～表示。例如： ～(a|b|c)

　　5. 可選的子表達(dá)式。

?

通用程序設(shè)計中記號的正則表達(dá)式

　　1. 數(shù)。

　　　　nat = [0-9]+

　　　　signedNat = (+|-)? nat

　　　　number = signedNat ("." nat ) ? (E signedNat)?

　　2. 保留字和標(biāo)識符

　　　　reserved = if | while | do | ...

　　　　letter = [a - zA - Z]

　　　　digit = [0 - 9]

　　　　identifier = letter (letter | digit)*

　　3. 注釋

轉(zhuǎn)載于:https://www.cnblogs.com/cwblaze/archive/2010/01/29/1659042.html

總結(jié)

以上是生活随笔為你收集整理的[系列][编译原理]正则表达式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。