编写一个正则表达式解析器

    正则表达式是进行文本处理的强有力工具，比如，UNIX环境下的Sed命令，Perl脚本语言都支持基于正则表达式的文本匹配。很多人都知道怎么使用正则表达式，但正则表达式的工作原理，相信很少有人知道。前段时间看了一些有关编写正则表达式解析器的文章，总结了一下，算是读书笔记吧。首先，我们将简要介绍正则表达式，接着我们将以一个简单的正则表达式作为例子，讲解如何构建正则表达式的解析器。     正则表达式是进行文本处理的强有力工具，