LL(1)文法的递归预测分析法和非递归预测分析法

关于递归的预测分析法，能够先看下下面的示例图 spa 若是是非递归的预测分析法，预测分析器由一个输入带，读头和一个带有预测分析表的控制器构成，从下面这样的自动机的构造来看其实和有穷自动机的构造是类似的，有穷自动机就是一个状态遇到输入符号而后去改变状态，和有穷自动机不一样的就是增长了一个栈也叫作下推存储器起到记忆的做用，所以这个自动机也叫作下推自动机3d 下推自动机比有穷自动机的识别能力更强，有穷自

>>阅读原文<<