FIRST集和FOLLOW集的求法

最新推荐文章于 2022-04-24 10:41:12 发布
最新推荐文章于 2022-04-24 10:41:12 发布
阅读量544 收藏 1
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/slow_sparrow/article/details/107033293
版权
本文详细介绍了计算FIRST集和FOLLOW集的步骤。对于FIRST集，重点在于根据产生式规则逐个分析，将终结符和非终结符对应的FIRST集元素收集。而对于FOLLOW集，关键在于理解在不同产生式情况下，如何将后续非终结符的FOLLOW集传递给前一个非终结符。在具体操作中，要注意从下往上查找并考虑空集的情况。
摘要由CSDN通过智能技术生成

FIRST集和FOLLOW集的求法

FIRST集

步骤

  1. 若X->a…，则将终结符ａ加入FIRST(X)中;
  2. 若X->e ,则将终结符e加入FIRST(X)中(e表示空集)；
  3. 若 X->BC…D,则将First（B）所有元素（除了空集）加入First（A），然后检测First（B），若First（B）中不存在空集, 则停止，若存在则向B的后面查看，将First（C）中所有元素（除了空集）加入First（A），然后再检测First（C）中是否有空集…直到最后，若D之前的所有非终结符的First集中都含有空集,则检测到D时，将First（D）也加入First（A），若First（D）中含有空集,则将空集加入First（A）。

例子：A->aB | CD

这里面包含了组成First（A）的两种情况：

  1. 以终结符开头， 当然要把这个终结符放到A的First里
  2. 以非终结符开头， 先把C的First放到A的First里。再看如果C的First中有空的话就把D的First放到A的First里，如果D也有空的话往后依次类推

技巧：First一般从下往上找。
如果要找A的Firs

最低0.47元/天 解锁文章
howyoung525
关注
专栏目录
FIRST集和FOLLOW集的求法~
06-20
编译原理的FIRST集和FOLLOW集~~有兴趣的可以看一下，有漏了一个条件，不过注明出来了~~
关于first集和follow集
Jige的菜鸟进化史~
03-19 2262
对于终结符和非终结符的理解：     终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。   非终结符：不是终结符的都是非终结符。 如：A->B，则A是非终结符；A->id,则id是终结符。 （一般书上终结符用小写，非终结符用大写。）   文法产生语言句子的基本思想：   从识别符号（开始符）开始，把当前产生的符号串中的非终结符替换为相应规则右部的
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)...
FIRST集、FOLLOW集 和 SELECT集
S.Mming
01-07 2320
编译原理---LL（1）
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
编译原理实验 求first集和follow集 代码
01-21
在编译器的设计与实现过程中，求first集和follow集是词法分析和语法分析阶段的关键步骤。这两个集合帮助我们理解和构建文法的解析树，从而正确地翻译源代码。 First集是一个非终结符或起始符号的集合，包含了在该...
FIRST集、FOLLOW集的构造的C代码和我个人的实验报告
04-14
- 实验目的：理解`FIRST集`和`FOLLOW集`的概念，掌握其计算方法，并能用程序实现。 - 实验环境：使用的操作系统、开发工具等。 - 实现过程：详细介绍C代码的设计思路，包括数据结构的选择（如链表或数组）和算法的...
FIRST集和FOLLOW集构造方法.docx
04-19
在编译原理中，FIRST集和FOLLOW集是解析阶段的关键概念，用于构造解析表，进而帮助解析器理解和处理输入的程序。...理解并熟练运用First集和Follow集的计算方法，是编译原理学习者必备的技能之一。
first集和follow集的计算
04-26
文法first集和follow集的计算源代码
编译原理 求first集与follow集
11-04
编译原理 求first集与follow集 c++ 题目： 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
编译原理First集Follow集求解
11-12
编译原理课程设计。。。。简单的FIRST集FOLLOW集求解的程序。。。。压缩文档中ffs.cpp为源程序。。。。使用了bool。。。。所以做了cpp。。。。Production文本是供程序使用的产生式。。。。其余的是过程文件。。。。可以忽略。。。。
LL(1)文法求First和Follow集合
06-06
c++写的。编译原理 LL(1)文法 First集合 Follow集合 c++写的。编译原理 LL(1)文法 First集合 Follow集合
如何求First集与Follow集（超详细）
热门推荐
RENSRM的博客
12-23 4万+
如何求First集与Follow集 已知文法如下，求First集与Follow集 G[E]:E→TE′E′→+TE′∣εT→FT′T′→∗FT′∣εF→(E)∣i G[E]: E{\rightarrow} TE' \\ {\quad\quad\quad\quad\quad}E'{\rightarrow}+TE'|\varepsilon \\ {\quad\quad\quad}T{\rightarrow}FT'\\ {\quad\quad\quad\quad\quad}T'{\rightarrow}*
编译原理FIRST集和FOLLOW集的求法
qq_39138537的博客
06-18 3672
编译原理FIRST集和FOLLOW集的求法 由于最近要期末考试了，所以要从头到尾复习（预习）一遍了。陈意云老师写的课本比较抽象，看不太懂，最后又找了中科大的编译原理课，可能听的时候太困了没有集中精力，又跑去看了以前曾经看过的哈工大的公开课，应该是看懂了，所以就厚颜无耻的来捋一捋，欢迎交流，批评指正。 废话不多说，直接看怎么计算的吧。 首先看FIRST集，文字描述如下： 1.FIRST(X)：...
FIRST 和 FOLLOW求解
weixin_44142279的博客
04-17 7277
（一）FIRST集合 概念：FIRST（α）定义为可以从α推导得到的串的首符号的串的集合。换言之，就是由非终结符推出的所有的开头符号（终结符）或者是ε，即如果α=*=>ε，那么ε也在FIRST(α)中. 1.FIRST的计算方法 计算单个文法符号X的FIRST(X)时，不断应用以下规则，直到没有新的终结符或者是ε加入。 （1）如果X是终结符号，那么FIRST(X)={X} （2）如果X是...
FIRST集和FOLLOW集的计算
06-03 590
FIRST集的定义： 设G=(VT,VN,P,S)是上下文无关文法 FIRST(a)={a|a=>ab,a∈VT, a,b∈V} 若a=>*ε则规定ε∈FIRST (a) FIRST(α)就是从α可能推导出的所有开头终结符号和可能的ε所构成的集合。 FIRST集的计算：//用通俗的语言讲 1.置FIRST(α)为空 2.遍历所有产生式左侧是α文法的式子如果...
跨越软考之一FIRST集和FOLLOW集破冰
jasontome的android之路：Do it. Do it right. Do it righ
11-06 525
软考之中编译原理是一个比较难的考点，抽象的符号内容，有时候真让人纠结，今天写个总结——FIRST集和FOLLOW集破冰。 一，基础功力——要知道什么是终结符和非终结符。 终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。 非终结符：不是终结符的都是非终结符。（非男即女，呵呵） 如：A——>B，则A是非终结符。 （一般书上终结符用小写，非终结符用大写。）
first集和follow集的求法
最新发布
12-09
在编译原理中，First集和Follow集是用于构造语法分析表的两个重要概念。其中，First集是指文法符号串中第一个终结符号的集合，而Follow集是指在文法符号串中某个非终结符号后面可能出现的结符号的集合。下面是它们的求法： 1. First集的求法： - 如果X是一个终结符号，则First(X) = {X}。 - 如果X是一个非终结符号，则将X产生的所有符号串的First集合并，即First(X) = First(α)，其中X → α。 - 如果X可以推导出ε，则将ε加入First(X)中。 2. Follow集的求法： - 对于文法的开始符号S，将#加入Follow(S)中。 - 对于文法中的每个产生式A → αBβ，将Follow(A)加入Follow(B)中。 - 对于文法中的每个产生式A → αB，或者产生式A → αBβ且ε∈First(β)，将Follow(A)加入Follow(B)中。 下面是一个综合例子，求解文法符号串E的First集和Follow集： ``` E → TE' E' → +TE' | ε T → FT' T' → *FT' | ε F → (E) | id ``` - 求解First(E)： - First(T) = {(, id)} - First(E') = {+, ε} - First(E) = First(T) ∪ First(E') = {(, id, +, ε)} - 求解Follow(E)： - 将#加入Follow(E)中。 - 对于产生式T → FT'，将Follow(T)加入Follow(T')中，即{(, id, +, #)} - 对于产生式E → TE'，将Follow(E)加入Follow(T)，即{(, id)} - 对于产生式T' → *FT'，将Follow(T')加入Follow(F)，即{*, (, id)} - 对于产生式E' → +TE'，将Follow(E')加入Follow(T')，即{+, *, (, id)} - 对于产生式F → (E) ，将Follow(F)加入Follow(E')，即{+, *, ), #, (, id} - 对于产生式F → id ，将Follow(F)加入Follow(E')，即{+, *, ), #, (, id}
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值