2021年编译原理课程设计求follow集、first集、predict集
可运行，简洁，有详细注释
2022-02-25 13:02:10
8KB
题目：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集。
流程图：
略
2021-12-19 11:03:32
313KB
1
需求分析
问题描述
设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材)
【基本要求】
动态模拟算法的基本功能是：
输入一个文法G；
输出由文法G构造FIRST集的算法；
输出First集；
输出由文法G构造FOLLOW集的算法；
输出FOLLOW集。
2021-12-11 11:33:33
225KB
1
编译原理 求first集与follow集 c++
题目：
输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
2021-11-05 17:26:40
5KB
1
该程序能求出任意给定的文法的所有非终极符和终极符的first集，所有非终极符的follow集，所有语句的select集，能求出能导空的非终极符集合。给定任意字符串该程序能判定出是否能接受。
2021-11-05 09:59:14
107KB
1
目的：熟练掌握自上而下的语法分析方法，并能用程序实现。
要求：
例如. 使用的文法如下：
E TE
E + TE |
T FT
T * FT |
F (E) | id
编写First函数，实现其求解过程。
提示：
1，非终结符为 大写字母；或 后面带’的大写字母
2，终结符为 小写字母和符号（+、*）
3，推导符号为或->
4，用end结束文法。
5，不针对特定文法，编写求first函数。
有余力的同学可进一步考虑如下扩展：
1编写提取左因子的算法。
2编写消除左递归的算法。
3编写Follow函数，实现其求解过程
2021-10-12 21:18:43
15.41MB
1