![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 64
黄色猴子
这个作者很懒,什么都没留下…
展开
-
编译原理求FIRST集、FOLLOW集和SELECT集
所有大写字母代表非终结符,小写字母代表终结符,省略号代表未知数目(可能为0)的不确定类型的文法符号。First集合:First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First(X)就是求X所有推导出的符号串的第一个符号的集合。求First集合可分如下几种情况:1、单个符号的First集合:单个终结符的First集合就是它自己。2、单个非终结符的First集合:A-->a…产生式右部以终结符开头,根据定义,这种情况下显然可以看出a属于First(A)。.转载 2021-03-28 11:53:42 · 1680 阅读 · 3 评论 -
0型文法、1型文法、2型文法、3型文法
0 型 ( 短语文法,图灵机 )产生式形如: α → β其中:α∈ (VT ∪ VN)*,且至少含有一个非终结符;β∈ (VT VN)* 1 型 ( 上下文有关文法,线性界限自动机 )产生式形如: α → β其中: α,β∈ (VT ∪ VN)*,|α| ≤ |β| ,仅 S→ε 例外 2 型 ( 上下文无关文法,非确定下推自动机 )产生式形如: A → β其中: A∈ VN ;β∈ (VT ∪ VN)* 3 型 ( 正规文法,有限自动机 )右线性文法:产.原创 2021-03-14 14:11:31 · 2154 阅读 · 0 评论