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

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

results matching ""

    No results matching ""