编译技术课程设计-自动机的状态转换图表示.docVIP

编译技术课程设计-自动机的状态转换图表示.doc

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

课程设计报告

(2011--2012年度第一学期)

名称:编译技术课程设计

题目:自动机的状态转换图表示院系:控制与计算机工程学院

班级:信安1001

学号:

学生姓名:

指导教师:

设计周数:一周

成绩:

日期:2013年1月12日

课程设计报告

1课程设计的目的和要求

1.1课程设计的目的

本次设计的时间为1周,目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模,应涵盖本课程内容和实际应用相关的主要技术。1.2课程设计的要求

1.要求设计一个具有绘图功能的程序,可以手工以状态转换图的方式绘制自动机;

2.图形化的自动机可以保存,读取;

3.根据状态转换图得出自动机的状态转换矩阵;

4.根据状态转换矩阵,自动绘制出状态转换图。

2系统描述

本次课程设计是在win7的环境下,使用visualC++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是终态集

1

课程设计报告

2.2状态转移矩阵的描述

一个确定的有限状态自动机还可以用一个矩阵表示,该矩阵的行表示状态,列表示输入符号,矩阵元素表示相应状态和输入符号后将要转换成的新状态,用“—”表示初态,终态行在表尾部标以“1”,非终态标以“0”。

3概要设计

3.1概要设计

打开软件界面,点击进行绘图操作,先选中图形,在界面上点击,出现一个图元。选中图元,右击出现快捷菜单,选择更改图元属性或者删除图元,重复操作,直到把整个自动机绘制完成。

所有的图元都存放在CDocument类的两个链表中,这两条链分别为m_StatusList和m_RelationList,分别存放状态和关系图元。在OnDraw()函数中调用该链表进行绘图,保证图元可重复刷新和不丢失。

对关系图元,我们用两个变量分别标记它的开始图元和终止图元,以表示状态和关系之间的联系,在装换成状态装换矩阵时,我们用这种联系找到状态和输入符号之间的转换关系,做出状态转换矩阵

对于关系图元的位置,我们是根据其起始图元和终止图元的位置唯一确定的,这样,只要把状态图元的位置摆好了,关系弧也就不难画出来,根据这个巧妙的结构,在由转移矩阵绘制状态图时,我先设置状态的位置,然后关系弧线也就能轻而易举地画出来了。

删除3.2系统用例图

绘制图元选择图元点击绘制

修改属性读取文件

状态图保存状态图

读取状态用户转换矩阵生成状态

图3-1系统用例图装换矩阵

2

课程设计报告

3.3系统用例

表3-1绘制自动机状态图

用例名称绘制自动机状态图

简述用鼠标点击结合键盘输入方式绘制自动机状态图

前置条件打开软件

基本流1.在软件菜单或工具栏中选中需要绘制的图元

2.鼠标光标变成十字架形状,表示已经进入绘图状态

3.若是绘制状态,鼠标左击窗口空白处,绘制相应的状态,状态默认为S;若是绘制

关系,鼠标依次点击想要绘制的起点和终点,绘制相应的关系,输入符号默认为a

4.选中绘制的状态圆或者关系弧(选中的图形会出现小方格表示选中状态),右击,

出现快捷菜单,选择“删除”菜单来删除图元,选择“属性”菜单来修改图元的

状态和输入符号

5.重复步骤3,4,直到图形绘制完成

备选流2.1鼠标右击,取消绘图,鼠标变成箭头形式

3.1绘制一个图形后,光标回到初始状态,绘图结束,若需要继续画图,需重新选择图

元。

3.2绘制关系弧线时,若没有选择图元,光标回到初始状态,绘图结束

3.3允许绘制从一个状态回到该状态本身的弧。

4.1删除状态时应先删除和它联系的关系弧,否则会出错

4.2允许一个状态既是初态又是终态,只需要在属性栏中将“初态”和

文档评论(0)

写作定制、方案定制 + 关注
官方认证
服务提供商

专注地铁、铁路、市政领域安全管理资料的定制、修改及润色,本人已有7年专业领域工作经验,可承接安全方案、安全培训、安全交底、贯标外审、公路一级达标审核及安全生产许可证延期资料编制等工作,欢迎大家咨询~

认证主体天津济桓信息咨询有限公司
IP属地上海
统一社会信用代码/组织机构代码
91120102MADGE3QQ8D

1亿VIP精品文档

相关文档