LL(1)文法小结

发布时间 2023-12-19 23:55:09作者: yuan_f

LL(1)文法构造分析器总结

LL(1)分析法属于自上而下语法分析方法,因此需要预测匹配的产生式。即在LL(1)分析法中,每当在符号栈的栈顶出现非终结符时,要预测用哪个产生式的右部去替换该非终结符。LL(1)分析方法要求文法满足如下条件:对于任一非终结符A,其任意两个产生式,都要满足2个条件。
然后就可以构造分析表。LL(1)分析表的作用是对当前非终结符和输入符号确定应该选择用哪个产生式进行推导。它的行对应文法的非终结符,列对应终结符,表中的值有两种:一是产生式的编号,一是错误编号。

最后就可以根据分析表构造驱动程序了。
大致流程图如下: