Regular Expression Matching in the Wildを読む
タイトルの意味は「現実世界の正規表現マッチング」というようなニュアンス
https://swtch.com/~rsc/regexp/regexp3.html
目次
Introduction - REMitW
REMitW - Step 1: パースする
REMitW - Walking a Regexp
REMitW - Step 2: 単純化する
REMitW - Step 3: コンパイルする
REMitW - Step 4: マッチする
REMitW - Does the regexp match the whole string?
REMitW - Does the regexp match a substring of the string?
REMitW - Does the regexp match a substring of the string? If so, where?
REMitW - Does this regexp match this string? If so, where? Where are the submatches?
REMitW - Analysis
REMitW - Internationalization
REMitW - Testing
REMitW - Performance
REMitW - Caveats
REMitW - Summary
用語集
決定性有限オートマトン(DFA)
非決定性有限オートマトン(NFA)
Code Search
PCRE(Perl互換正規表現)
RE2
DoS(サービス拒否)攻撃