哈工大编译原理知识点总结——first集,follow集的计算

最新推荐文章于 2020-12-23 18:16:37 发布
最新推荐文章于 2020-12-23 18:16:37 发布
阅读量491 收藏 3
点赞数
分类专栏： 编译原理 文章标签： 编译原理 first集合 follow集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43484977/article/details/111177482
版权

1.Fisrt集

第一步：
在这里插入图片描述
如果右边是以终结符符号开头，就直接加入

2.第二步

在这里插入图片描述
将空串加入

在这里插入图片描述
第三步，产生式右部是非终结符打头

比如1和3

先分析式1，那么将T的fisrt集全部加入，因为T没有，所以暂时不加入

再看3，将F的fisrt集加入T的fisrt集
在这里插入图片描述
再看1

在这里插入图片描述
总结

在这里插入图片描述

计算串的fisrt集

在这里插入图片描述

2.计算follow集

在这里插入图片描述

在这里插入图片描述
总结:
在这里插入图片描述
在这里插入图片描述
非终结符打头，非终结符的first集合
空产生式 follow集合
终结符打头，终结符

北朽暖栀24
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
first集和follow集的计算
焱少的博客
06-05 1万+
纯属瞎写借鉴，我觉得很好懂，给那些不懂的人看计算FIRST集: ① 根据定义计算： 　对每一文法符号X∈V 计算FIRST(X) (a) 若X∈VT，则FIRST(X)＝{X} (b) 若X∈VN，且有产生式X→a…，a∈VT， 则 a∈FIRST(X) (c) 若X∈VN，X→ε,则ε∈FIRST(X) (d) 若X， Y1，Y2，…，Yn都∈VN，且有产生式X→Y1 Y2 …
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集的求法~
06-20
编译原理的FIRST集和FOLLOW集~~有兴趣的可以看一下，有漏了一个条件，不过注明出来了~~
FIRST集合和FOLLOW集合的求法
学而不思则忘
03-14 1918
FIRST 集合求法 直接收取。如果 X 是终结符 或 为空，First(X) = {X} 反复传送。如果 X 是非终结符，则First集合一直传送下去，直到遇到终结符，第一个状态加入到First集合中。 FOLLOW 集合求法 对于一个非终结符 A： 如果A是起始符号，Follow(A) = $. 如果有 B——> a A b，Follow(A) = First(b) - 空 如果有...
如何计算FIRST集和FOLLOW集
qq_40804213的博客
02-14 4551
编译原理之计算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集 代码
01-21
在本实验中，提供的代码实现了对给定的上下文无关文法自动计算First集和Follow集的功能。通过输入文法规则，用户可以得到每个非终结符对应的First集和Follow集，这对于理解和调试编译器的语法分析部分至关重要。在...
编译原理实验 LL1文法分析 first集合 follow集合
05-08
语言为C++，使用了set，map容器，输入格式：S -> Aa | g | e，支持多‘|’ 符号，采用文件输入
编译原理之NULL集、first、follow集C语言实现
12-10
在编译原理中，NULL集、first集和follow集是构造词法分析器（也称为扫描器或lexer）和语法分析器（也称为解析器或parser）的关键概念。这些集合帮助我们理解文法的结构，并在编译器设计中扮演着重要角色。以下是关于...
计算机组成原理知识点总结-详细版.doc
11-30
计算机组成原理知识点总结 计算机组成原理知识点总结是计算机科学和技术的基础知识，本文将对计算机组成原理的基本概念和知识点进行总结和解释。 软件和硬件 计算机软件可以分为两类：系统软件和应用软件。系统...
LL(1)文法求First和Follow集合
06-06
c++写的。编译原理 LL(1)文法 First集合 Follow集合 c++写的。编译原理 LL(1)文法 First集合 Follow集合
编译原理 文法First集Follow集求解算法动态演示
03-06
博文链接：https://zpchen.iteye.com/blog/208947
求非终结符的first集和follow集
04-09
对文法中的非终结符，求first集和follow集
编译原理试题及答案——加强版.doc
最新发布
06-18
资料内容：编译原理课程资料，计算机软件专业，本科课程，编译原理教案，期末复习考试，知识点总结，备考资料，试卷及答案等资料。
编译原理－First集合和Follow集合的求法
Mr.L
04-19 960
原文链接：http://blog.chinaunix.net/uid-20568163-id-1632894.html First集合的求法：     First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。 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集
gravitybox的博客
11-08 666
第一篇博客 献给了写了两周的编译原理实验        做编译原理的实验——语法分析时，要用到First集合和Follow集合。首先说说我手算First集和follow集感觉吧。求First集合，用手算，感觉还是比较简单的。对Follow集，要是文法比较简短，用手算起来还算容易，要是文法复杂一些，比如有几十个产生式，手算就不太现实了。其实手算Follow集合的时候，我都是凭感觉，算到
FIRST集合和FOLLOW集合求法
垚垚的博客
06-10 997
FIRSTFIRSTFIRST集合求法 对于形如X→a…X \to a \dotsX→a…，则将aaa添加进FIRST(X)FIRST(X)FIRST(X) 中 对于形如X→εX \to \varepsilonX→ε,则将ε\varepsilonε添加进FIRST(X)FIRST(X)FIRST(X) 中 对于形如X→B…X \to B \dotsX→B…，则将{FIRST(B)−{ε}}\{FIRST(B) - \{\varepsilon\}\}{FIRST(B)−{ε}}添加进FIRST(X)FIRS
编译原理之First集合，Follow集合
qq_41725914的博客
05-21 2070
对于First集合，follow集合的构造方法，我引用的是国防科技大学王挺老师的方法，我觉得这个讲的比较详细易懂； 下面用一道例题进行应用； 求 E->T|E+T T->F|T*F F->i |(E)的所有产生式的Follow集合，所有产生式右部的First集合。 第一步，消除左递归； 上式转化为: （1）E->TE’ （2）E’->+TE’ （3）E’->ε （4）T->FT’ （5） T’->*FT’ (6)T’->ε （7）F->(E)
first集_编译原理中FIRST集和FOLLOW集是什么东西？
06-12
在编译原理中，FIRST集和FOLLOW集是用于描述文法的一种符号集合。 首先，FIRST集表示一个文法符号能够推导出的所有可能的字符串的首字符集合。对于一个文法符号，它的FIRST集包括以下内容： 1. 如果这个符号是一个终结符（即不再能够被进一步推导的符号），那么它的FIRST集就是该终结符本身。 2. 如果这个符号能够推导出一个或多个以终结符开头的字符串，那么它的FIRST集就包括这些字符串的首字符。 3. 如果这个符号能够推导出一个或多个以非终结符开头的字符串，那么它的FIRST集就包括这些非终结符的FIRST集。 其次，FOLLOW集表示一个文法符号在某个产生式中的右侧能够紧随其后的所有可能的符号集合。对于一个文法符号，它的FOLLOW集包括以下内容： 1. 如果这个符号是文法的开始符号，那么它的FOLLOW集就包括文法的结束符号。 2. 如果这个符号在某个产生式的右侧能够紧随其后，那么它的FOLLOW集就包括该产生式左侧符号的FOLLOW集。 3. 如果这个符号在某个产生式的右侧能够紧随其后，且该符号右侧的字符串能够推导出 ε（即空串），那么它的FOLLOW集就包括该产生式左侧符号的FOLLOW集。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值