编译原理
文章平均质量分 92
blackier
这个作者很懒,什么都没留下…
展开
-
编译原理——DFA的编程实现
前言:这是我学习编译原理,课程实验的内容,课程早已结束,现整理发表。一、实验任务编写一个C语言程序,模拟实现DFA识别字符串的过程。二、实验内容DFA的输入;DFA的存储与读写;DFA的正确性检查;DFA的语言集列表显示;DFA的规则字符串判定;三、内容说明DFA的输入: 分别输入DFA的“字符集”、“状态集”、“开始状态”、“接...原创 2018-03-19 23:06:25 · 32237 阅读 · 1 评论 -
编译原理——词法分析程序
前言:这是我学习编译原理,课程实验的内容,课程早已结束,现整理发表。一、实验任务阅读已有编译器的经典词法分析源程序;用C或JAVA语言编写一门语言的词法分析器。二、实验内容阅读已有编译器的经典词法分析源程序。 选择一个编译器,如:TINY或PL/0,其它编译器也可(需自备源代码)。阅读词法分析源程序,理解词法分析程序的构造方法——状态图代码化。尤其要求...原创 2018-03-20 20:32:21 · 14405 阅读 · 0 评论 -
编译原理——NFA确定化和DFA最小化
前言:这是我学习编译原理,课程实验的内容,课程早已结束,现整理发表。一、实验任务存储NFA与DFA;编程实现子集构造法将NFA转换成DFA。先完善DFA,再最小化DFA。二、实验内容确定NFA与DFA的存储格式。要求为3个以上测试NFA准备好相应有限自动机的存储文件。用C或JAVA语言编写将NFA转换成DFA的子集构造法的程序。准备3个以上测试DF...原创 2018-04-05 14:12:54 · 22827 阅读 · 3 评论 -
编译原理——LL(1)分析
前言:这是我学习编译原理,课程实验的内容,课程早已结束,现整理发表。一、实验任务存储文法;计算给定文法所有非终结符的 FIRST 集合;计算给定文法所有非终结符的 FOLLOW 集合;构造该文法的 LL(1) 文法的分析表根据 LL(1) 分析表判断文法是否 LL(1) 文法;完成完整的 LL(1) 分析过程。二、实验内容确定文法的文件存储格式,...原创 2018-04-06 17:03:39 · 19787 阅读 · 4 评论