FIRST(X)集合课堂练习

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 257平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

原创最新推荐文章于 2026-06-02 20:10:17 发布 257 阅读 AI 写同款· GEO 优化 ›

求文法符号的FIRST和FOLLOW集合（python编写）求文法符号的FIRST和FOLLOW集合自上而下分析：求FIRST、FOLLOW集实验报告目录求文法符号的FIRST和FOLLOW集合预备介绍具体分析内容一：FIRST集合内容二：构造任何符号串的FIRST集合内容三：构造每一个非终结符的FOLLOW集合总结预备介绍在自上而下分析的过程中我们需要对指定文法进行“消除二义性”、“消除左递归”、“消除回溯”等操作，而许多方面也涉及到文法符号的FIRST集和FOLLOW集的运用。具体分析 FIRST集合和FOLLOW集合的求法在网上有很多，我也把阅读详情

收录于

编译原理

当前文章被收录于：

编译原理

32 篇文章 17 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

FIRST 和 FOLLOW求解（一）FIRST集合概念：FIRST（α）定义为可以从α推导得到的串的首符号的串的集合。换言之，就是由非终结符推出的所有的开头符号（终结符）或者是ε，即如果α=*=>ε，那么ε也在FIRST(α)中. 1.FIRST的计算方法计算单个文法符号X的FIRST(X)时，不断应用以下规则，直到没有新的终结符或者是ε加入。（1）如果X是终结符号，那么FIRST(X)={X} （2）如果X是... 阅读详情

相关推荐

计算First集合

说明：文章内容可能随时修改。 ======================================================= 在语法分析过程中，文法符号的First集合是一个很重要的概念。因为是语法分析，所以我们所说的文法，一般都是指正则文法。 First集合是一个只可能包含终结符和空字符ε的集合，可以针对文法符号——空字符、终结符和非终结符，

ptsntwsz的专栏 3100

【编译原理】First集和Follow集

编译原理课上实验first集和follow集求法：First集合：First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First（X）就是求X所有推导出的符号串的第一个符号的集合。求First集合可分如下几种情况:1、单个符号的First集合：单个终结符的First集合就是它自己。2、单个非终结符的First集合：X-->a… 产生式右部以终结符开头，根据定义，这种情

chandelierr的博客 9419

first集和follow集的计算

文法first集和follow集的计算源代码

如何计算FIRST集和FOLLOW集

编译原理之计算FIRST集合和FOLLOW集合原创 ...

qq_40804213的博客 4899

编译原理FIRST集求解源代码课后习题答案

RT.写了两天的代码才写出来的，本来想多要点分的，想到我去找习题答案的时候花了很大功夫，就算了，跟大家共享，一定给我顶上啊~~~~~ 有陈火旺版的编译原理习题答案和我自己用类C写的编译原理FIRST集求解的源代码，里面有详细说明，FOLLOW集的求解正在进行中。。。

LL(1)文法求First和Follow集合

c++写的。编译原理 LL(1)文法 First集合 Follow集合 c++写的。编译原理 LL(1)文法 First集合 Follow集合

对FIRST集，FOLLOW集，的例题讲解。

《自己手动写一个编译器、连接器》

KinoluKaslana的学习笔记 1万+

ll1文法和First集合follow集合

里面包含LL1文法的构造和First和follow集合的求解，有C语言写的，有用C#写的，有用VB写的~

First集 Follow集 Select集知识点+例题

最近学习到First集 Follow集 Select集感到比较困难，查询了多篇文章，做下此学习笔记整合了下面多篇大佬文章，在此做学习笔记记录： first集&follow集&select集. [编译原理]FIRST集合FOLLOW集的介绍和求解. 编译原理 First集 Follow集 select集通俗易懂的讲解 + 实例. 正文开始一些符号和定义：一般大写字母表示非终结符，小写字母表示终结符。文法式一套有限的规则，可以创建无限符合此规则的句子。 First 集定义：FIRST(

wzy1120433847的博客 6349

深入CRSF协议数据包：手撕STM32代码，教你像调试串口一样分析ELRS遥控数据流

本文深入解析CRSF协议数据包，通过手撕STM32代码，教你如何像调试串口一样分析ELRS遥控数据流。从硬件准备到数据包捕获状态机设计，再到高级数据分析技巧和实战应用，全面覆盖CRSF协议的解析与优化，帮助开发者构建稳定可靠的通信系统。

weixin_29194693的博客 337

Qwen3-Embedding选型指南：0.6B/4B/8B三版本性能对比与场景匹配建议

本文深入解析阿里开源的Qwen3-Embedding系列模型（0.6B/4B/8B）的性能差异与适用场景，提供从边缘计算到云端部署的实战选型建议。通过实测数据对比响应延迟、内存占用和多语言精度等核心指标，帮助技术团队根据业务需求选择最优模型版本，并分享边缘设备优化与云端成本测算策略。

qsc901234567的博客 892

编译原理 —— FIRST集

串首终结符是串首第一个符号，并且是终结符。给定一个文法符号串α，α的串首终结符集 FIRST（a）被定义为可以从a推导出的所有串首终结符构成的集合。如果 α=&amp;amp;amp;amp;amp;amp;amp;gt;∗εα=&amp;amp;amp;amp;amp;amp;amp;gt;^*εα=&amp;amp;amp;amp;amp;amp;gt;∗ε ，那么 εεε 也在 FIRST（a）中计算文法符号 XXX 的FIRST集合对于一

starter_____的博客 9735

国产系统迁移实战：在银河麒麟V10上搞定Wine32位支持，让老Windows软件跑起来

本文详细介绍了在银河麒麟V10操作系统上构建Wine32位支持的全过程，帮助用户解决Windows应用迁移难题。从系统架构差异分析到Wine环境配置，再到实战应用部署与优化，提供了一套完整的解决方案，确保老Windows软件在国产系统上稳定运行。

weixin_32288959的博客 649

【编译原理】FIRST集合和FOLLOW集合

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

宋宋丶的博客 1万+

抖音私信卡片私信名片的原理分析

简单说一下它的功能吧：抖音私信卡片，解决了客户封号严重、引流效率低的痛点，所以从去年到现在，依然是热销品。"抖音快手私信名片链接跳转"是2022年抖音快手引流最新技术，可以生成卡片链接，支持标题、描述、logo以及跳转落地页的完全自定义配置.支持微信公众号和微信号复制唤起微信客户端app添加,同时也支持任意链接落地页跳转提高粉丝引流转化率，关注转化率，引流转化率，安全绿色私信卡片功能1、跳转微信用户点击卡片，自动跳转微信界面，显示好友和群聊二维码2、跳转链接用户点击卡片，自动跳转到指定链接，支持任意链接。3

m0_71385839的博客 5189

ANSYS软件二次开发（2）：二次开发环境搭建与配置

ADK是ANSYS提供的一个开发工具包，它包含了用于二次开发的API、示例代码和开发指南。ADK支持Python和Tcl，但Python因其易用性和强大的社区支持，成为首选。在ANSYS软件中，自定义菜单与工具栏是实现二次开发的重要途径之一，它允许用户根据自己的需求和工作流程，创建个性化的操作界面。通过自定义菜单与工具栏，可以将常用的功能、自定义的脚本或宏命令整合到一起，提高工作效率。原因：材料参数输入错误，或者模型的物理假设与实际情况不符。解决方案仔细校验材料参数，确保与实验数据一致。

kkchenjj的博客 2203

FIRST集合、FOLLOW集合以及LL(1)文法

FIRST集合定义可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。规则计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止：（1）如果 X 是一个终结符号，那么 FIRST(X) = X。（2）如果 X 是一个非终结符号，且 X ->Y1 Y2 … Yk是一个产生式，其中 k≥1，那么如果对于某个i，a在 FIRST(Y1）...

小隐的博客 1万+

5.30华为OD机试真题新系统 - 链表数字游戏 (Java/Py/C/C++/Js/Go)

算法大师！ 1118

FIRST集合求法

FIRST集求法 FIRST集的定义 FIRST集的作用 First（A）集的作用是标示在替换非终结符A的时候，替换后的文法的首字母集合，语法分析程序根据这个来判断给定的语言是否是合法的，是符合规则的。 FIRST 集求法 ...

qq_44623737的博客 1万+

Android性能分析——GPU资源耗尽分析（二十六）

本文分析了Android车机系统中GPU资源耗尽导致应用闪退的案例。通过日志定位到EGL_BAD_ALLOC错误，表明系统无法分配足够图形资源创建EGL上下文。问题主要发生在渲染线程初始化EGL环境时，根源在于车机系统对GPU资源的严格限制（如EGLContext数量、GPU内存等）。文中详细解读了SkiaOpenGLPipeline和EglManager的源码调用链路，指出createContext()函数中的致命断言是崩溃的直接原因，并提出了移除断言、增加重试机制、优雅降级等改进方案。该案例揭示了资源受

小旭的专栏 676

[VCS]门级仿真及SDF反标

摘要：门级仿真在STA工具普及后仍是验证的重要环节，主要用于检查SDC完备性、异步电路时序、网表完整性及为功耗分析提供波形。门级仿真分为不带时序反标的前仿和带SDF反标的后仿，后仿需加载SDF文件提供精确延时信息。VCS提供多种仿真选项控制时序检查行为，SDF反标可通过命令或系统函数实现。后仿需特别注意关闭notimingcheck选项以确保时序检查有效性，并建议检查SDF反标报告和波形验证延时一致性。

元直的博客 9790

编译原理之计算FIRST集合和FOLLOW集合

FIRST集合的求解规则计算各个文法符号X的FIRST(X)时，不断应用下列规则，直到再没有新的终结符号或者ε可以被加入到任何FIRST集合中为止。如果X是一个终结符号，那么FIRST(X) = X。如果X是一个非终结符号，且X -> Y1Y2 …Yk是一个产生式，其中k ≥ 1，那么如果对于某个i , a 在FIRST(Yi)中且ε在所有的FIRST(Y1)、FI...

Jane_96的博客 1万+

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面，电脑运行连游戏界面都一样大小，很怀旧，很真实，（英文版）强烈推荐，很小的文件，很难才找到的。

FIRST集合基本构造

FIRST集合定义令G是一个不含左递归的文法，对G的所有非终结符的每个候选a定义它的终结首符集FIRST(a)为： FIRST(α) = { a│α ⇒∗ a…, a∈VT } 若α⇒∗ε，则规定ε∈FIRST(α)。 FIRST(α)被定义为从α推导得到的句子的首符号的集合，α是任意的文法符号串。 n非终结符的FISRT集合中有空串与该非终结符属于NULLABLE集合等价。 FIRST集合构造第一种说明：对于文法G的每个文法符号X∈VT∪VN：若 X ∈ VT，则...

moodfriend的博客 4933

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

-计算非终结符的FIRST集合-First集合-可以过和不能过的代码

1000. 计算非终结符的FIRST集合 Total: 665 Accepted: 0 Time Limit: 1sec Memory Limit:256MB Description 输入开始...

czw0723的博客 2002

SIMATIC S7-1200, S7-1500 PID 控制[手册]

FIRST集合和FOLLOW集合的求法

FIRST 集合求法直接收取。如果 X 是终结符或为空，First(X) = {X} 反复传送。如果 X 是非终结符，则First集合一直传送下去，直到遇到终结符，第一个状态加入到First集合中。 FOLLOW 集合求法对于一个非终结符 A：如果A是起始符号，Follow(A) = $. 如果有 B——> a A b，Follow(A) = First(b) - 空如果有...

学而不思则忘 2383

编译器实践四之 FIRST集合，NULLABLE集合，FOLLOW集合

闲来无事，就把龙书拿出来有看了看，把最近学的总结一下。 FIRST(X)集合定义：可从X推导得到的串的首符号的集合，其中X是任意文法符号。如果X=>······=>ε ，那么ε也在FIRST(X)中。（定义来自龙书）算法伪代码(非准确版)： foreach(nonterminal N) FIRST(N) = {} while(some set is changing) foreach (production p: N->β1 … βn) if (β1== a …) FIRST(N)∪