- 博客(5)
- 收藏
- 关注
RSS订阅原创 匿名函数的递归
匿名函数的递归本着想写一篇 Lambda 演算 的博文，但是因为太懒了， 就写一篇比较短的匿名函数递归的博文吧，实际上两个有着不可切断的联系，Lambda 演算还是留着以后写吧递归大家都知道，简单来说就是函数调用自身，但是匿名函数怎么来做递归呢？在函数为一等公民的语言中，函数能够当作参数进行传递，并且允许匿名函数的存在。先看一个 js 实现 Fibonacci的例子let fibonacc...
2018-09-29 20:38:06
1167
1
原创 【regex】用环视实现固化分组
用环视实现固化分组首先看这篇博文的“老几”应该知道固化分组的概念。但是也有可能是读者冲着环视进来的。所以还是有必要的说一下固化分组的概念。咱知道，NFA 的灵魂是回溯，固化分组也是 NFA 特有的，而固化分组的任务却是让你丢弃前面的备用状态。那固化分组的作用是什么呢？想想你有没有这样的需求，如果你写了这样一个正则[0-3]?\d去匹配“3”这个字符串毫无疑问，3应该是被\d匹配到了，...
2018-09-28 00:02:07
468
原创 【regex】忽略优先量词
忽略优先量词正则里的忽略优先量词有 *?，+?，??，也就是匹配优先量词加上一个?，忽略优先也叫做我们平时说的惰性匹配忽略优先量词也是DFA和NFA的分水岭，这个东西是NFA里特有的，DFA里没有的。忽略优先量词与匹配优先量词不同的地方在于，匹配优先量词会首先尝试匹配，而忽略优先量词会先尝试忽略，在保存状态的时候也是不一样的，匹配优先量词因为会先尝试匹配，所以它的备用状态保存在该量词的后面，...
2018-09-26 17:20:47
529
原创 【regex】以大局为重的匹配优先量词
以大局为重的匹配优先量词在正则表达式中有三个匹配优先的量词，分别是*, +, ?。所谓匹配优先，其实就是日常说的贪婪，它们会尽可能的匹配更多的字符，换一种说法，它们一般会匹配大于下限，它们好像一群好久没吃饱饭的穷苦人民，有东西吃，当然要尽可能吃的更多啊！比如说，现在有这样一个字符串 hello man!如果我用 .* 去匹配，得到的将会是 hello man! 整个串。因为 * 是匹配...
2018-09-26 12:57:01
416
转载 【regex】传统 NFA 正则引擎匹配原理
NFA引擎匹配原理1       为什么要了解引擎匹配原理一个个音符杂乱无章的组合在一起，弹奏出的或许就是噪音，同样的音符经过作曲家的手，就可以谱出非常动听的乐曲，一个演奏者同样可以照着乐谱奏出动听的乐曲，但他/她或许不知道该如何去改变音符...
2018-09-25 15:48:52
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人