发简信
IP属地：广西壮族自治区
-
FIRST集、FOLLOW集、SELECT集
【预备知识】 FIRST集、FOLLOW集、SELECT集的异同： 同：求终结符的结合 异：FIRST集、FOLLOW集的对象是非终结符；SEL...
-
求与正规式 R=0(01|10)+ 等价的正规文法
正规式 = 正则表达式，正规文法 = 3型文法 正规式转成正规文法的规则请看：将正规式转成正规文法·规则 - 简书 3型文法：产生式右端的第一个...
-
正规式转成正规文法·规则
将正规式转成正规文法的规则 【规则1】A→ xy A→ xB, B→ y 【规则2】A→ x*y A→ xA, ...
-
构造产生语言 L={ a^m b^n | m >= n >= 0} 的上下无关文法
首先，什么是上下无关文法？ 上下无关文法 → 2型文法 → 见下文 【2型文法】(上下文无关文法) 产生式形式：A→β，A∈VN(终结符) ，β...
-
短语、简单短语、句柄如何区分？(编译原理)刚开始学编译原理的时候，我对这三个概念真的很懵逼→_→ 因为资料上的文字说明太不直观了，看了半天愣是很懵逼，于是往下看，看到了例子之后，就觉得明...
-
什么是*＝>星推导？(编译原理) 星推导和加推导的区别
在编译原理中，产生式的推导可以细分为 *=> "星推导"和 +=> "加推导"， 那么这两个分别是什么意思呢？ 其实，'*' 和 '+' 这两个...
-
什么是(文法的)规范推导？(编译原理))
规范推导：最右推导 最右推导、最左推导、规范推导、规范句型 对于文法：G[S]：S → aAS | a A → Sb...
-
四种文法的类型(编译原理)
乔姆斯基（Chomsky）按产生式的类型把文法分为四种类型：0、1、2、3型文法。 *在下文中的产生式中，箭头左边的大写字母为严格的非终结符，而...