编译原理--follow集

最新推荐文章于 2023-02-12 12:06:59 发布
最新推荐文章于 2023-02-12 12:06:59 发布
阅读量879 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyi0818/article/details/79732600
版权
本文介绍了编译原理中的Follow集概念，根据百度百科的定义，详细解释了Follow集的三个关键条件，并着重讨论了$如何影响Follow集。文章还提及了Follow集计算的算法，强调了开始符号与$的关系，以及如何处理产生式中的ε和First集。
摘要由CSDN通过智能技术生成
1、来自百度百科的定义：
集合 Follow (A) 的定义如下：
（1）若 A 是开始符号，则$就在 Follow (A) 中。
（2）若存在产生式B →aAg ，则First (g) - { }在 Follow (A) 中。
最低0.47元/天 解锁文章
chenyi0818
关注
编译原理 —— FOLLOW集
starter_____的博客
02-05 9341
FOLLOW集 FOLLOW（A）：紧跟在非终结符A后边的终结符α的集合 如果A是某个句型的的最右符号，则将结束符 ＄＄＄ 添加到 FOLLOW（A）中 计算非终结符A的 FOLLOW集合 （1）将＄＄＄放入 FOLLOW（S）中，其中S是开始符号，＄＄＄是输入右端的结束标记 （2）如果存在一个产生式 A→αBβA→αBβA→αBβ ，那么FIRST（B）中除 εεε 之外的所有符号都在FOL...
编译原理的follow集
06-30 4931
查了很多概念，但是都比较乱，总结了一下，大致是3种情况：1、A->...Ua...a此时加入follow(u)中，即把要求非终结符后的终结符加入，只看产生式右部，不管左边2、A->...UP...若要求非终结符后紧跟的也是非终结符，则把first(P)加入follow(U)这种情况还有一种特殊状况：A->...UP后跟的非终结符是最后一个符号，则在把first(p)加入的同时，把...
编译原理（龙书第二版）--怎么求FOLLOW集
木森林的博客
01-23 1万+
提示：学习本文章之前，建议先学会FIRST集。 怎么求FIRST集
编译原理-求FOLLOW集合
qq_33605778的博客
05-04 6204
前言 为什么需要求FIRST集合：因为一个产生式存在多个候选式，选择哪一个候选式是不确定的，所以这就产生了回溯。回溯需要消耗大量的计算、存储空间，所以我们需要消除回溯。而消除回溯的其中一种方法叫作“预测”，即根据栈顶非终结符去预测后面的候选式，那预测方法就是求第一个非终结符，来判断是否和读头匹配，以达到预测的效果 为什么需要求FOLLOW集合：求FOLLOW集合的目的和FIRST集合的目的是一...
编译原理中Follow集的求法
YULIU_的博客
05-29 2万+
经过前阵子的各种百度以及对课本的反复研究，终于弄明白了follow集的求法，下面记录一下！ 首先引用龙书里面的一段较为公式化的follow集求法的话： 计算所有非终结符号A的follow（A）集合时，不断应用下面的规则，直到再没有新的终结符号可以被加入到任意的follow集合中为止。 （1）将放到follow（S）中，其中S是开始符号，而放到follow（S）中，其中S是开始符号，而是输入右...
编译原理-First集和Follow集
qq_45913371的博客
05-25 1万+
自我体会 编译原理好难，学起来很费劲，刚学了First集和Follow集，发现自己上课听不明白，自己看的时候也看不明白，好多概念和规范看着很费力，不过结合着具体的题目可以更快理解。 First集和Follow集 首先看两种集合的求法： First集求法 First集合最终是对产生式右部的字符串而言的，由于终结符的First集合就是它自己，所以关键是求出非终结符的First集合，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。 直接收取：对形如U–>a…的产生式（其中a
编译原理实验 求first集和follow集 代码
01-21
在计算机科学领域，编译原理是一门至关重要的课程，它主要研究如何将高级程序设计语言转换为机器可执行的指令。在编译器的设计与实现过程中，求first集和follow集是词法分析和语法分析阶段的关键步骤。这两个集合...
大学生-编译原理-期末考试试题复习资料（大部分含答案）.pdf
06-23
编译原理是计算机科学中的核心课程之一，主要研究如何将用高级语言编写的程序翻译成低级语言，以便机器能够执行。以下是从给定文件内容中提取的相关知识点。 选择题中的知识点： 1. 编译程序的结构组织通常采用分层...
编译原理-c#.zip
06-17
LL(1)语法分析是一种自顶向下、左到右的分析方法，其中“L”代表Left-to-right扫描输入，“L”的第二个“L”代表Leftmost derivation，而“1”表示使用当前输入符号和前面的第一个符号的Follow集来决定下一个步骤。...
编译原理 文法First集Follow集求解算法动态演示
03-06
博文链接：https://zpchen.iteye.com/blog/208947
编译原理：求First集和Follow集
qq_42689684的博客
10-25 3956
代码 #输入文法求First集和Follow集 #要求大写字母表示非终结符，小写字母表示终结符 #最后一个产生式以$结尾或者输入$表示输入结束 #默认第一个产生式的→左边为起始符号 def inputGrammer(): #接收文法输入的函数 grammer=[]#声明一个文法列表，用来保存该文法的各个产生式 print('箭头请用符号→') print('空串请用符号ε...
编译原理的FOLLOW和FIRST
yellia1989的专栏
12-27 2317
编译原理 First集 Follow集 select集 通俗易懂的讲解 + 实例
热门推荐
CooperNiu's Blog
11-13 3万+
First集Follow集通俗易懂的讲解加实例First 如A->aB | CD 这里面包含了组成First（A）的两种情况： 以终结符开头，当然要把这个终结符（a）放到A的First里 以非终结符开头，先把C的First放到A的First里再看如果C的First中有空（∈）的话就把D的First放到A的First里（因为如果C的First为空，那么D的First就有可能紧挨
编译原理FOLLOW集的求法
给我一个姑娘的博客
05-27 2万+
follow集求法有两种，要么逐步推导，推导出所有式子求follow集合，这种方法简单但是容易遗漏 要么就按照步骤一步一步来求 文字定义：FOLLOW(A)集合是所有紧跟A之后的终结符或#所组成的集合（#是句尾的标志），称FOLLOW(A)是A的随符集 下面直接介绍规范的求法（这个文法必须消除左递归和提取公共左因子） 计算所有非终结符号A的follow（A）集合时，不断应用下面的规则，直到再没有新的终结符号可以被加入到任意的follow集合中为止。 注意：当A是最右部的时候，将$加入到follow(A)
编译原理——自顶向下分析中FOLLOW集的计算
pureZer
05-21 3653
一、FOLLOW集的定义 对于非终结符号A，FOLLOW(A)被定义为：可能在某些句型中紧跟在A右边的终结符号的集合（为什么说是可能？因为在一些推导出来的文法符号串中，该非终结符号A可能在最右边，比如：A—>+TA）。 如果存在S=>αAaβ(推导若干次)这样的推导，终结符号a就在FOLLOW(A)中，其中α和β是文法符号串。 如果A和a之间存在一些文法符号，这样的话这些符号会推...
【编译原理】First集和Follow集
最新发布
qq_46130027的博客
02-12 2020
该规则派生出的字符串的第一个终结符集合。
编译原理 First集和Follow集的求法
Alexander_Frank的博客
04-29 1万+
自上而下分析： FIRST集求法     First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。 1. 直接收取：对形如U－>a…的产生式（其中a是终结符），把a收入到First(U)中 2. 反复传送：对形入U－>P…的产
Java实现编译原理First集与Follow集计算
在Java编译原理的学习中，理解First集和Follow集是理解文法分析和词法分析的关键概念。本文档主要介绍了如何在编程环境中实现First集和Follow集的计算，这对于解析器生成和语言理论分析具有重要意义。 首先，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值