(3)非终结符A有两个候选式,先选用第一个候 选式。生长分析树如图4.1(b),这时分析树第 二叶结点a恰与待分析字符a匹配 (4)输入串中下一待分析字符为y,期待与第三 叶结点b匹配。此时发觉这两个字符是不同的, 即匹配失败。问题在于在生成A的子树时选用 的是第一个候选式。 (5)于是将A的这棵子树注销,把匹配指针退回 到输入串的第二字符,也即恢复与A匹配时的 现场,即(3)之前。9 (3) 非终结符A有两个候选式，先选用第一个候 选式。生长分析树如图4.1(b)，这时分析树第 二叶结点a恰与待分析字符a匹配。 (4) 输入串中下一待分析字符为y，期待与第三 叶结点b匹配。此时发觉这两个字符是不同的， 即匹配失败。问题在于在生成A的子树时选用 的是第一个候选式。 (5) 于是将A的这棵子树注销，把匹配指针退回 到输入串的第二字符，也即恢复与A匹配时的 现场，即(3)之前。 