编译原理
文章平均质量分 79
zz7_up
计算机专业研究生一枚
展开
-
文法构造二
在实验《文法构造一》的基础上,改进文法数据结构的设计,实现First集、Follow集和Select集的计算,进一步加深对文法的理解。1)实现First集、Follow集和Select集的计算;文法描述存储在文本文件中,文件名作为命令行参数输入;4)输出每个非终结符的Follow集到标准输出设备;3)输出每个非终结符的First集到标准输出设备;5)输出每个产生式的Select集到标准输出设备;原创 2023-12-14 23:00:52 · 518 阅读 · 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 · 2720 阅读 · 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 · 754 阅读 · 1 评论 -
LL语法分析器的设计与实现
编译原理,LL文法,c++原创 2023-12-02 15:20:56 · 1986 阅读 · 0 评论 -
LR 语法分析器的设计与实现
编译原理,LR,c++原创 2023-12-01 21:47:40 · 1424 阅读 · 5 评论