题目: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
Detecting potential hucksterism in meta-analysis using a follow-up fail-safe test fSyrhO/Ogy in the Schools Volume 29. April 1992 DETECTING POTENTIAL HUCKSTERISM IN META-ANALY SIS USING A FOLLOW-UP FAIL-SAFE TEST JONATHAN R. BROWN State University of New York Meta-analysis is an analysis of analyses. It is a technique widely used by researchers and practitioners to aggregate and summarize statistically reported empirical educa- tional research. In 10 years, meta-analysis appeared mo
2021-12-15 09:41:26 395KB 学术 论文
1
需求分析 问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: 输入一个文法G; 输出由文法G构造FIRST集的算法; 输出First集; 输出由文法G构造FOLLOW集的算法; 输出FOLLOW集。
2021-12-11 11:33:33 225KB 课程设计
1
关注Leader ROS计划 一个针对基本领导者的ROS软件包,以恒定的领导者速度追逐领导者位置。 ·· 目录 设置 (可选)单击Fork 安装ROS(运动或旋律) 在本地计算机上克隆项目。 $ cd ~ /catkin_ws/src $ git clone https://github.com/guilyx/follow_leader.git 安装依赖 $ rosdep install follow_leader $ rosdep install --from-paths src --ignore-src -r -y 跑 $ cd ~ /catkin_ws $ catkin_make $ roslaunch follow_leader follow_leader_auto.launch 路线图 有关建议的功能(和已知问题)列表,请参阅的问题。 贡献 贡献使开源社区成为了一个学习
2021-12-04 14:52:51 388KB C++
1
博文链接:https://zpchen.iteye.com/blog/208947
2021-11-07 19:12:32 502KB 源码 工具
1
follow_waypoints 一个软件包,它将缓冲move_base目标,直到指示按顺序导航到所有航路点为止。 安装 $ sudo apt-get install ros-kinetic-follow-waypoints Wiki上的文档: : Wiki中未记录的新功能: 可以通过以下方式运行代码: rosrun follow_waypoints follow_waypoints.py 一个wait_duration参数。 这将在航点之间设置等待时间。 默认值设置为0.0秒。 rosparam set wait_duration 5.0 距离阈值参数。 如果机器人到达该距离之内,则发出下一个目标目标。 这具有使运动平滑且不会在每个航路点停下来的效果。 默认值设置为0.0 distance,将禁用该功能。 rosparam set waypoint_distance
2021-11-06 22:24:22 1.39MB Python
1
编译原理 求first集与follow集 c++ 题目: 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
2021-11-05 17:26:40 5KB 编译 first follow
1
该程序能求出任意给定的文法的所有非终极符和终极符的first集,所有非终极符的follow集,所有语句的select集,能求出能导空的非终极符集合。给定任意字符串该程序能判定出是否能接受。
1
通过课程设计进一步理解高级语言在计算机中的执行过程,加深对编译原理中重点算法和编译技术的理解,提高自己的编程能力,培养好的程序设计风格。同时通过某种可视化编程语言的应用,具备初步的Windows环境下的编程思想。解和掌握LL(1)语法分析方法的基本原理;根据给出的LL(1)文法,掌握LL(1)分析表的构造及分析过程的实现。
2021-11-04 20:41:09 6.91MB 编译原理
1
编译原理 2型文法求其frist follow select集合并判断是否是ll1文法 c语言编写 Dev cpp测试
2021-11-04 20:18:35 62KB 编译原理 ll1文法 first follow
1