FIRST集和FOLLOW集的求法

最新推荐文章于 2022-04-24 10:41:12 发布
VIP文章 最新推荐文章于 2022-04-24 10:41:12 发布
阅读量504 收藏 1
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/slow_sparrow/article/details/107033293
版权

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）。

例

最低0.47元/天 解锁文章
howyoung525
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
FIRST集和FOLLOW集的求法~
06-20
编译原理的FIRST集和FOLLOW集~~有兴趣的可以看一下，有漏了一个条件，不过注明出来了~~
关于first集和follow集
Jige的菜鸟进化史~
03-19 2227
对于终结符和非终结符的理解：     终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。   非终结符：不是终结符的都是非终结符。 如：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)...
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集的计算
04-26
文法first集和follow集的计算源代码
FIRST集和FOLLOW集构造方法.docx
04-19
给出了FIRST集和FOLLOW集的详细计算方法，比原始方法更好理解，更清晰。
编译原理实验 求first集和follow集 代码
12-01
输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
编译原理first集follow集ll(1)算法实现
05-18
用java实现的，实现了整个方法只要改变G(E).txt中内容就可以分析不同的语法了。
first follow select集合及LL1文法判别
04-16
C语言实现的LL1文法判别，及first、follow、select集合计算，编译原理实验要求，自己实现的，可能会有不完善的地方，欢迎讨论~~~
如何求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集
06-04
编译实验中求一文法的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集的求法
qq_39138537的博客
06-18 3569
编译原理FIRST集和FOLLOW集的求法 由于最近要期末考试了，所以要从头到尾复习（预习）一遍了。陈意云老师写的课本比较抽象，看不太懂，最后又找了中科大的编译原理课，可能听的时候太困了没有集中精力，又跑去看了以前曾经看过的哈工大的公开课，应该是看懂了，所以就厚颜无耻的来捋一捋，欢迎交流，批评指正。 废话不多说，直接看怎么计算的吧。 首先看FIRST集，文字描述如下： 1.FIRST(X)：...
FIRST集和FOLLOW集的计算
06-03 534
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 519
软考之中编译原理是一个比较难的考点，抽象的符号内容，有时候真让人纠结，今天写个总结——FIRST集和FOLLOW集破冰。 一，基础功力——要知道什么是终结符和非终结符。 终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。 非终结符：不是终结符的都是非终结符。（非男即女，呵呵） 如：A——>B，则A是非终结符。 （一般书上终结符用小写，非终结符用大写。）
编译原理JAVA求First集Follow集
04-03
( 编译原理JAVA求First集Follow集
如何求first集和follow集
最新发布
09-02
### 回答1： 答：first集和follow集是语法分析中的术语，它们可以通过对文法规则进行分析和推导而获得。First集定义为一个非终结符号开始的产生式的所有可能的第一个符号的集合， Follow集定义为一个非终结符号结尾的产生式的所有可能的下一个符号的集合。 ### 回答2： 求first集和follow集是编译原理中文法分析的重要步骤。下面是求解这两个集合的方法： 1. 求解first集： - 对于每个终结符，它的first集就是它本身。 - 对于每个非终结符A，如果存在一个产生式A -> a...，其中a是终结符或者空串，则将a加入到A的first集中。 - 如果存在一个产生式A -> B...，其中B是非终结符，则将B的first集中的所有终结符加入到A的first集中。 - 当一个非终结符的产生式右部可以推导出空串时，将空串加入到该非终结符的first集中。 2. 求解follow集： - 对于文法的开始符号，将特殊符号$加入到其follow集中。 - 对于每个非终结符A，如果存在一个产生式B -> aA...，其中a是终结符或空串，将a加入到A的follow集中。 - 如果存在一个产生式B -> aA..., 其中a是非终结符，则将a的first集中的所有终结符（不包括空串）加入到A的follow集中。 - 如果存在一个产生式B -> aA...和一个产生式A -> ...，其中A的产生式包含空串，并且B不在a的follow集中，则将B的follow集加入到a的follow集中。 通过以上求解方法，我们可以得到文法每个非终结符的first集和follow集，这些集合在文法分析的LL算法中起着重要的作用。 ### 回答3： 对于文法G，求解它的First集和Follow集的过程如下： 1. 求First集： - 对于文法G中的每个非终结符号A，如果存在产生式A -> a，则将a加入到A的First集中。 - 如果存在产生式A -> ε（空产生式），则将ε加入到A的First集中。 - 对于文法G中的每个非终结符号A，如果存在产生式A -> B，其中B是一个非终结符号，则将B的First集（除了ε）加入到A的First集中。 - 重复上述步骤，直到所有的非终结符号的First集不再变化。 2. 求Follow集： - 将开始符号S（文法G的第一个非终结符号）的Follow集设为{ $ }，其中$表示输入串的结束符号。 - 对于文法G中的每个产生式A -> αBβ，将B的First集（除了ε）加入到B的Follow集中。 - 对于文法G中的每个产生式A -> αB，或者存在产生式A -> αBβ，且B的First集包含ε，则将A的Follow集加入到B的Follow集中。 - 重复上述步骤，直到所有的非终结符号的Follow集不再变化。 通过执行上述步骤，可以求得文法G的所有非终结符号的First集和Follow集。注意，First集求解时需要考虑空产生式（ε），而Follow集求解时需要根据产生式中的终结符号和非终结符号的相对位置来确定。此外，有些文法可能存在左递归或者二义性，需要进行适当的处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值