07-08编译原理-1-a答案

07-08编译原理-1-a答案

ID:1123276

大小:88.00 KB

页数:6页

时间:2017-11-07

07-08编译原理-1-a答案_第1页
07-08编译原理-1-a答案_第2页
07-08编译原理-1-a答案_第3页
07-08编译原理-1-a答案_第4页
07-08编译原理-1-a答案_第5页
资源描述:

《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))

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。