语法分析 自顶向下分析技术 2带回溯的自顶向下分析技术 现在我们考虑在推导构造不下去的时候进行 回溯的分析技术技术。基本方法是,推导的 时候从候选的规则中任意取一个规则。当发 现这个规则不能继续推导的时候,在选一个 新的规则从新做起。 ·在进行回溯的时候,主要要做的事情就是将 状态恢复到上一次选择时的状态。 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 2 带回溯的自顶向下分析技术 • 现在我们考虑在推导构造不下去的时候进行 回溯的分析技术技术。基本方法是，推导的 时候从候选的规则中任意取一个规则。当发 现这个规则不能继续推导的时候，在选一个 新的规则从新做起。 • 在进行回溯的时候，主要要做的事情就是将 状态恢复到上一次选择时的状态