课程设计报告 ( 2025--2025 年度第一学期)名 称： 编译技术课程设计 题 目： 自动机的状态转换图表示 院 系： 控制与计算机工程学院 班 级： 信安 1001 学 号： 学生姓名： 指导老师： 设计周数： 一周 成 绩： 日期：2025 年 1 月 12 日1 课程设计的目的和要求1.1 课程设计的目的本次设计的时间为 1 周，目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内容和实际应用相关的主要技术。1.2 课程设计的要求1.要求设计一个具有绘图功能的程序，可以手工以状态转换图的方式绘制自动机；2.图形化的自动机可以保存，读取；3.根据状态转换图得出自动机的状态转换矩阵；4.根据状态转换矩阵，自动绘制出状态转换图。2 系统描述本次课程设计是在 win 7 的环境下，使用 visual C++6.0 软件制作的一个多功能绘图软件。主要功能为描述一个确定的有限状态自动机，具体功能为绘制自动机，自动机转化为转移矩阵，转移矩阵自动转化为自动机。本课设中用圆圈表示状态，用大写字母表示，用弧线表示状态之间的转移关系，输入符号用小写字母表示，初态前面加箭头，终态集用双圆圈表示。本次课程设计只针对简单的自动机，状态表示仅限于 26 个大写字符，输入符号仅限于26 个小写字符，存在一定的局限性。本软件支持图形文件的读取和保存，同时，可以读取描述状态机的 TXT 文件（固定格式），自动绘制状态机2.1 确定的自动机的描述一个确定的又穷自动机 M 是一个五元组:M=(K，∑，f，S，Z)，其中：1， K 是一个有穷状态集，这里我们用单个大写字母表示2， ∑是一个有穷输入符号集，这里我们用单个小写字母表示3， f 是状态间的转换函数，形如：f(K, a)=D，表示 K 状态输入字符 a 之后自动转换到 D 状态4， S 是唯一的初态5， Z 是终态集2.2 状态转移矩阵的描述一个确定的有限状态自动机还可以用一个矩阵表示，该矩阵的行表示状态，列表示输入符号，矩阵元素表示相应状态和输入符号后将要转换成的新状态，用“—>”表示初态，终态行在表尾部标以“1”，非终态标以“0”。3 概要设计3.1 概要设计打开软件界面，点击进行绘图操作，先选中图形，在界面上点击，出现一个图元。选中图元，右击出现快捷菜单，选择更改图元属性或者删除图元，重复操作，直到把整个自动机绘制完成。所有的图元都存放在 CDocument 类的两个链表中，这两条链分别...
