编译原理课设最终版重点分析.doc

编译原理课程设计 PL0 Experiment Report （燕山大学 信息科学与工程学院） 姓 名 班 级 ： 计算机***** 学 生 学 号 ： 130104010*** 课 程 名 称 ： 编译原理 指 导 教 师 ： 888 2015年 12 月 24 日 一、设计目的 研究、 改进或自行设计、 开发一个简单的编译程序或其部分功能， 加深对编译理论和编译过程的理解。 编程语言不限。 二、设计任务 扩展 PL/0 编译程序功能 目的: 扩充 PL/0 编译程序功能 要求: (1)阅读、 研究 PL/0 编译程序源文件。 (2)在上述工作基础上， 可有选择地补充、完善其中词法分析、语法分析、语义分析、目标代码生成、目标代码解释执行等部分的功能。如以语法分析部分为例，则可以增加处理更多语法成分的功能，如可处理一维数组、++、--、+=、-=、*=、/=、%(取余)、!(取反)、repeat、for、else、开方、处理注释、错误提示、标示符或变量中可以有下划线等。还可以增加类型，如增加字符类型、实数类型; 扩充函数如有返回值和返回语句的，有参数函数等; (3)设计编制典型的运行实例，以便能反映出自己所作的改进。? 三、设计思想: PL/0 语言可以看成PASCAL 语言的子集，它的编译程序是一个编译解 释执行系统。PL/0 的目标程序为假想栈式计算机的汇编语言，与具体计算 机无关。 PL/0的编译程序和目标程序的解释执行程序都是用PASCAL语言书写 的，因此PL/0 语言可在配备PASCAL 语言的任何机器上实现 。其编译过程采用一趟扫描方式，以语法分析程序为核心，词法分析和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就调用词法分析程序， 而当语法分析正确需要生成相应的目标代码时，则调用代码生成程序。 用表格管理程序建立变量、常量和过程表示符的说明与引用之间的信息联系。当源程序编译正确时，PL/0 编译程序自动调用解释执行程序，对目标 代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。 四、设计内容： 扩充语句for(语句；条件；语句)语句； 扩充语句if 条件 then 语句 else 语句； 扩充语句repeat 语句；until 条件； 增加自增自减运算++和—和+=，-=运算； 修改不等号#，为!=； 增加一维数组 声明格式：ident[ident/number:ident/number]； 赋值格式：ident[index]:=表达式； 调用格式：ident[index] 五、程序结构： PL/0源程序 图1 编译程序结构 图2功能模块调用 1.功能模块作用如下： Pl0.c：主程序 Error：出错处理，打印出错位置和错误编码 Getsym：词法分析，读取一个单词 Getch：漏掉空格，读取一个字符 Gen：生成目标代码，并送入目标程序区 Test：测试当前符号是否合法 Block：分程序分析处理过程，词法语法分析 Enter：登陆名字表 Position：查找标识符在名字表中的位置 Constdeclaration：常量定义处理 Vardeclaraction：变量说明处理 Listcode：列出目标代码清单 Statement：语句处理 Expression：表达式处理 Term：项处理 Factor：因子处理 Condition：条件处理 Interpret：对目标代码的解释执行程序 Base：通过静态链求出数据取得基地址 增加两个功能： Arraydeclaration：数组声明处理 Arraycoef：数组索引计算和“虚拟机”动作生成 2.保留字： enum symbol {nul, ident, number, plus, minus, times, slash, oddsym, eql, neq, lss, leq, gtr, geq, lparen, rparen, comma, semicolon, period, becomes, beginsym, endsym, ifsym, thensym,elsesym, forsym, inc, dec, whilesym, writesym, readsym, dosym, ca