编译原理课程设计题目

合肥工业大学 计算机与信息学院

课程设计

编译原理课程设计

专业班级：

学 号：

姓 名：

引 言

本题的题目要求为: 对给定的正规式r1、r2，已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，由此程序构造正规式r1r2（或运算）的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。

程序实现前,需要两个文件存放正规式r1和r2,连接运算成功后,需要将新的正规式存放在新的文件中.故本实验共有三个文件:nfa1.txt、nfa2.txt、nfa.txt，其中nfa1.txt、nfa2.txt为实验运行前建立的，nfa.txt是运行程序后程序建立的，存放的是连接后的正规式。

本课程设计用C++编写，用到了文件的输入输出流，连接运算并

不复杂，故程序并不复杂。

一．概述

1．1设计内容

1．2 设计要求

对给定的正规式r1、r2，已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，由此程序构造正规式r1r2（或运算）的NFA(将其状态转换矩阵及初态、终态信息保

编译原理课程设计报告

实验1：用Lex设计词法分析器1

实验目的：学会用lex设计一个词法分析器。

实验内容：使用lex为下述文法语言写一个词法分析器。 实验要求：

输入为用该语言所写的源程序文件；输出为记号序列，每个记号显示为二元组(记号名，记号属性值)的形式。输出可以在屏幕上，也可以输出到文件中。不要求建立符号表。

在cygwin下用flex和gcc工具将实验调试通过，并能通过例子parser0中testcases目录下的test1.p测试例的测试。

实验参考：exam1.l和exam2.l。

语言文法：

<程序>? PROGRAM <标识符> ; <分程序>

<分程序>? <变量说明> BEGIN <语句表> END. <变量说明> ? VAR <变量说明表>;

<变量说明表>?<变量表>: <类型> | <变量表>: <类型>; <变量说明表><类型>? INTEGER | REAL

<变量表>? <变量> | <变量>, <变量表>

<语句表>? <语句> | <语句>; <语句表>

<语句>? <赋值语句> | <条件语句> | | <复合语句><赋值语句>?<变量> := <算术表达式

设计题目：一个简单文法的编译器前端的设计与实现

程 设 计 报 告

班 级： 计算机1308班 组长学号：20134019 组长姓名：刘鑫伟 指导教师：张俐 设计时间：2015年12月

1

设计分工

组长学号及姓名：20134019 刘鑫伟 分工：符号表，搭建框架。

组员1学号及姓名：20134010 高八一 分工：词法分析，Token。 组员2学号及姓名：20134026 肖辉 分工：文法，语法分析。

组员3学号及姓名：20134029 袁宵 分工：语义分析及四元式生成。

2

摘 要

编译原理是计算机科学与技术专业一门重要的专业课, 它具有很

强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。

我们编译课程设计做的

编译原理课程设计报告

实验1：用Lex设计词法分析器1

实验目的：学会用lex设计一个词法分析器。

实验内容：使用lex为下述文法语言写一个词法分析器。 实验要求：

输入为用该语言所写的源程序文件；输出为记号序列，每个记号显示为二元组(记号名，记号属性值)的形式。输出可以在屏幕上，也可以输出到文件中。不要求建立符号表。

在cygwin下用flex和gcc工具将实验调试通过，并能通过例子parser0中testcases目录下的test1.p测试例的测试。

实验参考：exam1.l和exam2.l。

语言文法：

<程序>? PROGRAM <标识符> ; <分程序>

<分程序>? <变量说明> BEGIN <语句表> END. <变量说明> ? VAR <变量说明表>;

<变量说明表>?<变量表>: <类型> | <变量表>: <类型>; <变量说明表><类型>? INTEGER | REAL

<变量表>? <变量> | <变量>, <变量表>

<语句表>? <语句> | <语句>; <语句表>

<语句>? <赋值语句> | <条件语句> | | <复合语句><赋值语句>?<变量> := <算术表达式

程设计报告

设计题目：一个简单文法的编译器前端的设计与实现

班级：计算机1308班

组长学号：20134019

组长姓名：刘鑫伟

指导教师：张俐

设计时间：2015年12月

1

设计分工

组长学号及姓名：20134019 刘鑫伟分工：符号表，搭建框架。

组员1学号及姓名：20134010 高八一分工：词法分析，Token。

组员2学号及姓名：20134026 肖辉分工：文法，语法分析。

组员3学号及姓名：20134029 袁宵分工：语义分析及四元式生成。

2

摘要

编译原理是计算机科学与技术专业一门重要的专业课, 它具有很强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。

我们编译课程设计做的是一个简单的编译器的前端。我们用了递归下降子程序法实现这个编译器的

程 设 计 报 告

课程名称 编译程序设计原理 课题名称 带括号的四则混合运算

专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师

2014年 6 月 19日

1

课

湖南工程学院 课 程 设 计 任 务 书

课程名称 编译程序设计原理 课 题 带括号的四则混合运算 专业班级 学生姓名 学 号 指导老师 审 批

任务书下达日期 2014 年 6月

关于《编译原理》课程设计的有关说明

《编译原理》是计算机专业的一门重要的专业课程，其中包含大量软件设计思想。大家通过课程设计，实现一些重要的算法，或设计一个完整的编译程序模型，能够进一步加深理解和掌握所学知识，对提高自己的软件设计水平具有十分重要的意义。大家在进行课程设计时，可从所学内容中选择某个主题，抽象成一个模型，可适当进行简化。也可按提供给大家的一些参考选题进行设计。软件开发选择C/C++语言（也可以是你熟悉的任何语言）。最后每位同学都要认真撰写设计报告，格式要规范，内容要详尽，包括：设计题目，设计目的，设计内容，设计要求，问题的描述及解决的方法、原理、思想、算法（流程图），设计的输入和输出形式，测试、模拟的结果（屏幕拷贝、生成结果的打印输出），总结（体会），源程序清单，等等。

大家应把该门课的课程设计当成对自己学习效果的一次检验，当成是为在大四能够顺利完成毕业设计的一次基本功训练。希望每个同学尽可能不要都选择完全一样的题目。大家可以自主选题，或选择我提供的题目，也可以把几个题目合起来做（如开发一个小的编译器）。鼓励选择有一定技术难度、有一定工作量、综合性较强的题目，在评定成绩时将会给予好的成绩。

编译原理课程设计部分参考选题： 1．

微机原理课程设计题目与要求

微机原理课程设计说明：

1. 要求使用 A4 纸打印，必须有封面和目录。封面内容有课设题目、班级、 学号、 姓名、指导教师、日期等内容。设计题目可以任选 一个。

2. 课设内容一般应包含如下部分： ① 课设目的、内容；

② 问题分析、设计思路及原因；

③ 电路设计及功能说明，硬件原理图(包括接口芯片简介)； ④ 软件部分的程序流程图，算法和使用的编程技巧； ⑤ 汇编源程序清单，对关键的语句(段)要给出简洁的注释； ⑥ 设计过程中的主要难点(自己遇到的)及解决思路和办法； ⑦ 课设结果及分析； ⑧ 收获、体会和建议。 题目１ 字符串动画显示 设计内容要求:

1、菜单 内容包括:①输入字符串;②字符串动画显示;③退出.

2、输入字符串 选择该项后,可以输入一个字符串.该字符串即为动画显示时所显示的字符串. 3、字符串动画显示 所显示字符串在一矩形框内从无到有,从右至左移动,完全从框内移出后,又从右至左 移动,直到有任意键按下,停止字符串动画显示返回到主菜单.

4、在主菜单中选择退出项,则结束程序返回 DOS. 题目２ 密码校验程序

设计内容要求:

1、菜单 内容包括:①输入密码(字符串);②

微机课程与接口技术课程设计任务书

一、本次课程设计的目的和意义

学习和掌握计算机中常用接口电路的应用和设计技术，充分认识理论知识对应用技术的指导性作用，进一步加强理论知识与应用相结合的实践和锻炼。通过这次设计实践能够进一步加深对专业知识和理论知识学习的认识和理解，使自己的设计水平和对所学的知识的应用能力以及分析问题解决问题的能力得到全面提高。

二、 题目安排

1、从键盘上输入7名裁判的评分（0-10，整数），扣除一个最高分，扣除一个最低分，计算出其它五个分数的平均值（保留一位小数），并在显示其上输出 “The final score is:”和最终结果。

2、试设计一个道路收费系统，将车型分为大型车、中型车、小型车，每种车型分别有各自的单公里收费标准，如下表所示，在收费时，将车型和公里数输入系统，就可自动生成收费额,（公里数取整。收费额以元为单位，保留一位小数）。

3、从键盘输入一个以 Enter 结束的十进制数字串（不超过 20 个），按 ASCII 码值的降序显示这个数字串，并另起一行显示出ASCII码值最大和最小的两个数字。

4. 显示提示语，输入两个小于 100 的十进制正整数，求出这两个数的平方差，并显示在屏幕上，若是负的要输出

机械原理课程设计题目

题目1：糕点切片机

1、工作原理及工艺动作过程

糕点先成型（如长方体、圆柱体等）经切片后再烘干。糕点切片机要求实现两个动作：糕点的直线间歇移动和切刀的往复运动。通过两者的动作配合进行切片。改变直线间歇移动速度或每次间歇的输送距离，以满足糕点的不同切片厚度的需要。

2、原始数据及设计要求

1）糕点厚度：10~20mm。

2）糕点切片长度（亦即切片高）范围：5~80mm。 3）切刀切片时最大作用距离（亦即切片宽度方向）：300mm。 4）切刀工作节拍：40次/min。

5）工作阻力很小。要求选用的机构简单、轻便、运动灵活可靠。 电机可选用，功率0.55KW（或0.75KW）、1390r/min。

3、设计方案提示

1）切削速度较大时，切片刀口会整齐平滑，因此切刀运动方案的选择很关键，切口机构应力求简单适用、运动灵活和运动空间尺寸紧凑等。

2）直线间歇运动机构如何满足切片长度尺寸的变化要求，是需要认真考虑的。调整机构必须简单可靠，操作方便。是采用调速方案，还是采用调距离方案，或采用其它调速方案，均应对方案进行定性分析比较。

3）间歇机构必须与切刀运动机构工作协调，即全部送进运动应在切刀返回过程中完成。需要注意的是，切口有一定的