FIRST集和FOLLOW集构造法速成

例：对于文法G(E)
首先像E,T,E’,F这样的就是非终结符
+,*, ε,(,)这样的就是终结符

构造每个非终结符的FIRST集和FOLLOW集

FIRST

FIRST集很简单，从左侧开始，如果第一个是终结符就停止并加入FIRST集合中
例如E→TE’，没有终结符，则按顺序从左侧开始，进入T→×FT’| ε，×,ε是终结符，处在第一个位置，所以加入到FIRST（E）集合中
同理得：

FOLLOW

FOLLOW集就需要借助冗长的文字来看了，有三个条件

什么意思呢？来看，如果我们要求FOLLOW(E)，就要找到一个A→αBβ的形式(注意α有时可能为空，β有时可能没有，而且条件2，3可同时满足)
我们发现只有F → (E)|i存在这种形式,其中F可看作A，E可看作B，(可看作α，)可看作β，属于是A→β的形式，符合条件2，可以把FIRST(β)即FIRST())即)加入到FOLLOW(E)中,同时E为开始符号，需要加入#
所以FOLLOW（E）={），#}

还例如求FOLLOW(F),由T → FT’ 和T’ → FT’|ε 可知：
T → FT’ 属于A→Bβ（α为空）的形式，且ε ∈FIRST(T’)，所以同时满足条件2，3，因此要把FIRST(T’)和FOLLOW（T）加入到FOLLOW(F)中
和T’ → FT’|ε 属于A→αBβ的形式，且ε ∈FIRST(T’)，也同时满足条件2，3，因此要把FIRST(T’)和FOLLOW（T’）加入到FOLLOW(F)中
最终FOLLOW(F)={*,+,),#}
最终推出以下结果：

LL(1)预测分析表

【编译原理】FIRST集和FOLLOW集构造法速学相关推荐

编译原理-First集和Follow集
刚学first集和follow集的时候,如果上课老师没有讲明白或者自己没听明白,自己看的时候还真是有点难理解,不过结合着具体的题目可以理解的更快. 先看一下两种集合的求法: First集合的求法: ...
编译原理 First集和Follow集的求法
转载地址 https://blog.csdn.net/Alexander_Frank/article/details/51280798 自上而下分析: FIRST集求法 First集合最终是对产生式右 ...
最全！最完整的求first集和follow的代码！！！编译原理 FIRST集和FOLLOW集的求法代码，程序，实验报告
DEV C++ 项目实现不会建项目的看这个-->如何创建项目代码链接:https://pan.baidu.com/s/1VNdrSMXaKu3HI0UQ_TInUQ 提取码:b1qz 使用教 ...
[编译原理]FIRST集合FOLLOW集的介绍和求解
一.定义 1.FIRST集:看产生式左部 FIRST(α) = {a | α ⇒∗\stackrel{*}\Rightarrow⇒∗a···,a∈VTV_{T}VT} FIRST(α)是α的所有可能 ...
如何求FIRST集和FOLLOW集
最近马上要步入考试周了,编译原理的这个Follow集一直令我头大啊,今天百度了下下,找到一篇文章,看了以后我瞬间就明白了如何求解Follow集~~哈哈,如果你也不知道如何求解Follow集,请看看下面 ...
【编译原理笔记05】语法分析：FIRST集和FOLLOW集的计算，[非]递归的预测分析法，预测分析中的错误处理
本次笔记内容: 4-4 FIRST集和FOLLOW集 4-5 递归的预测分析法 4-6 非递归的预测分析法 4-7 预测分析法中的错误处理本节课幻灯片,见于我的 GitHub 仓库:第5讲语法分析 ...
【编译原理】First集和Follow集简易解释（偏人话）
\ε:非ε元素 First集和Follow集是集合 First集规则(相应字母在->左边,查找->右边第一个东西) ①A->aB,a加进First(A): (->右边第一个是终 ...
FIRST集和FOLLOW集的构造
FIRST集和FOLLOW集的定义注意:1:FIRST集的定义中\(\alpha和\beta\)可以是终结符也可以是非终结符.2:FOLLOW集的定义中\(\mu和\beta\)可以是终结符也可以是 ...
编译原理之语法分析（预测分析法）
编译器之语法分析自顶向下上下文无关文法语法树 NFA→CFG 预测分析法改写CFG 原因消除二义性消除左递归消除左公因子消除空产生式消除回路自顶向下上下文无关文法 CFG本质上就 ...

【编译原理】FIRST集和FOLLOW集构造法速学

编译原理速成大法

FIRST集和FOLLOW集构造法速成

FIRST

FOLLOW

【编译原理】FIRST集和FOLLOW集构造法速学相关推荐

最新文章

热门文章