、提取左因子 生式 P→aβ1uβ21-..|a阝 有公共的左因子a。引进新的非终符P’, P→aP|6 β1|β2|….|Bn (4.2) 则它与(4.1)是等价的,而β1,β2,…,Bn没有公 共左因子。其中8是不以为前缀的候选式。当然 所花的代价是增加了一个非终结符,增加了一个 产生式。 1313 二、提取左因子 产生式 P→α β 1 | α β 2 | … | α β n (4.1) 有公共的左因子α 。引进新的非终符P’ ， 令： P→α P’ |  P’→ β 1 | β 2 | … | β n (4.2) 则它与(4.1)是等价的，而β 1， β 2， … ，β n没有公 共左因子。其中是不以α为前缀的候选式。当然 所花的代价是增加了一个非终结符，增加了一个 产生式