消除左递归和回溯

左递归的消除

使用自顶向下的任何一种算法必须消除左递归和提取公共左因子。

1.直接左递归的消除


2.完全消除左递归


提取左因子，消除回溯

1.FIRST(\(\alpha\))

2.应用

3.公共左因子的提取

posted @ 2021-05-23 11:31  肥泽~  阅读(541)  评论(0)  编辑  收藏  举报