码迷,mamicode.com
首页 >  
搜索关键字:有穷自动机    ( 67个结果
1203正规式转换为有穷自动机
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
1203正规式转换为有穷自动机
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
1203 有穷自动机的构造
这是一个未完成的程序#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
1203有穷自动机
#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
1203 有穷自动机
#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
0909 编译的开始
1.编译原理学什么?答:编译原理是一门研究设计和构造编译程序原理和方法的课程,是一门计算机各专业的一门专业基础课。主要学的内容有:文法和语言的基本知识、词法分析与有穷自动机、词法分析、语法制导翻译技术和中间代码生成、符号表的组织与管理、代码优化、运行时的存储组织与管理、目标代码生成、冰箱编译技术基本...
分类:其他好文   时间:2015-09-09 19:24:46    阅读次数:124
自动机理论、语言和计算导论 by John E. Hopcroft
计算理论是计算机应用的基础,理论和应用缺一而不可。---- 目录 ----C01 自动机C02 有穷自动机C03 正则表达式与正则语言C04 正则语言的性质C05 上下文无关文法及上下文无关语言C06 下推自动机C07 上下文无关语言的性质C08 图灵机C09 不可判定性C10 难解问题C11 其他...
分类:编程语言   时间:2015-09-06 12:23:13    阅读次数:155
Flex的正则表达式匹配速度与手工代码的比较
flex是一个词法分析器生成器,它是编译器和解释器编程人员的常用工具之一。flex的程序主要由一系列带有指令(称为动作代码)的正则表达式组成。在匹配输入时,flex会将所有的正则表达式翻译成确定性有穷自动机,这使得flex等词法分析器生成器生成的词法分析器匹配输入模式的效率非常高。当然,有人指责.....
分类:其他好文   时间:2015-04-30 21:39:46    阅读次数:153
使用状态机(有穷自动机)实现 printf功能
有穷自动机是编译原理讲的,在词法分析中使用比较广泛。因为它仅仅能分析正则规则的语言,因此使用起来比较简单。现在我们使用它来实现printf...
分类:其他好文   时间:2015-04-10 11:26:41    阅读次数:121
67条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!