编译原理第六章答案.doc_第1页
编译原理第六章答案.doc_第2页
编译原理第六章答案.doc_第3页
编译原理第六章答案.doc_第4页
编译原理第六章答案.doc_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

第6 章 自底向上优先分析第1 题已知文法GS为：Sa|(T)TT,S|S(1) 计算GS的FIRSTVT 和LASTVT。(2) 构造GS的算符优先关系表并说明GS是否为算符优先文法。(3) 计算GS的优先函数。(4) 给出输入串(a,a)#和(a,(a,a)#的算符优先分析过程。答案：文法展开为：SaSS(T)TT,STS(1) FIRSTVT - LASTVT 表：表中无多重人口所以是算符优先（OPG）文法。友情提示：记得增加拓广文法 S#S#，所以# FIRSTVT(S)，LASTVT(S) #。(3)对应的算符优先函数为：Success!对输入串（a,(a,a)）# 的算符优先分析过程为：Success!第2 题已知文法GS为：Sa|(T)TT,S|S(1) 给出(a,(a,a)和(a,a)的最右推导，和规范归约过程。(2) 将(1)和题1 中的(4)进行比较给出算符优先归约和规范归约的区别。答案：(2)算符优先文法在归约过程中只考虑终结符之间的优先关系从而确定可归约串，而与非终结符无关，只需知道把当前可归约串归约为某一个非终结符，不必知道该非终结符的名字是什么，因此去掉了单非终结符的归约。规范归约的可归约串是句柄，并且必须准确写出可归约串归约为哪个非终结符。第题：有文法GS：SVVT|ViTTF|T+FF)V*|(1) 给出(+(i(的规范推导。(2) 指出句型 F+Fi(的短语，句柄，素短语。(3) GS是否为OPG？若是，给出(1)中句子的分析过程。因为该文法是OP，同时任意两个终结符的优先关系唯一，所以该文法为OPG。(+(i(的分析过程第题文法GS为：SS;GGGG(T)HHa(S)TT+SS（） 构造GS的算符优先关系表，并判断GS是否为算符优先文法。（） 给出句型a(T+S);H;(S)的短语、句柄、素短语和最左素短语。（） 给出a;(a+a)和(a+a)的分析过程，说明它们是否为GS的句子。（） 给出（）中输入串的最右推导，分别说明两输入串是否为GS的句子。（） 由（）和（）说明了算符优先分析的哪些缺点。（） 算符优
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论