编译原理-LR(1)算法源代码.docxVIP

一.实验目的 掌握LR(1)分析法的基本原理 掌握LR(1)分析表的构造方法 掌握LR(1)驱动程序的构造方法 二.实验内容及要求 构造 LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 根据某一文法编制调试LR（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR（1）分析法的理解。 程序输入/输出示例： 对下列文法，用LR（1）分析法对任意输入的符号串进行分析： （1）E-E+T （2）E-E—T （3）T-T*F （4）T-T/F （5）F-(E) （6）F-i