《精通正则表达式》（第三版）读书笔记及思考 第四章：表达式的匹配原理（The mechanics of expression processing）

松鼠

2018/7/23

本章介绍了正则表达式的运作原理。

 

下图是正则引擎的分类：

 

Engine type	Programs
DFA	awk (most versions) , egr ep (most versions) , flex, lex, MySQL, Procmai
Traditional NFA	GNU Emacs, Java, gr ep (most versions) , less, mor e, . NET languages, PCRE library, Perl, PHP (all three regex suites) , Python, Ruby, sed (most versions) , vi
POSIX NFA	mawk, Mortice Kern Systems’ utilities, GNU Emacs (when requested)
Hybrid NFA / DFA	GNU awk, GNU gr ep/egr ep, Tcl

使用的语言决定我准备研究传统NFA即可。

 

看了两遍，作者做了大量比较，等我接触到新的语言再重读此章。