资 源 简 介
LL(1)文法是一类可以进行确定的自顶向下语法分析的文法。就是要求描述语言的文法是无左递归和无回溯的。因此,在进行LL(1)文法分析的实现时,首先通过算法判断输入文法无左递归,然后进行first集合的求解和follow集合的求解。之后通过first集合和follow集合计算出select集合,只有当所有的select集合都不为空时,此文法就是LL(1)文法。然后,通过first集合和follow集合得出LL(1)文法的预测分析表,最后输入一个句子,然后通过得到的预测分析表对其进行语法分析,分析时若出现错误,能简单的给出提示信息,以便顺利地完成语法分析过程。