已阅读5页，还剩1页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第5-7章课后作业（含答案）1、将文法GS 改写为等价的GS，使GS不含左递归和左公共因子。GS： SbSAe|bA AAbd | dc | a【解】：GS：SbS SSAe|A A(dc|a)A A bd A |2、有文法GS：SABf ABbS|e BdAg| 证明文法G是LL(1)文法，并构造预测分析表【解】：计算FIRST、FOLLOW、SELECT集产生式FIRSTFOLLOWSELECT左部右部SABfd b e#gdfd b eABbS d bgdfd beeeBdAgd b fd b f 由上表可知：该文法中，所有相同左部不同右部的产生式SELECT集两两相交均为空集，所以该文法为LL(1)文法。 构造预测分析表fbed#SABfABfABfABbSeBbSBdAg3、已知文法GS：S(A)ab AAcSS 构造文法的算符优先矩阵，并判断该文法是否是算符优先文法。【解】：拓展该文法：S#S# S(A)ab AAcSS计算FIRSTVT与LASTVT:FIRSTVTLASTVTS#S( a b) a bAc ( a bc ) a b计算算符优先关系：# = # ( = ) # FIRSTVT(S) ( FIRSTVT(A) c # LASTVT(A) ) LASTVT(A) c构造算符优先矩阵（注：按终结符出现顺序列表）:()abc#( = ab c # b then x := m - k else y := m + k;【解】 对应的四元式序列为： 100（Jnz， A， ， 108 ） 101（J ， ， ， 102 ） 102（Jnz， B， ， 104 ） 103（J ， ， ， 106 ） 104（Jnz， C， ， 106 ） 105（J ， ， ， 108 ） 106（Jnz， D， ， 108 ） 107（J ， ， ， 116 ） 108（J，a ，b ， 110 ） 109（J ， ， ， 113 ） 110（-， m，k ， T1 ） 111（:= ，T1 ， ，x ） 112（J ， ， ， 100） 113（+， m，k
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 林地流转怎样写合同协议
- 租房合同中的家具协议书
- 木工室内装修合同协议书
- 房屋买卖合同续签协议书
- 服务员小时工合同协议书
- 标书内放的担保合同范本
- 护栏网管护协议合同范本
- 文玩合作伙伴合同协议书
- 施工变压器接电合同范本
- 租房合同业主免责协议书
- 2025-2026人教版（2024）一年级上册数学教学计划
- 二零二五年度炉渣资源化利用项目合作协议书
- 2025-2026学年鲁科版（五四学制）（2024）初中生物六年级上册教学计划及进度表
- 2025年事业单位招聘考试综合类专业知识试卷（环境工程知识）2025年试题集
- 2025年湖南省教师招聘考试（公共基础知识）历年参考题库含答案详解(5卷)
- 施工进度计划管理制度
- 肿瘤科五年发展规划
- 2025年秋季新学期第一次班主任会议上校长讲话：肩有责心有光行有度-做一个学生心中“靠得住”的人
- 以工代赈务工协议书
- 2025年三级仓储管理员（图书管理）职业技能鉴定《理论知识》考试真题（后附答案及解析）
- 2025至2030中国电动和手动工具行业市场深度研究与战略咨询分析报告
评论
0/150
提交评论