First集合的求法:<wbr></wbr>
<wbr><wbr><wbr><wbr>First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合。<br>
1.<wbr><wbr>直接收取:对形如U-a…的产生式(其中a是终结符),把a收入到First(U)中<br>
2.<wbr><wbr>反复传送:对形入U-P…的产生式(其中P是非终结符),应把First(P)中的全部内容传送到First(U)中。</wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr>
Follow集合的求法:
<wbr><wbr><wbr><wbr>Follow集合是针对非终结符而言的,Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合,特别地,“#”是识别符号的后随符。<br>
1.<wbr><wbr>直接收取:注意产生式右部的每一个形如“…Ua…”的组合,把a直接收入到Follow(U)中。<br>
2.直接收取:对形如“…UP…”(P是非终结符)的组合,把First(P)除ε直接收入到Follow(U)中。<br>
3.反复传送:对形如P-…U的产生式(其中U是非终结符),应把Follow(P)中的全部内容传送到Follow(U)中。(或 P-…UB且First(B)包含ε,则把First(B)除ε直接收入到Follow(U)中,并把Follow(P)中的全部内容传送到Follow(U)中)</wbr></wbr></wbr></wbr></wbr></wbr>
例1:判断该文法是不是LL(1)文法,说明理由 S→ABc A→a|ε B→b|ε?
<wbr><wbr><wbr><wbr>First集合求法就是:能由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理FIRST(B)={b,ε};S可以推导出aBc,还可以推导出bc,还可以推导出c,所以FIRST(S)={a,b,c}。<wbr><wbr></wbr></wbr></wbr></wbr></wbr></wbr>
<wbr><wbr><wbr><wbr>Follow集合的求法是:紧跟随其后面的终结符号或#。但文法的识别符号包含#,在求的时候还要考虑到ε。具体做法是把所有包含你要求的符号的产生式都找出来,再看哪个有用。 Follow(S)={#} 如求A的,产生式:S→ABc A→a|ε ,但只有S→ABc 有用。跟随在A后年的终结符号是FIRST(B)={b,ε},当FIRST(B)的元素为ε时,跟随在A后的符号就是c,所以
Follow(A)={b,c} 同理Follow(B)={c}。</wbr></wbr></wbr></wbr>
出自:http://blog.sina.com.cn/s/blog_a1132bf901011ylj.html
版权声明:本文为博主原创文章,未经博主允许不得转载。
分享到:
相关推荐
编译原理FIRST和FOLLOW求解,让你一学就会!
( 编译原理JAVA求First集Follow集
C语音代码。实现功能:1....2.求每个非终结符FIRST 集FOLLOW集和SELECT集模块。3.预测分析表的构建模块。4.文法的检验及消除左公因子和左递归模块。5.对输入终结符串的判断,是否为LL1文法,并进一步分析。
编译原理 2型文法求其frist follow select集合并判断是否是ll1文法 c语言编写 Dev cpp测试
纯java编写的LL(1)和LR(0),编译原理课程设计编写的,可运行 程序可实现以下功能: 1Frist集和Follow集 2构造预测分析表 3输入字符串的分析过程 4构造DFA项目集规范族 5构造LR(0)分析表
编译原理LL(1)文法分析器, 录入LL(1)文法,将输出LL(1)文法的FRIST、FOLLOW和预测分析表,并可以对输入的句子进行语法分析输出相应的分析过程。
OOAD Head Frist OOAD Head Frist 请下载完3个之后再解压
head_frist_ajax
Head Frist OOAD 我快崩溃了,一个小时还没有完! 222
Frist Application By Visual studio 2015
Head Frist 这是最后一个了! 三个全下完,才可以解压!
java head frist
FRIST-翻转和旋转不变稀疏变换的学习和应用”,国际反问题(IVP),2017年, “学习翻转和旋转不变稀疏变换”,Proc。 IEEE国际图像处理会议(ICIP),2016年,, 描述: FRIST是用于学习翻转和旋转不变稀疏变换的...
主机环境:Ubuntu12.04 目标机: 飞凌-OK6410-A 内核3.0.1 编译环境:arm-linux-gcc-4.3.2 本人亲自测试,自己写针对出现的问题进行了详细的整理,加载hello.ko模块
Head Frist JavaScript 程序设计.pdf 一本简单有趣的JavaScript入门教程
head frist excel,head first系列,介绍excel的基本使用和中高级
head frist 设计模式(PDF)-02
这是看了一本书叫做《head frist--HTML与css》之后,记录的笔记,希望对大家有用。(必须要写满50个字那我就开始水了,其实我也很菜,看我的这个说不定根本就莫得用,但是我就是为了赚积分想下载老师提供的参考代码...
AspNetCore+EfCore+Mysql+CodeFrist+DDD的一个开发模板。 具体构建过程和学习的链接为:https://blog.csdn.net/qq_38762313/article/details/100765606
最好的入门书籍,kindle版本的,可以下载用kindle看。