北京工业大学 编译原理 实验报告(5)

2019-03-27 20:43

if (token->type == INT10) {

//sprintf_s(temp_value, \ strcpy_s(f.place,token->value.c_str()); sprintf_s(f.code,\); }

if (token->type == INT16) {

sprintf_s(temp_value, \, ValueOfINT16(token->value)); strcpy_s(f.place, temp_value); sprintf_s(f.code,\); }

return 0; }

实验结果:

实验中遇到的问题及其解决:

1、根据化简后的产生式修改语法制导定义:

主要难点在于E –> T1 (+ T2)*此种产生式当循环调用的次数多于1的时候需要做一步

T1.place = E.place;T1.code = E.code 将上一次循环的E.code和E.place暂存到T1.code和T1.place中,这样在下一次循环中通过E.code = T1.code||T2.code||gen(E.place ‘:=’ T1.place ‘+’ T2.place)就可以正确的重新生成E的新的三地址代码。

2、使用真假出口法和继承属性来确定goto的标号:

在本程序中并没有使用拉链回填的方法实现goto,而是使用下面的实现方法: 例如,S –> if C then S和 S –> while C do S这种的产生式,

(1)在S中,先创建所有用到的非终结符的属性结构体: AttrC c;//C的属性 AttrS s1;//s1的属性 AttrE e;//e的属性

(2)在match完if和while后,用以下语句构造真假出口 if (token->type == IF) {

c.c_true = NewLabel();//c.c_true出口有了新标签 s1.begin = c.c_true;// C真 则往 S1走

s1.next = c.c_false = s.next; // c假 则 走s的下一步 为L0标签,在前面预置了 …}

else if (token->type == WHILE) { s1.next = s.begin = NewLabel();

c.c_true = s1.begin = NewLabel();//C真 则往 S1走

c.c_false = s.next;// c假 则 走s的下一步 为L0标签,在前面预置了 ...}

(3)在构造完真假出口后进入c的子程序(将s中定义的c的属性传进去,也就实现了将标号传进去)

ProcedureC(from_file, c);

(4) 这样子在c子程序结束需要goto的时候定位到正确的标号:

sprintf_s(c.code, \,e1.code,e2.code,e1.place,e2.place,c.c_true,c.c_false);


北京工业大学 编译原理 实验报告(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:大学计算机基础填空题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: