文法的等价变换 某个非终极符A有如下的两个产生式: A→αβ,A→ay(即有左公共前缀) 某个非终极符A有直接左递归产生式: A→A 消除左公共前缀 消除左递归文法的等价变换 • 某个非终极符A有如下的两个产生式： A→ ，A→  (即有左公共前缀) • 某个非终极符A有直接左递归产生式： A→ A  | ...... ⚫ 消除左公共前缀 ⚫ 消除左递归