语法分析作业及答案.docx

上传人:h**** 文档编号:1373726 上传时间:2019-02-23 格式:DOCX 页数:8 大小:4.17MB
下载 相关 举报
语法分析作业及答案.docx_第1页
第1页 / 共8页
语法分析作业及答案.docx_第2页
第2页 / 共8页
语法分析作业及答案.docx_第3页
第3页 / 共8页
语法分析作业及答案.docx_第4页
第4页 / 共8页
语法分析作业及答案.docx_第5页
第5页 / 共8页
点击查看更多>>
资源描述

语 法 分 析1. 从下列文法中消去左递归:(1) EE+T|T(2) TT*F|F(3) F(E)|i2. 设有以下文法 GS:SaAbDe|dABSD|eBSAc|cD|DSe|(1)求出该文法的每一个非终结符的 FOLLOW 集合。(2)该文法是 LL(1)文法吗?(3)构造 GS的预测分析表。3. 考虑文法 GS:S SSVVT|ViTTF|T+FF)V*|(1)请给出该文法每一个非终结符的 FIRSTVT 集,LASTVT 集。(2)请给出该文法的算符优先关系表,并判断该文法是否为算符优先文法。(3)请给出输入串(+(i( 的算符优先分析过程。4. 已知文法 GS:S(S)S这个文法是 LR(0)文法吗?如果是,请构造出它的 LR(0)分析表。它是 SLR(1)文法吗?如果是,请构造出它的 SLR 分析表。5. 请对如下文法 G:(1) SS(S)(2) S构造 LR(1)项目集规范族、相应 DFA 及 LR(1)分析表,并给出()的分析过程。6. 为下面的文法 GS构造它的 LR(1)项目集规范族,并判断它是否为LR(1)文法?若是,请构造相应的 LR(1)分析表,并进一步判断是否为 LALR(1)文法?若是,进一步构造相应的 LALR(1)分析表。SEEE+T|TT(E)|a

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 试题真题

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。