1 #include 2 #include 3 #define ok 1 4 #define error 0 5 #define MAXREGLUARLONG 40 6 #define MAXSTATELONG 40 7 #define MAXCAHRSLO...
分类:
其他好文 时间:
2015-12-03 20:55:49
阅读次数:
204
1 #include 2 #include 3 #define ok 1 4 #define error 0 5 #define MAXREGLUARLONG 40 6 #define MAXSTATELONG 40 7 #define MAXCAHRSLO...
分类:
其他好文 时间:
2015-12-03 20:53:37
阅读次数:
237
这是一个未完成的程序#include#includechar a[20][10];char Vn[26];char Vt[64];int M=0; int N=0; int m=0;int flag=-1;void initial() //³õʼ»¯{for(int b=0;b='A')&&(a[...
分类:
其他好文 时间:
2015-12-03 20:47:57
阅读次数:
270
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类:
其他好文 时间:
2015-12-03 20:46:40
阅读次数:
167
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{ char name; char line[MAX];}node;void tran(){ //专门做语句的转换操作}void automata(char R[],int i){ i...
分类:
其他好文 时间:
2015-12-03 20:41:42
阅读次数:
163
有穷自动机的非形式化定义非形式化定义,即非数学语言的定义。自动机是一种抽象的机器,它有很多个状态,用圆圈来表示。状态与状态之间有箭头,箭头上有所需要的条件,也即只有满足箭头上的条件时才能从一个状态走到另一个状态。状态的目的是记住系统历史的有关部分,也即记住所输入的字符串都满足了自动机系统的哪些条件,...
分类:
其他好文 时间:
2015-11-30 13:14:31
阅读次数:
114
1.编译原理学什么?答:编译原理是一门研究设计和构造编译程序原理和方法的课程,是一门计算机各专业的一门专业基础课。主要学的内容有:文法和语言的基本知识、词法分析与有穷自动机、词法分析、语法制导翻译技术和中间代码生成、符号表的组织与管理、代码优化、运行时的存储组织与管理、目标代码生成、冰箱编译技术基本...
分类:
其他好文 时间:
2015-09-09 19:24:46
阅读次数:
124
计算理论是计算机应用的基础,理论和应用缺一而不可。---- 目录 ----C01 自动机C02 有穷自动机C03 正则表达式与正则语言C04 正则语言的性质C05 上下文无关文法及上下文无关语言C06 下推自动机C07 上下文无关语言的性质C08 图灵机C09 不可判定性C10 难解问题C11 其他...
分类:
编程语言 时间:
2015-09-06 12:23:13
阅读次数:
155
flex是一个词法分析器生成器,它是编译器和解释器编程人员的常用工具之一。flex的程序主要由一系列带有指令(称为动作代码)的正则表达式组成。在匹配输入时,flex会将所有的正则表达式翻译成确定性有穷自动机,这使得flex等词法分析器生成器生成的词法分析器匹配输入模式的效率非常高。当然,有人指责.....
分类:
其他好文 时间:
2015-04-30 21:39:46
阅读次数:
153
有穷自动机是编译原理讲的,在词法分析中使用比较广泛。因为它仅仅能分析正则规则的语言,因此使用起来比较简单。现在我们使用它来实现printf...
分类:
其他好文 时间:
2015-04-10 11:26:41
阅读次数:
121