课程设计任务书3资料文档格式.docx

课程设计任务书3资料文档格式.docx

《课程设计任务书3资料文档格式.docx》由会员分享，可在线阅读，更多相关《课程设计任务书3资料文档格式.docx（11页珍藏版）》请在冰豆网上搜索。

1.可以使用任何语言来完成，例如：

Java、C、C++。

2.文法中的空字符串统一使用@表示。

3.包括各种可能出现的文法描述方法。

a）使用定义描述文法

b）只用产生式描述文法

i.用大写字母和小写字母分别表示非终结符和终结符

ii.用带尖括号的和不带尖括号分别表示非终结符和终结符

iii.产生式可以使用->

或:

:

=表示的方法

4.对给定文法判断是乔姆斯基文法中的哪一种文法

5.文法要求以文本文件方式输入，不同的文法只要修改文件即可。

不允许使用键盘输入文法。

2．自动机的形式定义

2.自动机中的空字符串统一使用@表示。

3.分别使用定义和状态转换矩阵方法表示自动机，并且两种表示方法可以相互转化。

4.自动机的状态个数和状态转换函数的个数可以任意指定并随意修改，即可以增加或减少状态或状态转换函数。

5.判定是确定的自动机还是不确定的自动机。

6.采用文本文件方式存储自动机，若修改自动机可以仅通过修改该文本文件即可完成。

程序可以读取文本文件保存的自动机。

3．自动机的图形表示

Java、C++。

3.自动机的状态个数和状态转换函数的个数可以任意指定并随意修改，即可以增加或减少状态或状态转换函数。

4.使用状态转换图表示自动机。

5.要求设计一个具有简单的绘图功能的程序，在可视化界面上绘制一个状态转换图。

附加要求（可以不完成）：

1.自动机的定义形式、状态转换图和状态转换矩阵三种形式可以相互转化。

4．自动机的确定化和最小化

3.以文件方式读取自动机。

4.判断读取的自动机是确定的还是不确定的自动机。

5.若是不确定的自动机，将自动机确定化。

6.将确定化后的自动机最小化。

5．有穷自动机与正规文法的相互转换

2.文法和自动机中的空字符串统一使用@表示。

3.以文件方式读取自动机和正规文法。

4.判断读取的文法是否是正规文法。

5.完成有穷自动机与正规文法的相互转换。

6．LL

（1）文法的实现

2.文法采用常用的方式进行描述，例如：

S→aA。

3.以文件方式读取文法。

4.分别求出每一个非终结符FIRST集FOLLOW集。

5.画出预测分析表。

6.判定读入的文法是否是LL

（1）文法。

7.给定的任意符号串判定是否是文法中的句子，将分析过程用计算机打印出来。

8.查出文法中是否含有左递归或左公因子。

若有则消除左公因子和左递归，并给出分析过程。

7．算符优先分析法的实现*

4.分别求出每一个非终结符的FIRSTVT和LASTVT集。

5.画出算符优先关系表。

6.判定读入的文法是否是算符优先文法。

8．LR（0）分析法的实现

4.求出项目集规范族（即所有的状态）。

5.给出状态间的关系。

6.给出LR（0）分析表。

9．循环查找算法的实现*

2.程序流图可以采用一种简单的方法进行描述

3.以文件方式读取程序流图。

4.求出所有结点的必经结点集。

5.找出回边。

6.找出循环。

附加要求：

1.以实际语言的简单程序为例，如：

C语言等，确定基本块，求出流图，进行循环查找的分析。

10．PL/0语言编译器的分析和研究*

1.PL/0语言的词法规则。

2.PL/0语言的语法规则。

3.PL/0语言的代码生成规则。

4.分析PL/0编译器的词法分析、语法分析、语义分析、出错处理等编译过程每一步骤的实现方法。

5.解释执行PL/0语言的程序。

6.对原编译器进行改进。

。

11．TEST语言编译器的分析和研究*

1.TEST语言的词法规则。

2.TEST语言的语法规则。

3.TEST语言的代码生成规则。

4.分析TEST语言编译器的词法分析、语法分析、语义分析、出错处理等编译过程每一步骤的实现方法。

5.解释执行TEST语言的程序。

6.对给出源代码的编译器进行改进。

12．TINY语言编译器的分析和研究*

1.TINY语言的词法规则。

2.TINY语言的语法规则。

3.TINY语言的代码生成规则。

4.分析TINY语言编译器的词法分析、语法分析、语义分析、出错处理等编译过程每一步骤的实现方法。

5.解释执行TINY语言的程序。

13．Java语言编译器GJC的分析和研究*

1.Java语言的词法规则。

2.Java语言的语法规则。

3.Java语言的代码生成规则。

4.调试GJC使之能正确运行

5.可以选择GJC的一部分作为课程设计，只分析相应的部分，并对源代码进行注释。

a）词法分析和语法分析

b）语义分析和错误处理

c）代码生成

五、设计细则

序号

设计内容

完成时间

备注

1

课程设计动员。

布置题目，提出要求，安排时间。

14周周二

2

书面设计和上机调试

第14周和第15周，在实验室上机

3

检查运行程序，答辩

课程设计第16周答辩

六、设计成果要求

1．课程设计报告。

要求提交规定格式的课程设计报告书。

2．运行程序。

指导教师在机房检查每个学生的程序运行情况。

3．说明设计思路和实现方法。

学生在运行程序时，向指导教师介绍说明自己的设计思路和实现方法。

4．课程设计报告电子版、源程序、可执行档等打包成一个压缩文件，压缩文件以下列形式命名：

科1-26陈轩，并发送到邮箱donggf@。

邮件标题注明班级、学号和姓名。

七、考核方式

1．成绩分为100分制。

满分为100分，包括设计报告、上机程序和学习态度。

2．设计报告成绩占40%，上机成绩占50%，学习态度占10%。

3．检查上机程序不及格，总成绩不及格。

4．设计报告和上机程序发现类同，抄袭者和被抄袭者一律不合格。

5．设计报告严格按格式要求完成。

检查不合格，重新修改，直到符合要求。

八、报告的撰写规范及要求

1．版面要求

课程设计报告统一用计算机录入并打印。

纸张规格为A4，版面上、下空2.54cm，左、右空3.17cm、装订线0.5cm，位置为左装订

正文用小四号宋体字。

页数用小五号宋体，在页脚处居中标明。

页数从正文开始计数。

2．结构及要求

课程设计报告的组成及装订顺序：

封面、目录、正文。

1．封面

包括题目、姓名、班级、指导教师等

2．目录

目录要求层次清晰，且与正文中标题一致，包括正文主要层次标题。

3．正文

（1）正文的内容

正文部分包括：

前言、报告主体和结论。

要求文章结构严谨，语言流畅，内容正确。

前言作为开场白，要以简短的篇幅，说明

（1）选题的要求；

（2）课程设计工作的基本原理。

报告主体是核心部分，占主要篇幅，要求文字简练，条理分明，重点突出，概念清楚，论证充分，逻辑性强。

分别阐述自己在课程设计过程中是如何实现的，相关的数据结构、分析过程、存在问题等要阐述清楚，报告正文中的不允许使用的源程序代码，在进行详细设计的算法实现时，以数据流程图的方式说明程序的算法。

报告中要求有程序运行时的界面，界面直接从计算机屏幕上抓图获得，程序运行示例2个以上（通过示例可以说明程序的功能），及相应的运行结果。

结论是整个毕业设计报告的总结，应以简练的文字说明通过课程设计，对编译原理课程的理解和新的认识，在课程设计中实现的功能和取得的成果，以及存在的问题等。

（2）对正文内容及篇幅的要求

课程设计的汉字的数量要求在2000字以上。

（3）正文的层次划分和编排方法

正文是论文的主要组成部分，题序层次是文章结构的框架。

章条序码统一用阿拉伯数字表示，题序层次可以分为若干级，各级号码之间加一小圆点，末尾一级码的后面不加小圆点，层次分级一般不超过4级为宜，各级与上下文间均单倍行距。

示例如下：

报告题目：

居中放置，并且距下文双倍行距。

（黑体一号字）

正文各层次内容：

单倍行距。

正文中，汉字使用宋体小四号字，英文用TimesNewRoman字体小四

题序层次的题序和题名：

第一级（章）1.2.3.…（黑体小二号字）

第二级（条）1.1,1.2,…2.1,2.2,…3.1,3.2,…（黑体小三号字）

第三级（条）1.1.1,1.1.2,…1.2.1,1.2.2,…（黑体四号字）

第四级（条）1.1.1.1,1.1.1.2,…1.2.2.1,1.2.2.2,……（黑体小四号字）

各级标题的段落均设置为：

段前段后18磅，无缩进。

题序层次编排格式为：

章条编号一律左顶格，数字编号后空一个字距，再写章条题名。

如在条以下仍需分层，则通常用1.，2.，…或1）,2）,…编序，左空2个字距。

4．图表和公式

（1）图表

报告中的选图及制图力求精炼。

所有图表均应精心设计并用绘图笔绘制，不得徒手勾画。

各类图表的绘制均应符合国家标准。

报告中的表一律不画左右端线，表的设计应简单明了。

图表中所涉及到的单位一律不加括号，用“,”与量值隔开。

图表均应有标题，并按章编号（如图1-1、表2-2等）。

图表标题均居中书写，字体为宋体小五号。

（2）公式

公式统一用英文斜体书写，公式中有上标、下标、顶标、底标等时，必须层次清楚。

公式应居中放置，公式前的“解”、“假设”等文字顶格写，公式末不加标点，公式的序号写在公式右侧的行末顶边线，并加圆括号。

序号按章排，如“（1-1）”、“（2-1）”。

字体为宋体小五号，公式换行书写时与等号对齐。

3．内容要求

1.设计题目、班级、学号、姓名、完成日期；

2.根据不同的题目给出相应的描述。

比如给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；

或者词法分析方法及符号表和TOKEN代码的设计；

3.简要的分析与概要设计；

4.详细的算法描述；

5.给出软件的测试方法和测试结果；

6.设计的评价、收获与体会；

《编译原理》课程设计任务书

姓名

学号

班级

课程名称

课程性质

设计时间

年月日——年月日

设计名称

设计要求

设计思路

与

设计过程

计划与进度

任课教师

意见

说明

课程设计报告（讨论稿）

课程：

学号：

姓名：

班级：

教师：

内蒙古农业大学

计算机与信息工程学院

设计名称：

日期：

年月日

设计内容：

设计目的与要求：

设计环境或器材、原理与说明：

设计过程（步骤）或程序代码：

设计结果与分析（可以加页）：

设计体会与建议：

设计成绩：

教师签名：

年月日