编译原理课程设计 课程设计内容 扩展PL/0语言的实现（含编译器和解释器）  编译器：把源程序翻译成中间语言程序

Presentation on theme: "编译原理课程设计 课程设计内容 扩展PL/0语言的实现（含编译器和解释器）  编译器：把源程序翻译成中间语言程序"— Presentation transcript:

1 编译原理课程设计 课程设计内容 扩展PL/0语言的实现（含编译器和解释器）  编译器：把源程序翻译成中间语言程序
 解释器：中间语言的解释器 对PL/0语言进行扩展（该扩展已基本完成） 对中间语言进行扩展（由同学自己设计） 把PL/0语言的编译器和解释器升级成扩展PL/0语言的编译器和解释器

2 编译原理课程设计 PL/0语言介绍 Pascal语言的一个子集，一个小巧的高级语言 只有整数类型 程序结构
 有相当完全的可嵌套的分程序（block）结构  分程序中可以有常量定义、变量声明和无参过程声明，过程体又是分程序 语句：赋值语句、条件语句、循环语句、过程调用语句、复合语句和空语句

3 编译原理课程设计 PL/0语言的扩展 必须严格按照“课程实践项目”规定的扩展PL/0的语法和语义
增加像C语言那样的形式为/ …… /的注释 增加带else子句的条件语句和exit语句 增加输入输出语句 增加带参数的过程 增加布尔类型、实数类型、数组类型 增加函数类型 分离解释器和编译器为两个独立的程序 必须严格按照“课程实践项目”规定的扩展PL/0的语法和语义

4 编译原理课程设计 PL/0编译器简介 一遍扫描的编译器，有两个功能  把源程序翻译成中间代码  解释执行中间代码
递归下降的预测分析方法，采用紧急方式的错误恢复 中间语言是一种栈机器代码，其指令有三个域  操作码 f  层次差 l  多用途a：地址偏移、指令地址或常数等

5 编译原理课程设计 运行时存储空间的组织和管理 栈增长方向 用一维数组s 实现栈式存储分配 每个活动记录中有静态链、 动态链、返回地址
局部数据 b t 静态链 动态链 返回地址 计算栈 栈增长方向 运行时存储空间的组织和管理 用一维数组s 实现栈式存储分配 每个活动记录中有静态链、 动态链、返回地址 和局部变量 把活动记录栈的栈顶作为计算栈

6 编译原理课程设计 运行时存储空间的组织和管理 栈增长方向 指令有三个域  操作码 f  层次差 l  多用途a： 局部数据
b t 静态链 动态链 返回地址 计算栈 栈增长方向 运行时存储空间的组织和管理 指令有三个域  操作码 f  层次差 l  多用途a： 地址偏移、指令地址或常数等 向计算栈中压数据指令 lit：将常数装入栈顶的指令 lod：将变量的值装入栈顶的指令 6

7 编译原理课程设计 运行时存储空间的组织和管理 栈增长方向 指令有三个域  操作码 f  层次差 l  多用途a： 局部数据
b t 静态链 动态链 返回地址 计算栈 栈增长方向 运行时存储空间的组织和管理 指令有三个域  操作码 f  层次差 l  多用途a： 地址偏移、指令地址或常数等 取计算栈中数据进行计算的指令 opr：一组算术和关系运算的指令 7

8 编译原理课程设计 时间安排 4月中旬开始，5月中旬结束 5月10日发布一些测试程序
5月15日24点以前通过网络提交课程设计，提交方式另行通知 提交内容如下，做成一个压缩文件，压缩文件以学号命名，无须分目录  编译器和解释器的源程序  编译器和解释器的可执行程序  介绍自己特色的ppt文件（限5页以内） 评测安排在5月21, 22, 28, 29日四天

9 编译原理课程设计 程序的测试环境 测试环境：Windows XP平台 不提供任何C或C++的编译工具，没有动态链接库
每个同学测10个程序，同组用同样的测试程序 9

10 编译原理课程设计 课程设计成绩评定——评分方式和过程 约12个学生一组（5月16日公布分组名单）
评委：教师、助教、同组所有同学（大家参与，公开评分） 教师主导测试过程、学生自己动手按要求操作，操作过程和结果显示在投影幕布上 老师提问，同组同学也可以提问，当众回答 问题主要围绕完成的设计和编程，以及测试中暴露出的设计或编程错误

11 编译原理课程设计 课程设计成绩评定——评分依据 编译器和解释器的正确性 所设计的中间代码的合理性 错误定位与恢复能力 编程的规范性
操作的熟练程度 回答问题时所表现出的对本课程设计所涉及的编译知识的掌握程度 对自己设计和编码的编译器和解释器的熟悉程度 提问的数量和质量

12 编译原理课程设计 课程设计成绩评定——成绩确定 每个评委给该组同学排名次，同学评委的排名要包括自己（评分表必须署名）
由助教根据所有有效排名表，给出最终的排名 由老师根据本组的情况，确定本组的最高分和最低分，依据排名，按等间隔确定每个同学的分数 被老师、助教和过半数同学认为所提交程序不是自己课程设计成果时，则0分 未按时交也是0分 成绩评定方法若有考虑不周之处，解释权在老师