6.8 取消解析

我们反复指出，自顶向下解析不能处理左递归。这个问题是由其他想要执行递归操作的任务引出的，例如图像搜索中的环形路径可能导致无限循环。此问题的标准解决方案是使用一个集合B用来保存已经访问过的节点，当再次访问到B中存在的节点时程序则退出。集合*B（Busy）*的存在就是表示在处理一个子问题时，在开始处理的同时也会去检查其是否已经处理过，以避免进入死循环中。