编译原理:求First集与Follow集的方法
来源:互联网 发布:网络大学入学考试 编辑:程序博客网 时间:2024/06/05 02:13
明天就要考试了,发现一直理解错了First集与Follow集的解法,贴上比较好理解的……
文法:
S→ABcA→a|εB→b|ε
First集合求法:能 由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理 FIRST(B)={b,ε};S可以推导出aBc,还可以推导出bc,还可以推导出c,所以FIRST(S)={a,b,c}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}
临考转个博文,转个好运,明天顺利通过!!!
转自:http://www.kaisir.com/2011/06/compiler-theory-find-first-set-of-sets-and-follow.html
0 0
- 编译原理:求First集与Follow集的方法
- 编译原理:求First集与Follow集的方法
- 编译原理中LL(1)文法求FIRST集和FOLLOW集的方法
- 求first集与follow集的简单方法
- 编译原理:求First集和Follow集
- 【编译原理】求First集和Follow集
- 编译原理:怎样求FIRST集与FOLLOW集 PS:整合转载大全
- 怎么求编译原理自顶向下分析的first集follow集和select
- 编译原理-First集和Follow集
- 【编译原理】First集和Follow集
- 编译原理之FIRST集FOLLOW集
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 First集和Follow集的求法
- 编译原理FIRST集合FOLLOW集的求法
- 编译原理中的first,follow和select集的求法
- 怎样求FIRST集与FOLLOW集
- Spring核心技术Ioc和AOP
- C++中构造函数前面的explicit关键字
- 它被定义了,但它却被定义为未定义——有趣的宏定义
- contentresovle
- windbg调试实例--句柄泄露
- 编译原理:求First集与Follow集的方法
- 腾讯暑期实习笔经面经-为你准备(独家资料)
- 中文Ubuntu里用户目录里的路径改成英文
- 搭建Hadoop 2.2.0 和 HBase 0.94.14 集成
- 黑马程序员_Java_网络编程(一)
- jsp和Servlet区别
- 网络编程学习_socket辅助函数(一)
- 文件流高级-压缩文件和解压缩
- 操作系统课堂笔记(6)文件管理