免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 4441 | 回复: 2
打印 上一主题 下一主题

编译原理 求follow 集 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-11-21 13:06 |只看该作者 |倒序浏览

如图中红色方框中的 Follow(T)的集合中的')' 是怎么来的,日思夜想都想不明白,求编译高手指点

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
2 [报告]
发表于 2011-12-04 14:09 |只看该作者
(id)
id被规约为T

论坛徽章:
2
摩羯座
日期:2013-10-10 14:29:04天蝎座
日期:2014-01-03 09:14:49
3 [报告]
发表于 2011-12-11 19:56 |只看该作者
龙书上是这样解释的:
T在生产式中出现时只有E'跟在后面,然而,因为FIRST(E')包含e,且E'就是在E产生式中跟在T后面的全部符号,因此FOLLOW(E)中的所有符号都在FOLLOW(T)中。

例子:
F -> ( E ) -> ( T E' ) -> ( T e ) -> ( T )
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP