正则表达式
iOS在4.0里也可以用正则表达式了,功能也是相当强大。 曾以为自己已经掌握了正则表达式,这2天才明白正则表达式有多复杂,原来还有专门厚厚的一本书《正则表达式入门经典》。 小程序的目标是匹配PGN棋谱中的着法部分。 规则就是:数字表示第几回合,后面有个小句点,然后红方着法,可以跟评注,然后是黑方着法,可以跟评注。评注是放在花括号中的,可以单行,也可以多行。
人工很容易读的棋谱,但用编程语言描述起来就不太容易了,最后写出来的正则表达式是一段天书: d+.s+w{4}s*({(.|[rn])*?})?s*w{4}s*({(.|[rn])*?})? 放在iOS里还要加上转义符,就成了这样: d+.s+w{4}s*({(.|[rn])*?})?s*w{4}s*({(.|[rn])*?})? 由于程序员还要提取出来回合数,红方着法,红方评注,黑方着法,黑方评注等重要信息,所以还要在上面的表达式里加上()这类的分组信息,最后的表达式更复杂了: @"(d+).s+(w{4})s*({(?:.|[rn])*?})?s*(?:(w{4})s*({(?:.|[rn])*?})?)?"; 在编程序前,用了一款Windows上的小软件RegexBuddy把正则表达式测试好许多遍才通过,如果直接上机调试会累个半死。 先把较为简单的正则表达式的意思折开来理解一下:
这里面涉及到的正则表达式语法: d 匹配任何一个数字,即[0-9] d+表示1个以上的数字 (d+) 强行加上小括号,分组,相当把这个值缓冲起来,在代码里用[myStringsubstringWithRange:[matchrangeAtIndex:1]]可以提取出来回合数 . 表示小句点 s 表示分隔符,包括空格、制表符和换行符 s* 0个或多个分隔符 w 表示字母、数字和下划线,这里还包括Unicode字符,不同的语言里有些不同 w{4} 表示4个非空白字符 . 表示任何一个字符,不包括换行符 .* 表示任何多个字符,当然也不包括换行符了 (.|[rn])* 表示任何多个字符,包括换行符,贪婪扫描 (.|[rn])*? 表示任何多个字符,包括换行符,懒惰扫描 (?:.|[rn]) 以(?:开头时的分组信息,表示不读取到缓冲器里,避免rangeAtIndex调用时产生副作用,后面还会遇到这样的(?:写法 {(.|[rn])*?} 一条放在花括号中间的注释语句,由于包含了换行符,所以支持多行注释 ({(.|[rn])*?})? 可以没有注释,也可以有1条注释 在iOS里用NSRegularExpression类来解析正则表达式,主要用法是:
C#中的用法:
另外可参考的帖子: 在下面这个页面里介绍了正则表达式的贪婪和懒惰的问题以及一些高级用法 http://blog.benhuoer.com/posts/crucial-concepts-behind-advanced-regular-expressions.html 如何用正则表达式匹配C语言里的/* ... */ 这样的注释 http://ostermiller.org/findcomment.html 在VeryCD上有几本不错的正则表达式的书,先磨磨刀再写程序也不迟 http://www.verycd.com/topics/2826047/ -------------- Email: slofslb (at) qq.com ------------ 本文(转载的文章除外)版权归 毒龙的程序人生和博客园共有,欢迎转载, 但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。 ---- 魔方、 桥牌、 象棋、游戏人生... ---- BASIC、C++、JAVA、 C#、 Haskell、 Objective-C、 Open Inventor、程序人生... ---- GTD伴我实现人生目标 ---- Eclipse油藏数值模拟二进制文件格式解析和格式转换软件 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |