《华东理工大学网教编译原理与技术（本）2期末复习题及参考答案.docx》由会员分享，可在线阅读，更多相关《华东理工大学网教编译原理与技术（本）2期末复习题及参考答案.docx（5页珍藏版）》请在装配图网上搜索。
1、编译原理与技术（本）复习题2试卷试卷满分100分。考试时间90分钟。（注意：全部答在答题纸上，答试卷上无效，试卷与答题纸分开交）第一题问答题（4x1 0分）1. 中间代码生成、代码生成、错误检查和处理程序、信息表管理程序的主要任务是什么？答案：中间代码生成：产生源程序的一个显示中间表示。代码生成：完成从中间代码到目标代码的生成工作。错误检查和处理程序：查错和纠错。信息表管理程序：建立一批不同用途的表格+保持一些专用的表格。2. 指出栈顶指针T,最新活动记录基地址指针B,动态链指针DL,静态链指针SL与返回地 址RA的用途。答案：栈顶指针T,最新活动记录基地址指针B,动态链指针DL,静态链指针S
2、L与返回地址RA的用途说明如下：T： 栈顶寄存器T指出了当前栈中最新分配的单元（T也是数组S的下标）。B：基址寄存器，指向每个过程被调用时，在数据区S中给它分配的数据段起 始 地址，也 称基地址。SL：静态链，指向定义该过程的直接外过程（或主程序）运行时最新数据段的基地址，用以 引用非局部（包围它的过程）变量时，寻找该变量的地址。DL：动态链，指向调用该过程前正在运行过程的数据段基地址，用以过程执行结束释放 数据空间时，恢复调用该过程前运行栈的状态。RA：返回地址，记录调用该过程时目标程序的断点，即调用过程指令的下一条指令的 地 址，用以过程执行结束后返回调用过程时的下-条指令继续执行。在每个
3、过程被调用时在栈顶分配3个联系单元，用以存放SL, DL, RAo一个上下文无关文法生成句子abbaa的推导树如下图，给出串abbaa最右推导。e b ba答案:S=ABS=ABAa=ABaa=ASBBaa=ASBbaa=ASbbaa=Abbaa=abbaa文法 G = (A,B,S,a,b,cS)其中 P 为: STAc|aBATabBTbc写出L(GS)的全部元素。答案：L(GS)=abc)二.设有如图所示状态转换图，求其对应的正规表达式。（20分）【答案】：R=(01)*(00|l)(0|l)*|0)三.已知文法GS：对文法 GSSa|A |(T)TTS|S进行改写，然后对每个非终结符写
4、出不带回溯的递归子程序。经改写后的文法是否是LL的？(20分） 答案:改写文法为:0) S-a1) S*2) ST(T)3) TTS N4) NT, SN5) N-e非终结符FIRST 集FOLLOW 集Sa, a ,#,Ta,人,)N)对左部为N的产生式可知：FIRST (T,SN) =, FIRST (圣)=e FOLLOW (N) =()由于 SELECT(N3,SN)cSELECT(N3e)=, n )= 所以文法是LL(1)的。四.己知文法GS为：S.fStSSTi=EETE+T|TTTP t T|PPT（E）|i构造GS的算符优先表。（20分）【答案】：算符优先关系=+t(ift)#+t(f.t)it
华东理工大学网教编译原理与技术（本）2期末复习题及参考答案.docx
