8、正则表达式匹配器的实现与扩展

正则表达式匹配器的实现与扩展

正则表达式在文本处理中有着广泛的应用，它能够帮助我们高效地进行字符串匹配和查找等操作。本文将详细探讨如何实现一个简单的正则表达式匹配器，并进一步介绍如何将其设计为可扩展的匹配器。

1. 简单正则表达式匹配器的实现

在实现正则表达式匹配器之前，我们先来看一些测试用例的运行结果：

"p": pass
"p#id -01": pass
"p#id -02": pass
"p.class -03": pass
"div p": pass
"div p#id -04": pass
"div p.class -05": pass
"div#id -07 p": pass
"div#id -07 p.class -06": pass

这里采用了测试驱动开发（TDD）的方法，即先编写测试用例，再实现匹配查询选择器的代码。虽然研究并未表明TDD能提高程序员的生产力，但它有助于在编写教程时防止范围蔓延。

1.1 匹配规则

我们的匹配器最初将处理以下五种情况：
| 字符 | 含义 |
| ---- | ---- |
| c | 任意字面字符c |
| . | 任意单个字符 |
| ^ | 输入的开始 |
| $ | 输入的结束 |
| * | 前一个字符的零个或多个 |

1.2 实现代码

以下是实现简单正则表达式匹配器的代码：