试探分析法 「例41文法 S->XAy A→>ab|la 若输入串为xy时,分析过程为: (1)首先建立根结点S (2)文法关于S的产生式只有一个,所以从S生 长分析树如图4l(a)。它的第一个终结符x与输 入串待分析字符x匹配,于是下一待分析字符 为a,期待与分析树中x右的叶结点A匹配。 88 一、试探分析法 [例4.1] 文法 S->xAy A->ab |a 若输入串为xay时，分析过程为： (1) 首先建立根结点S。 (2) 文法关于S的产生式只有一个，所以从S生 长分析树如图4.1(a)。它的第一个终结符x与输 入串待分析字符x匹配，于是下一待分析字符 为a，期待与分析树中x右的叶结点A匹配。 