编译原理上机实验报告解析.docx

1、编译原理上机实验报告解析编译原理课内实验报告学 院 计算机学院 专 业 计算机科学与技术 年级班别 2012级6班 学 号 3112006028 学生姓名 曾主赐 辅导教师 刘添添 成 绩 2014年12月一完成内容 1. 扩充单词： （1）保留字：for,step, until,char,real,return； （2）双字符：*=，/=； （3）单字符：,*,/ ； 2. 扩充语句： var a; begin a:=1; do a:=a+1 while a5; write(a); end.二设计思路 1. 扩充单词 1）修改变量定义：void init() int i; for(i=0;i

2、=a&ch=z) k=0; do if(k=a&ch=0&ch=9); ak=0; strcpy(id,a); i=0; j=norw-1; do k=(i+j)/2; if(strcmp(id,wordk)=0) i=k+1; while(ij) sym=wsymk; printf(保留字n); else sym=ident; printf(标识符n); else if(ch=0&ch=0&chnmax) error(30); else if(ch=:) /*检测赋值符号*/ getchdo; if(ch=) sym=becomes; printf(:=n); getchdo; else s

3、ym=nul; /*不能识别的符号*/ printf(n); else if(ch=*) /*xiugai*/ getchdo; if(ch=) sym=p; printf(*=n); getchdo; else sym=times; printf(*n); getchdo; else if(ch=/) getchdo; if(ch=) sym=q; printf(/=n); getchdo; else sym=slash; printf(/n); getchdo; else if(ch=) /*检测小于或小于等于符号*/ getchdo; if(ch=) sym=leq; printf(=n

4、); getchdo; else sym=lss; printf() /*检测大于或大于等于符号*/ getchdo; if(ch=) sym=geq; printf(=n); getchdo; else sym=gtr; printf(n); else sym=ssymch;/* 当符号不满足上述条件时，全部按照单字符号处理*/ printf(单字符n); /getchdo; /richard if(sym!=period) getchdo; /end richard return 0; 2. 扩充语句 1）产生式以及语法描述图： 产生式：a:=1 do a:=a+1 while a5 语法

5、描述图： 2）递归下降子程序： if(sym=dosym) getsymdo; memcpy(nxtlev,fsys,sizeof(bool)*symnum); nxtlevwhilesym=true; statementdo(fsys,ptx,lev); if(sym=whilesym) getsymdo; conditiondo(nxtlev,ptx,lev); else error(18); 3）举例设计语句的pcode代码： var a; begin a:=1; do a:=a+1 while a5; write(a); end. 1 int 0 4 2 int 0 1 3 sto 0

6、 3 4 lod 0 3 5 lit 0 1 6 opr 0 2 7 sto 0 3 8 lod 0 3 9 lit 0 5 10 opr 0 10 11 jpc 0 13 12 jmp 0 4 13 lod 0 3 14 opr 0 14 15 opr 0 15 16 opr 0 0 4）在递归下降子程序中增加语义动作： if(sym=dosym) cx1=cx; getsymdo; memcpy(nxtlev,fsys,sizeof(bool)*symnum); nxtlevwhilesym=true; statementdo(fsys,ptx,lev); if(sym=whilesym) getsymdo; conditiondo(nxtlev,ptx,lev); cx2=cx; gendo(jpc,0,0); gendo(jmp,0,cx1); codecx2.a=cx; else error(18); 三运行测试 1. 扩充单词的测试（贴运行结果截图） ps: 测试情况要全！图片大小合适！ 截图如下所示： 2. 语句的测试（贴运行结果截图） 截图如下所示： 四心得 归纳完成过程的心得：