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

给定一个上下文无关文法，判断其是否为 LL（1）型文法。如果不是，尝试是否 可以改写为 LL（1）文法。 覆盖知识点：FIRST 集、FOLLOW 集、SELECT 集、预测分析表的构建、消除左递归、 消除左公共因子。 求first集、FOLLOW集、select集、LL(1)文法判别、构造预测分析表、非LL（1）文法转换为LL（1） C++版

编译原理设计与实现 c-语言 first集 follow集 自顶向下 LL（1）产生式 代码

2021年编译原理课程设计求follow集、first集、predict集 可运行，简洁，有详细注释

题目：First集和Follow集生成算法模拟 【问题描述】 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： （1） 输入一个文法G； （2） 输出由文法G构造FIRST集的算法； （3） 输出First集； （4） 输出由文法G构造FOLLOW集的算法； （5） 输出FOLLOW集。 【测试数据】 输入文法： E->TE’ E’->+TE’|ε T->FT’ T’->*FT’|εF->(E)|i 【实现提示】 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 三、设计思路 该分析器主要包括三大部分：求FIRST集，求FOLLOW集，求SELECT集。下面主要介绍计算FIRST集和FOLLOW集算法思想。 求FIRST集的算法思想：主要有三个函数 First(), First_getvn(), First_getvt。函数 First()调用First_getvn()，First_getvn()调用First_getvt 这里主要把产生式分成的两种： 一：产生式只能推出空，形如：S->$;此时S的FIRST集为｛$｝ 二：产生式右部包含非终结符和终结符，形如：S->aA, S->AB. 这里定义了两个比较重要字符串，分别是first 即FIRST集；另一个是first_vn，把它定义非终结符的FIRST集。当产生式右边的第一个字符为非终结符时，把该VN加入 srt first_vn中，后再调用函数first_getvt求出FIRST集。若产生式右边的第一个字符为终结符时，则直接把该VT加入str first，得到FISRT集。 流程图： 略

编译原理上机，C++实现求产生式的firstfollow集合，内含注释，按照文字类的求解方法转换成代码，清晰易懂。

需求分析 问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入一个文法G； 输出由文法G构造FIRST集的算法； 输出First集； 输出由文法G构造FOLLOW集的算法； 输出FOLLOW集。

博文链接：https://zpchen.iteye.com/blog/208947

编译原理 求first集与follow集 c++ 题目： 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合

该程序能求出任意给定的文法的所有非终极符和终极符的first集，所有非终极符的follow集，所有语句的select集，能求出能导空的非终极符集合。给定任意字符串该程序能判定出是否能接受。