Lr1分析器c语言实验报告,lr分析器实验报告

《lr分析器实验报告》由会员分享，可在线阅读，更多相关《lr分析器实验报告(35页珍藏版)》请在人人文库网上搜索。

1、lr分析器实验报告目 录引言.1第一章 概述.2 1.1设计题目及内容.2 1.2设计环境.2第二章 设计的基本原理.32.1 LR分析器的基本理.32.2 LR分析器工作过程算法.3 第三章 程序设计.53.1总体方案设计.53.2各模块设计.5 第四章 程序测试和结论以及心得. .7参考文献. 7 附录 程序清单.8第一章 概述11设计题目及内容设计题目：根据LR分析表构造LR分析器内容：已知文法G：(1)EE+T(2) ET(3) TT*F(4) TF(5) F(E)(6) FILR分析表：状态Action表GOTO表abc#SAB0S21231accept2S7353S7S484R1R。

2、1R1R15S66R3R3R3R37R4R4R4R48S99R2R2R2R2注：sj表示把下一状态j和现行输入符号a移进栈rj表示按第j个产生式进行规约acc表示接受空格表示出错标志，报错根据以上文法和LR分析表，构造LR分析器，并要求输出LR工作过程。12设计环境硬件设备：一台PC机软件设备：Windows 2000/XP OS ，VC+6.0 实现语言：C语言第二章 设计的基本原理21 基本原理1.LR方法的基本思想：在规范规约的过程中，一方面记住已移进和规约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对未来进行“展望”。当一串貌似句柄的符号串呈现。

3、于分析栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实”的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产生式的句柄。2LR分析器实质上是一个带先进后出存储器(栈)的确定有限状态自动机。3LR分析器的每