题目: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
C++课设 录入、修改、查询某个学生的缺课情况; 统计某段时间内,旷课学生姓名及旷课次数,按旷课次数由多到少排序; 统计某段时间内,有学生旷课的课程及旷课人次,按旷课人次由多到少排序; 保存功能:可将当前系统中各类记录存入文件中,存入方式任意。 读取功能:可将保存在文件中的信息读入到当前系统中,供用户进行使用。
2021-12-18 17:04:22 3.06MB c++
1
小型的c语言文件系统,有创建,查找,删除,复制,等功能。
2021-12-17 10:12:22 4KB 文件系统
1
在 Windows 或者 Linux 下设计一个二级(或者树型)结构文件系统,现虚拟文件系统的一般思路是调用系统的文件创建(如 c 中的 fopen 函数的w 方式即可)一个新文件,将此文件作为虚拟磁盘,在完成本设计要求的内容时,要求所生成的文件目录以及文件等内容都是存储在此磁盘中。
2021-12-16 21:18:22 12KB C 二级文件系统 课设 文件
1
对QQ,微信和微博各系统进行整合,形成统一的立体社交软件平台,并完成该平台的设计和实现。
2021-12-16 19:03:11 101.07MB 课程设计
调研大型超市的业务流程,设计一个用于超市工作人员信息管理、商品采购管理、商品销售管理的信息系统。支持会员卡业务。顾客可以从总服务台上查询本超市有无指定的商品、查询自己的积分情况。 1.基本信息管理:包括商品信息、员工信息等的查询、删除、修改等功能; 2.用户信息维护:包括用户添加、密码修改、用户切换、退出、权限修改; 3.采购管理:包括商品采购管理,退货管理、缺货管理; 4.销售管理:销售单管理、销售查询。
2021-12-16 15:56:55 621KB 超市信息管理 数据库课设 c#
1
windows api 植物大战僵尸游戏,c/c++语言。课设意外得了优……就上传一下吧。 相关功能介绍: 僵尸碰到植物则game over 点击植物可以喷出子弹,打死僵尸 其中窝瓜植物可以吞掉一个僵尸但不包括boss僵尸 它只能让boss僵尸掉血 不同的僵尸的血量也不同 Boss僵尸的血量最多,打死boss即可进入下一关 一共有三关,分别有30、50、70个小僵尸 打完所有小僵尸才会出现boss 同时还有计分统计的功能,消灭僵尸数目越多,则分数越高 注意:子弹数目有限,一旦超过则无法射出子弹,必败 Ps有相关音乐
2021-12-15 20:51:48 14.42MB 游戏 c/c++语言
1
神秘国度的爱情故事-数据结构课设-广州大学 文档,主要是由于博文中的排版很难调整,所以就再发了一个word文档的,以供学习阅读。原博文地址:https://blog.csdn.net/qq_40160605/article/details/81142742
2021-12-15 17:49:00 1.13MB 数据结构 课程设计 c++ 广州大学
1
课程设计,懂的都懂
2021-12-15 15:20:17 25.9MB C++ qt
1
本设计为asp.net+sqlserver+c#源码,都可以运行,可以为您做设计,请看个人简介信息获取更多,资源免费,只希望您给个关注给个赞,后续会上传更多新源码,关注后第一时间会通知到您。感谢!
2021-12-14 20:06:07 4.94MB asp.net c# 毕设 课设
1