实验4lr分析法分析和总结.docxVIP

河南工业大学实验报告 课程名称 编译原理 _ 实验项目 实验四 LR(1)分析法 院 系 信息科学与工程学院 专业班级 计科 F1402 班 姓 名 苏朋辉 学 号 0211 指导老师 侯惠芳 日 期 批改日期 成 绩 一. 实验目的 掌握 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 输出的格式如下： LR（1）分析程序，编制人：姓名，学号，班级 输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串(3)输出过程如下： 步骤 状态栈 符号栈 剩余输入串 动作 1 0 # i+i*i# 移进 (4)输入符号串为非法符号串(或者为合法符号串) 备注：(1)在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结