nfa转化为dfa（NFA is converted to DFA）.docVIP

nfa转化为dfa（NFA is converted to DFA） # includes stdio.h # includes conio.h / / 宏定义 # define max _ node 50 / / 允许最多的结点数 # define max _ end 10 / / 允许最多的输入符号数 # define max _ degr 8 / / 每个结点允许的最大出度 # define max _ table 200 / / 状态转化矩阵最多行数 # define begin _ were 0 / / 初始状态结点 int型 # define end _ were 1 / / 终结状态结点 int型 # define empty is # / / 空代价 char型 # define area (from, to) (((n) = (from)) ((n) = ())) / / 判断n是否在区间 (from, to) / / 集合结构体 typedef struct muster { int member [max _ node]; / / 集合的元素, 最多为结点个数 int num; / / 集合的元素个数 } muster. / / 函数声明 void musinit (muster *); / / 初始化a集合 void init (void); / / 初始化函数, 将集合等清零 getdata void (void); / / 获得用户输入数据 getdataexpert void (void); / / 获得用户输入数据 专家模式 void taxis (muster *); / / 排序函数, 把集合里的元素按小到大排序 bool isequal (muster *, muster * b); / / 判断集合a与b是否相等 注意: 判断的两个集合应该已排序 void eclosure (muster *, muster * b); / / 求a的空字闭包, 结果保存到b void empty (int a, muster * b); / / 递归求结点a出发花费空字到达的结点集合 void aclosure (muster muster * * a, b, char c); / / 求a经过一条c弧到达的状态结点全体的空字闭包, 结果保存到b int findlocal (int); / / 找到结点表示为a的元素在node数组的下标 void addmem2mus (muster * a, int b); / / 将b加至集合a void addmus2mus (muster *, muster * b); / / 将集合b加至集合a void printmus (muster *); / / 打印a集合 / / 为了便于处理, 这里把一系列变量设置为全局变量 int nodenum; / / 结点数 int endnum; / / 终结符数 char end (max _ end]; / / 终结符 int node [max _ node] [max _ degr + 1], [2]. / / node [i] [0] [0] 保存结点的表示 - 2表示开始 - 1表示终结 / / node [i] [0] [1] 存当前结点的出度n / / node [i] [1] [0] - - node [i] [n + 1] [0] 保存当前结点到下一结点的表示 / / node [i] [1] [1] - - node [i] [n + 1] [1] 保存字符 当前结点到下一结点的代价 muster table _ table [max] [max _ end + 1]; / / 状态转化矩阵 其元素均为集合类型muster / / end 全局变量 void musinit (muster *) / / 初始化a集合 { - num = 0; } void init () / / 初始化函数, 将集合等清零 { int i, j; for (i = 0; i max _ tab; + + i) for (j = 0, j max _ end + 1; + + j) musinit ( tab [the] [j]). } void getdata () / / 获得用户输入数据 { int i, j, k; / / 循环辅助变量 bool flg; / / 在判断输入代价是否合法时用的一个标记 / / 获得合法的终结符数 i give { fflush (stdin); / / 防止非数字的输入导致死循环 不规范的用法 不推荐 printf (\ n \ n请输入输入符号表的输