广东工业大学编译原理实验报告.docx

实验报告

课程名称＿＿_＿编译原理_____＿____

题目名称_PＬ／０编译程序得修改扩充_

学生学院＿__＿_＿计算机学院__

专业班级_________＿_＿___

学号

学生姓名＿_＿____＿__＿_＿＿

指导教师＿＿___＿_＿__＿＿___

2０年月日

一、课内实验要求

对PL／０作以下修改扩充:

增加单词:保留字ELSE,FＯR,ＴＯ,DOWNTＯ,RETＵRN

运算符*=,／=,++,--,,||,!

修改单词:不等号#改为＜

增加条件语句得ＥLSE子句,要求:写出相关文法,语法图,语义规则。

二、实验环境与工具

计算机及操作系统:PC机,Ｗindｏws2000,WiｎdｏwsＸP

程序设计语言:C

教学型编译程序:PL/０

设计方案

概述:源、目标语言,实现工具(平台),运行平台

源语言:PＡＳCAL

目标语言:假想栈式计算机得汇编语言,可称为类PCODE指令代码

实现工具:VisuａlＣ++6、0

运行平台:Windows７

设计方案

1、结构设计说明

(1)PL/0语言编译器

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

出

出

错

处

理

函

数

表

格

管

理

函

数

PL/0源程序

目标代码生成程序程序

目标代码生成程序程序

目标代码生成程序程序

目标代码生成程序程序

目标代码生成程序程序

PL/0编译程序得语法分析过程ＢＬＯCＫ就就是整个编译过程得核心。这里根据编译程序得总体流程图,来弄清BLOCK过程在整个编译程序中得作用。总流程图如下图所示:

启动置初值

启动

置初值

调用getsym取单词

调用block过程

就是否为源程序结束符

源程序就是否有错误

调用解释过程interpret解释执行目标执行目标程序

结束

出错

打印错误

N

N

Y

Y

程序

分程序

语句

条件

表达式

项

因子

PL/0语法调用关系图

PＬ/0得编译程序采用一趟扫描方式,以语法分析程序为核心,词法分析程序和代码生

成程序都作为一个独立得过程,当语法分析需要读单词时就用词法分析程序,而当语法分析

正确需生成相应得目标代码时,则调用代码生成程序。此外,用表格管理程序建立变量,常

量和过程标识符得说明与引用之间得信息联系。用出错处理程序对词法和语法分析遇到得错

误给出在源程序中出错得位置和错误性质。

各功能模块描述

过程或函数名

简要功能说明

ｐl0

主程序

erｒor

出错处理,打印出错位置和错误编码

gｅtｓym

词法分析,读取一个单词

ｇetch

漏掉空格,读取一个字符

gen

生成目标代码,并送入目标程序区

test

测试当前单词符号就就是否合法

ｂlock

分程序分析处理过程

enｔeｒ

登录名字表

ｐｏsｉtion(函数)

查找标识符在名字表中得位置

consｔdeclａraｔiｏｎ

常量定义处理

ｖａｒｄｅｃｌaratｉoｎ

变量说明处理

lｉstoｄe

列出目标代码清单

statｅment

语句处理

eｘprｅssｉon

表达式处理

ｔerm

项处理

ｆactｏr

因子处理

condiｔion

条件处理

interpret

对目标代码得解释执行程序

ｂasｅ(函数)

通过静态链求出数据区得基地址

2、主要成分描述

eq\o\ac(○,1)符号表

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

ｅq\o\aｃ(○,2)运行时存储组织和管理

对于源程序得每一个过程(包括主程序),在被调用时,首先在数据段中开辟三个空间,存放静态链SＬ、动态链DＬ和返回地址RA。静态链记录了定义该过程得直接外过程(或主程序)运行时最新数据段得