




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上第四章作业4.1 对下面文法,设计递归下降分析程序。 SaAS|(A) , AAb|c解:将左递归去掉,将规则AAb|c 改成 Acb非终结符号S的分析程序如下:SINPUTSYM=aINPUTSYM=(INPUTSYM=下一个符号AINPUTSYM=下一个符号AINPUTSYM=)SINPUTSYM=下一个符号错误错误出口NNNYYY非终结符号A的分析程序如下:过程A INPUTSYM=cINPUTSYM=下一个符号YINPUTSYM=bN错误INPUTSYM=下一个符号Y出口N4.2 设有文法GZ: Z=(A) , A=a|Bb , B=Aab若采用递归下降分析方
2、法,对此文法来说,在分析过程中,能否避免回溯?为什么?解:若采用递归下降分析方法,对此文法来说,在分析过程中,不能避免回朔。因为A=a|Bb和B=Aab构成了间接的左递归,不满足实现没有回溯的递归下降分析方法的条件,因此在分析过程中,将造成回溯。4.3 若有文法如下,设计递归下降分析程序。 <语句><语句><赋值语句>| <赋值语句>ID=<表达式> <表达式><项>|<表达式><项>|<表达式><项> <项><因子>|<项>*
3、<因子>|<项>/<因子> <因子>ID|NUM|(<表达式>)解:首先,去掉左递归(1)<语句><语句><赋值语句>|改为: <语句><赋值语句>(3)<表达式><项> | <表达式> + <项> | <表达式> - <项> 改为:<表达式><项>(+ | -)<项>(4)<项><因子> | <项> * <因子> | &
4、lt;项> / <因子> 改为:<项><因子>(* | /)<因子>则文法变为:<语句><赋值语句> <赋值语句>ID=<表达式> <表达式><项>(+ | -)<项> <项><因子>(* | /)<因子> <因子>ID|NUM|(<表达式>)非终结符号 <语句><赋值语句> 的分析程序如下:语句INPUTSYM=IDNY赋值语句出口非终结符号 <赋值语句>ID=
5、<表达式> 的分析程序如下:赋值语句INPUTSYM=ID错误NINPUTSYM=下一个符号INPUTSYM=错误NINPUTSYM=下一个符号Y表达式出口非终结符号<表达式><项>(+ | -)<项> 的分析程序如下:表达式INPUTSYM=+NINPUTSYM=-INPUTSYM=下一个符号Y出口项NY非终结符号 <项><因子>(* | /)<因子> 的分析程序如下:复值语句的分析程序项INPUTSYM=*NINPUTSYM=/INPUTSYM=下一个符号Y出口因子NY项非终结符号 <因子>ID
6、|NUM|(<表达式>) 的分析程序如下:NNYYY因子INPUTSYM=IDINPUTSYM=(INPUTSYM=下一个符号出口INPUTSYM=下一个符号表达式INPUTSYM=(错误出口INPUTSYM=(NY4.4 有文法GA:A:=aABe|,B:=Bb|b(1)求每个非终结符号的FOLLOW集。(2)该文法是LL(1)文法吗?(3)构造LL(1)分析表。解:(1) FOLLOW(A)=First(B)#=b,# FOLLOW(B)=e,b(2) B:=Bb|b为左递归,因此该文法不是LL(1)文法;(3) 先将B:=Bb|b转成右递归,文法变为:A:=aABe|,B:=bB,B=bB|,因此该文法的LL(1)分析表为:aeb#APOP ,PUSH(eBAa)POPPOPBPOP ,PUSH(Bb)BPOPPOP ,PUSH(Bb)4.5 若有文法A(A)A|(1)为非终结符A构造FIRST集合和FOLLOW集合。(2)说明该文法是LL(1)的文法。解:(1)FIRST(A)(, FOLLOW(A),#(2)因为该文法中不含左递归;FIRST((A)A)=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 5月电子商务师三级练习题与参考答案
- 化学计算题 期中真题汇编 人教2024版九年级化学上册
- 达标测试人教版八年级上册物理《声现象》定向测评试题(详解)
- 难点解析人教版八年级上册物理声现象《声音的特性声的利用》章节练习试题(含答案解析版)
- 解析卷-人教版八年级上册物理声现象《声音的特性声的利用》章节训练试卷(解析版)
- 2025及未来5年中国托辊密封圈市场调查、数据监测研究报告
- 2025及未来5年中国标准试验销市场调查、数据监测研究报告
- 考点攻克苏科版八年级物理上册《物体的运动》章节测试试卷(解析版含答案)
- 考点解析-人教版八年级上册物理机械运动《运动的描述》重点解析试卷(附答案详解)
- 2025及未来5年中国和谐世界冷光琉璃钢雕塑市场调查、数据监测研究报告
- 信息论与编码(第4版)完整全套课件
- 汽修厂安全风险分级管控清单
- GB/T 2679.7-2005纸板戳穿强度的测定
- GB/T 25840-2010规定电气设备部件(特别是接线端子)允许温升的导则
- GB/T 25146-2010工业设备化学清洗质量验收规范
- 参考资深同传
- 多功能注氧仪说明书课件
- 科隆电磁流量计培训课件
- 全集举一反三课件奥数五年级(数学)
- 中国民间故事整本书导读课教学设计
- 商业银行贷款风险分类实务
评论
0/150
提交评论