![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 92
theonlytao
这个作者很懒,什么都没留下…
展开
-
给定正规式转化为等价的NFA代码实现
词法分析程序题 题目 给定正规式,转化为等价的NFA 算法 结构体介绍 state结构体 struct state//定义状态结构体 { string input;//输入符号集合 vector *next;//输出状态集合,与输入符号集合一一对应 }; input[i]和(*next)[i]一一对应,若next.size()为0则表示到了原创 2016-12-29 20:31:25 · 13809 阅读 · 2 评论 -
SLR(1)自动机程序题
题目 输入文法,输出识别活前缀的自动机 算法 结构体介绍 token/词 class token //token类 { String token;// token标识 boolean isTerminal;// 是否为终结符 token next;// 连接下一个token public token(原创 2016-12-29 21:01:33 · 1643 阅读 · 0 评论