LR(0)分析器实验标准规范报告

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