您的位置:首页 > PPT专区 > 学习资料 >
陈火旺编译原理(第三版)课后习题答案
文库摘要: 最小化: 项目集规范族为C={ , , , , , , } (3
下载文档 (0.93 MB)
无病毒,无广告,无恶意插件
文库信息
  • 资料大小:0.93 MB
  • 资料语言:
  • 下载次数:
  • 文档格式:.doc
  • 打开方式:
  • 文库授权:免费下载
  • 更新时间:2014-05-13
  • 应用平台:WinXP / Win7
  • 文库星级:
  • wkfxw.com(拼音缩写)提供!

分享到:

0%
(0)
0%
(0)

文库摘要:


最小化:
 项目集规范族为C={ , , , , , , }
(3)不是SLR文法
状态3,6,7有移进归约冲突
状态3:FOLLOW(S’)={#}不包含a,b
状态6:FOLLOW(S)={#,a,b}包含a,b,;移进归约冲突无法消解
状态7:FOLLOW(A)={a,b}包含a,b;移进归约冲突消解
所以不是SLR文法。
(4) 构造例如LR(1)项目集规范族
见下图:
对于状态5,因为包含项目[ ],所以遇到搜索符号a或b时,应该用 归约。又因为状态5包含项目[ ],所以遇到搜索符号a时,应该移进。因此存在“移进-归约”矛盾,所以这个文法不是LR(1)文法。
 

www.wkfxw.com文库分享网•收集整理

给状态编号:
 a b
0 1 2
1 1 2
2 0 3
3 3 3

   

tag:
下载地址
您的IP建议您使用电信下载点
最新评论
选择评论类型:
验证码:点击我更换图片

关于我们 | 信息反馈 | 网站地图 |文库提交