考研复试2005年编译原理试卷_第1页
考研复试2005年编译原理试卷_第2页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、哈工大 2005年 春季学期试 题 A编译原理一、（6 分）1、短语?（2 分）中的句柄和最句柄和最2、找出下列句型：T/(E-T)*F+i短语。（4 分）二、（6 分）3、下面是一段程序的中间代码：(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)t03.14t1=2* t0 t2=a+b t3=t1+t2 b=a+bif afor(i=e1;ifor(i=e1;ie2;e3)Emit(i=e1.place) Emit(t2=e2.place) Emit(t3=e3.place)F.again=nextquadlselist=nextquad+1Emit(if iFS12.S.n

2、extlist=lseList2、出下列语句的四元式序列：(6 分)ifw1whilea0 doa=a+1 else a=0; b=0第 2 页 （共 4 页）五、（10 分）1、考虑文法 G（S）：S S S L L(L)aSaL,SS(1)(2)集和 FOLLOW 集（5 分）求出改造后文法的构造 LL（1）分析表（5 分）六、（9 分）1、已知文法 G（S）：S*A A0A1A* (1)请将下面的算符优先矩阵填写完整 (5 分)（2）下面是句子步骤 01234567*0*1 的分析过程请把余下的步骤完成（4 分）符号栈输入串*0*1$ 0*1$*1$ 1$动作移入移入移入移入$*00 *第 3 页 （共 4 页）*01*.01六、已知文法 G（S）： SaSSbS Sa1、构造识别该文法所产生的活前缀的 DFA；（4 分）2、构造其 SLR（1）分析表（4 分）3、下面是句子步骤 0123456aba的分析过程，请将分析过程写完 (4 分)分析栈$0$0a1$0a1b2输入串 aba$ ba$a$动作 S1 S2 S1七、写出 C 语言和 Pascal 语言的活动同？（8 分），并说

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论