编译原理实验报告LR(1)分析法.pdfVIP

河南工业大学实验报告 课 程 编译原理 　实验名称 实验四 LR(1)分析法　 一.实验目的 1ه.掌握LR （１）分析法的基本原理； 2 ．掌握LR （1)分析表的构造方法； 3 ．掌握LR （１）驱动程序的构造方法。 二.实验内容及要求 根据某一文法编制调试ＬR(1)分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深 对LR(1)分析法的理解。 对下列文法，用LR(1）分析法对任意输入的符号串进行分析: （0)E －＞Ｓ (1) Ｓ- ＞BB （2)B-aB (3）Ｂ- ｂ ه程序输入一以#结束的符号串（包括a、ｂ、#),如:ab ｂ#。输出过程如下: 步骤 状态栈　 符号栈 　 输入串 ACTI ＯN GOTO １ 0 # ａb ｂ＃ Ｓ３ ... ... ... ...