编译原理first集合和follow集合
来源:互联网 发布:波兰 知乎 编辑:程序博客网 时间:2024/06/15 15:19
编译原理:求First集与Follow集的方法
2011.06.4 1 Comment
最近马上要步入考试周了,编译原理的这个Follow集一直令我头大啊,今天百度了下下,找到一篇文章,看了以后我瞬间就明白了如何求解Follow集~~哈哈,如果你也不知道如何求解Follow集,请看看下面的这篇日志吧 ,其实我发现,对于Follow集,我一开始不理解的地方就在那个Vn能推出ε的时候,就需要再往后考虑一个字符:)
文法:
S→ABcA→a|εB→b|εFirst集合求法:能 由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理 FIRST(B)={b,ε};S可以推导出aBc,还可以推导出bc,还可以推导出c,所以FIRST(S)={a,b,c}Follow集合的求法:紧跟随其后面的终结符号或#。但文法的识别符号包含#,在求的时候还要考虑到ε。 具体做法是把所有包含你要求的符号的产生式都找出来,再看哪个有用。 Follow(S)={#}如求A的,产生式:S→ABc A→a|ε ,但只有S→ABc 有用。跟随在A后年的终结符号是FIRST(B)={b,ε},当FIRST(B)的元素为ε时,跟随在A后的符号就是c,所以 Follow(A)={b,c} 同理Follow(B)={c}- 编译原理first集合和follow集合
- 编译原理-First集合和Follow集合的求法
- 编译原理-First集合和Follow集合的求法
- first、follow集合求解 (编译原理)
- 编译原理中FIRST集合与FOLLOW集合的算法
- 编译原理:first集合和follow集合的求法及LL(1)文法判定
- 编译原理FIRST集合FOLLOW集的求法
- FIRST集合FOLLOW集
- 编译原理的FOLLOW和FIRST
- 编译原理-First集和Follow集
- First,Follow,Firstvt和Lastvt (编译原理)
- 编译原理--First,Follow,Firstvt和Lastvt
- 编译原理学习笔记---FIRST和FOLLOW
- 【编译原理】First集和Follow集
- First/Follow集合的求法
- FIRST集合与FOLLOW集合求法
- 汇编语言中的first和follow集合的求法
- 编译原理:求非终结符的FOLLOW集合
- 使用深度优先算法与广度优先算法解决油田合并问题
- 避免css中文字体在浏览器中解析成乱码
- (多年后回头学习c#)被遗忘的世界 一 匿名类 与 扩展方法
- kruskal模板
- 字符串匹配算法实现(两个字符串中含有的字符和个数都相同)
- 编译原理first集合和follow集合
- 蓝牙技术组网
- POJ1094 Sorting It All Out
- Android教程(四)-- TextView的使用
- 父类不可以产生对象,而子类可以的设计方式
- 最小生成树
- 如何成为一名职业的独立游戏开发者
- CSDN网站升级啦?
- OGNL和struts2的# %{}