DFA的编程实现含源代码实验报告计算机C++资料.docxVIP

程序，否则后果自负！.专业.. 程序，否则后果自负！.专业..专注...提高容：（1）图形化 FA的存储与读写；（3）DFA的正确性检查；（4）DFA的语 ludestring#includevector#i 状态集则表示识别cout该自动机识别此字符串en . . 实验一（一）程序设计语言及其编译器实现概览（ 2 小时） 实验目的：学习一门简单的程序设计语言的定义及其编译器实现 实验任务：针对一门简单的程序设计语言，阅读其定义文档，初步了解其编译器的源代码。 实验容： （ 1 ）选择一门语言： TINY或其它语言也可（需自备其编译器的源代码）。 （2 ）阅读其定义文档，了解语言定义的方法，包括：词法、语法、语义、运行时环境、目 标机器、目标语言等容。 （3 ）了解其编译器源代码。 对 TINY语言编译器， 其源代码由多个文件组成， 请弄清楚每个文件的作用是什么。 详情请见《编译原理及实践》第 1.7 节。请做一个 C++工程文件（ Win32 Console Application, tiny.dsp ），把它们组织起来，然后编译成可执行文件(tiny.exe) ，即 为 TINY语言编译器。然后用它编译 TINY语言示例源代码(sample.tny) 。看看编译生 成的目标文件(sample.tm) 是怎样的。要运行目标程序，还需要一个虚拟机，名为 TM 机。 TM机是以软件形式存在的，其源代码为tm.c ，需要编译生成可执行文件 tm.exe 。 然后将目标程序作为TM机的输入运行TM机即可得到所期待的结果。要求读懂main.c 、 globals.h 、util.h 、scan.h 和 util.c 、scan.c 等文件， 三人一组进行讨论，给每一 行加上注释，总结你们各自对程序的理解和阅读程序的收获，每组提交 1 份加了注释 的文件和心得。有能力的同学可加上tm.c 。 实验一（ 二）DFA的编程实现（ 2 小时） 实验目的： 通过本次实验， 加深对 DFA及其识别的语言的理解， 学习对一般的 DFA的表达方 法与编程实现方法。 实验任务：编写一个 C语言程序， 模拟实现 DFA识别字符串的过程。 实验容：（ 1）DFA的输入；（2）DFA的存储与读写；（3）DFA的正确性检查；（4）DFA的语言 集列表显示；（5）DFA的规则字符串判定； 容说明： （ 1）DFA的输入： 分别输入 DFA的 “字符集”、 “状态集”、 “开始状态”、 “接受状态集”、 “状态转换表” 等容， 并保存在设定的变量中。 （2）DFA的存储与读写： 将上述 DFA的五元组保存在一个文本文件中，扩展名指定为.dfa 。请自行设计 DFA文 件的存储格式， 并说明其含义。 能将保存在存变量中的 DFA写入 DFA文件， 也能将 DFA文件 读入存中。（思考：对稀疏 DFA（转换表中为空的地方较多）或用“或”表达转换的 DFA（如 下的测试用例三），如何改进 DFA转换表的表达。） （3）DFA的正确性检查： 检查所有集合的元素的唯一性。 检查“开始状态”是否唯一， 并是否包含在“状态集”中。 检查“接受状态集”是否为空，并是否包含在“状态集”中。 .专业. .专注. 入待显示的字符串的最大长度N，输出以上定义的DFA的语言集中{chartemp[10];fstreamff(DNF.t者当前状态错误，停止递归 入待显示的字符串的最大长度N，输出以上定义的DFA的语言集中 {chartemp[10];fstreamff(DNF.t 者当前状态错误，停止递归return;N--;if(Fina ..检查“状态转换表”是否满足DFA的要求。检查“状态转换表 检查“状态转换表”是否满足 DFA的要求。 检查“状态转换表”并非填满时的处理是否得当… （4）DFA的语言集列表显示： 输入待显示的字符串的最大长度 N，输出以上定义的 DFA的语言集中长度≤N 的所有 规则字符串。 （提示：注意算法中 while 循环的次数） （5）DFA的规则字符串判定： 输入（或用字符集随机生成）一个字符串，模拟 DFA识别字符串的过程判定该字符串 是否是规则字符串（属于 DFA的语言集）。 测试用例： DFA（一） DFA（二） DFA（三） 实验要求： 按照《编译原理及实践》参考书第二章中描述的“while 循环+双层 case 选择”的算 .专业. .专注. 可得A。完成全部容，可得奖励。判定算法概要：准备：开始状态s 可得A。完成全部容，可得奖励。判定算法概要：准备：开始状态s 见《编译原理及实践》第1.7节。请做一个C++工程文件（Wi temp;}}};intmain(){DFAexample; ove转换函数{for(