消除左递归和回溯

左递归的消除

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

1.直接左递归的消除

消除左递归和回溯_第1张图片

消除左递归和回溯_第2张图片

2.完全消除左递归

消除左递归和回溯_第3张图片

消除左递归和回溯_第4张图片
消除左递归和回溯_第5张图片

提取左因子,消除回溯

1.FIRST(\(\alpha\))

消除左递归和回溯_第6张图片

2.应用

消除左递归和回溯_第7张图片

3.公共左因子的提取

消除左递归和回溯_第8张图片

你可能感兴趣的:(算法,python,firefox,腾讯,动态规划)