PL0编译器功能扩充.doc

《PL0编译器功能扩充.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NingxiaNormalUniversityPL0编译器题目Pl0编译器功能扩充姓名学号院（系）数学与计算机科学学院专业班级计算机技术与科学2班时间2014-1-51目录一、实验目的----------------------------3二、实验内容----------------------------3三、实验框图----------------------------4四、过程分析----------------------------61、词法过程分析-----------------------62、语法过程分析-----

2、------------------63、整体过程分析-----------------------74、扩充过程分析-----------------------9五、测试结果---------------------------11六、问题及感受---------------------------122一、实验目的本次实验设计主要是在分析理解PL/0编译程序的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充，使其增加并且实现了更多的功能。二、实验内容PL/0语言是Pascal语言的一个子集，这里分析的PL/0的

3、编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。　　PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。扩充PL0语言是在PL0语言的基础上增加对整型一维数组的支持、扩充IF-THEN-ELSE条件语句、增加REPEAT语句。如下所示：（1）整型一维数组，数组的定

4、义格式为：VAR<数组标识名>(<下界>:<上界>)其中上界和下界可以是整数或者常量标识名访问数组元素的时候，数组下标是整型的表达式，包括整数、常量或者变量和它们的组合（2）扩充条件语句，格式为：<条件语句>::=IF<条件>THEN<语句>[ELSE<语句>]（3）增加REPEAT语句，格式为：<重复语句>::=REPEAT<语句>UNTIL<条件>(4)注释单行注释以{开始，以}结束，注释内容不包括{和}3三、实验框图1、基本工作流程图语法分析词法分析语义分析代码生成代码执行源程序执行结果符号表管理错误诊断处理2、语法分析图程序程序

5、体语句条件表达式项因子43、if-then-else语句的流程图进入if语句条件判断YN执行then后语句执行else后语句退出该语句4、增加++a,--a功能开始程序读入a值a=a+1或a=a-1a原值参与运算退出该语句5四、过程分析1、词法分析：词法分析子程序名为GETSYM，功能是从源程序中读出一个单词符号，把它的信息放入全局变量SYM、ID和NUM中，字符变量放入CH中，语法分析器需要单词时，直接从这三个变量中获得。Getch过程通过反复调用Getch子过程从源程序过获取字符，并把它们拼成单词。GETCH过程中使用了行缓冲区技术

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

7、EAL，并把拼成的数值放入NUM变量。如果识别出其它合法的符号（比如：赋值号、大于号、小于等于号等），则把SYM则成相应的类型。如果遇到不合法的字符，把SYM置成NUL。2、语法分析：语法分析子程序采用了自顶向下的递归子程序法，语法分析同时也根据程序的语义生成相应三元代码，并提供了出错处理的机制。语法分析主要由分程序分析过程、参数变量分析过程、参数变量处理过程、数组处理过程、常量定义分析过程、变量定义分析过程、语句分析过程、表达式处理过程、项处理过程、因子处理过程和条件处理过程构成。这些过程在结构上构成一个嵌套的层次结构。除此之外，还有

8、出错报告过程、代码生成过程、测试单词合法性及出错恢复过程、登录名字表过程、查询名字表函数以及列出类PCODE代码过程作过语法分析的辅助过程。63、整体分析：语法分析开始后，首先调用分程序处理过程处理分程序。