- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 文法构造二
在实验《文法构造一》的基础上，改进文法数据结构的设计，实现First集、Follow集和Select集的计算，进一步加深对文法的理解。1）实现First集、Follow集和Select集的计算；文法描述存储在文本文件中，文件名作为命令行参数输入；4）输出每个非终结符的Follow集到标准输出设备；3）输出每个非终结符的First集到标准输出设备；5）输出每个产生式的Select集到标准输出设备；
2023-12-14 23:00:52
482
1
原创 语法分析器实验：LR(1)分析表的构造
理解LR（1）语法分析方法的原理，掌握LR(1)分析表的构造，设计相关数据结构和程序结构，加深对自下而上语法分析方法的理解。6）输出文法的Action表和Goto表（输出到创建的指定LR分析表文件，文件名与文法描述文件同名，扩展名为lrtbl）；1）文法描述文件和LR分析表文件的格式参见文档《实验用文件结构.doc》；7）输出文法是否是LR(1)文法的判断结果（标准输出设备）。2）构造文法的分析表（Action表和Goto表）；4）输出文法的项目集簇（标准输出设备）；文法是 LR(1) 文法！
2023-12-10 23:53:55
1753
1
原创 自动机实验：NFA到DFA的转换
1）设计确定有穷自动机DFA和非确定有穷自动机NFA描述的对象模型或数据结构，实现DFA和NFA的基本操作（输入和输出）。2）输入一个NFA：NFA描述存储在文本文件中，文件名作为命令行参数输入；2）设计一个将NFA确定化成DFA的方法，加深对自动机的理解。1）NFA描述文件的格式参见文档《实验用文件结构.doc》；1）设计一个函数（方法），实现把NFA确定化成一个DFA；3）输出等价的DFA到标准输出设备。2）要求文本文件编码格式是ANSI。结束状态集：{ 4 }
2023-12-03 23:12:54
594
1
程序执行结果应该如何去理解
2022-03-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人