广工计算机操作系统实验,广工操作系统实验.doc

广工操作系统实验.doc

编译原理课程设计

学 院_____计算机学院________

专 业____计算机科学与技术____

年级班别______11级7班_________

学 号______3111005976________

学生姓名______解玮珩_______

指导教师______________________

成 绩

20 14年 1 月

一、实验目的与要求

对PL/0作以下修改扩充：

(1)增加单词：

保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN

运算符 *=，/=，&，||，！

(2)修改单词：不等号# 改为 <>

(3)增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。

二、实验环境与工具

(1)计算机及操作系统：PC机，WindowsXP，Windows7

(2)程序设计语言：C/C++

(3)使用软件Borland C++ Builder 6

(4)教学型编译程序：PL/0

三、设计方案

1、结构设计说明

(1)PL/0 语言编译器

PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

(2)PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。编译程序的总体流程，弄清BLOCK过程在整个编译程序中的作用。

(3)各功能模块描述

过程或函数名简要功能说明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getch漏掉空格，读取一个字符gen生成目标代码，并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置constdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理term项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的基地址

2、主要成分描述

(1)符号表

为了组成一条指令，编译程序必须知道其操作码及其参数(数或地址)。这些值是由编译程序本身联系到相应标识符上去的。这种联系是在处理常数、变量和过程说明完成的。为此，标识符表应包含每一标识符所联系的属性；如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量(偏移量)组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。常数的值由程序正文提供，编译的任务就是确定存放该值的地址。我们选择顺序分配变量和代码的方法；每遇到一个变量说明，就将数据单元的下标加一(PL/0 机中，每个变量占一个存贮单元)。开始编译一个过程时，要对数据单元的下标dx 赋初值，表示新开辟一个数据区。dx 的初值为3，因为每个数据区包含三个内部变量RA，DL 和SL。

(2)运行时存储组织和管理

对于源程序的每一个过程(包括主程序)，在被调用时，首先在数据段中开辟三个空间，存放静态链SL、动态链DL和返回地址RA。静态链记录了定义该过程的直接外过程(或主程序)运行时最新数据段的基地址。动态链记录调用该过程前正在运行的过程的数据段基址。返回地址记录了调用该过程时程序运行的断点位置。对于主程序来说，SL、DL和RA的值均置为0。静态链的功能是在一个子过程要引用它的直接或间接父过程(这里的父过程是按定义过程时的嵌套情况来定的，而不是按执行时的调用顺序定的)的变量时，可以通过静态链，跳过个数为层差的数据段，找到包含要引用的变量所在的数据段基址，然后通过偏移地址访问它。在过程返回时，解释程序通过返回地址恢复指令指针的值到调用前的地址，通过当前段基址恢复数据段分配指针，通过动态链恢复局部段基址指针。实现子过程的返回。对于主程序来说，解释程序会遇到返回地址为0的情况，这时就认为程序运行结束。解释程序过程中的base函数的功能，就是用于沿着静态链，向前查找相差指定层数的局部数据段基址这在使用sto、lod等访问局部变量的指令中会经常用到。　　类PCODE代码解释执行的部分通过循环和简单的case判断不同的