编译原理:求First集与Follow集的方法
来源:互联网 发布:linux -g 编辑:程序博客网 时间:2024/06/05 03:44
文法:
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://guanjy0129.blog.163.com/blog/static/11154944520106149828498/
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集
- LeetCode OJ | Search a 2D Matrix
- LeetCode *** 127. Word Ladder(BFS)
- 池化通俗讲解
- 跟我学AngularJs:AngulaJs开发技巧汇总(持续更新)
- 二 工厂方法模式
- 编译原理:求First集与Follow集的方法
- qt项目发布
- LeetCode 57. Insert Interval/56. Merge Intervals
- SSH商城第一天的学习感受
- hdu5093
- nyoj 16 矩形嵌套 (DAG上的动态规划)
- 深入理解Java:注解(Annotation)自定义注解入门
- java.lang.SecurityException: Permission Denial
- 猴子选大王