●当某个非终结符有多个产生式候选时,可 能带来如下问题 1.回溯问题 分析过程中,当一个非终结符用某一个候选匹配成 功时,这种匹配可能是暂时的。出错时,不得不“回 溯 2.文法左递归问题 一个文法是含有左递归的,如果存在非终结符P P→PC ◆含有左递归的文法将使自上而下的分析陷入无限 循环当某个非终结符有多个产生式候选时,可 能带来如下问题: 1. 回溯问题 分析过程中,当一个非终结符用某一个候选匹配成 功时,这种匹配可能是暂时的。出错时,不得不“回 溯” 。 2. 文法左递归问题。 一个文法是含有左递归的,如果存在非终结符P PP + 含有左递归的文法将使自上而下的分析陷入无限 循环