会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
manziluo
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年8月19日
第六章:打造高效正则表达式
摘要: 前提:主要是说NFA引擎 1.匹配的正确性和效率。需要理解引擎的工作原理,关键要理解回溯的工作机制。 2.在传统NFA中,应该把匹配概率大的分支放在前面,因为传统NFA匹配成功后就继续后面的匹配而不回溯,这样通过减少回溯次数来提高效率。但是POSIX NFA任何情况下都会尝试所以的分支。 这中优化只
阅读全文
posted @ 2016-08-19 17:06 manziluo
阅读(303)
评论(0)
推荐(0)
编辑
第五章:正则表达式常见技巧
摘要: 1.原则 匹配期望的文本,排除不期望的文本 必要易于控制和理解 NFA引擎保证效率(成功的效率和失败的效率) 2.匹配文件路径 3.匹配浮点数 4.匹配引号包含的内容,内容可以是转义的字符(\") 多选分支的最好不要有重叠部分(两者都可以匹配的情况) 5. 6.对正在表达式应用方式和目标数据做出合理
阅读全文
posted @ 2016-08-19 17:05 manziluo
阅读(131)
评论(0)
推荐(0)
编辑
第四章
摘要: 1.正在表达式引擎分类:DFA,NFA;由于众多变体不能统一,所以用POSIX标准来规范(POSIX规定什么样的表达式应该匹配什么样的字符串),其中DFA基本满足,但NFA需要满足则需要很多改变,就出现了传统NFA(不符合POSIX标准)和POSIX NFA(满足POSIX标准)。所以可以分为3类
阅读全文
posted @ 2016-08-19 17:03 manziluo
阅读(165)
评论(0)
推荐(0)
编辑
第三章
摘要: 1.正则表达式流派在POSIX中的功能区别 2.程序语言中,正则表达式引擎接收到的正则表达式是经过程序语言按照程序语言设定的元字符解释后的串。 3.忽略优先量词 3.忽略优先量词
阅读全文
posted @ 2016-08-19 17:00 manziluo
阅读(98)
评论(0)
推荐(0)
编辑
第二章
摘要: 1.嵌套括号,捕获和分组的对应关系 123 2324fg 123.12C temp is 123 pointnum is units is temp is 2324 pointnum is units is fg temp is 123.12 pointnum is .12 units is C 注
阅读全文
posted @ 2016-08-19 16:58 manziluo
阅读(117)
评论(0)
推荐(0)
编辑
第一章
摘要: 1.正则表达式只认识行和字符,所以平时考虑问题要从这个角度来考虑。比如 “^cat" ,理解为”以cat开始的行“和理解为”匹配行头字符为'c'然后跟着'a'然后跟着‘c'“从效果上看是一样的,但是后者更容易指出代码的实现方式,以及为性能优化提供参考。 2.正则表达式由元字符和文字两部分组成,其中是
阅读全文
posted @ 2016-08-19 16:56 manziluo
阅读(117)
评论(0)
推荐(0)
编辑
一次IPC无法创建的问题
摘要: 背景说明: 后台子系统都是运行在pc上的linux 系统有多个子系统,有一个子系统负责统一启停其他子系统,这里把这个子系统称为olddriver。 olddriver子系统在每个子系统的所有主机上都有一个用户及相应的客户端进程。 平时各子系统各自为阵,自行在主机shell命令行进行启停。图示如下:
阅读全文
posted @ 2016-08-19 16:39 manziluo
阅读(315)
评论(0)
推荐(0)
编辑
一次简单的C++编译错误
摘要: 快要下班的时候,开发部的一名小鲜肉找我帮忙解决一个问题: 才哥,我们提供给计费组的库在计费主机上编译报错了,但是提供给其他组用时没有编译报错。计费也不认,说编译器报的是我们代码上的错误,要我解决,帮我看看呢,这是报错信息: pbobject.h:129: error: reference to 'M
阅读全文
posted @ 2016-08-19 15:05 manziluo
阅读(3303)
评论(0)
推荐(0)
编辑
公告