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

《广工编译原理课程设计及实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理课程设计课程名称编译原理题目名称课程设计学生学院计算机学院专业班级学号学生姓名指导教师蒋艳荣2015年12月27日一、实验要求课内实验对PL/0作以下修改扩充：（1）增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN运算符*=，/=，++，--，&，

2、

3、，！（2）修改单词：不等号#改为<>（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。将原本条件语句->if条件then语句改为条件语句->if条件then语句[else语句]1．课程设计基本内容（成绩范围：“中”、“及格”或“不及格”）（1）扩充赋值运算：*=和/=语

4、句->ident*=表达式语句->ident/=表达式扩充语句（Pascal的FOR语句）:①FOR<变量>:=<表达式>TO<表达式>DO<语句>②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>其中，语句①的循环变量的步长为2，语句②的循环变量的步长为-2。（3）增加运算：++和--。选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加类型：①字符类型；②实数类型。（2）扩充函数：①有返回值和返回语句；②有参数函数。（3）增加一维数组类型（可增加指令）。（4）其他典型语言设施。一、实验环境及工具源语言：PL0目标语言：假想栈式计算机的汇编语言

5、（C语言实现）实现工具：codeblock运行平台：Windows10二、结构设计说明（1）PL/0语言编译程序结构PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。（2）PL/0语言编译程序总体流程以下是编译程序的总体流程图，其中，PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心，我们通过该流程图来弄清BLOCK过程在整个编译程序中的作用。PL/0的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要

6、读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。（3）各功能模块描述过程或函数名简要功能说明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getch漏掉空格，读取一个字符gen生成目标代码，并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置co

7、nstdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理term项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的基地址一、主要成分描述①符号表在PL0中，使用以下数据结构存储符号表：structtablestruct{charname[al];/*名字*/enumobjectkind;/*类型：const，var，arrayorprocedure*/intval;/*数值，

8、仅const使用*/intlevel;/*所处层，仅const不使用*/intadr;/*地址，仅const不使用*/intsize;/*需要分配的数据区空间，仅procedure使用*/};structtablestructtable[txmax];/*名字表*/他是一个全程量一维数组TABLE。表中每个元素为记录型数据。如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量（偏移量）组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。常数的值由程序正文提供，编译的任务就是确定存放该值的地址。我们选择顺序分配变

9、量和代码的方法；每遇到一个变量说明，就将数据单元的下标加一（PL/0机中，每个变量占一个存贮单元）。开始编译一个过程时，要对数据单元的下标dx赋初值，表示新开辟一个数据区。dx的初值为3，因为每个数据区包含三个内部变量RA，DL和SL。②运行时存储组织和管理当源程序经过语法分析，如果没有发现错误，由编译程序调用解释程序，对存放在CODE中的目标代码从CODE[0]开始解释执行。存放目标代码的数据结构：structinstruction{enumfctf;/*虚拟机代码指令*/intl;/*引用层与声明层层次差*/inta;/*根据f的不同而不同*/};struct

10、instr