正则表达式

之前一直对正则表达式有点陌生，人对陌生的东西，自然有点恐惧。最近正在学习爬虫，看Ryan Mitchell的Web Scraping with Python， 里面有比较好的关于正则表达式的介绍，所以把它翻译下来，分享给大家。

Regular Expressions

有一句计算机科学界的笑话“你有一个问题，然后你决定用正则表达式去解决，好了，那么你有两个问题。”（看来大家对正则表达式的感受是一样的）。
不幸的是，正则表达式(regex)通常是用有很多乱七八糟符号的表格来教授的，看上去简直和胡扯一样，这容易令人生厌。然后当他们去工作的时候，本来可以用一行正则表达式搞定的东西，就会写一大堆没必要的搜索和过滤函数。
你很幸运，看到这本书，因为正则表达式并没有这么难，而且确实很高效，而且用几个例子就能很快的学会。
正则表达式之所以叫正则表达式(中文翻译的总是这么邪乎)，就是因为它是用来识别有规律的字符串(regular strings)。也就是说，给定正则表达式，对于文本来说，要么“满足规律，我返回”，要么“不满足规律，我不返回”。这在大文本中寻找比如像电话号码或者邮件地址这样的字符串的时候让人感觉异常方便。
注意到我说regular strings，那么什么样的字符串算是有规律的字符串？它是指任何可以通过一系列线性规则生成的字符串，比如:

1. 至少有一个“a”
2. 然后跟5个“b”
3. 跟偶数个“c”
4. 结尾可能以“d”结尾

满足这些条件的字符串有“aaaabbbbbccccd”，“aabbbbbcc”等等（总共有无限种变体）。
正则表达式其实就是这些规则的缩写。比如，下面这个就是上面4个规则的正则表达式。

aa*bbbbb(cc)*(d | )

这个字符串一看上去有点慌，但是当我们对它进行分解的时候，也就变得简单了。
aa*
先写一个a，然后后面跟这a*，a*的意思是任意个数的a，包括0个从而保证至少有一个a。
bbbbb
就是5个b。
(cc)*
任何偶数次的东西可以称之为对，所以这里要达到偶数次的c可以写两个c，然后用括号括起来，后面跟一个星号，星号意味着可以有任何数量的c对，这里同样可以是0对。
(d | )
“|”这个的意思就是“或”，在这里就是“d ”或“ ”，这样我们就可以保证最多一个d结尾。
正则表达式的一个经典的例子是识别一个邮件地址。虽然对于不同的邮件服务器来说，邮件地址的规则可能存在细微的不同，但我们还是可以发现一些通用的规则。对应的正则表达式出现在表格的第二列。

连接所有的规则我们就得到一个正则表达式：

[A-Za-z0-9+_.]+@[A-Za-z]+.(org |com |edu |net)

当要的写一个正则表达式的时候，最好先列一个正则表达式的大纲，列出表达式所暗含的字符串规则。注意特例，比如你是用来识别电话号码，你考虑了国家代码了吗？
最后，下表列出了常见的正则表达式符号，以及简要的介绍和相应的例子。这个表格绝对不完整，而且随着语言的不同可能也有轻微的差别。无论如何这12个符号在Python中最常用，他们可以用来查找和收集大部分的字符串。

参考文献： Web Scraping with Python by Ryan Mitchell (O’Reilly). Copyright 2015 Ryan Mitchell,978-1-491-91029-0,p22.