语法分析-自顶向下分析技术 1引言(续) 自顶向下分析技术的基础是定理27。在不停 构造推导的过程中,所得到的句型中最长的 不包含非终结符号的头必须也是输入符号串 的头。 如果在构造到某一步时,没有办法得到满足 上面要求的规则。那么当前得到的句型就不 能推倒出输入符号串。这个时候有两个处理 办法:或回溯并重新构造前面的推倒,或者 认为输入符号串不是句型 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 1引言（续） • 自顶向下分析技术的基础是定理2.7。在不停 构造推导的过程中，所得到的句型中最长的 不包含非终结符号的头必须也是输入符号串 的头。 • 如果在构造到某一步时，没有办法得到满足 上面要求的规则。那么当前得到的句型就不 能推倒出输入符号串。这个时候有两个处理 办法：或回溯并重新构造前面的推倒，或者 认为输入符号串不是句型