《编译原理与技术》期末考试试卷答案 05(软件学院)(4页).doc
《《编译原理与技术》期末考试试卷答案 05(软件学院)(4页).doc》由会员分享,可在线阅读,更多相关《《编译原理与技术》期末考试试卷答案 05(软件学院)(4页).doc(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-参考答案及评分标准一、填空(15分,每空1分)1高级,低级2源程序,单词3自顶向下4综合,继承5结构,名称6非局部名字访问,参数传递7上下文有关,上下文无关,正规8abcd+*+二、(15分)答:正规表达式(4)代表了这个程序段所有可能走过的全部步序列(5分)把A,T,B,I分别代表相应的基本块,E表示程序段的出口,则程序段可以表示为如下的流(程)图:(5分) A T B I E转换为等价的确定状态自动机如下: T 0 1 2 3 4 A T B I由上述确定状态自动机可以得到等价的正规表达式为:AT(BIT)*(5分)如果没有画流程图而直接给出自动机可以给分。既没有画流程图,也没有画自动机
2、,可以根据描述的理由是否能说明清楚酌情给分。三、(20分)答:1FIRST(S)=a,bFOLLOW(S)=$FIRST(A)=a,bFOLLOW(A)=b,$FIRST(B)=b,FOLLOW(B)=c,$(6分,每个1分)。2LL(1)分析表如下:(7分)abc$SaBcbABAaAbbBb3分析符号串baabbb是否为该文法的句子的过程如下表所示:(7分)步骤栈输入串输出1$Sbaabbb$2$BAbbaabbb$S bAB3$BAaabbb$4$BbAaaabbb$A aAb5$BbAabbb$6$BbbAaabbb$A aAb7$BbbAbbb$8$Bbbbbbb$A b9$Bbbb
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理与技术 编译原理与技术期末考试试卷答案 05软件学院4页 编译 原理 技术 期末考试 试卷 答案 05 软件 学院
限制150内