华东理工大学网教编译原理与技术(本)2期末复习题及参考答案_第1页
华东理工大学网教编译原理与技术(本)2期末复习题及参考答案_第2页
华东理工大学网教编译原理与技术(本)2期末复习题及参考答案_第3页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

《编译原理与技术（本）210090分钟。（注意：全部答在答题纸上，答试卷上无效，试卷与答题纸分开交）第一题问答题（4x10分）答案：中间代码生成：产生源程序的一个显示中间表示。错误检查和处理程序：查错和纠错。信息表管理程序：建立一批不同用途的表格+保持一些专用的表格。T,B,DL,SLRA的用途。答案：栈顶指针T,最新活动记录基地址指针B,动态链指针DL,静态链指针SL与返回地址RA的用途说明如下：TT指出了当前栈中最新分配的单元（TS的下标）。B：基址寄存器，指向每个过程被调用时，在数据区S中给它分配的数据段起始地址，也称基地址。SL：静态链，指向定义该过程的直接外过程（或主程序）运行时最新数据段的基地址，用以引用非局部（包围它的过程）变量时，寻找该变量的地址。DL：动态链，指向调用该过程前正在运行过程的数据段基地址，用以过程执行结束释放数据空间时，恢复调用该过程前运行栈的状态。RA：返回地址，记录调用该过程时目标程序的断点，即调用过程指令的下一条指令的地址，用以过程执行结束后返回调用过程时的下-•条指令继续执行。3SL,DL,RAoabbaa的abbaa最右推导。［答案］:ebbaS=>ABS=>ABAa=>ABaa=>ASBBaa=>ASBbaa=>ASbbaa=>Abbaa=>abbaa文法G=({A,B,S},{a,b,c}£S)其中［答案］:ebbaSTAc|aBATabBTbc写出L(G[S])的全部元素。答案：L(G[S])={abc)二.设有如图所示状态转换图，求其对应的正规表达式。（二.设有如图所示状态转换图，求其对应的正规表达式。（20分）R=(01)*((00|l)(0|l)*|0)三.已知文法G[S]：对文法G[S]S^a|A|(T)T^TS|S进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL⑴的？(20分）［答案］:改写文法为:S->aS*ST(T)TTSNNT,SN非终结符非终结符,{a人,{〃FOLLOW集STN{#,〃{){)对左部为N的产生式可知：FIRST(T,SN)={,}

IST={e}FOLLOW(N)=())SELECT(N3,SSELECT(N)={,}nLL()。四.己知文法G[S]为：S.fStSSTi=EETE+T|TTTPtPT（E）|i（20分）算符优先关系==+t(

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

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

最新文档

评论

0/150

提交评论