语法转换：提取左公因子

提取左公因子是一种语法转换方法，作用是改写文法。

当一个文法的非终结符有多个相同前缀的候选式时，就需要进行提取左公因子。看一个文法G：

S→aAd | aBeA→cB→b提取左公因子后的文法G’：S→aS’S→Ad | BeA→cB→b作用是延迟选择，等得到足够多的输入信息后再决定选择哪一个候选式

如果觉得《语法转换：提取左公因子》对你有帮助，请点赞、收藏，并留下你的观点哦！