编译原理-LR(1)算法源代码(共9页).doc

精选优质文档-倾情为你奉上一. 实验目的1掌握LR(1)分析法的基本原理2掌握LR(1)分析表的构造方法3掌握LR(1)驱动程序的构造方法二. 实验内容及要求构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。根据某一文法编制调试LR（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR（1）分析法的理解。程序输入/输出示例：对下列文法，用LR（1）分析法对任意输入的符号串进行分析：（1）E-E+T （2）E-ET （3）T-T*F（4）T-T/F（5）F-(E)（6）F-i输出的格式如下：(1)LR（1）分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串(包括+*/（）i#)：在此位置输入符号串(3)输出过程如下：步骤 状态栈 符号栈 剩余输入串动作10#i+i*i#移进(4)输入符号