求first集和follow集之前用消除左递归吗
时间: 2024-06-18 09:04:28 浏览: 132
输入已经消除左递归的以及提取公共左因子的LL(1)文法,再输入相应的表达式,若分析成功,则在递归输出过程中输出"acc",若不成功,则有相应的报错以及位置指名。注意,要把同一个非终结符的产生式分成单个输入。他会自动计算first,follow,预测分析表的构造,但并不输出。
3星 · 编辑精心推荐
在进行求解文法的First集和Follow集之前,如果文法中存在左递归,则需要先进行消除左递归操作。因为如果不消除左递归,可能会导致求解出来的First集和Follow集不正确或者无法得到。
消除左递归可以采用以下两种方法:
1. 直接左递归的消除
2. 间接左递归的消除
消除左递归后,再进行求解First集和Follow集,可以得到准确的结果。
阅读全文