编译原理课程设计
课程名称 编 译 原 理 题目名称 课 程 设 计 学生学院 计 算 机 学 院 专业班级 学 号 学生姓名 指导教师 蒋 艳 荣
2015 年 12 月 27 日
一、 实验要求
课内实验
对PL/0作以下修改扩充：
（1）增加单词：保留字 ELSE，FOR，TO，DOWNTO，RETURN
运算符 *=，/=，++，--，&，||，！
（2）修改单词：不等号# 改为 <>
（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 将原本 条件语句 -> if条件 then 语句
改为 条件语句 -> if条件 then 语句 [else 语句]
1． 课程设计
基本内容（成绩范围：“中”、“及格”或“不及格”）
（1）扩充赋值运算：*= 和 /= 语句 -> ident *= 表达式 语句 -> ident /= 表达式
扩充语句（Pascal的FOR语句）:
①FOR <变量>:=<表达式> TO <表达式> DO <语句> ②FOR <变量>:=<表达式> DOWNTO <表达式> DO <语句> 其中，语句①的循环变量的步长为2，
语句②的循环变量的步长为-2。
（3）增加运算：++ 和 --。
选做内容（成绩评定范围扩大到：“优”和“良”）
（1）增加类型：① 字符类型； ② 实数类型。 （2）扩充函数：① 有返回值和返回语句；② 有参数函数。 （3）增加一维数组类型（可增加指令）。 （4）其他典型语言设施。
二、 实验环境及工具
源语言 ：PL0
目标语言：假想栈式计算机的汇编语言（C语言实现） 实现工具：codeblock 运行平台：Windows 10
三、 结构设计说明
（1）PL/0 语言编译程序结构
PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。
PL/0源程序 词法分析程序 表格管理程序语法语义分析程序 出错处理程序（2）PL/0 语言编译程序总体流程
以下是编译程序的总体流程图，其中，PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心，我们通过该流程图来弄清BLOCK过程在整个编译程序中的作用。
代码生成程序 目标程序 PL/0编译程序的结构图