4-5LL(1)分析器工作原理.pptxVIP

4.5 LL(1)分析器工作原理4-5LL(1)分析器工作原理全文共8页，当前为第1页。 1. LL(1)分析法基本思想： LL(1):向前看一个输入符号，便能唯一确定产生式 LL(k):向前看k个输入符号，才能唯一确定产生式预测分析法第一个L表示自左向右顺序扫描输入符号串;第二个L表示分析过程产生一个句子的最左推导4-5LL(1)分析器工作原理全文共8页，当前为第2页。 2. LL(1)分析器模型LL(1)分析器由一个总控程序、一张分析表、一个分析栈和输入缓冲区组成输入缓冲区： #an…………a2a1分析栈#SZX LL(1)总控程序预测分析表输出流根据栈顶符号X和当前输入符号a来决定分析器的动作是一个二维表，它概括了文法的全部信息，指出了分析器应采取的动作。存放一系列文法符号。分析开始时，先将#入栈，然后再将文法的开始符号入栈。分析过程中使用的产生式序列。要分析的输入符号串。串的末尾放置一个特殊符号#，表示结束。根据栈顶符号和当前的输入符号，按照分析表的指示来完成分析过程。读头4-5LL(1)分析器工作原理全文共8页，当前为第3页。 分析表M：是一个二维表，可用一个二维数组M[A，a]来表示，它指出了分析器应采取的动作。分析表中的每一行是文法中的一个非终结符号、终结符号或#；分析表每一列是文法的一个终结符号或#。分析表的列数是终结符号的个数加1；行数是非终结符号和终结