编译原理设计与实现 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集。 流程图： 略

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

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

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

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

求First-Follow集，建预测分析表

编译原理的FIRST集和FOLLOW集~~有兴趣的可以看一下，有漏了一个条件，不过注明出来了~~

给定文法，构造FIRST集、FOLLOW集的构造的C代码和我个人的实验报告