编译原理-First集和Follow集

最新推荐文章于 2024-02-23 15:58:38 发布
最新推荐文章于 2024-02-23 15:58:38 发布
阅读量1w 收藏 98
点赞数 6
分类专栏： 编译原理 文章标签： 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45913371/article/details/124968261
版权
编译原理学习中，First集和Follow集是难点。First集求法涉及直接收取和反复传送，Follow集求法则包括直接收取、非ε传送和ε传送。通过实例和多次练习能帮助理解这两个概念。
摘要由CSDN通过智能技术生成

自我体会

编译原理好难，学起来很费劲，刚学了First集和Follow集，发现自己上课听不明白，自己看的时候也看不明白，好多概念和规范看着很费力，不过结合着具体的题目可以更快理解。

First集和Follow集

首先看两种集合的求法：

First集求法

First集合最终是对产生式右部的字符串而言的，由于终结符的First集合就是它自己，所以关键是求出非终结符的First集合，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。

  1. 直接收取：对形如U–>a…的产生式（其中a是终结符），把a收入到First(U)中。
  2. 反复传送：对形如U–>P…的产生式（其中P是非终结符），应把First§中的全部内容传送到First(U)中。
    也可以看下面的ppt（反正我是看不太懂ppt）
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    直接上例子
最低0.47元/天 解锁文章
大熊不冬眠
关注
  • 6
    点赞
  • 踩
  • 98
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
求first集和follow集
11-12
求first集和follow集.doc
FIRST集
qq2071114140的博客
10-23 9955
FIRST集 1.什么是FIRST集？ 一个符号的FIRST集表示这个符号可以推导出的句子的首符号的集合。 举个例子：A→aa|bb|cc。a,b,c是终结符，则FIRST(A)={a,b,c} 通过上面的定义解释一下，符号A可以推导出三个句子{aa,bb,cc}，那么，这三个句子的首符号集合FIRST(A)={a,b,c}。 2.FIRST集求法 再给出最终结论之前，首先看以下的几种情况 求一个...
编译原理：FIRST集与FOLLOW集
Baron_wu的博客
12-13 1万+
编译原理：FIRST集与FOLLOW集 一、First集合 定义： First集合是对产生式右部的字符串而言的，求取的是非终结符VT（或终结符、空字符、文法符号串）的开始符号集合，集合中包含的是由左部非终结符VT推导得到的终结符VN或空字符ε。以α表示一个文法的字符串，FIRST( α ）表示由α推导出的串的首个终结符或空字符组成的集合。 规则 求文法符号X的FIRST( X ) ，直到没...
【编译原理】First集和Follow集简易解释（偏人话）
热门推荐
weixin_56537692的博客
04-26 2万+
\ε：非ε元素 First集和Follow集是集合 First集规则（相应字母在->左边，查找->右边第一个东西） ①A->aB，a加进First（A）； （->右边第一个是终结符，加进集合） ②A->ε，ε加进First（A）； ③A->Xa,将集合First（X）\ε加入First（A）中。 （->右边第一个是非终结符，将该非终结符的First集（去空）加进集合） （我的理解是：如果取了空，那头就不是...
怎么写解题步骤——FIRST集、FOLLOW集、LL(1)分析法【编译原理之语法分析】
Wang_Dou_Dou_的博客
05-07 5006
关键字：编译原理、语法分析、LL(1)分析法、LL(1)分析表、FIRST集、FOLLOW集、LL(1)例题的详细求解。
【编译原理】FIRST集合和FOLLOW集合
宋宋丶的博客
06-07 1万+
FIRST集合 定义：可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。 规则：计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ： （1）如果 X 是一个终结符号，那么 FIRST(X) = X。 （2）如果 X 是一个非终结符号，且 X ->Y1 Y2 … Yk是一个产生式，其中 k≥1，那么如果对于某个i，a在 FIRST(Y1）、FIRST(Y2）… FIRST(Yi-1）中，就把a加入到 FIRST(X) 中。 （3）如
编译原理实验 求first集和follow集 代码
01-21
在编译器的设计与实现过程中，求first集和follow集是词法分析和语法分析阶段的关键步骤。这两个集合帮助我们理解和构建文法的解析树，从而正确地翻译源代码。 First集是一个非终结符或起始符号的集合，包含了在该...
编译原理JAVA求First集Follow集
04-03
在编译原理中，求解First集和Follow集是语法分析器设计中的关键步骤，尤其在自顶向下解析策略中尤为重要。First集是指一个非终结符产生的所有串中第一个符号的集合；而Follow集则是指在文法的所有推导过程中，跟随...
编译原理实验 LL1文法分析 first集合 follow集合
05-08
语言为C++，使用了set，map容器，输入格式：S -> Aa | g | e，支持多‘|’ 符号，采用文件输入
编译原理 求first集与follow集
11-04
### 编译原理：求First集与Follow集 在编译原理中，解析上下文无关文法（Context-Free Grammar, CFG）是理解源代码结构的关键步骤之一。First集与Follow集是构造预测分析表（Parsing Table）的重要工具，用于解决LL...
[编译原理]FIRST集和FOLLOW集的介绍和求解
qq_43717303的博客
11-26 1万+
FIRST集：看产生式左部 FIRST(α)是α的所有可能推导的开头终结符或可能的ε。 FOLLOW集：看产生式右部 FOLLOW(A)是所有该文法开始符推导的句型中出现在紧跟A之后的终结符或 “#”。 FIRST集的求解规则 (1) 若X→a···，则将终结符 a 加入FIRST(X)中。 (2) 若X→ε，则将 ε 加入FIRST(X)中。 (3) 若X→Y…，且Y属于非终结符，则将FIRST(Y)/{}加入到FIRST(X)中。 (4) 若X→Y1Y2···YK,且Y1,Y2,···,Yi-1都
【编译原理】First集和Follow集
qq_46130027的博客
02-12 1998
该规则派生出的字符串的第一个终结符集合。
LL文法First集和Follow集通俗讲解
qq_44049627的博客
10-11 1万+
编译原理FIRST集和FOLLOW集 一、FIRST集 定义： 设 G=(VT,VN,S,P)G=(V_T,V_N,S,P)G=(VT​,VN​,S,P)是上下文无关文法，则 FIRST(α)=a∣α⇒a...,a∈VTFIRST(\alpha)= { a\vert \alpha\Rightarrow a...,a \in V_T }FIRST(α)=a∣α⇒a...,a∈VT​ 理解定义： FIRST(A)是以A为开始符的集合，即左边为A的产生式的集合，A的所有可能推导的开头终结符或者是ϵ\epsilon
FIRST集、FOLLOW集 和 SELECT集
S.Mming
01-07 2222
编译原理---LL（1）
编译原理——第四章-构造FIRST集和FOLLOW集的方法
大胖东的博客
04-28 8352
1、构造 FIRST 集的算法 定义 例子加深理解理解**** ①首先将各个候选式中的终结符填入FIRST集中 1.先看E的候选式首个是T，不是终结符，且现在我们还不知道FIRST（T)，所以先看下一个 2.先看E‘的候选式首个是+，是终结符，所以将+填入FIRST（E’) 3.先看T的候选式首个是F，不是终结符，且现在我们还不知道FIRST（F)，所以先看下一个 4.先看T’的候选式首个是*，...
编译原理 first follow 先简单理解
修也
09-07 1749
1.first集合和follow集合都是终结符的集合。 2.first集合是"自己"的开始终结符。 3.follow集合是除开"自己"后面跟着的第一个终结符。 4.first集合和follow集合是对于 非终结符“自己（大写字母）”的首（小写字母） 和 非终结符“自己（大写字母）”后面跟着“不属于自己（大写字母）”的尾首（小写字母）。 eg. A -> aBc first(A) = {a} “->” 代表可替换为右边的式子，也就是“自己”，first属于“自己” follow(B) = .
编译原理：LL（1）文法的First集跟Follow集
s18764696599的博客
11-24 2914
一、FIRST集 定义： 设G=(Vt,Vn,S,P)是上下文无关文法, 那么First(A)={a|a=>*ab,a∈Vt, a,b∈V*} 若a=>*ε则规定ε∈FIRST (a) FIRST(α)就是从α可能推导出的所有开头终结符号和可能的ε所构成的集合。
编译原理第三章First集和Follow集以及LL(1)文法
最新发布
qq_73509351的博客
02-23 1562
将左递归的式子分为两个，第一个式子将含E的去掉，第二个式子在补上，实际就是将左递归转变为右递归的过程，我们会创建一个非终结符，不要忘记了空串。以此类推，就可以得到First集，如果推导的首字母是终结符，就是终结符符号，如果是非终结符，就看非终结符的推导。找First(E),就先看推导，推出来是非终结符T，然后看T的推导，F，看F的推导是(和i，因此，此时，U的follow也是W的follow，因此follow(W) = follow(U)LL(1)分析的实现：递归下降的分析，表驱动的分析。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值