汇编语言中的first和follow集合的求法
来源:互联网 发布:网络运维系统 编辑:程序博客网 时间:2024/06/06 18:15
First集合的求法:
First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合。
直接收取:对形如U-a…的产生式(其中a是终结符),把a收入到First(U)中。
反复传送:对形入U-P…的产生式(其中P是非终结符),应把First(P)中的全部内容传送到First(U)中。
Follow集合的求法:
Follow集合是针对非终结符而言的,Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合,特别地,“#”是识别符号的后随符。
1. 直接收取:注意产生式右部的每一个形如“…Ua…”的组合,把a直接收入到Follow(U)中。
2.直接收取:对形如“…UP…”(P是非终结符)的组合,把First(P)除ε直接收入到Follow(U)中。
3.反复传送:对形如P-…U的产生式(其中U是非终结符),应把Follow(P)中的全部内容传送到Follow(U)中。(或 P-…UB且First(B)包含ε,则把First(B)除ε直接收入到Follow(U)中,并把Follow(P)中的全部内容传送到Follow(U)中)。
0 0
- 汇编语言中的first和follow集合的求法
- First/Follow集合的求法
- 编译原理-First集合和Follow集合的求法
- 编译原理-First集合和Follow集合的求法
- 编译原理中的first,follow和select集的求法
- First集和Follow集的求法
- First集和Follow集的求法
- FIRST集求法和FOLLOW集的求法
- 预测分析表中的FIRST和FOLLOW集合求法个人小结
- 编译原理:first集合和follow集合的求法及LL(1)文法判定
- First集合和Follow集合的求法(修改含例子)
- 编译原理FIRST集合FOLLOW集的求法
- FIRST集合与FOLLOW集合求法
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 FIRST集和FOLLOW集的求法
- 编译原理 First集和Follow集的求法
- first、follow、select集合求法及LL1文法判别
- 机器学习第三章复习(2)
- 【REST】REST、RESTFUL的理解以及SpringMVC实现Restful编程
- 横坐标为数值型;纵坐标为类目型,且在折线图右侧
- ASP.NET Core如何使用Entity Framework
- HTML5的新特性--基础知识(2)
- 汇编语言中的first和follow集合的求法
- [绍棠] [iOS 10 打包静态库支持armv7] 静态库打包 .a armv7
- CSS3属性兼容处理
- 修正Linux下WPS字体库缺失
- Oracle复杂查询(三)
- 微信公众平台开发入门教程
- 524. Longest Word in Dictionary through Deleting
- 当IE8 background-color不生效时
- java通过jni调用tuxedo