资源简介
(1)正规文法转正规式:
本程序的数据结构是string类的字符串存储变量,首先,读入的是3型文法,即正规文法,关于文法的检验这里就不再进行(因为第一个实验里已经实现了),读入的还有一个flag,flag为0即为左线性,为1为右线性,对读入的文法先进行第一次归类,即正规式左部相同的放在一起,本程序使用vector容器实现的对象放置,然后对所有的没有外部依赖的元素进行整合,最后依据没有外部依赖的整合后的表达式对其他的正规文法进行转换,最终得到转换结果。
(2)正规式NFA
本程序有很多数据结构,但最终的目的数据结构是存储转化好的NFA图的单元cell,里面包含起点、终点、边数以及边集合。
先读入正规式,并对正规式进行合法检测,将正规式中填入连接符号“+”,然后将其转化成后缀表达式,根据后缀表达式,对每一个操作符和操作数进行处理,处理的数据结构为cell类型的堆栈,处理完后,将最终栈内唯一的目的cell元素出栈,最后将其用二维数组的形式展现出来。
输入文件样例:
a($|((a|d)(a|d)*))
代码片段和文件信息
- 上一篇:ListView自定义Item
- 下一篇:DFA的最小化 完整可运行代码
相关资源
- DFA的最小化 完整可运行代码
- 编译原理课程设计C-语言编译器
- 现代编译原理虎书课后答案
- 编译原理讨论课PPTpl0编译器源程序讲
- 编译原理第四版课后习题答案电子工
- 编译原理龙书第二版
- 编译原理陈火旺课后题答案
- 编译原理实验:设计求FollowA算法
- 编译原理消除左递归源码
- 编译原理课程设计_pl0扩展
- 编译原理设计符号表
- 编译原理期末考试押题
- 编译原理实验报告封面样式
- 编译原理答案 李文生
- 编译原理课程设计.docx
- LL(1)文法判断程序
- DO-WHILE循环语句的翻译程序设计(简单
- 编译原理的心得及小结
- 编译原理课程设计--用LEX&YACC实现一个
- 现代编译原理 虎书 课后习题答案
- 北航编译原理课程设计PL0文法代码及
- 编译原理习题答案胡元义
- 编译原理DFA_NFA
- 北京工业大学编译原理实验报告
- 程序设计语言编译原理课后习题答案
- 陈火旺,编译原理第三版答案
- 编译原理 第二版 阿霍 课后答案[1-8章
- 编译原理中正规式转化为nfa
- 编译原理实验七:LL(1)文法的判断
- 编译原理实验四:正规式到正规文法
评论
共有 条评论