哈工大编译原理期末试题2005试卷.pdf
- 文档编号:3178325
- 上传时间:2022-11-19
- 格式:PDF
- 页数:4
- 大小:58.08KB
哈工大编译原理期末试题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分)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈工大 编译 原理 期末 试题 2005 试卷