资源描述：
《编译原理课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、《编译原理》课程设计报告一．完成内容1.扩充*=和/=语句2.扩充for语句,可双方向逼近step3.增加类型：①字符类型；②实数类型。二．设计思路1.扩充*=和/=语句1）产生式以及语法描述图赋值语句::=<标识符>:=<表达式>2）写出递归下降子程序T()//表示赋值语句函数Expression()//计算表达式的值并返回T(){getsym();if(sym==ident){getsym();if(sym==”:=”){ident=Expression();}else{if(sym==”*=”){id
2、ent=ident*=Expression();}else{if(sym==”/=”)ident=ident/=Expression();elseerror();}}}}3）举例设计语句的pcode代码源程序:pcode代码4）在递归下降子程序中增加语义动作T(){getsym();if(sym==ident){getsym();if(sym==”:=”){ident=Expression();}else{if(sym==”*=”){ident=ident*=Expression();}else{if(sy
3、m==”/=”)ident=ident/=Expression();elseerror();}}}}关键代码:getsymdo;if(sym==becomes){getsymdo;//num保存了值memcpy(nxtlev,fsys,sizeof(bool)*symnum);expressiondo(nxtlev,ptx,lev);//计算表达式if(i!=0){gendo(sto,lev-table[i].level,table[i].adr);//把栈顶的值赋值}}else{if(sym==times
4、equal)//乘等{getsymdo;//num保存了值,值在栈顶memcpy(nxtlev,fsys,sizeof(bool)*symnum);expressiondo(nxtlev,ptx,lev);//计算表达式gendo(lod,lev-table[i].level,table[i].adr);//把变量放到栈顶//gendo(opr,0,14);观察栈顶//gendo(opr,0,15);gendo(opr,0,4);if(i!=0){gendo(sto,lev-table[i].level,t
5、able[i].adr);//把栈顶的值赋值}}else{if(sym==slashequal)//除等{gendo(lod,lev-table[i].level,table[i].adr);//把栈顶的值赋值getsymdo;//num保存了值memcpy(nxtlev,fsys,sizeof(bool)*symnum);expressiondo(nxtlev,ptx,lev);//计算表达式//gendo(opr,0,14);观察栈顶//gendo(opr,0,15);gendo(opr,0,5);if
6、(i!=0){gendo(sto,lev-table[i].level,table[i].adr);//把栈顶的值赋值}}else{error(13);}}}2.扩充for语句1）产生式以及语法描述图For语句::=for<标识符>:=<表达式>step<表达式>do<语句>2）写出递归下降子程序express()//计算表达式,并返回结果For(){getsym();If(sym==for){Getsym();If(sym==ident){getsym();sexpress();getsym();if(s
7、ym==”step”){express();getsym();if(sym==do){getsym();statement();}elseerror();}elseerror();}elseerror();}elseerror();}3）for语句执行流程图4）举例设计语句的pcode代码源程序:pcode代码5）在递归下降子程序中增加语义动作关键代码:if(sym==forsym){getsymdo;if(sym==ident){i=position(id,*ptx);if(i==0){error(11)
8、;}else{if(table[i].kind!=variable){error(12);i=0;}else{//如果是变量getsymdo;if(sym==becomes){getsymdo;//num保存了值memcpy(nxtlev,fsys,sizeof(bool)*symnum);expressiondo(nxtlev,ptx,lev);//计算表达式if(i!=0){gendo(sto,lev-tab
