如何求follow集合（流程图）

最新推荐文章于 2024-10-07 21:48:13 发布

Redamancy764

最新推荐文章于 2024-10-07 21:48:13 发布

阅读量274

点赞数

文章标签：流程图

本文链接：https://blog.csdn.net/weixin_56514147/article/details/130346509

版权

文章主要探讨了在学习编译原理时遇到的follow集合的概念理解难题。强调了follow集合的求解依赖于first集合的分析，但对first集合的详细过程不做赘述。作者通过总结各种优质解答，试图提供一种更清晰的follow集合分析方法。

摘要由CSDN通过智能技术生成

学习编译原理过程中对于如何求follow集合总是理解不了，对于如何求解看了许多优秀的答案，总结归纳之后作如下分析：

（follow集合的分析是建立在first集合分析之前，这里对于first集合的求解不再赘述）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Redamancy764

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

编译原理求解first集和follow集步骤（附例子）

weixin_43749051的博客

03-14

1万+

First集定义：对于任意文法符号串α ，FIRST(α)是可从α推导得到的串的首符号的集合如果αε，则ε也在FIRST(α)中（即α可空） FIRST(α)={t|α-->tβ, t∈T}U{ε|α-->ε} 做法：首先明确FIRST集合是对推导符号后面的首符号（仅仅只是一个符号）进行判断的步骤：假设 α-->tβ，求FIRST(α) ①如果首符号t...

编译原理 | 求FIRST集和FOLLOW集的具体过程

⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi

01-06

2381

FIRST集的构造: 计算所有文法符号X的FIRST(X),直到每个FIRST集合不再增大为止. (1) 若X∈VT,那么FIRST(X)={X}. (2) 若X→ε是产生式,那么把ε加入FIRST(X). (3) 如果X是非终结符,且X→Y1Y2…Yk是产生式,若对某个i, a属于FIRST(Yi),并且ε属于所有的FIRST(Y1),FIRST(Y2), …,FIRST(Yi-1),即Y1...

3 条评论您还未登录，请先登录后发表或查看评论

求解FIRST集合的2个步骤+求解FOLLOW集合的5个步骤（保证不会有遗漏！！）

热门推荐

KI的博客

11-24

10万+

实际上，我们在求解过程中将找推导这一过程变成找满足相应条件的产生式，就不会出错。

LL(1)分析法（一） ——文法预处理以及FIRST集FOLLOW集求解（编译原理）

m0_54759841的博客

04-05

4345

LL（1）分析法消除左递归，提取左因子，求解FIRST集，求解FOLLOW集

手把手教你学会FIRST集和FOLLOW集！！！！吐血收藏！！保姆级讲解！！！

weixin_43420303的博客

03-31

1652

让我们开始圆规正传！！这里的关于FIRST集的定义摘抄于下面大佬的博客，因为觉得大佬的定义足够详细了，原文链接在下面！大佬的文章也很厉害，膜拜！！这里的mooc照片来源于西安邮电大学mooc课程----编译原理第四章第二讲的视频中，感谢教学团队老师的辛苦付出。这里的关于FOLLOW集的定义也很清晰。 mooc链接啦！ FIRST集和FOLLOW集的构造在编译原理课程的学习算是比较重要的基础概念，花费了一下午将思路重新捋了一下，我也只是站在众多大佬的肩膀上摸到了FIRST集和FO

4.编译原理 FIRST集和 FOLLOW集的求法

你说的白是什么白_

04-24

1万+

文字定义： FOLLOW(A)集合是所有紧跟A之后的终结符或 # 所组成的集合（#是句尾的标志），称FOLLOW(A)是A的随符集下面直接介绍规范的求法（这个文法必须消除左递归和提取公共左因子）计算所有非终结符号A的follow（A）集合时，不断应用下面的规则，直到再没有新的终结符号可以被加入到任意的follow集合中为止。（ 1 ）若S是文法的开始符号，则将 # 放到follow（S）中。（ 2 ）如果存在一个产生式A→αBβ，那么first（β）中除ε之外的所有符号都在fo

求Follow集合流程图

03-28

抱歉，我作为AI语言模型，无法提供图片或流程图等非文本性质的内容。但我可以为您提供一份文字描述的Follow集合求解流程： Follow集合是对文法中非终结符的后继符号的一种描述。求某个非终结符A的Follow集合，可以...

ll1 文法分析 first follow select 集的求解

09-13

Follow(A)集合对于确定解析表至关重要，因为它提供了文法分析时的Lookahead信息。 **Select集**：在LL1分析中，Select集通常指的是用于构造解析表的“选择”操作。当一个非终结符A在解析表的某一列有多个可能的产生...

first &follow集合的解法，ll1分析法

01-19

first follow集合的求解~ 求出所有文法符号的FIRST集合算法 1．若X ∈ Vt，则FIRST（X）={X}， 2．若X ∈Vn，并且有产生式 X→a ，则a ∈ FIRST(X) 3．若X ∈Vn, 且有产生式X→ε，则ε∈FIRST(X). 4．若X ∈Vn...

[编译原理] 期末复习，求FIRST集和FOLLOW集。简单易懂，例题讲解。

weixin_60664694的博客

10-07

5389

编译原理，first集，follow集，期末复习，例题讲解

编译原理 First集和Follow集文法预测分析表

11-16

对文法拆分并求First集和Follow集和预测分析表

编译原理-求FOLLOW集合

qq_33605778的博客

05-04

6218

前言为什么需要求FIRST集合：因为一个产生式存在多个候选式，选择哪一个候选式是不确定的，所以这就产生了回溯。回溯需要消耗大量的计算、存储空间，所以我们需要消除回溯。而消除回溯的其中一种方法叫作“预测”，即根据栈顶非终结符去预测后面的候选式，那预测方法就是求第一个非终结符，来判断是否和读头匹配，以达到预测的效果为什么需要求FOLLOW集合：求FOLLOW集合的目的和FIRST集合的目的是一...

FOLLOW集合求解

qq_44623737的博客

06-07

1万+

FOLLOW集合求解 follow集合的作用 Follow（A）的作用是标示那些可以出现在A之后的字符，语法分析程序根据这个，在A可以被替换为e（空）的时候来进行判断，看当前的文法是否是合法的。 follow集合的定义 follow集合求解求解过程 ...

First集和Follow集的求法

zcb1592781470的博客

12-22

3万+

FIRST集、FOLLOW集和 SELECT集一、FIRST集 FIRST(A)为A的开始符或者首符号集。 1、定义：设G=(VT，VN，S，P)是上下文无关文法，FIRST(α)={a|α能推导出aβ,a∈VT，α,β∈V*} 　　特别的，若α能推导出ε,则规定ε∈FIRST(α)． 2、根据定义求解FIRST集（对每一文法符号X∈V 计算FIRST(X)...

编译原理中Follow集的求法

杨博东的博客

10-27

2万+

经过前阵子的各种百度以及对课本的反复研究，终于弄明白了follow集的求法，下面记录一下！首先引用龙书里面的一段较为公式化的follow集求法的话：计算所有非终结符号A的follow（A）集合时，不断应用下面的规则，直到再没有新的终结符号可以被加入到任意的follow集合中为止。（1）将放到follow（S）中，其中S是开始符号，而放到follow（S）中，其中S是开始符号，而是输入右端的结束标记。

FIRST集与FOLLOW集构造步骤

行步至春深

05-20

2225

首先，这两个集主语是候选式，是V*中的一个终结符/非终结符。由于FOLLOW集的定义和构造步骤里面都涉及FIRST集，故先介绍FIRST集。一.FIRST集的定义如下： FIRST(α)={a|α=>aβ, a∈Vt, α, β∈V*},若α=>(*)ε则规定ε∈FRIST(α)。先看这个定义的主干部分，首符集里面的组成元素都是终结符，什么样的终结符？产生式右边第一个位置上的终结符，它会被纳入产生式左边的非终结符的首符集。这个定义的补充部分意思是，如果非终结符可经多步推到得到ε，那么ε也

编译原理的follow集

06-30

4938

查了很多概念，但是都比较乱，总结了一下，大致是3种情况：1、A->...Ua...a此时加入follow(u)中，即把要求非终结符后的终结符加入，只看产生式右部，不管左边2、A->...UP...若要求非终结符后紧跟的也是非终结符，则把first(P)加入follow(U)这种情况还有一种特殊状况：A->...UP后跟的非终结符是最后一个符号，则在把first(p)加入的同时，把...

求FOLLOW集例题详细步骤

Ostrichcrab的博客

06-22

3万+

例如：对下面的文法G： E→TE’ E’→+E|ε T→FT’ T’→T|ε F→PF’ F’→*F’|ε P→(E)|a|b|∧ 求FOLLOW集的方法： (1)对文法的开始符号 S，置‘#’于FOLOOW（S）中； ...

vivado 使用 UltraFast 设计方法系统级设计流程图