第4章 表达式的匹配原理
04-13Ctrl+D 收藏本站
The Mechanics of Expression Processing
前一章在开头类比了正则表达式与汽车,余下的部分介绍了正则表达式的功能、特点以及其他相关信息。本章仍会使用这个类比来说明重要的正则引擎及其工作原理。
为什么需要了解这些原理呢?读者将会了解到,正则引擎分为很多种,最常用的引擎类型——Perl、Tcl、Python、.Net、Ruby、PHP,我见过的所有的Java正则包,以及其他语言使用的工作原理,基于此原理,构建正则表达式的方式决定了某个正则表达式能否匹配一个特定字符串,在何处匹配,以及匹配成功或报告失败的速度。如果你认为这些问题很重要,请阅读本章。