编译原理 文法First集Follow集求解算法动态演示

最新推荐文章于 2021-04-18 20:33:33 发布
最新推荐文章于 2021-04-18 20:33:33 发布
阅读量827 收藏
点赞数
分类专栏： java拾零 文章标签： 算法 F#
大三，编译原理的课程设计，现拿出来共同研究下。
问题描述
设计一个由正规文法生成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
iteye_15937
关注
专栏目录
FIRST集与FOLLOW集
追梦者的部落格
12-01 2144
FIRST集怎样理解FIRST集呢？顾名思义就是一段文法所有可能的出现的开始符号的集。 求FIRST集的步骤如下： 若X->a..，则将终结符ａ加入FIRST(X)中; 若X->e ,则将终结符e加入FIRST(X)中(e表示空集)； 若 X->BCD…E,则将First（B）所有元素（除了空集）加入 First（X），然后检测First（B），若First（B）中不存在空集, 即e,则停止，若存
【编译原理】FIRST集、FOLLOW集算法原理和实现
dianlixiong9237的博客
12-18 2338
书中一些话，不知是翻译的原因。还是我个人理解的原因感觉不是非常好理解。个人重新整理了一下。 不过相对于消除左递归和提取左公因,FIRST集和FOLLOW集的算法相对来说比较简单。 书中的重点给出: FIRST: 一个文法符号的FIRST集就是这个符号能推导出的第一个终结符号的集合, 包括空串。例: A -> abc | def |ε 那么FIRST(A) 等于 { a...
编译原理first集follow集求解算法
04-14
利用vs中的c语言完成编译原理的follow集合first集的算法实现
First集和Follow集生成算法模拟
05-08
编译原理课程设计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 含有文件的读取
First集Follow集C#程序
06-07
用C#编写的first集follow集构造程序，内含说明文档集测试文件。
first集和follow集算法生成模拟课设C#
06-26
题目：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集
06-01
需求分析 问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入一个文法G； 输出由文法G构造FIRST集的算法； 输出First集； 输出由文法G构造FOLLOW集的算法； 输出FOLLOW集。
Firs集和Follow集生成算法
09-08
【问题描述】 实现根据LL(1)文法生成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
编译原理 求first集与follow集
11-04
编译原理 求first集与follow集 c++ 题目： 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
编译原理JAVA求First集Follow集
06-18
编译原理JAVA求First集Follow集
上下文无关文法求FIRST集FOLLOW集(java语言版)
02-18
输入为一个上下文无关文法的产生式文档形如S:aA 和一个字符串... 输出为该字符串的FIRST集和FOLLOW集
计算文法的first集合
04-17
输入产生式最后#结束 程序会输出各个非终结符的first集合
First 集和 Follow 集的构造
龙征天的博客
04-18 683
编译原理：First集和Follow集的构造
FIRST集与FOLLOW集构造步骤
行步至春深
05-20 2220
首先，这两个集主语是候选式，是V*中的一个终结符/非终结符。 由于FOLLOW集的定义和构造步骤里面都涉及FIRST集，故先介绍FIRST集。 一.FIRST集的定义如下： FIRST(α)={a|α=>aβ, a∈Vt, α, β∈V*},若α=>(*)ε则规定ε∈FRIST(α)。 先看这个定义的主干部分，首符集里面的组成元素都是终结符，什么样的终结符？产生式右边第一个位置上的终结符，它会被纳入产生式左边的非终结符的首符集。 这个定义的补充部分意思是，如果非终结符可经多步推到得到ε，那么ε也
java 文法first_编译原理 LL1文法First集算法实现
weixin_39816448的博客
02-13 265
importjava.util.LinkedHashMap;importjava.util.Map;importjava.util.Set;importjava.util.TreeMap;importjava.util.TreeSet;public classFirst {private Map> first = new TreeMap>();private Map mp = null...
FIRST集和FOLLOW集
caixiexin的专栏
04-15 5147
<br /><br />一，要知道什么是终结符和非终结符。<br />终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。<br />非终结符：不是终结符的都是非终结符。（非男即女，呵呵）<br />如：A——>B，则A是非终结符。<br />（一般书上终结符用小写，非终结符用大写。）<br />二，文法产生语言句子的基本思想：从识别符号（开始符）开始，把当前产生的符号串中的非终结符替换为相应规则右部的符号串，直到全部由终结符组成。<br />三，FIRST集求法<br /> 
【编译技术】java实现first集合求解
qq_21899477的博客
10-20 1246
输入表达式+换行+起始符 例： E->T E’ E’->+ T E’|e T->F T’ T’->* F T’|e F->( E )|i d E 即输出E的first集合 代码： import java.util.*; public class first { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); List&lt
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值