编译原理课设2详解.doc

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理课程设计 姓名:课程设计名称 -第  PAGE 8 页 - -第  PAGE 3 页 - 课程设计(论文)任务书 软 件 学 院 学  院   软件测试 专  业 2  班 一、课程设计(论文)题目  FirstVT集和LastVT集生成算法模拟 二、课程设计(论文)工作自 2016 年 6 月 20 日起至 2016 年 6 月 24 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求: 1.本课程设计的目的 进一步培养学生编译器设计的思想,加深对编译原理和应用程序的理解,针对编 译过程的重点和难点内容进行编程,独立完成有一定工作量的程序设计任务,同时, 强调好的程序设计风格,并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2.课程设计的任务及要求 1)课程设计任务: 设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。 动态模拟算法的基本功能是: (1)输入一个文法G; (2)输出由文法G构造FIRSTVT集的算法; (3)输出FirstVT集; (4)输出由文法G构造LastVT集的算法; (5)输出LastVT集。 2)创新要求: 3)课程设计论文编写要求 (1)课程设计任务及要求 (2)设计思路--工作原理、功能规划 (3)详细设计数据分析、算法思路、功能实现(含程序流程图、主要代码及注 释)、界面等。 (4)运行调试与分析讨论给出运行屏幕截图,分析运行结果,有何改进想法等。 (5)设计体会与小结设计遇到的问题及解决办法,通过设计学到了哪些新知识, 巩固了哪些知识,有哪些提高。 (6)报告按规定排版打印,要求装订平整,否则要求返工; (7)课设报告的装订顺序如下:封面任务书中文摘要目录正文附录 (代码及相关图片) (8)严禁抄袭,如有发现,按不及格处理。 4)课程设计评分标准: (1)学习态度:20分; (2)系统设计:20分; (3)编程调试:20分; (4)回答问题:20分; (5)论文撰写:20分。 5)参考文献: (1)张素琴,吕映芝. 编译原理[M]., 清华大学出版社 (2??蒋立源、康慕宁等,编译原理(第2版)[M],西安:西北工业大学出版社 6)课程设计进度安排 1.准备阶段(4学时):选择设计题目、了解设计目的要求、查阅相关资料 2.程序模块设计分析阶段(4学时):程序总体设计、详细设计 3.代码编写调试阶段(8学时):程序模块代码编写、调试、测试 4.撰写论文阶段(4学时):总结课程设计任务和设计内容,撰写课程设计论文 学生签名: 2016 年 6 月 24 日 课程设计(论文)评审意见 (1)学习态度(20分):优( )、良( )、中( )、一般( )、差( ); (2)系统设计(20分):优( )、良( )、中( )、一般( )、差( ); (3)编程调试(20分):优( )、良( )、中( )、一般( )、差( ); (4)回答问题(20分):优( )、良( )、中( )、一般( )、差( ); (5)论文撰写(20分):优( )、良( )、中( )、一般( )、差( ); 评阅人:     职称: 副教授 2016 年 6 月 日 中文摘要 随着计算机科学的飞速发展,形式语言与自动机理论和方法的研究也越来越受到人们的重视,但前者已经成为计算机科学的理论基础。本课程设计主要研究自动机在编译方面的应用,并将讨论重点放在算符优先分析法上,并用此理论完成算数表达式的正确与否的判断。 算符优先分析算法通过编写一个语法程序,使程序具有通用性。其基本思想描述,语法分析前首先要对输入的文法和句子进行词法分析,去除多余的自负,并将产生式和终结符、非终结符填入有关数组,为语法分析做前期准备。 本课程设计的题目为“FirstVT集和LastVT集生成算法模拟”,它是算符优先分析算法中判断三种优先关系的关键。算符优先分析算法是自底向上分析方法的一种。计算非终结符的FirstVT集和LastVT集是构造算符优先分析表的基础,而算符优先分析表的构造又是算符优先分析算法的基础。因此,本程序的实现可以说是算符优先分析算法实现的基础。 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc278835830 

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档