编译原理三级项目-PL0编译程序的研究与改进.ppt

编译原理三级项目 ——PL/0编译程序的研究与改进 PL/0的简介 PL/0语言是Pascal语言的一个子集，这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。 PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。 1 我们组的改进 (1)添加了C++风格的注释/*.......*/； (2)定义！=为不等号； (3)改进了error的报错； (4)添加了计时的时钟； (5)增加条件语句的ELSE子句 2 (1)添加了C++风格的注释/*.......*/； 思路：在词法分析功能函数getsym()中添加识别/的while语句，内层嵌套识别*,如果getch()连续两个获取的符号符合要求，每次用getch()读取字符后就用getchdo对其进行忽略处理，直至有连续两个获取的符号分别为*,/跳出对注释内字符串的忽略。 3 程序源码 L1:while(ch== ||ch==10||ch==9) {getchdo;} while(ch==/) {getchdo; if(ch==*) {L2:do } } {getchdo;getch();}while(ch==*); getchdo; getch(); if(ch==/) {getchdo;goto L1;} else goto L2; 4 测试结果 未修改的PL/0 结果： 加入注释后报错 修改后的PL/0 插入注释：/*sakkdkasdahdashdadhashdsajdhsaj*/ 5 (2)定义！=为不等号 添加的代码 else if { if(ch==!) {getchdo; if(ch===) {sym=neq;getch();} } 分析：类似于添加注释，先识别！,=，全部识别后，将当前符号变为neq（即不等号#），在语句处理函数statement()里可指导程序按neq状态处理 6 结果演示 7 (3)改进了error的报错 void error(int n) { char space[81]; memset(space,32,81); space[cc-1]=0; switch(n) {case 1:printf(常数说明中的\=\写成\:=\\n);fprintf(fa1,常数说明中的\=\写成\:=\\n);break; case 2:printf(常数说明中的\=\后应是数字\n);fprintf(fa1,常数说明中的\=\后应是数字\n);break; ....... default:printf(未知错误\n);fprintf(fa1,未知错误\n);break； ｝error++； ｝ 用switch语句详细的反馈错误原因 8 建立一个错误的PL/0程序 error.txt const a=10; var B,c; procedure p; begin c:=b+a end; begin read(b); while b#0 do begin call p write(2*c); read(b); end end 大家看看这个程序有什么语法错误？ 9 报错演示 10 (4)添加了计时的时钟 添加代码： #includetime.h time_t rawtimenow,rawtimeStart,rawtimeEnd; struct tm * timenow; struct tm * timestart; struct tm * timeend; 。。。。。。 time ( rawtimeStart ); timestart = localtime( rawtimeStart ); printf ( Start time: %s, asctime (timestart) ); 。。。。。。 time ( rawtimeEnd ); timeend = localtime ( rawtimeEnd ); printf ( End time: %s, asctime (timeend) ); 11 效果演示 12 (5)增加条件语句的ELSE子句 流程 If语