编译原理实验报告.doc

报告成绩实 验 报 告项目名称 PL/0语言的扩充 学 院 计算机学院 专业班级 09软件工程1班 学 号 3109006291 姓 名 姚振威 指导教师 李小妹 程序功能完成情况测试用例全面程度学生对所编程序熟悉程度报告格式是否与要求相符报告内容是否准确、全面2011 年 12 月 28 日实验一：增加单词 一、 实验目的与要求在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序。二、 实验内容增加单词：保留字 ELSE，FOR，TO，DOWNTO，RETURN运算符 +=，-=，+，-，&,|,!实验平台（1）计算机及操作系统：PC机，Windows7（2）程序设计语言：C+Builder（3）集成环境：C+Builder （4）教学型编译程序：PL/0三、 设计方法首先要扩展SYMBOL，在此基础上再进行其它细节的修改。要添加的SYMBOL为：typedef enum NUL, IDENT, NUMBER, PLUS, MINUS, TIMES, 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, TOSYM, DOWNTOSYM, RETURNSYM, PLUSBECOMES,MINUSBECOMES, DPLUS, DMINUS,AND,OR,NOT SYMBOL;char *SYMOUT = NUL, IDENT, NUMBER, PLUS, MINUS, TIMES, 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, TOSYM, DOWNTOSYM, RETURNSYM, PLUSBECOMES,MINUSBECOMES, DPLUS, DMINUS ,AND,OR,NOT ;其中红斜体为新加入的SYMBOL。再将ELSESYM,FORSYM, TOSYM, DOWNTOSYM, RETURNSYM, PLUSBECOMES,MINUSBECOMES, DPLUS, DMINUS关键字加到KWORD和将相应的SYM加到WSYM，按字母顺序排列。以及修改NEQ 后如下for (CH= ; CH=; CH+) SSYMCH=NUL; strcpy(KWORD 1,BEGIN); strcpy(KWORD 2,CALL); strcpy(KWORD 3,CONST); strcpy(KWORD 4,DO); strcpy(KWORD 5,DOWNTO);strcpy(KWORD 6,ELSE); strcpy(KWORD 7,END); strcpy(KWORD 8,FOR); strcpy(KWORD 9,IF);strcpy(KWORD10,ODD); strcpy(KWORD11,PROCEDURE);strcpy(KWORD12,PROGRAM); strcpy(KWORD13,READ);strcpy(KWORD14,RETURN); strcpy(KWORD15,THEN); strcpy(KWORD16,TO); strcpy(KWORD17,VAR);strcpy(KWORD18,WHILE); strcpy(KWORD19,WRITE); WSYM 1=BEGINSYM; WSYM 2=CALLSYM; WSYM 3=CONSTSYM; WSYM 4=DOSYM; WSYM 5=DOWNTOSYM; WSYM 6=ELSESYM; WSYM 7=ENDSYM; WSYM 8=FORSYM; WSYM 9=IFSYM; WSYM10=ODDSYM; WSYM11=PROCSYM; WSYM12=PROGSYM; WSYM13=READSYM; WSYM14=RETURNSYM; WSYM15=THENSYM; WSYM16=TOSYM; WSYM17=VARSYM; WSYM18=WHILESYM; WSYM19=WRITESYM; SSYM+=PLUS; SSYM-=MINUS;/用于SYM=SSYMCH; SSYM*=TIMES; SSYM/=SLASH; SSYM(=LPAREN; SSYM)=RPAREN; SSYM=EQL; SSYM,=COMMA; SSYM.=PERIOD; / SSYM#=NEQ;/不等号#改为,#用不上删除 SSYM;=SEMICOLON;SSYM&=AND; SSYM|=OR; SSYM!=NOT; strcpy(MNEMONICLIT,LIT); strcpy(MNEMONICOPR,OPR); strcpy(MNEMONICLOD,LOD); strcpy(MNEMONICSTO,STO); strcpy(MNEMONICCAL,CAL); strcpy(MNEMONICINI,INI); strcpy(MNEMONICJMP,JMP); strcpy(MNEMONICJPC,JPC);因为保留字增加了5个，所以令const NORW = 19;SYMBOL由原来的33个值扩展为目前的42个值，SYMOUT也由原来的33个元素扩展为目前的42个元素.我用个SYMMAX来记录SYMBOL值的个数， 所以，在与单词个数有关的函数中，用“SYMMAX”替代“33”,即除了Error函数中可能出现的作为参数的“33”不被替换为“42”外，其余的“33”均用“SYMMAX”来替换。如：S=(SYMSET)malloc(sizeof(int)*SYMMAX);for (i=0; iSYMMAX; i+) Si=0;SYMBOL扩展完毕。对运算符 +=，- =，+，-词法分析增添：if(CH=+) GetCh(); if(CH=) SYM=PLUSEQ; GetCh(); else if(CH=+) SYM=PLUSSF; GetCh(); else SYM=PLUS; else if(CH=-) GetCh(); if(CH=) SYM=MINUSEQ; GetCh(); else if(CH=-) SYM=MINUSSF; GetCh(); else SYM=MINUS; 四、 心得体会熟悉了PL0的词法分析，即Getch()修改和添加。设计前感觉很简单，但当自己动手去做后才发现挺多要注意的细节的东西。实验二：修改单词 一、 实验目的与要求在分析理解一个教学型编译程序（如PL/0）的基础上，进一步对词法分析程序理解，扩充。二、 实验内容修改单词：不等号# 改为 （NEQ）实验平台（1）计算机及操作系统：PC机，Windows7（2）程序设计语言：C+Builder（3）集成环境：C+Builder （4）教学型编译程序：PL/0三、 设计方法只要修改GetSym（）函数。当编译器检测到当前字符为“”时，接着检测下一个字符，如果是“”，则使SYM=NEQ。代码修改如下：if (CH=) SYM=NEQ; GetCh(); else SYM=LSS;同时SSYM#=NEQ;用不上可删除。四、 测试五、 心得体会有实验一的基础，本实验相对来说很简单，只要像实验一一样在Getsym（）里面修改一下就可以了。实验三：:增加条件语句的ELSE子句 一、 实验目的与要求在前两个实验的基础上，实现ELSE语句的语法语义扩充。二、 实验内容增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。实验平台（1）计算机及操作系统：PC机，Windows7（2）程序设计语言：C+Builder（3）集成环境：C+Builder （4）教学型编译程序：PL/0三、 设计方法该条件语法描述图如下：只要在STATEMENT修改如下代码：case IFSYM:GetSym();CONDITION(SymSetUnion(SymSetNew(THENSYM,DOSYM),FSYS),LEV,TX);if (SYM=THENSYM) GetSym();else Error(16);CX1=CX; GEN(JPC,0,0);STATEMENT(SymSetUnion(SymSetNew(ELSESYM,DOSYM),FSYS),LEV,TX); CODECX1.A=CX; /没有ELSE时候CX1的回填 if (SYM=ELSESYM) GetSym(); CX2=CX; GEN(JMP,0,0);/执