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

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);

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库北京工业大学 编译原理 实验报告(5)在线全文阅读。