first和follow集求解

奋斗小英雄 2010-04-17 12:12:00

求编译原理的First和Follow集的java代码实现

...全文

52 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

利用vs中的c语言完成编译原理的follow集合first集的算法实现

输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合

first集follow集求解算法[定义].pdf

题目：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集。流程图：略

62,629

社区成员

307,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章