LL分析法 LL LL 分析法 分析法的分析器由一张 预测分析表 预测分析表(LL(1)分析表),一个 控制程序 控制程序(表驱动程序)及一 分析栈 分析栈组成控制程序分析表XYZ#分析栈a1 a2 ai an #输入 输入是待分析的符号串( 单词流 单词流),以# # 结尾。 分析表是一二维数组,M:VN (VT #) (P ERR), MA,a 的值按下述规则确定: 对于每个产生式A 1| 2| m(1) 若aFIRST( i), 则置MA,a=“A i”;(2) FIRST( i), a FOLLOW(A), 置MA.a=“A i”,(3) 除上述两种情况外,其它元素均填“ERR”.分析表元素的含义:指明当前应用何产生式进行推导,或指明输入串出现错误LL 分析法实例考虑如下(例如文法1)E E T T E EE E ATE ATE | T T FT FT T T MFT MFT | F F (E) (E) | iA + + | - -M M * | / * | /、构造FIRST集的算法对于G中的每个文法符号X,为求FIRST(X),反复应用如下规则,直到集合不再增大:(1) i