正则表达进阶大讨论！欢迎参与讨论！（获奖名单已公布-2012-7-6）

kingbigeast

学习正则表达式是从余晟翻译的《精通正则表达式》开始的，由于用vim的时发现很多时候都要用正则表达式。
从最基本的“锚点”、特殊符号，这些都是以前稍微明白一点的，而且不难上手。真正有意思的是在了解了诸如“匹配优先”，“忽略优先”，“固化分组”等等概念，还有不同引擎采用的不同思想：传统的NFA就是非确定有穷状态自动机，是表达式主导的，就是匹配的结果根据regex的增长而逐渐确定。而DFA是文本主导。每一次匹配，其实就是在文本空间做了一次搜索，不同的搜索策略的结果是一样的，就像BFS和DFS。由于NFA是表达式主导，所以表达式的质量直接关系到搜索效率。
【以上基本是我读书的心得。】
举一些我现在能想到的例子：
一
在调试代码的时候，会很频繁地添加和注释一些测试代码。在vim中，可以用一些键绑定特定的regex来实现：

1. 
   
2. vmap <silent> <Leader>/ :s_^\(\s\)\?_\1//<CR>
   
3. vmap <silent> <Leader>\ :s_^\(\s\)\?//_\1<CR>
   

复制代码

以上是C++里的注释和去注释，把斜杠换成#也可以在shell脚本中使用。
vim里的正则应该跟sed比较像，可能你注意到了，s替换的时候不是用/分隔的，而是下划线，这个特性我首先在sed中遇到，当模式中含有斜杠的时候特别有用。
二
*nux下很多工具的输出都是纯文本的，就是为了方便处理。而处理文本的工具必须要用正则表达式。
例如我想知道自己的IP，并把它赋给一个变量，首先用ifconfig得到包含本机IP的信息字符串，然后用grep找到感兴趣的行，最后用cut找到感兴趣的域：

1. 
   
2. $ifconfig eth0 | grep "inet addr" | cut -d: -f2 | cut -d" " -f1
   

复制代码

当然这里并没用到什么高级的技巧。但有时候这个功能很需要，比如要用ffmpeg截取屏幕视频，要先知道窗口的坐标，xwininfo可以得到窗口信息，但要用grep或sed处理才能过滤出想要的结果。
三
再举一个Shell里用regex的例子。比如现在一直一个绝对路径，我要找到它的文件名和后缀名可以这样：

1. 
   
2. $filepath=/home/bigeast/Desktop/try/te.c
   
3. $filename=${filepath##*/}                #now $filename is te.c
   
4. $filetype=${filename##.}                #now $filetype is c
   
5. $file=${filename%*.c}                        #now $file is te
   

复制代码

两个#代表从做向右找最长的匹配（匹配优先），而一个%表示从右向左找最短的匹配（忽略优先）。

时间不早了，暂且写这么多，第一次上chinaunix，感觉氛围还不错。

kingbigeast

回复 104# to407

• 是可以是其它字符，我没想说全，比如“?”，“|”，“.”，但非特殊字符我不明白，它们都是特殊字符啊。
• 我不是很清楚通配符和正则表达式的区别，正则表达式里不是也有通配符么。而且这里的最长匹配和最短匹配应该是正则表达式才有的概念吧。
  

写得太匆忙，领教了。

kingbigeast

回复 106# to407
哎，我看到特殊字符先想到的是在正则表达式里有特殊含义的字符而不是不可打印字符或者控制字符。。。