1 概述 贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。 属于贪婪模式的量词，也叫做匹配优先量词，包括： “{m,n}”、“{m,}”、“?” ...
分类：
其他好文 时间：
2016-04-13 11:13:03
阅读次数：
220
NFA匹配字符串，突然意识到可以用多层的list，然后整个作业就没有难度了，递归部分一直错我都怀疑人生了，结果发现是类里的递归声明要加类名。。 读入的文件nfa.txt ...
分类：
其他好文 时间：
2016-04-04 22:48:10
阅读次数：
188
前言： 本人环境windows 7 64位，python2.7 re是什么： regular expression缩写，意为正则表达式，是python的众多模块之一 re用途： 从文本中有选择的批量抽取想要的文本碎片 re类型： 分为DFA(确定的有穷状态自动机)和NFA(非确定的有穷状态自动机) ...
分类：
编程语言 时间：
2016-04-01 22:02:51
阅读次数：
218
include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],in...
分类：
其他好文 时间：
2015-12-30 17:06:58
阅读次数：
153
#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
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],int i){...
分类：
其他好文 时间：
2015-12-03 23:18:14
阅读次数：
168
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类：
其他好文 时间：
2015-12-03 23:05:01
阅读次数：
146
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX];}node;void tran(){ //专门做语句的转换操作}void automata(char R[],int i){int j =...
分类：
其他好文 时间：
2015-12-03 21:26:29
阅读次数：
179
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类：
其他好文 时间：
2015-12-03 21:10:59
阅读次数：
117
#include # include using namespace std; class grammer { private: int flag;//判别是NFA还是DFA的标识符 char K[50];//有穷非空状态集合 char E[50];...
分类：
其他好文 时间：
2015-12-03 20:56:32
阅读次数：
167
