词条 | LL(1)分析 |
释义 | LL(1)分析使用显式栈而不是递归调用来完成分析。以标准方式表示这个栈非常有用,这样LL(1)分析程序的动作就可以快捷地显现出来。在这个介绍性的讨论中,我们使用了生成成对括号的串的简单文法: S →(S) S | 且将额外的栈项推向右边。输入符号由左列向右。美元符号标出了输入的结束(它与由扫描程序生成的 EOF 记号相对应)。给出了由分析程序执行的动作的简短描述,它将改变栈和(有可能)输入。 LL(1)分析中的重复和选择也存在着与在递归下降程序分析中遇到的类似问题,而且正是由于这个原因,还不能够为的简单算法表达式文法给出一个LL(1)分析表。 LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。