资源描述:
《07-08编译原理-1-a答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2007年12月期末考试A卷参考答案及评分标准一、(20分)填空题:1.编译程序一般包括--------------,----------------,-----------------,---------------,----------------,------------------,----------------,-----------------八个组成部分阶段。2.编译程序对符号表的访问可以概括为以下5类操作:------------------------------------
2、-------------------------------------------,-------------------------------------------------------------------------------,-------------------------------------------------------------------------------,----------------------------------------------
3、---------------------------------,-------------------------------------------------------------------------------。3.多遍扫描源程序具有如下优点:-------------------------------------------------------------------,----------------------------------------------------
4、----------------,--------------------------------------------------------------------。4.出现在源程序中的符号拼写错误,大多数属于以下四种情况之一:-----------------------------,------------------------------,-----------------------------,------------------------------。答案:一、(20分)填
5、空题:1.词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、表格管理、出错处理。[每空1分]2.判定一给定名字是否在表中;在表中填入一个新的名字;访问与给定名字相关的信息;为给定的名字填入或更新它的某些信息;在表中删除一个或一组名字。[每空1分]3.由于模块结构使各遍扫描的功能相对独立,整个编译程序结构清晰;由于对源程序及其内部表示进行多次扫描个加工,有利于细致充分的代码优化处理;有利于采用覆盖技术,减少编译程序所占用的内存空间。[每空1分]4.拼错了一个字符,遗漏了一个字符,
6、多拼了一个字符,相邻两字符颠倒了次序。[每空1分]二、(10分)叙述由下列正规式描述的语言:1.(aa
7、ab
8、ba
9、bb)*。2.(0
10、1)*0(0
11、1)(0
12、1)(0
13、1)答案:二、(10分)叙述由下列正规式描述的语言:1.空串和任何长度为偶数的a,b符号串。[酌情给1-5分]2倒数第四位为0的{0,1}上的任意串。[酌情给1-5分]三、(14分)假定有辅助定义式A0→a
14、bA1→A0A0┆An→An-1An-1考虙词形An(1)把An中所有简名都换掉,最终所得的正规式的长度是多少;(2)字集
15、An的元素是什么?把它们非形式地表示成n的函数;(3)识别An的DFA只需用多少个状态?为什么?答案:解:(1)┆最终正规式长度为:(2)An的元素是:或是2n个a,或是2n个b,或是2n个a与b构成的。(3)21ab当n=0时识别D0=(a
16、b)DFA为:123ababn=1时识别D0=(a
17、b)DFA为:n=2时识别D0=(a
18、b)DFA为:12345ababababAK的DFA是两个Dk-1的DFA连起来,并前一个DFA的终态与后一个DFA的初态合并状态数为2,3,5,9,17,33……即
19、20+121+122+123+124+125+1共有2n+1个状态四、(16分)设有文法G(S):S→a
20、b
21、(H)H→H,S
22、S1.给出句子((a,a),b,(a,b))的最右推导;2.消除文法的左递归;3.改写后的文法是否是LL(1)的?为什么?4.给出G的预测分析表答案:四、(16分)解:(1)最右推导为:SÞ(H)Þ(H,S)Þ(H,(H))Þ(H,(H,S))Þ(H,(H,b))Þ(H,(S,b))Þ(H,(a,b))Þ(S,(a,b))Þ(H,S,(a,b))Þ(H,b,(a,b))