15广工编译原理课程设计及实验报告.docx

编译原理课程设计课程名称 编 译 原 理 题目名称课 程 设 计 学生学院 计 算 机 学院专业班级 学 号学生姓名 指导教师蒋 艳 荣 2015 年12月27 日实验要求课内实验对PL/0作以下修改扩充：（1）增加单词：保留字 ELSE，FOR，TO，DOWNTO，RETURN运算符 *=，/=，++，--，，||，！（2）修改单词：不等号# 改为 （3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。将原本 条件语句 - if条件 then 语句 改为 条件语句 - if条件 then 语句 [else 语句]课程设计基本内容（成绩范围：“中”、“及格”或“不及格”）（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的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。（2）PL/0 语言编译程序总体流程以下是编译程序的总体流程图，其中，PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心，我们通过该流程图来弄清BLOCK过程在整个编译程序中的作用。PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。（3）各功能模块描述过程或函数名简要功能说明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getch漏掉空格，读取一个字符gen生成目标代码，并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置constdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理term项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的基地址主要成分描述①符号表在PL0中，使用以下数据结构存储符号表：struct tablestruct{ char name[al]; /*名字*/ enum object kind; /*类型：const，var，array or procedure*/ int val; /*数值，仅const使用*/ int level; /*所处层，仅const不使用*/ int adr; /*地址，仅const不使用*/ int size; /*需要分配的数据区空间，仅procedure使用*/};struct tablestruct table[txmax]; /*名字表*/他是一个全程量一维数组TABLE。表中每个元素为记录型数据。如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量（偏移量）组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。常数的值由程序正文提供，编译的任务就是确定存放该值的地址。我