广工编译原理报告

《编译原理》

专项选修课程实验报告

学院计算机学院

专业网络工程

年级班别2013级3班

学号

学生姓名

辅导教师刘添添

成绩

2015年12月

实验一

一．完成内容

扩充单词：

（1）将保留字if改为fi （2）增加保留字else （3）增加运算符++、+= 二．设计思路

（1）将保留字if改为fi

1）修改变量定义

2）修改GetSym()方法

（2）增加保留字else

1）修改变量定义

头文件

2）修改GetSym()方法

（3）增加运算符++、+=

1）修改变量定义

2）修改GetSym()方法

三．调试

1、添加else保留字时出错，原因是忽略了查找时是用折半查找的解决方法：按字母表顺序修改定义变量。

四．运行测试

（1）将保留字if改为fi

var a,b;

begin

a:=1;

b:=2;

fi b>a

then write(a)

end.

（2）增加保留字else

（3）增加运算符++、+=

实验二

一．完成内容 扩充else 子句 二．设计思路

（1）EBNF 范式以及语法描述图 语句

（1） 递归下降子程序

if(sym==ifsym) { getsymdo; memcpy(nxtlev,fsys,sizeof(bool)*symnum); nxtlev[thensym]=true; nxtlev[dosym]=true; conditiondo(nxtlev,ptx,lev); /*调用条件处理（逻辑运算）函数*/ if(sym==thensym) { getsymdo; } else { error(16); /*缺少then*/ }

//~~~~~~从这里开始修改~~~~~~~~~~~~~~~ cx1=cx; gendo(jpc,0,0); memcpy(nxtlev,fsys,sizeof(bool)*symnum); nxtlev[elsesym]=true; statementdo(nxtlev,ptx,lev); code[cx1].a=cx; if ( sym==elsesym ) { cx2=cx; getsymdo;

if

条件 then 语句

else

语句

gendo(jmp,0,0);

code[cx1].a=cx;

statementdo(fsys,ptx,lev);

code[cx2].a=cx;}

else {error(16);}

三．调试

1、运行出错原因：PL0代码错误

解决办法：查看出错提示，修改PL0代码

2、结果出错，原因：没有按条件转移

解决方法：查看递归下降子程序，对照PL0代码，尝试不同位置条件转移（非条件转移），查看结果，再慢慢修改。

四．运行测试

(1)

实验三

一．完成内容

扩充else子句

二．设计思路

（1）举例设计语句的pcode代码

1 int 0 5 11 lod 0 4

2 lit 0 6 12 lit 0 2

3 sto 0 3 13 sto 0 3

4 lit 0

5 14 jmp 0 0

5 sto 0 4 15 lod 0 4

6 lod 0 3 16 sto 0 3

7 lod 0 4 17 lod 0 3

8 opr 0 12 18 opr 0 14

9 jpc 0 11 19 opr 0 15

10 jmp 0

（2）在递归下降子程序中增加语义动作

if(sym==ifsym) /*准备按照if语句处理*/

{

getsymdo;

memcpy(nxtlev,fsys,sizeof(bool)*symnum);

nxtlev[thensym]=true;

nxtlev[dosym]=true; /*后跟符号为then或do*/

conditiondo(nxtlev,ptx,lev); /*调用条件处理（逻辑运算）函数*/

gendo(jpc,0,cx+2);

cx1=cx;

gendo(jmp,0,0);

if(sym==thensym)

{ getsymdo;}

else

{

error(16) }

//~~~~~~从这里开始修改~~~~~~~~~~~~~~~

cx2=cx;

gendo(jpc,0,0);

statementdo(nxtlev,ptx,lev);

code[cx2].a=cx;

if ( sym==elsesym )

{getsymdo; }

else

{error(16);} gendo(jmp,0,0);

code[cx1].a=cx;

statementdo(fsys,ptx,lev);

code[cx2].a=cx;

三．调试

1、结果出错或没有结果原因：条件（非条件）转移错误。解决方法：查看pcode 代码，看哪一步的转移错误，分别尝试条件（非条件）转移，查看结果有何不同，再确定用哪一种转移

四．运行测试