语法分析-自顶向下分析技术 3.无回溯的自顶向下分析技术 先决条件: 1:无左递归,既不能有规则左递归,又不能 有文法左递归。否则自顶向下技术就可能 进入死循环 2:无回溯,要求对任何一个非终结符号对应 的规则,其右部的符号串所能推导出来的 终结符号串的头部是两两不相交的。回顾 在带回溯的算法,可以知道这使得在选择 规则的时候唯一确定适合的规则 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 3. 无回溯的自顶向下分析技术 先决条件： 1：无左递归，既不能有规则左递归，又不能 有文法左递归。否则自顶向下技术就可能 进入死循环。 2：无回溯，要求对任何一个非终结符号对应 的规则，其右部的符号串所能推导出来的 终结符号串的头部是两两不相交的。回顾 在带回溯的算法，可以知道这使得在选择 规则的时候唯一确定适合的规则