编译原理实验三-自下而上语法及语义.x探析.doc

上海电力学院 编译原理 课程实验报告 实验名称： 实验三 自下而上语法分析及语义分析 院　　系：　 计算机科学与技术学院　 专业年级：　 学生姓名：　 学号： 指导老师： 实验日期： 实验三自上而下的语法分析 一、实验目的： 通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 二、实验学时： 4学时。 三、实验内容 根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。 对于正确的表达式，给出表达式的值。 对于错误的表达式，给出出错位置。 四、实验方法 采用LR分析法。 首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表6.1），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表6.5）。 接下来给出LR分析表。 然后程序的具体实现： LR分析表可用二维数组（或其他）实现。 添加一个val栈作为语义分析实现的工具。 编写总控程序，实现语法分析和语义分