编译原理PL0课程设计报告

《编译原理PL0课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计班级：21301学号：1361080108姓名：马瑞泽百度32一.课程设计目的在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二．课程设计要求1.基本内容（1）扩充赋值运算：+=和-=（2）扩充语句（Pascal的FOR语句）:①FOR<变量>:=<表达式>TO<表达式>DO<语句>②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>其中，语句①的循环变量的步长为2，语句②的循环变量

2、的步长为-2。2.选做内容（1）增加运算：++和--。（2）增加类型：①字符类型；②实数类型。（3）扩充函数：①有返回值和返回语句；②有参数函数。（4）增加一维数组类型（可增加指令）。（5）其他典型语言设施。3.本人在课程设计中已实现的功能（1）增加单词：保留字ELSE，FOR，TO，DOWNTO,REPEAT,UNTIL,RETURN运算符+=，-=，++，--（2）修改单词：不等号#改为<>（3）增加条件语句的ELSE子句（4）扩充赋值运算：+=和-=（5）扩充语句①FOR<变量>:=<表达式>TO<表达式>DO<语句>

3、②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>（6）增加运算：++和--（包括前后++、--运算）（7）增加一维数组类型32（8）其他典型语言设施：REPEAT语句UNTIL语句三．课程设计环境与工具（1）计算机及操作系统：PC机，Win7（2）实现工具：VC++6.0,C语言（3）教学型编译程序：PL/0四．结构设计说明1)PL/0编译程序的结构图2)PL/0编译程序的过程或函数的功能表过程或函数名简要功能说明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getc

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

5、的总体流程图调用解释过程interpret解释执行目标执行目标程序启动置初值2)词法分析词法分析是编译的第一个阶段，它的主要任务是从左向右逐个字符地对源程序进行扫描，产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的，是语法分析的基础，把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词，对语言固有的单词只给出类别存放在全程变量SYM中，而对用户定义的单词（标识符或常数）既给出类别又给值，其类别放在SYM中，值放在全程变量ID或全程变量NUM中，全部单词种

6、类由编译程序定义的纯量类型SYMBOL给出，称为语法词汇表。词法分析器的分析过程：调用GETSYM时，它通过GETCH过程从源程序中获得一个字符。如果这个字符是字母，则继续获取字符或数字，最终可以拼成一个单词，查保留字表，如果查到为保留字，则把SYM变量赋成相应的保留字类型值；如果没有查到，则这个单词应是一个用户自定义的标识符（可能是变量名、常量名或是过程的名字），把SYM置为IDENT，把这个单词存入ID变量。查保留字表时使用了二分法查找以提高效率。如果Getch获得的字符是数字，则继续用Getch获取数字，并把它们拼成一

7、个整数或实数，然后把SYM置为INTEGER，并把拼成的数值放入NUM变量。如果识别出其它合法的符号（比如：赋值号、大于号、小于等于号等），则把SYM则成相应的类型。如果遇到不合法的字符，把SYM置成NUL。词法分析程序GETSYM将完成下列任务：（1）滤空格（2）识别保留字（3）识别标识符（4）拼数（5）拼复合词（6）输出源程序32程序分程序语句条件表达式项因子PL/0语法调用关系图1)语法分析PL/0编译程序的语法分析采用了自顶向下的递归的子程序法。语法分析同时也根据程序的语义生成相应三元代码，并提供了出错处理的机制。语

8、法分析主要由分程序分析过程（BLOCK）、常量定义分析过程（ConstDeclaration）、变量定义分析过程（Vardeclaration）、语句分析过程（Statement）、表达式处理过程（Expression）、项处理过程（Term）、因子处理过程（Factor）和条件处理过程（