LR（0）分析器实验标准规范报告

在规范规约的过程中，一方面记住已移进和规约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对未来进行“展望”。当一串貌似句柄的符号串呈现于分析栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实”的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产生式的句柄。 2．LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。 3．LR分析器的每一步工作是由栈顶状态和现行输入符号所唯一决定的。 4．为清晰说明LR分析器实现原理和模型： LR分析器的核心部分是一张分析表。这张分析表包括两个部分，一是“动作”（ACTION）表，另一

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     128375  2008-06-06 17:16  LR（0）分析器实验报告\《编译原理》实验 LR（0）分析器实验报告.doc

     目录          0  2010-06-01 18:51  LR（0）分析器实验报告

----------- ---------  ---------- -----  ----

               128375                    2