临近期末,准备总结几个编译原理的题型,供大家参考学习。
直接放我做的过程
- 消左递归,直接用公式即可。
- 画预测分析表,先求first集,再求follow集,最后求select集(select集根据上图中红色的公式求即可),根据select集求出预测分析表。
- 要求串的预测分析过程,必须要完全根据预测分析表来。
理解了LL(1)自顶向下分析的过程,串的预测分析过程就容易多了。
LL1是确定的自顶向下分析过程。为了避免回溯,要选择最佳的确定的能够匹配串的产生式,(完全根据预测分析表来,预测分析表明确表示当产生式左部非终结符确定,哪个产生式可以推出该终结符。)当前分析栈中进入哪个产生式的逆序可以匹配该串就让其产生式右部逆序入栈,不断匹配,直到全部符号串匹配成功,就达到acc接受态。