First, Follow 集

原创 2016年09月05日 14:02:43

参考 http://www.cppblog.com/woaidongmao/archive/2010/02/22/108242.html

First集:

1. 非终结符(表达式左侧的大写字母)的推导式如果含有终结符(小写字母、运算符、ε),则将推导式里所有终结符作为这个非终结符的First 集 , 例如
由式

E+TEϵ
推出
First(E)={+,ϵ}

2. 非终结符的推导式全是非终结符, 则该非终结符的First 集等于推导式里第一个非终结符分First集, 例如
由式

ETE
TFT
F(E)|id
推出
First(E)=First(T)=First(F)={(,id}
3. 终结符的First集是自身

Follow集

Follow集合是针对非终结符而言的,Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合,特别地,“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。

1. 直接收取:注意产生式右部的每一个形如“…Ua…”的组合,把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。

2.直接收取:对形如“…UP…”(P是非终结符)的组合,把First(P)直接收入到Follow(U)中【在这里,如果First(P)中有空字符,那么就要把左部(假设是S)的Follow(S)送入到Follow(U)中。还有就是Follow集中是没有空字符的】。

3. 直接收取:若S->…U,即以U结尾,则把Follow(S)直接收入到Follow(U)(这里,参考文章有误)

4. 开启表达式的那个起始符 的Follow集是{#}
5.反复传送:对形如U->…P的产生式(其中P是非终结符),应把Follow(U)中的全部内容传送到Follow(P)中。

First集Follow集通俗易懂的讲解加实例

文法: S→ABc A→a|ε B→b|ε First集合求法: 能由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导...
  • u013503014
  • u013503014
  • 2015年01月13日 21:22
  • 5583

FIRST集、FOLLOW集 和 SELECT集

FIRST集、FOLLOW集 和 SELECT集 一、FIRST集 FIRST(A)为A的开始符或者首符号集。 1、定义: 设G=(VT,VN,S,P)是上下文无关文法 ,FIRST(α)={a|α...
  • diaoaa
  • diaoaa
  • 2013年12月04日 22:29
  • 12565

编译原理之--FIRST集、FOLLOW集 和 SELECT集

FIRST集、FOLLOW集 和 SELECT集 一、FIRST集 FIRST(A)为A的开始符或者首符号集。 1、定义: 设G=(VT,VN,S,P)是上下文无关文法 ,FI...
  • zheng__jun
  • zheng__jun
  • 2016年09月27日 21:08
  • 17704

对FIRST集,FOLLOW集,的例题讲解。

《自己手动写一个编译器、连接器》
  • KinoluKaslana
  • KinoluKaslana
  • 2017年07月18日 01:27
  • 623

【编译原理】First集和Follow集

编译原理课上实验first集和follow集求法:First集合:First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First(X)就是求X所有推导出的符号串的第一个...
  • chandelierr
  • chandelierr
  • 2017年05月19日 22:06
  • 718

怎么求编译原理自顶向下分析的first集follow集和select

期末复习中,编译原理要搞死我了。。。。 在被编译原理搞死之前,我要搞死编译原理。。。。 求First(x)的算法: 若x∈VT ,则first(x)={x} 若X∈VN ,且有产生式 Xa… , a...
  • luobida222
  • luobida222
  • 2017年06月21日 14:57
  • 1564

编译原理 First集和Follow集的求法

自上而下分析: FIRST集求法     First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的F...
  • Alexander_Frank
  • Alexander_Frank
  • 2016年04月29日 12:19
  • 2689

first集和follow集的计算

纯属瞎写借鉴,我觉得很好懂,给那些不懂的人看计算FIRST集: ① 根据定义计算:  对每一文法符号X∈V 计算FIRST(X) (a) 若X∈VT,则FIRST(X)={X} (b) 若X∈...
  • Yan_Less
  • Yan_Less
  • 2017年06月05日 13:26
  • 731

FIRST集与FOLLOW 集合终极讲解

最近一直在学first集合和follow集合,一直没怎么搞明白,今天花了一点时间搞得差不多了。记录下来~~一下图文法为例: S->AB S->bC A->∑ A->b B->∑ B->aD...
  • qq_37921224
  • qq_37921224
  • 2017年05月16日 12:34
  • 212

编译原理:求First集与Follow集的方法

明天就要考试了,发现一直理解错了First集与Follow集的解法,贴上比较好理解的…… 文法: S→ABc A→a|ε B→b|ε First集合求法:...
  • Mars_NAVY
  • Mars_NAVY
  • 2014年01月07日 23:47
  • 10402
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:First, Follow 集
举报原因:
原因补充:

(最多只允许输入30个字)