5.8 自顶向下正则表达式识别

第5.3节的3型识别技术是自底向上的方法，期间会收集重建过程的假设，通过自顶向下的组件确保识别的字符串生成于起始符号。事实上，子集算法可以很容易的从一个特定自底向上解析器生成，Earley解析器，我们将会在第7.2节讲到（问题5.9）。令人惊讶的是，许多具有正则表达式的软件都使用6.6节中回溯自顶向下解析器，该解析器适用于正则表达式。它的主要优点在于这个方法不需要对正则表达式进行预处理；缺点是它可能会耗费更多的时间。我们首先简要的解释一下这个技术（6.6节有关于这个技术的详细内容），然后我们再来看它的优缺点。