js 正则学习小记之左最长规则

原文:js 正则学习小记之左最长规则

昨天我在判断正则引擎用到的方法是用 /nfa|nfa not/ 去匹配 "nfa not"，得到的结果是 'nfa'。
其实我们的本意是想得到整个字符串 "nfa not" 的，可却只得到了 'nfa'。

再来看个例子，/an (nfa)?(nfa test)?/ 去匹配 "an nfa test"，如果和上面一样的解释，那应该只得到 'an nfa'，
接着第一个捕获组里是 'nfa' 第二个捕获组里是空。

我们的本意是尽量多的去匹配所有字符串，可是得到的却是 'an nfa' 这不是我们期望的结果，为什么它不去匹配第二个呢？
因为传统型NFA引擎遵循的原则是从左到右按顺序去匹配，满足要求就停止。
多分支表达式 /nfa|nfa not/ 在 nfa 匹配成功的时候，就不会去继续匹配第二个表达式了。
捕获组也是一样，当 (nfa)? 表达式匹配成功，就保存当前匹配状态，只会接下去匹配 'an nfa' 后面的部分，而不会回到 'an ' 这里重新匹配一下表达式。

所以 左最长规则 的意思就是把你希望得到的最长的那个表达式写在左边，这样他就会按顺序匹配到我们期望的内容了。
用 /nfa not|nfa/ 去匹配 "nfa not"，用 /an (nfa test)?(nfa)?/ 去匹配 "an nfa test"。

好吧，今天又是水文一篇，不过好歹学了一丁点新东西了。

posted on 2014-05-10 19:17 NET未来之路阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/lonelyxmas/p/3720881.html

js 正则学习小记之左最长规则相关推荐

js 正则学习小记之匹配字符串
原文:js 正则学习小记之匹配字符串今天看了第5章几个例子,有点收获,记录下来当作回顾也当作分享. 关于匹配字符串问题,有很多种类型,今天讨论 js 代码里的字符串匹配.(因为我想学完之后写个语法高 ...
正则学习小记----1
正则表达式 1. 基础知识正则表达式是用于匹配字符串组合模式(增删改查),在js中表达式也是对象拥有宿主环境才能运行 2. 示例展示两种不同的表现形式 let hd = "dfsdfs ...
js 正则练习之语法高亮
js 正则练习之语法高亮原文:js 正则练习之语法高亮学了几天正则,差不多该总结整理写成果了,之前就想写语法高亮匹配来着,不过水平不够,看着例子都不理解. 今天就分析下次碳酸钴和 Barret ...
浅谈 js 正则字面量与 new RegExp 执行效率
前几天谈了正则匹配 js 字符串的问题:<js 正则学习小记之匹配字符串> 和 <js 正则学习小记之匹配字符串优化篇>. 里面讲到了优化正则起到提升性能的问题,但是能提升多少 ...
JS逆向学习笔记 - 持续更新中
JS逆向学习笔记寻找深圳爬虫工作,微信:cjh-18888 文章目录 JS逆向学习笔记一. JS Hook 1. JS HOOK 原理和作用原理:替换原来的方法. (好像写了句废话) 作用: 可 ...
js 正则中冒号代表什么_JS正则表达式一条龙讲解(从原理和语法到JS正则)
正则啊,就像一座灯塔,当你在字符串的海洋不知所措的时候,总能给你一点思路:正则啊,就像一台验钞机,在你不知道用户提交的钞票真假的时候,总能帮你一眼识别:正则啊,就像一个手电筒,在你需要找什么玩意的时候 ...
js快速学习思维导图
Js给初学者的印象总是那么的"杂而乱",相信很多初学者都在找轻松学习Js的途径.在这里给大家总结一些学习Js的经验,希望能给后来的学习者探索出一条"轻松学习Js之路&qu ...
Ext JS 6学习文档-第3章-基础组件
Ext JS 6学习文档-第3章-基础组件基础组件在本章中,你将学习到一些 Ext JS 基础组件的使用.同时我们会结合所学创建一个小项目.这一章我们将学习以下知识点: 熟悉基本的组件 – 按钮, ...
js/jquery学习笔记
javascript简介 JavaScript是一种基于对象和事件驱动并具有相对安全性的客户端脚本语言. 不同于服务器端脚本语言,例如PHP与ASP,JavaScript是客户端脚本语言,也就是说Ja ...

js 正则学习小记之左最长规则

js 正则学习小记之左最长规则相关推荐

最新文章

热门文章