递归下降分析法的两个障碍 公共的左因子:a P→aβ1aβ21….aβ 导致必须回溯到上次试探的现场。 左递归文法:P→Pa|B 导致无限的最左推导,使匹配陷入困境。 1212 递归下降分析法的两个障碍 •公共的左因子： α P→α β 1 | α β 2 | … | α β n 导致必须回溯到上次试探的现场 。 •左递归文法： P→ P α | β 导致无限的最左推导，使匹配陷入困境