精通正则表达式：第3版

按有用程度 按页码先后 最新笔记

• 

  第281页

  张痴痴

  第六章 打造高效正则表达式 本章又是为传统型NFA量身打造的，目标是打造最快的符合要求的regex。 其中最重要的是打破指数循环，其中的原理在于让子表达式某个部分仅由嵌套量词的外层决定 另外的要点在于：（u表示用户参与更好，↓表示作者不推荐） 1、 应用regex于文本之前的优化 a. 编译缓存 b. 预查必须字符串(u) c. 长度判断 2、 通过传动装置进行优化 a. 行锚点 b. 隐式锚点（小心前向引用） c. 开头文本识别(u) d... (更多)

  第六章 打造高效正则表达式

  本章又是为传统型NFA量身打造的，目标是打造最快的符合要求的regex。

  其中最重要的是打破指数循环，其中的原理在于让子表达式某个部分仅由嵌套量词的外层决定

  另外的要点在于：（u表示用户参与更好，↓表示作者不推荐）

  1、 应用regex于文本之前的优化

  a. 编译缓存

  b. 预查必须字符串(u)

  c. 长度判断

  2、 通过传动装置进行优化

  a. 行锚点

  b. 隐式锚点（小心前向引用）

  c. 开头文本识别(u)

  d. 内嵌文本检查(u)

  e. 长度识别传动

  3、 优化正则表达式本身

  a. 文本字符串连接(u)

  b. 化简量词(u)

  c. 消除无必要括号

  d. 消除无必要字符组(u)

  e. 忽略优先量词之后的字符串

  f. “过度”回溯检测(↓)

  g. 避免指数级匹配(↓)

  h. 使用占优优先量词削减状态数量词等价转换(u)

  i. 需求识别

  另外：

  1、 多选分支放置顺序

  2、 不滥用括号，使用非捕获型括号

  3、 拆分正则表达式 (收起)

  2011-12-01 16:15:34   回应

  收藏

  推荐
• 

  第219页

  张痴痴

  第五章 正则表达式实用技巧 该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧 “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验” 知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考 以下是对第5章的总结 1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定 2、 集中关注在.. (更多)

  第五章 正则表达式实用技巧

  该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧

  “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验”

  知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考

  以下是对第5章的总结

  1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定

  2、 集中关注在特定时刻真正容许匹配的字符

  3、 关注字段中什么位置可以出现哪些数字

  4、 如果多个多选分支能够在同一位置匹配，必须小心地排列顺序

  5、 别忘了时常想想匹配失败的情形

  6、 厘清真正的意图

  7、 为无法覆盖的情况添加多选分支

  8、 了解数据，做出假设

  9、 匹配和不匹配时的协调性 (收起)

  2011-11-29 12:54:43   回应

  收藏

  推荐
• 

  第184页

  张痴痴

  第四章 作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下： 1、引擎分类，以及如何测试分类 2、以NFA为例介绍匹配的基础及实际过程 3、DFA与NFA的对比 重点在2上... (更多)

  第四章

  作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下：

  1、引擎分类，以及如何测试分类

  2、以NFA为例介绍匹配的基础及实际过程

  3、DFA与NFA的对比

  重点在2上，以下是key point：

  最左最长(POSIX与绝对最长)

  先来先服务

  匹配优先(greediness)，忽略优先(laziness)以不同的尝试在所有可能分支中顺序寻找第一个匹配

  占优优先(possessive)，固化分组(atomic grouping)决不创建该子表达式的备用状态

  环视(lookaround)与固化的紧密联系

  有序多选结构

  书中一处错误(p176)：

  最后两段的

  顺序环视

  改为顺序 (收起)

  2011-11-27 18:43:19   回应

  收藏

  推荐

• 

  第142页

  张痴痴

  读到142页，至此基础知识都解释清楚了。 一个直接的结果是得出一个《译者序》中除两个特定子域名之外的所有其他子域名的匹配的解决方案：使用两个否定环视 书中错误极少，有一些我觉得的错误（其中一些无伤大雅），也许是我的错误，比如：p141中的{num, num}应该是{min, max}较为合适； p139中多选结构的|写得像/； 第三章很多地方说^|$匹配了换行符，我觉得应该是匹配的位置（即换行符后|前），或许是我太咬文嚼字了 p133中.. (更多)

  读到142页，至此基础知识都解释清楚了。

  一个直接的结果是得出一个《译者序》中

  除两个特定子域名之外的所有其他子域名

  的匹配的解决方案：使用两个否定环视

  书中错误极少，有一些我觉得的错误（其中一些无伤大雅），也许是我的错误，比如：p141中的{num, num}应该是{min, max}较为合适；

  p139中多选结构的|写得像/；

  第三章很多地方说^|$匹配了换行符，我觉得应该是匹配的位置（即换行符后|前），或许是我太咬文嚼字了

  p133中第一段，

  一类中单词起始位置分界符合结束位置分界符是相同的（通常是\<和\>）

  应该是不相同吧？

  还有些疑问：

  p137的第三段，

  常见的错误是在正则表达式之外使用\1；这种形式只在sed和vi中能用

  想不出sed和vi中的例子，可能是知识匮乏的原因吧 (收起)

  2011-11-26 18:58:04   回应

  收藏

  推荐
• 

  第184页

  张痴痴

  第四章 作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下： 1、引擎分类，以及如何测试分类 2、以NFA为例介绍匹配的基础及实际过程 3、DFA与NFA的对比 重点在2上... (更多)

  第四章

  作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下：

  1、引擎分类，以及如何测试分类

  2、以NFA为例介绍匹配的基础及实际过程

  3、DFA与NFA的对比

  重点在2上，以下是key point：

  最左最长(POSIX与绝对最长)

  先来先服务

  匹配优先(greediness)，忽略优先(laziness)以不同的尝试在所有可能分支中顺序寻找第一个匹配

  占优优先(possessive)，固化分组(atomic grouping)决不创建该子表达式的备用状态

  环视(lookaround)与固化的紧密联系

  有序多选结构

  书中一处错误(p176)：

  最后两段的

  顺序环视

  改为顺序 (收起)

  2011-11-27 18:43:19   回应

  收藏

  推荐
• 

  第219页

  张痴痴

  第五章 正则表达式实用技巧 该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧 “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验” 知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考 以下是对第5章的总结 1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定 2、 集中关注在.. (更多)

  第五章 正则表达式实用技巧

  该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧

  “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验”

  知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考

  以下是对第5章的总结

  1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定

  2、 集中关注在特定时刻真正容许匹配的字符

  3、 关注字段中什么位置可以出现哪些数字

  4、 如果多个多选分支能够在同一位置匹配，必须小心地排列顺序

  5、 别忘了时常想想匹配失败的情形

  6、 厘清真正的意图

  7、 为无法覆盖的情况添加多选分支

  8、 了解数据，做出假设

  9、 匹配和不匹配时的协调性 (收起)

  2011-11-29 12:54:43   回应

  收藏

  推荐

• 

  第281页

  张痴痴

  第六章 打造高效正则表达式 本章又是为传统型NFA量身打造的，目标是打造最快的符合要求的regex。 其中最重要的是打破指数循环，其中的原理在于让子表达式某个部分仅由嵌套量词的外层决定 另外的要点在于：（u表示用户参与更好，↓表示作者不推荐） 1、 应用regex于文本之前的优化 a. 编译缓存 b. 预查必须字符串(u) c. 长度判断 2、 通过传动装置进行优化 a. 行锚点 b. 隐式锚点（小心前向引用） c. 开头文本识别(u) d... (更多)

  第六章 打造高效正则表达式

  本章又是为传统型NFA量身打造的，目标是打造最快的符合要求的regex。

  其中最重要的是打破指数循环，其中的原理在于让子表达式某个部分仅由嵌套量词的外层决定

  另外的要点在于：（u表示用户参与更好，↓表示作者不推荐）

  1、 应用regex于文本之前的优化

  a. 编译缓存

  b. 预查必须字符串(u)

  c. 长度判断

  2、 通过传动装置进行优化

  a. 行锚点

  b. 隐式锚点（小心前向引用）

  c. 开头文本识别(u)

  d. 内嵌文本检查(u)

  e. 长度识别传动

  3、 优化正则表达式本身

  a. 文本字符串连接(u)

  b. 化简量词(u)

  c. 消除无必要括号

  d. 消除无必要字符组(u)

  e. 忽略优先量词之后的字符串

  f. “过度”回溯检测(↓)

  g. 避免指数级匹配(↓)

  h. 使用占优优先量词削减状态数量词等价转换(u)

  i. 需求识别

  另外：

  1、 多选分支放置顺序

  2、 不滥用括号，使用非捕获型括号

  3、 拆分正则表达式 (收起)

  2011-12-01 16:15:34   回应

  收藏

  推荐
• 

  第219页

  张痴痴

  第五章 正则表达式实用技巧 该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧 “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验” 知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考 以下是对第5章的总结 1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定 2、 集中关注在.. (更多)

  第五章 正则表达式实用技巧

  该章侧重编写正确的NFA驱动的正则表达式中的方法，经验，技巧

  “编写巧妙的正则表达式不仅仅是一种手艺(skill)——而且还是一种艺术(art)。它的教授和学习，不是依靠罗列规则，而是依靠经验”

  知识的积累是容易的，但是经验的积累在不摔跤或少摔跤的情况下积累需要花一些功夫——总结与思考

  以下是对第5章的总结

  1、 如果不需要点号匹配反斜线，就应该在正则表达式中做这样的规定

  2、 集中关注在特定时刻真正容许匹配的字符

  3、 关注字段中什么位置可以出现哪些数字

  4、 如果多个多选分支能够在同一位置匹配，必须小心地排列顺序

  5、 别忘了时常想想匹配失败的情形

  6、 厘清真正的意图

  7、 为无法覆盖的情况添加多选分支

  8、 了解数据，做出假设

  9、 匹配和不匹配时的协调性 (收起)

  2011-11-29 12:54:43   回应

  收藏

  推荐
• 

  第184页

  张痴痴

  第四章 作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下： 1、引擎分类，以及如何测试分类 2、以NFA为例介绍匹配的基础及实际过程 3、DFA与NFA的对比 重点在2上... (更多)

  第四章

  作者依旧使用故事性的内容来推进对正则表达式的讲解，本章将汽车与正则的类比引申到了引擎的层面：以电动引擎为动力的汽车类比以DFA作为匹配算法的正则程序；以汽油引擎为动力的汽车类比以NFA作为匹配算法的正则程序。而后者又以引擎排放符合标准与否类比是否满足POSIX的规定（电动机肯定符合规定）。本章内容如下：

  1、引擎分类，以及如何测试分类

  2、以NFA为例介绍匹配的基础及实际过程

  3、DFA与NFA的对比

  重点在2上，以下是key point：

  最左最长(POSIX与绝对最长)

  先来先服务

  匹配优先(greediness)，忽略优先(laziness)以不同的尝试在所有可能分支中顺序寻找第一个匹配

  占优优先(possessive)，固化分组(atomic grouping)决不创建该子表达式的备用状态

  环视(lookaround)与固化的紧密联系

  有序多选结构

  书中一处错误(p176)：

  最后两段的

  顺序环视

  改为顺序 (收起)

  2011-11-27 18:43:19   回应

  收藏

  推荐