编译原理-实验报告实验三--语法分析(LR分析程序)(共9页).doc

华北水利水电学院 编译原理 实验报告20122013学年 第 一 学期 2011 级 计算机科学与技术 专业班级： 2011179 学号： 2011179 姓名： 一、 实验题目：语法分析（LR分析程序）（1）选择最有代表性的语法分析方法LR分析法；（2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。二、 实验内容（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为：G(E): E#E#EE+T | TTT*F |FF(E)|i(4) 分析的句子为: (i+i)*i和i+i)*i三、 根据以上文法构造出的LR(1)分析表为：+*()I#ETF0S4S5123