编译原理中FIRST集合与FOLLOW集合的算法
来源:互联网 发布:软件发短信 编辑:程序博客网 时间:2024/05/17 16:45
一,什么是终结符和非终结符。
终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。
非终结符:不是终结符的都是非终结符。 如:A——>B,则A是非终结符。
一般终结符用小写,非终结符用大写。
1. 直接收取:对形如U->a„的产生式(其中a是终结符),把a收入到First(U)中
终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。
非终结符:不是终结符的都是非终结符。 如:A——>B,则A是非终结符。
一般终结符用小写,非终结符用大写。
二,FIRST集求法
First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合。1. 直接收取:对形如U->a„的产生式(其中a是终结符),把a收入到First(U)中
2. 反复传送:对形入U->P„的产生式(其中P是非终结符),应把First(P)中的全部内容传送到First(U)中【意思就是只需要把第一个非终结符的First集传过去~这个地方是要注意的地方,也是难点】。
三,FOLLOW集的求法
Follow集合是针对非终结符而言的,Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合,特别地,“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。
1. 直接收取:注意产生式右部的每一个形如“„Ua„”的组合,把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。
2.直接收取:对形如“„UP„”(P是非终结符)的组合,把First(P)直接收入到Follow(U)中【在这里,如果First(P)中有空字符,那么就要把左部(假设是S)的Follow(S)送入到Follow(U)中。还有就是Follow集中是没有空字符的】。
3. 直接收取:若S->„U,即以U结尾,则#∈Follow(U)
4.*反复传送:对形如U->„P的产生式(其中P是非终结符),应把Follow(U)中的全部内容传送到Follow(P)中。
0 0
- 编译原理中FIRST集合与FOLLOW集合的算法
- 编译原理first集合和follow集合
- 编译原理-First集合和Follow集合的求法
- 编译原理-First集合和Follow集合的求法
- first、follow集合求解 (编译原理)
- 编译原理FIRST集合FOLLOW集的求法
- 编译原理:first集合和follow集合的求法及LL(1)文法判定
- FIRST集合与FOLLOW集合求法
- First/Follow集合的求法
- FIRST集合FOLLOW集
- FIRST集与FOLLOW 集合终极讲解
- 编译原理:求非终结符的FOLLOW集合
- 编译原理:求First集与Follow集的方法
- 编译原理:求First集与Follow集的方法
- 编译原理的FOLLOW和FIRST
- 如何求非终结符的FIRST集合FOLLOW集
- 汇编语言中的first和follow集合的求法
- 编译器实践四 之 FIRST集合,NULLABLE集合,FOLLOW集合
- htmlview屏蔽滚动条的问题
- 黑马程序员___集合2
- 六月过一旬了,下面剩下不到20天写个简短的计划吧
- CMake简单使用参考
- Python中的join和split
- 编译原理中FIRST集合与FOLLOW集合的算法
- JAVA中protected的作用
- 栈的应用--计算字符串表达式
- 关于VBO
- BeagleBone Black 之 NFS 的搭建配置
- jsp中获取当前文件路径
- C# step by step 学习笔记8 CHAPTER 9 使用枚举和结构创建值类型
- 使用OFBIZ的理由和不使用OFBIZ的理由
- Google的技术领先业界多少年?