正则表达式

正则表达式，是计算机科学史上闪闪发光的优秀理论：有好的理论，好的代码，好的程序，应用广泛。70 年代末，正则表达式已经成为 unix 的关键特性，并且拥有大量以正则表达式为主要功能的优秀程序： ed, sed, grep, egrep, awk, lex。如今，正则表达式在程序设计中被广泛使用。

本文介绍正则表达式的理论和实现，以及我们如何使用它。