哈工大编译原理期末试题2005试卷.pdf

哈工大编译原理期末试题2005试卷.pdf

《哈工大编译原理期末试题2005试卷.pdf》由会员分享，可在线阅读，更多相关《哈工大编译原理期末试题2005试卷.pdf（4页珍藏版）》请在冰豆网上搜索。

哈工大2005年春季学期编译原理试试题题A题号一二三四五六七八九十总分分数第第1页页（共（共4页）页）班号班号姓名姓名一、（6分）1、什么是句柄和最左素短语?

（2分）2、找出下列句型：

T/（E-T）*F+i中的句柄和最左素短语。

（4分）二、（6分）3、下面是一段程序的中间代码：

（1）t03.14

（2）t1=2*t0（3）t2=a+b（4）t3=t1+t2（5）b=a+b（6）ifafor（i=e1;ifor（i=e1;ie2;e3）Emit（i=e1.place）Emit（t2=e2.place）Emit（t3=e3.place）F.again=nextquadF.falselist=nextquad+1Emit（ifiFS1S.nextlist=F.falseList2、出下列语句的四元式序列：

（6分）ifw1whilea0doa=a+1elsea=0;b=0试题：

班号：

姓名：

第第3页页（共（共4页）页）五、（10分）1、考虑文法G（S）：

S（L）SaSSaLL,SLS

（1）求出改造后文法的FIRST集和FOLLOW集（5分）

（2）构造LL

（1）预测分析表（5分）六、（9分）1、已知文法G（S）：

S*AA0A1A*

（1）请将下面的算符优先矩阵填写完整（5分）*01*.01

（2）下面是句子*0*1的分析过程请把余下的步骤完成（4分）步骤符号栈输入串动作0$*0*0*1$移入1$*0*1$移入2$*0*1$移入3$*0*1$移入4567试题：

班号：

姓名：

第第4页页（共（共4页）页）六、已知文法G（S）：

SaSSbSSa1、构造识别该文法所产生的活前缀的DFA；（4分）2、构造其SLR

（1）分析表（4分）3、下面是句子aba的分析过程，请将分析过程写完（4分）步骤分析栈输入串动作0$0aba$S11$0a1ba$S22$0a1b2a$S13456七、写出C语言和Pascal语言的活动记录，并说明为什么这两种语言的活动记录的域不同？

（8分）八、简述语法制导翻译的思想（4分）