2. 程式人生 > >re2正則表示式引擎學習（五）

re2正則表示式引擎學習（五）

阿新 • • 發佈：2019-02-07

改寫為DFA匹配時的執行過程。

首先打印出來的是NFA的結構，然後將NFA的結構轉化為DFA的結構，構建對應的DFA轉移矩陣。然後根據轉移矩陣進行匹配

執行時，正則表示式為ab*c|d，匹配的字串為d


ab*c|d
9. alt -> 6 | 8
6. alt -> 1 | 5
8. byte [00-ff] -> 9
1. byte [61-61] -> 3
5. byte [64-64] -> 7
3. alt -> 2 | 4
7. match! 0
2. byte [62-62] -> 3
4. byte [63-63] -> 7




kind 0
9. alt -> 6 | 8
6. alt -> 1 | 5
8. byte [00-ff] -> 9
1. byte [61-61] -> 3
5. byte [64-64] -> 7
3. alt -> 2 | 4
7. match! 0
2. byte [62-62] -> 3
4. byte [63-63] -> 7


開始BuildAllStates2函式：
開始AnalyzeSearch函式：
開始AnalyzeSearchHelper函式：
WorkqToCachedState 9,6,1,5,8 [0x5] -> (00188900)9,6,1,5,8 flag=0 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 0[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0xcdcdc
dcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 97[0] -> 3,2,4,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 3,2,4,9,6,1,5,8 [0x2000] -> (0016F708)3,2,4,9,6,1,5,8 flag=0
ID=0xcdcdcdcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 98[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0x2000] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0x
cdcdcdcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 99[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0x2000] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0x
cdcdcdcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 100[0] -> 7,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 7,9,6,1,5,8 [0x2000] -> (0016E8A0)7 flag=0 ID=0xcdcdcdcd
結束AnalyzeSearchHelper函式！
anchored=0 fwd=0 flags=0x5 state=(00188900)9,6,1,5,8 flag=0 ID=0xcdcdcdcd firstb
yte=-2
結束AnalyzeSearch函式！
RunWorkqOnByte 開始:
9,6,1,5,8 on 101[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0x2000] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0x
cdcdcdcd
RunWorkqOnByte 開始:
9,6,1,5,8 on 256[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0] -> DeadState
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 0[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0xcdcdc
dcd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 97[0] -> 3,2,4,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 3,2,4,9,6,1,5,8 [0x2000] -cached-> (0016F708)3,2,4,9,6,1,5,8
flag=0 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 98[0] -> 3,2,4,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 3,2,4,9,6,1,5,8 [0x2000] -cached-> (0016F708)3,2,4,9,6,1,5,8
flag=0 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 99[0] -> 7,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 7,9,6,1,5,8 [0x2000] -cached-> (0016E8A0)7 flag=0 ID=0xcdcdcd
cd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 100[0] -> 7,9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 7,9,6,1,5,8 [0x2000] -cached-> (0016E8A0)7 flag=0 ID=0xcdcdcd
cd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 101[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 結束！
WorkqToCachedState 9,6,1,5,8 [0x2000] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0x
cdcdcdcd
RunWorkqOnByte 開始:
3,2,4,9,6,1,5,8 on 256[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0] -> DeadState
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x1000] -> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x3000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x3000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x3000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x3000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x3000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
RunWorkqOnByte 結束！
WorkqToCachedState  [0x1000] -cached-> (0016E840) flag=0x1000 ID=0xcdcdcdcd
RunWorkqOnByte 開始:
 on 0[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0] -> DeadState
RunWorkqOnByte 開始:
 on 97[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0x2000] -> DeadState
RunWorkqOnByte 開始:
 on 98[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0x2000] -> DeadState
RunWorkqOnByte 開始:
 on 99[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0x2000] -> DeadState
RunWorkqOnByte 開始:
 on 100[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0x2000] -> DeadState
RunWorkqOnByte 開始:
 on 101[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0x2000] -> DeadState
RunWorkqOnByte 開始:
 on 256[0] ->  [0]
RunWorkqOnByte 結束！
WorkqToCachedState  [0] -> DeadState
(00188900)9,6,1,5,8 flag=0 ID=0x1
(0016F708)3,2,4,9,6,1,5,8 flag=0 ID=0x2
(0016E8A0)7 flag=0 ID=0x3
(0016E840) flag=0x1000 ID=0x4
q.size(): 4 prog_->bytemap_range()+1: 7
  1   2   1   1   3   1   0
  1   2   2   3   3   1   0
 -4  -4  -4  -4  -4  -4  -4
  0   0   0   0   0   0   0
BuildAllStates2函式結束！
1 on 100[4] -> 3
3 on 256 -> 3
匹配位置2：2
請按任意鍵繼續. . .

相關推薦

re2正則表示式引擎學習（五）

改寫為DFA匹配時的執行過程。 首先打印出來的是NFA的結構，然後將NFA的結構轉化為DFA的結構，構建對應的DFA轉移矩陣。然後根據轉移矩陣進行匹配 執行時，正則表示式為ab*c|d，匹配的字串為d ab*c|d 9. alt -> 6 | 8 6. alt -&

爬蟲入門系列（五）：正則表示式完全指南（上）

爬蟲入門系列目錄： 正則表示式處理文字有如疾風掃秋葉，絕大部分程式語言都內建支援正則表示式，它應用在諸如表單驗證、文字提取、替換等場景。爬蟲系統更是離不開正則表示式，用好正則表示式往往能收到事半功倍的效果。 介紹正則表示式前，先來看一個問題，下面這段文字來自豆瓣的某個網頁連結，我對內容

jmeter 正則表達式學習（一）

特定 post 隨機 align pro pos 英文 第一個 cnblogs jmeter自帶後置處理器：正則表達式提取器，可以用來提取接口響應裏的信息，給予後續接口傳參用。 例如要提取響應結果裏的token字段及sex字段（響應內容為： "token":"83EE

正則表示式並不難（轉）

對於正則表示式，相信很多人都知道，但是很多人的第一感覺就是難學，因為看第一眼時，覺得完全沒有規律可尋，而且全是一堆各種各樣的特殊符號，完全不知所云。 其實只是對正則不瞭解而以，瞭解了你就會發現，原來就這樣啊正則所用的相關字元其實不多，也不難記，更不難懂，唯一難的就是組合起來之後，可讀性比較差，而

python正則表示式詳解（二）：特殊字元序列

內容提要： 說明：僅供學習交流使用 二、python正則表示式中的特殊字元序列 \number   \A  \Z   \b    \B    \d  \D   \s  \S  \w   \W      \\ 2.1\number  以相同的序號代表的組所匹配的內容

爬蟲入門系列（六）：正則表示式完全指南（下）

爬蟲入門系列目錄： 正則表示式是一種更為強大的字串匹配、字串查詢、字串替換等操作工具。上篇講解了正則表示式的基本概念和語法以及re模組的基本使用方式，這節來詳細說說 re 模組作為 Python 正則表示式引擎提供了哪些便利性操作。 >>> import re

Python爬蟲之正則表示式的使用（三）

import re html = ''' <div class="slide-page" style="width: 700px;" data-index="1"> <a class="item" target="_blank" href="https:

vb.net正則表示式快速入門（2）

6.使用?*或 進行重複?：告訴引擎匹配前導字元0次或一次。事實上是表示前導字元是可選的。（問號）  ：告訴引擎匹配前導字元1次或多次(空格）*：告訴引擎匹配前導字元0次或多次（星號） <[A-Za-z][A-Za-z0-9]*> 匹配沒有屬性的HTML標籤，“ <”以及“>

正則表示式 進階（一）-- 匹配多連續字元、位置匹配、子表示式使用

之前一篇博文正則表示式 入門講了下正則表示式的一些基本使用，這次講一下高階的。還是那句話，要多用，才能夠記住並留在你的大腦皮層。 1. 匹配一個或多個連續字元 用+符號， a+，意思是匹配1個或多個

正則表示式 轉義字元（轉）

字元匹配語法： \d   匹配數字（0~9） ‘\d’匹配8,不匹配12； \D   匹配非數字 ‘\D’匹配c,不匹配3； \w   匹配任意單字元 ‘\w\w’ 匹配A3,不匹配@3； \W   匹配非單字元 ‘\W’匹配@,不匹配c； \s   匹配空白字元 ‘\d\

正則表示式 進階（二）-- 回溯引用、前後查詢、嵌入條件

回溯引用是指模式的後半部分引用在前半部分中定義的子表示式 回溯引用只能用來引用模式裡的子表示式 下面是一個回溯引用的例子     只能匹配H1                                            第8行是不合法的    第8行被成功的排除掉了。 \1 \2

正則表示式進行篩選（轉載）

從各個網站查詢最後總結符合自己的專案：   // 用來取<div style="line-height:20px;font-size:10pt">內容</div> 中間的內容      String rgex="(?<=<[D,d][I,i

vb.net正則表示式快速入門（1）

深入淺出之正則表示式    作者：lzmtw 注:JanGoyvaerts為RegexBuddy寫的教程的譯文 前言：半年前我對正則表示式產生了興趣，在網上查詢過不少資料，看過不少的教程，最後在使用一個正則表示式工具RegexBuddy時發現他的教程寫的非常好，可以說是我目前見過最好的正則表示式

vb.net正則表示式快速入門（3）完

作者：lzmtw 10.選擇符正則表示式中“ ¦”表示選擇。 你可以用選擇符匹配多個可能的正則表示式中的一個。如果你想搜尋文字“cat”或“dog”，你可以用 < <cat¦dog> > 。 如果你想有更多的選擇，你只要擴充套件列表 <

正則表示式-重複匹配（二）

        在前面一章中，講了元字元的使用，前面沒有明確說明，那就是每個元字元匹配一個字元，也就是說[\d]匹配任意一個數字。那麼假設我想匹配三位數字怎麼辦，當然可以寫成 \d\d\d 這種形式，但是要是我想匹配10位數字呢，豈不是要寫10次\d。這樣寫當然

吳恩達機器學習（五）正則化（解決過擬合問題）

目錄 0. 前言 學習完吳恩達老師機器學習課程的正則化，簡單的做個筆記。文中部分描述屬於個人消化後的理解，僅供參考。 0. 前言 在分類或者回歸時，通常存在兩個問題，“過擬合”（overfitting）和“欠擬合”（underfitting）. 過擬

Linux正則表示式引擎（BRE ERE）支援的一些表達形式（Part.I BRE）

BRE（basic regular expression）:以sed為例 純文字 ：echo "Happy New Year" | sed -n '/Happy/p' 錨字元 ： 匹配在行首 ：echo "Happy New Year" | sed -n '/^

正則表示式引擎的構建——基於編譯原理DFA（龍書第三章）——2 構造抽象語法樹

簡要介紹     構造抽象語法樹是構造基於DFA的正則表示式引擎的第一步。目前在我實現的這個正則表示式的雛形中，正則表示式的運算子有3種，表示選擇的|運算子，表示星號運算的*運算子，表示連線的運算子cat（在實際正則表示式中被省去）。 例如對於正則表示式a*b|c，在a*

正則表示式的學習之路（為學習 自動機 ）

一開始想要學習正則表示式是想學習自動機演算法，後來看自動機演算法是正則表示式的引擎，就決定先學一下正則表示式 以下資源取自很多網上資源，包括但不限於 百度百科 ， CSDN，部落格園的一些部落格，我還包括一些國外文章的翻譯，在此就不一一給出連線了，如有侵權，請及時聯絡我，我

《精通正則表示式》學習筆記（一）

[abc]是a或b或c [a-z?._!]中只有連字元-是元字元，其他都是普通字元 但^在字元組的開頭表示排除，例如[^1-6]匹配除了1到6以外的任何字元 注意：|在字元組中只是一個普通的符號