freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

正則表達(dá)式手冊(cè)ppt課件(編輯修改稿)

2025-05-28 03:05 本頁(yè)面
 

【文章內(nèi)容簡(jiǎn)介】 DFA引擎的語(yǔ)言和工具主要有 awk、 egrep 和 lex。 ?POSIX NFA主要指符合 POSIX標(biāo)準(zhǔn)的NFA引擎,它的特點(diǎn)主要是提供 longestleftmost匹配,也就是在找到最左側(cè)最長(zhǎng)匹配之前,它將繼續(xù)回溯。同 DFA一樣,非貪婪模式或者說(shuō)忽略優(yōu)先量詞對(duì)于 POSIX NFA同樣是沒(méi)有意義的。 ?大多數(shù)語(yǔ)言和工具使用的是傳統(tǒng)型的 NFA引擎,它有一些 DFA不支持的特性: 捕獲組、反向引用和 $number引用方式; 環(huán)視 (Lookaround, (?=…) 、 (?!…) 、 (?=…) 、 (?!…)) 忽略優(yōu)化量詞( ??、 *?、 +?、 {m,n}?、 {m,}?) 占有優(yōu)先量詞( ?+、 *+、 ++、 {m,n}+、 {m,}+,目前僅 Java和PCRE支持),固化分組 (?…) 。 本次培訓(xùn)只討論標(biāo)準(zhǔn) NFA引擎 33 匹配基礎(chǔ)規(guī)則 ? 有限選擇最左端匹配結(jié)果 ? 標(biāo)準(zhǔn)量詞優(yōu)先匹配 為啥要了解“這么深入”? ?網(wǎng)頁(yè)小偷程序 (100k內(nèi)容 PHP就超時(shí) ) ?url 重寫(xiě) (apache nginx對(duì) url處理了 2ms) ?日志分析 (1G日志處理了 1天 ) ?想自己寫(xiě)個(gè)像 python、 php一樣的語(yǔ)言 ?想開(kāi)發(fā)自己的 DB,想知道 DB語(yǔ)法分析器執(zhí)行原理 ?本來(lái)就是個(gè)愛(ài)鉆研的人 遇到以上情況,或者符合其中一條的,請(qǐng)繼續(xù) 35 字符串組成 cf 位置 0 位置 1 位置 2 字符 1 字符 0 36 占有字符與零寬度 ? 正則表達(dá)式匹配過(guò)程中,如果子表達(dá)式匹配到的是字符內(nèi)容,而非位置,并被保存到最終的匹配結(jié)果中,那么就認(rèn)為這個(gè)子表達(dá)式是占有字符的;如果子表達(dá)式匹配的僅僅是位置,或者匹配的內(nèi)容并不保存到最終的匹配結(jié)果中,那么就認(rèn)為這個(gè)子表達(dá)式是零寬度的。 ? 占有字符是互斥的,零寬度是非互斥的。也就是一個(gè)字符,同一時(shí)間只能由一個(gè)子表達(dá)式匹配,而一個(gè)位置,卻可以同時(shí)由多個(gè)零寬度的子表達(dá)式匹配。 控制權(quán)和傳動(dòng) 正則的匹配過(guò)程,通常情況下都是由一個(gè)子表達(dá)式 (可能為一個(gè)普通字符、元字符或元字符序列組成) 取得控制權(quán),從字符串的某一位置開(kāi)始嘗試匹配,一個(gè)子表達(dá)式開(kāi)始嘗試匹配的位置,是從前一子表達(dá)匹配成功的結(jié)束位置開(kāi)始的。如正則表達(dá)式: (子表達(dá)式一 )(子表達(dá)式二 ) 假設(shè) (子表達(dá)式一 )為零寬度表達(dá)式,由于它匹配開(kāi)始和結(jié)束的位置是同一個(gè),如位置0,那么 (子表達(dá)式二 )是從 位置 0開(kāi)始嘗試匹配的。 假設(shè) (子表達(dá)式一 )為占有字符的表達(dá)式,由于它匹配開(kāi)始和結(jié)束的位置不是同一個(gè),如匹配成功開(kāi)始于 位置 0,結(jié)束于 位置 2,那么 (子表達(dá)式二 )是從 位置 2開(kāi)始嘗試匹配的。 而對(duì)于整個(gè)表達(dá)式來(lái)說(shuō),通常是由字符串 位置 0開(kāi)始嘗試匹配的。如果在 位置 0開(kāi)始的嘗試,匹配到字符串某一位置時(shí)整個(gè)表達(dá)式匹配失敗,那么引擎會(huì)使正則向前傳動(dòng),整個(gè)表達(dá)式從位置 1開(kāi)始重新嘗試匹配,依此類推,直到報(bào)告匹配成功或嘗試到最后一個(gè)位置后報(bào)告匹配失敗。 38 簡(jiǎn)單的匹配過(guò)程 源字符串: abc 正則表達(dá)式: abc 匹配過(guò)程: 首先由字符“ a”取得控制權(quán),從 位置 0開(kāi)始匹配,由“ a”來(lái)匹配“ a”,匹配成功,控制權(quán)交給字符“ b”;由于“ a”已被“ a”匹配,所以“ b”從 位置 1開(kāi)始嘗試匹配,由“ b”來(lái)匹配“ b”,匹配成功,控制權(quán)交給“ c”;由“ c”來(lái)匹配“ c”,匹配成功。 此時(shí)正則表達(dá)式匹配完成,報(bào)告匹配成功。匹配結(jié)果為“ abc”,開(kāi)始 位置為 0,結(jié)束位置為 3。 含有匹配優(yōu)先量詞的匹配過(guò)程(成功 ) 源字符串: abc 正則表達(dá)式: ab?c 量詞“ ?”屬于匹配優(yōu)先量詞,在可匹配可不匹配時(shí),會(huì)先選擇嘗試匹配,只有這種選擇會(huì)使整個(gè)表達(dá)式無(wú)法匹配成功時(shí),才會(huì)嘗試讓出匹配到的內(nèi)容。這里的量詞“ ?”是用來(lái)修飾字符“ b”的,所以“ b?”是一個(gè)整體。 匹配過(guò)程: 首先由字符“ a”取得控制權(quán),從 位置 0開(kāi)始匹配,由“ a”來(lái)匹配“ a”,匹配成功,控制權(quán)交給字符“ b?”;由于“ ?”是匹配優(yōu)先量詞,所以會(huì)先嘗試進(jìn)行匹配,由“ b?”來(lái)匹配“ b”,匹配成功,控制權(quán)交給“ c”,同時(shí) 記錄一個(gè)備選狀態(tài) ;由“ c”來(lái)匹配“ c”,匹配成功。 記錄的備選狀態(tài)丟棄 。 此時(shí)正則表達(dá)式匹配完成
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1