《编译原理实验报告--PL-0编译程序的修改.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告--PL-0编译程序的修改.docx（11页珍藏版）》请在课桌文档上搜索。
1、实验报告课程名称_编译原理题目名称PL/O编译程序的修改一学牛学院一计算机学院.专W班级一J2级软件4班一、基本内容(成绩范围：“中”、“及格”或“不及格”)对PL/O作以下修改扩充：(1)增力口单词：保留字ELSE,FOR,STEP,UNTIL,DO,RETURN运算符*=,/=,&,9!(2)修改单词：不等号#改为(3)增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。二、设计思路1.扩充单词1）修改变量定义a）先修改保留字的个数ConStNORW=19;b）修改枚举变量SYMBOL的个数为43typedefenumNUL,IDENT,NUMBER,PLUS,MINUS,T
2、IMES,Timesequal,slashequal,SLASH,ODDSYM,EQL,NEQ,LSS,LEQ,GTR,GEQ,LPAREN,RPAREN,COMMA,SEMICOLON,PERIOD,BECOMES,BEGINSYM,ENDSYM,IFSYM,THENSYM,WHILESYM,WRITESYM,READSYM,DOSYM,CALLSYM,CONSTSYM,VARSYM,PROCSYM,PROGSYM,ELSESYM,FORSYM,STEPSYM,UNTILSYM,RETURNSYM,AND,OR,NOTSYMBOL;c）修改SYMoUT数组的个数为43char*SYMOUT=
3、nNUL,1DENT,nNUMBERn,PLUSu,MINUS；TIMESVtTIMESEQUAL,nSLASHEQUALn,nSLASH,ODDSYM,EQL,uNEQ,nLSS,LEQ,GTR,hGEQm,nLPARENn,RPAREN,nC0MMA,SEMICOLONm,PER10Dh,“BECOMES“，BEGlNSYM“，ENDSYM“，IFSYMTTHENSYM”，nWHILESYMu,WRITESYM,nREADSYMn,DOSYM,nCALLSYM,CONSTSYMh,mVARSYMm,PROCSYM11,mPROGSYM11,elsesymhmFORSYMh,STEPSYM,
4、mUNTILSYMm,mRETURNSYMm,andm,11orm,notm1;d)增加关键字和保留字strcpy(KWORDll,BEGlN);strcpy(KWORD2,CALL)；strcpy(KWORD3,“CONST);strcpy(KWORD4,DO);strcpy(KWORD5,ELSE);strcpy(KWORD6J,END);StrCPy(KWoRD7JFOR)；strcpy(KWORD8,IF);StrcPy(KWoRD9,“ODD”);strcpy(KWORDl0,PROCEDURE);strcpy(KWORD11,PR0GRAMu);StrCPy(KWORDH2,“RE
5、AD”);StrCPy(KWORD13JRETURN);strcpy(KWORD14,STEP);strcpy(KWORD15,THENu);StrCPy(KWoRD16JUNTlL);strcpy(KWORD17,VAR);strcpy(KWORD18,WHILE);strcpy(KWORD19,WRITE);WSYM1=BEGINSYM;WSYM2=CALLSYM;WSYM3=C0NSTSYM;WSYM4=D0SYM;WSYM5=ELSESYM;WSYM6=ENDSYM;WSYM7=FORSYM;WSYM8=IFSYM;WSYM9=ODDSYM;WSYM10=PROCSYM;WSYM11=
6、PROGSYM;WSYM12=READSYM;WSYM13J=RETURNSYM;WSYM14=STEPSYM;WSYM15=THENSYM;WSYM16=UNTILSYM;WSYM17=VARSYM;WSYM18=WHILESYM;WSYM19=WRITESYM;e.在STATEMENT方法中添加caseELSESYM:FOrmlprintfs(读取到ELSE*);break;caseFORSYM:FOrmIprintfsr读取到FOR,);break;caseSTEPSYM:FQrmlprintfs(”读取到STEPh);break;caseUNTILSYM:FormIpring(读取到U
7、NTILm);break;caseRETURNSYM:FOrmlpri11fs(读取到RETURN”)；break;caseTIMESEQUAL:FormLprintfs(读取到*=”)；break;caseSLASHEQUAL:Formlprintfs读取到/=)；break;caseAND:FormIprintfs(“读取到&”)；break;caseOR:FOrmlprintfsC读取到r);break;caseNOT:FOrmlprintfsC读取到NOT);break;2)修改GetSym()方法voidGetSym()inti,J,K;ALFAA;while(CH=,A&CH=,Z
8、,)*IDORRESERVEDWORD*/K=O;doif(K=,A,&CH=,O&CH=9);AK=,O,;strcpy(ID,A);i=l;J=NORW;doK=(i+J)/2;if(strcmp(ID,KWORDK)=0)i=K+1;while(iJ)SYM=WSYMK;if(SYM=ELSESYM)Forml-printfs(,ELSEM);If(SYM=FORSYM)Forml-printfs(,FORM);If(SYM=STEPSYM)Forml-printfs(MSTEPM);If(SYM=UNTILSYM)Forml-printfs(MUNTILM);if(SYM=RETURN
9、SYM)FOnnlpriItfSrRETURN);)elseSYM=IDENT;elseif(CH=,O,&CH=,O&CHNMAX)Error(30);elseif(CH=:)GetCh();if(CH=)SYM=BECOMES;GetCh();elseSYM=NUL;)else*THEFOLLOWINGTWOCHECKWEREADDEDBECAUSEASCIIDOESNOTHAVEASINGLECHARACTERFOR=*/if(CH=,)SYM=NEQ;GetCh();elseSYM=LSS;elseif(CH=,)GetCh();if(CH=1)SYM=GEQ;GetCh();else
10、SYM=GTR;if(CH=,*,)添加运算符*=GetCh();if(CH=,=t)SYM=TIMESEQUAL;GetCh();elseSYM=TIMES;if(CH=7,)GetCh();添加运算符/=if(CH=,=t)SYM=SLASHEQUAL,GetCh();)elseSYM=SLASH;if(CH=,)SYM=AND,GetCh();添加运算符&if(CH=T)GetCh();if(CH=T)SYM=OR,GetCh();添加运算符elseSYM=NUL;添加运算符!if(CH=,!t)SYM=NOT,GetCh();elseSYM=SSYMCH;GetCh();/*GetSy
11、m()*/2 .修改单词：不等号#改为a.在文件中的设置单字符符号的部分，将SSym=NEQ删除。b.在GetSym()方法中elseif(CH=:)GetCh();if(CH=,三,)(SYM=BECOMES;GetCh();JelseSYM=NUL;1else*THEFOLLOWINGTWOCHECKWEREADDEDBECAUSEASCIIDOESNOTHAVEASINGLECHARACTERFOR=if(CH=,)SYM=NEQ;GetCh();elseSYM=LSS;)elseif(CH=)GetCh();if(CH=,=)SYM=GEQ;GetCh();)elseSYM=GTR;3
12、 .增加条件语句的ELSE子句1)语法图2)修改STATEMENTO方法caseIFSYM:GetSyniO;CoNDmoN(SymSetUni。Il(SymSetNeW(THENSYM,DOSYM),FSYS),LEVTX);If(SYM=THENSYM)GetSym();elseError(16);CXl=CX;GEN(JPC,0,0);STATEMENT(SymSetUni。II(SymSetNeW(ELSESYM),FSYS),LEV,TX);if(SYM!=ELSESYM)COI)ECX1J.A=CX;e!se!GetSym();CX2=CX;GEN(JMH0,0);CODECX1.
13、A=CX;STATEMENT(SymSetlJnion(SymSetNew(ELSESYM),FSYS),LEV,TX);CODECX2.A=CX;)/STATEMENT(FSYS,LEV,TX);COI)ECX1J.A=CX;break;三、运行测试1.扩充单词的测试(贴运行结果截图)PROGRAMEXOlBEGINELSE;FOR;STEP;UNTIL;RETURN;*h/=;&;II;END.=COMPILEPLO=0PROGRAMEXOl;0BEGIN2ELSE；ELSE读取到ELSEl192FOR;FOR读取到FoR人192STEP;STEP读取到STEP2UNTIL；UNTIL读取
14、到UNT工La192RETURN；RETURN读取到RETURN八192*=;读取到=人192/=；读取到/=2&;读取到&292II;读取到II*192!;读取到NOT*人192END.2 .修改单词的测试（测试的PLO源码）PROGRAMEXOl;VARABC;BEGINA:=88;READ(B);IFBOTHENC:=A+B;WRITE(C)END./90RUNPLOENDPLO3 .扩充else的测试（测试的PLo源码）PROGRAMEXOl;VARA,B,C;BEGINA:=88;C:=6;READ(B);IFBOTHENC:=A+BELSEC*=A;WRITE(C)END.24OP
15、R00RUNPIjO?0528ENDPLO四、心得这次编译原理的实验和课程设计，首先要求我们要对PLO的源程序和使用的编译方法要有一定的理解。经过自己认真地阅读程序以及在老师的热情指导下，终于对PLO程序有了一定的理解，找到了下手的方法。当然，在改写程序的过程中，由于自己心急，基础了解不够而导致一些不必要的麻烦，这也使我体会到细心，认真的重要性。经过这次实验，我进一步了解程序编译过程的基本原理和基本实现方法，加深了对课本知识的理解，我更深地认识到了语法分析,词法分析,语义分析等等并不是相对独立的，而是相互联系，互成一体的。只有理解了各部分的作用才到更好地完成实验。在理解的PCODE的指令格式时，自己犯了一个很不应该犯的错误。比如课本上提到，“将栈顶和次栈顶内容做算术运算，结果放到次栈顶”对这一句话，我原以为，比如说减法，是栈顶的内容减去次栈顶的内容，其实不然，而是次栈顶的内容减去栈顶的内容。由于这一点误解，造成了很多的郁闷，不过后来经过断点调试和不断的跟踪，终于知道了自己的误解。这使我感到了，正确理解的重要性，同时，也使我知道了调试能力的重要性。总之，这次实验，对自己的动手能力有了更好的训练，也使我对编译原理有了更深的认识，真是受益匪浅。
