编译原理中的NULLABLE集合

定义

非终结符X属于NULLABLE集合，当且仅当：

基本：X → ε

归纳：X → Y1…Yn, 且Y1…Yn都是非终结符并且都属于NULLABLE集合

NULLABLE集合表示一个非终结符是否可以推出空串 ε 。

意义

属于NULLABLE意味着不用接受任何输入即可跳过该非终结符。

例

S → A B C | s
A → a | ε
B → C | a
C → c | εNULLABLE集合{A, C}            //第一轮，只有A，C可以推出空串
{A, C, B}            //第二轮，B可以推出C，然后可以推出空串，所以把B加到NULLABLE集合中
{A, C, B, S}            //第三轮，A,B,C都可以推出空串，所以S也可以推出空串

注意：当且仅当产生式右侧的式子均是非终结字符并且都可以推出 ε ，产生式左侧的非终结符才能加入到NULLABLE集合中。

编译原理中的NULLABLE集合相关推荐

编译原理中的first集，follow集和selec集的小解
在看编译原理,对这些集合求法不是很明白,看了某个大神的博客,感觉懂了不少,现把自己的理解贴出来大家共享. 所有大写字母代表非终结符,小写字母代表终结符,省略号代表未知数目(可能为0)的不确定类型的文法 ...
编译原理中LL（1）分析程序的设计---用c++程序语言实现
一.前言作为当代大学生的我,我喜极而泣,最后一个编译原理实验报告了,这次是一个提高性实验报告.肝完这个,编译原理,这门课,再也没有实验报告了,我再也不要担心我没有头发了.行了,废话不多说,我直接呈现 ...
编译原理中LR(0)项目集规范族的构造
本文转载自: http://www.cnblogs.com/lazycoding/archive/2012/05/12/2497065.html 此文略长.我也没想到这写起来这么多,但对构造过程绝对 ...
编译原理中LL(1)文法求FIRST集和FOLLOW集的方法
一.求FIRST集 1.右部首个字符是终结符则加入左部字符的FIRST集中,比如对形如U->a-的产生式(其中a是终结符),把a收入到FIRST(U)中. 2.右部首个字符是非终结符, 若此非终 ...
怎么求编译原理中的first集，follow集和selec集
所有大写字母代表非终结符,小写字母代表终结符,省略号代表未知数目(可能为0)的不确定类型的文法符号. First集合: First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集 ...
【复习资料】编译原理中:短语,直接短语,句柄
http://blog.csdn.net/it_dream_er/article/details/53612006 短语:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语. 直接短语:如 ...
微型计算机原理中LEA,微机原理lea指令什么意思_微机原理实训箱
微机原理 8 关于指令系统微机原理 8 关于指令系统微机原理数据传送指令微机原理数据传送指令微机原理指令解答请帮我看看这几个指令设么意思微机原理题目指令判断对错 int指令微机原理 ...
【错误记录】Kotlin 编译报错 ( Not nullable value required to call an ‘iterator()‘ method on for-loop range )
文章目录一.报错信息二.解决方案一.报错信息 Google Play 上架要求 Android 的编译版本和目标版本都要高于 30 才可以上传 ; 将 Android 的编译版本和目标版 ...
java反编译工具_ReverseTool逆向工具集合
反向工具逆向工具集合真棒骇客 Java和Jar(Android) jd-gui jar包浏览工具,对应的IDE插件,JD-Eclipse / JD-IntelliJ Luyten一个用于Procy ...

编译原理中的NULLABLE集合

编译原理中的NULLABLE集合相关推荐

最新文章

热门文章