北邮大三上编译原理语义分析实验报告

编译原理 第六章 语义分析 班级：09211311 学号： 姓名：schnee 目 录 1. 实验题目和要求 ....................................................................................................... 3 2. 实验分析和思考 ....................................................................................................... 3 3. 翻译方案 ................................................................................................................... 4 4. LR 实现 自底向上分析（摘自语法分析实验） ...................................................... 5 4.1. 构造识别所有活前缀的 DFA ................................................................................ 5 4.2. 构造 LR 分析表 ...................................................................................................... 6 5. S 属性定义的自底向上实现 ..................................................................................... 7 5.1. 扩充分析栈 ................................................................................................................ 7 5.2. 改造分析程序 ............................................................................................................ 7 5.3. 编程实现 .................................................................................................................... 7 6. 运行结果截图： ..................................................................................................... 13 1. 实验题目和要求 题目：语义分析程序的设计与实现。 实验内容：编写语义分析程序，实现对算术表达式的类型检查和求值。要求所分析算术表达式由如下的文法产生。 numEidFFFTFTTTTETEE|)(||/|*|| 实验要求：用自底向上的语法制导翻译技术实现对表达式的分析和翻译。 (1) 写出满足要求的语法制导定义或翻译方案。 (2) 编写分析程序，实现对表达式的类型进行检查和求值，并输出： ① 分析过程中所有产生式。 ② 识别出的表达式的类型。 ③ 识别出的表达式的值。 (3) 实验方法：可以选用以下两种方法之一。 ① 自己编写分析程序。 ② ...