编译原理： 1）终结符与非终结符 2）文法类型 0型文法，1型文法 2型文法 3型文法 3）正规文法与正规式（正则表达式）之间的转换 4）NFA（不确定的有限自动机）与DFA（确定的有限自动机）的定义： ...
分类：
其他好文 时间：
2018-03-18 17:14:58
阅读次数：
162
正规式是正则表达式，它是一种表示正规集的工具。 而且一个正规式它是对应于一个正规文法的。正规文法是3型文法。既然一个正规式对应一个正规文法，那么它们之间肯定是能够进行转换的。从正规文法转向正规式。规则2:A->xA|y有一个递归,递归体现在A->xA 三个规则涵盖了所有的情况,不是说一个式子里面套用 ...
分类：
其他好文 时间：
2017-05-30 17:55:15
阅读次数：
134
3型文法也叫正规文法，它对应于有限状态自动机。它是在2型文法的基础上满足:A→α|αB（右线性）或A→α|Bα（左线性）。 上面的话是大多数教材中的解释，十分了抽象，其中最不理解的是下面一句话 它是在2型文法的基础上满足:A→α|αB（右线性）或A→α|Bα（左线性）。 分析这句话，什么是左线性，什 ...
分类：
其他好文 时间：
2016-09-17 21:57:21
阅读次数：
271
词法分析的理论知识不少，包括了正规式、正规文法、它们之间的转换以及确定的有穷自动机和不确定的有穷自动机等等。。。 要自己写一个词法分析器也不会很难，只要给出了最简的有穷自动机，就能很方便实现了，用if、switch-case来写一通所谓的状态转换就可以，我近期会写一个简单的词法分析程序来作为例子。。 ...
分类：
其他好文 时间：
2016-05-30 19:48:39
阅读次数：
165
#includechar gra[80];char ch;int m=0,p=0;struct{ int A; char R[10]; int B;}NFA;main(){ char gra[10]; printf("---------------正规文法转换成有穷自动机--------------...
分类：
其他好文 时间：
2015-12-11 20:25:25
阅读次数：
137
一个源程序运行得到结果一般都要经过编译和执行的过程，C语言的编译和执行过程如下：
编译的过程：
编译的功能是将人们能看懂的高级语言，转换成计算机能看懂的二进制语言，可以分为下面的六个阶段：
词法分析阶段：根据语言的词法规则来进行分析，词法的规则可用正规文法或正规式来表示是指有限自动机能识别正规文法的语言和正规式组成的集合。
语法分析阶段：在词法分析的基础上将单词分别分解成各类语法单位，它依据语言...
分类：
编程语言 时间：
2015-07-16 11:55:41
阅读次数：
189
对产生式施加不同的限制得到不同类型的文法¨0型（无限制文法）: ¨1型（上下文有关）:¨2型（上下文无关）: ¨3型（右线性和正规文法）:有限状态自动机是具有离散输入和输出的系统的一种数学模型。其主要特点有以下几个方面：– (1)系统具有有限个状态，不同的...
分类：
其他好文 时间：
2015-06-10 17:13:24
阅读次数：
124
原题：1、自己定义一个简单语言或者一个右线性正规文法示例如(仅供参考) G[S]：S→aU|bV U→bV|aQ V→aU|bQ Q→aQ|bQ|e2、构造其有穷确定自动机，如3、利用有穷确定自动机M=(K,Σ,f,S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就...
分类：
其他好文 时间：
2015-04-21 22:00:31
阅读次数：
267
2正规式和正规文法之间转换规则
规则2看不懂
http://blog.csdn.net/yuyunli1989/article/details/7524701...
分类：
其他好文 时间：
2015-03-31 20:07:18
阅读次数：
692
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
