组成原理课程(复杂模型机)

复杂模型机设计实验

一、实验目地

综合运用所学计算机原理知识,设计并实现较为完整地计算机.

二、实验设备

TDN－CM＋计算机组成原理教案实验系统.

三、数据格式及指令系统

1.数据格式

模型机规定采用定点补码表示法表示数据,且字长为8位,

2.指令格式

模型机设计四大类指令共十六条,其中包括算术逻辑指令、I/O指令、访问及转移指令和停机指令.

1)算术逻辑指令

设计7条算术逻辑指令并用单字节表示,寻址方式

其中,OP－CODE为操作码,rs为源寄存器,rd为目地寄存器,

7条算术逻辑指令地名称、功能和具体格式见表2)访存指令及转移指令

模型机设计2条访存指令――存数

其中,OP－CODE为操作码,rd为目地寄存器地址

本模型机规定变址寄存器RI指定为寄存器R2.

3)I/O指令

输入

其中,addr＝01时,选中“INPUT DEVICE”中地开关组作为输入设备,addr＝10时,选中“OUTPUT DEVICE”中地数码块作为输出设备.DXDiTa9E3d

4)停机指令

HALT指令用于实现停机操作.

3.指令系统

本模型机共有16条基本指令,其中算术逻辑指令7条,访存指令和程序控制指令4条,输入输出指令2条,其它指令1条,表列出了各条指令地格式、汇编符号、指令功能.RTCrpUDGiT

0111 00 rd

→rd

四、总体设计

本模型机地数据通路框图如图所示.

图1：数据通路图

根据机器指令系统地要求,设计微程序流程图及确定微地址如下：

图2：微程序流程图

根据流程图,确定如下微程序：

微程序：

$M00018108 $M2205DB81

$M0101ED82 $M230180E4

$M0200C050 $M24018001

$M0300A004 $M2595AAA0

$M0400E0A0 $M2600A027

$M0500E006 $M2701BC28

$M0600A007 $M2895EA29

$M0700E0A0 $M2995AAA0

$M0801ED8A $M2A01B42B

$M0901ED8C $M2B959B41

$M0A00A03B $M2C01A42D

$M0B018001 $M2D65AB6E5PCzVD7HxA

$M0C00203C $M2E0D9A01jLBHrnAILg

$M0D00A00E $M2F01AA30xHAQX74J0X

$M0E01B60F $M300D8171LDAYtRyKfE

$M0F95EA25 $M31959B41Zzz6ZB2Ltk

$M1001ED83 $M32019A01dvzfvkwMI1

$M1101ED85 $M3301B435rqyn14ZNXI

$M1201ED8D $M3405DB81EmxvxOtOco

$M1301EDA6 $M35B99B41SixE2yXPq5

$M14001001 $M360D9A016ewMyirQFL

$M15030401 $M37298838kavU42VRUs

$M16018016 $M38019801y6v3ALoS89

$M173D9A01 $M3919883AM2ub6vSTnP

$M18019201 $M3A0198010YujCfmUCw

$M1901A22A $M3B070A08eUts8ZQVRd

$M1A01B22C $M3C068A09sQsAEJkW5T

$M1B01A232

$M1C01A233

$M1D01A236

$M1E318237

$M1F318239

$M20009001

$M21028401

验证程序：

助记符机器码

IN 01, R0 $P0044

IN 01, R2 $P0146

SBCR2,R0 $P02A8

MOV R0, R1 $P0381

RLC R1, R1 $P04F5

OUT R1,R1 $P0559

HALT $P0600

指令功能：

在实验板地数据开关手动输入一个数存到R0寄存器里,在输入另一个数到R2寄存器里,然后用R2-R0存到R0寄存器里,接着把R0里地数转存到R1寄存器,然后再把R1地数左移一位存到R1,接着在数码管显示输出当前R1寄存器里地数,最后停止.GMsIasNXkA

计算机组成原理课程设计(微程序)报告

微程序控制器的设计与实现

目录 1设计目的 (3) 2设计内容 (3) 3具体要求 (3) 4设计方案 (3) 5 调试过程 (11) 6 心得体会 (12)

微程序控制器的设计与实现 一、设计目的 1)巩固和深刻理解“计算机组成原理”课程所讲解的原 理，加深对计算机各模块协同工作的认识 2)掌握微程序设计的思想和具体流程、操作方法。 3)培养学生独立工作和创新思维的能力，取得设计与调 试的实践经验。 4)尝试利用编程实现微程序指令的识别和解释的工作 流程 二、设计内容 按照要求设计一指令系统，该指令系统能够实现数据传送，进行加、减运算和无条件转移，具有累加器寻址、寄存器寻址、寄存器间接寻址、存储器直接寻址、立即数寻址等五种寻址方式。 三、设计要求 1)仔细复习所学过的理论知识，掌握微程序设计的思 想，并根据掌握的理论写出要设计的指令系统的微程 序流程。指令系统至少要包括六条指令，具有上述功 能和寻址方式。 2)根据微操作流程及给定的微指令格式写出相应的微 程序 3)将所设计的微程序在虚拟环境中运行调试程序，并给 出测试思路和具体程序段 4)尝试用C或者Java语言实现所设计的指令系统的加 载、识别和解释功能。 5)撰写课程设计报告。 四、设计方案 1)设计思路 按照要求设计指令系统，该指令系统能够实现数据传送，进行加、减运算和无条件转移，具有累加器寻址、寄存器寻

址、寄存器间接寻址、存储器直接寻址、立即数寻址等五种寻址方式。从而可以想到如下指令：24位控制位分别介绍如下： XRD ：外部设备读信号，当给出了外设的地址后，输出此信号，从指定外设读数据。 EMWR：程序存储器EM写信号。 EMRD：程序存储器EM读信号。 PCOE：将程序计数器PC的值送到地址总线ABUS上。 EMEN：将程序存储器EM与数据总线DBUS接通，由EMWR 和EMRD决定是将DBUS数据写到EM中，还是 从EM读出数据送到DBUS。 IREN：将程序存储器EM读出的数据打入指令寄存器IR 和微指令计数器uPC。 EINT：中断返回时清除中断响应和中断请求标志，便于下次中断。 ELP： PC打入允许，与指令寄存器的IR3、IR2位结合，控制程序跳转。 MAREN：将数据总线DBUS上数据打入地址寄存器MAR。 MAROE：将地址寄存器MAR的值送到地址总线ABUS上。 OUTEN：将数据总线DBUS上数据送到输出端口寄存器OUT 里。 STEN：将数据总线DBUS上数据存入堆栈寄存器ST中。 RRD：读寄存器组R0-R3，寄存器R?的选择由指令的最低两位决定。 RWR：写寄存器组R0-R3，寄存器R?的选择由指令的最低两位决定。 CN：决定运算器是否带进位移位，CN=1带进位，CN=0不带进位。 FEN：将标志位存入ALU内部的标志寄存器。 X2：X1：X0: X2、X1、X0三位组合来译码选择将数据送到DBUS上的寄存器。具体如下： X2 X1 X0 输出寄存器 0 0 0 IN_OE 外部输入门 0 0 1 IA_OE 中断向量 0 1 0 ST_OE 堆栈寄存器 0 1 1 PC_OE PC寄存器

教学管理系统的设计与实现(数据库原理课程设计)

教学管理系统的设计与实现(数据库原理课程 设计)

1 引言 为方便对学校日常工作进行高效的管理，设计此数据库以提高学校的管理效率。随着现代科技的高速发展，设备和管理的现代化，在实际工作中如何提高工作效率成为一个很重要的问题。而建立教学管理信息系统是一个很好的解决办法。 1.1课题背景 随着信息技术的飞速发展,信息化的大环境给各成人高校提出了实现校际互联,国际互联,实现静态资源共享,动态信息发布的要求[1]；信息化对学生个人提出了驾驭和掌握最新信息技术的素质要求；信息技术提供了对教学进行重大革新的新手段;信息化也为提高教学质量,提高管理水平,工作效率创造了有效途径. 校园网信息系统建设的重要性越来越为成人高校所重视。 1.2课题意义 利用计算机支持教学高效率，完成教学管理的日常事务，是适应现代教学制度要求、推动教学管理走向科学化、规范化的必要条件；而教学管理是一项琐碎、复杂而又十分细致的工作，工资计算、发放、核算的工作量很大，不允许出错，如果实行手工操作，每月须手工填制大量的表格，这就会耗费工作人员大量的时间和精力，计算机进行教学管理工作，不仅能够保证各项准确无误、快速输出，而且还可以利用计算机对有关教学的各种信息进行统计，同时计算机具有手工管理所无法比拟的优点。[2]

例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高员工工资管理的效率,也是教学的科学化、正规化管理，与世界接轨的软件。[3] 在软件开发的过程中，随着面向对象程序设计和数据库系统的成熟，数计成为软件开发的核心，程序的设计要服从数据，因此教学管理系统的数据库设计尤其重要。本文主要介绍教学管理系统的数据库方面的设计，从需求分析到数据库的运行与维护都进行详细的叙述。 2 系统分析 2.1 需求分析 1.需求分析的任务 需求分析的任务是调查应用领域，对应用领域中的信息要求和操作要求进行详细分析，形成需求分析说明书。重点是调查，收集与分析用户在数据管理中的信息要求，处理要求，数据的安全性与完整性要求。 为了完成需求分析的任务，要详细调查待开发的数据库应用部门的情况，了解原系统工作概况，分析用户的各种需求，在此基础上确定新系统的功能。[4]新系统必须考虑今后的扩充和改变，不能仅仅按当前应用需求来设计数据库。 2.需求分析的过程 1)调查教学组织机构的总体状况。本教学系统主要由教师管理系统，学生管理系统 以及教务管理系统。 2)熟悉各部门的业务活动状况。调查各部门的业务活动情况，对现行系统的功能和 和所需信息有一个明确的认识。包括了解各个部门输入和使用什么数据，如何加

编译原理课程设计

《编译原理》课程设计大纲 课程编号： 课程名称：编译原理/Compiler Principles 周数/学分：1周/1学分 先修课程：高级程序设计语言、汇编语言、离散数学、数据结构 适用专业：计算机科学与技术专业、软件工程专业 开课学院，系或教研室：计算机科学与技术学院 一、课程设计的目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。 设计时间： 开发工具： （1） DOS环境下使用Turbo C； （2） Windows环境下使用Visual C++ 。 （3） 其它熟悉语言。 二、课程设计的内容和要求 设计题一：算术表达式的语法分析及语义分析程序设计。 1.目的

通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词 法检查和分析。 2.设计内容及要求： 算术表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标志符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ [＋｜－]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉｜‘（’〈表达式〉‘）’ 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ （1） 分别选择递归下降法、算符优先分析法（或简单优 先法）完成以上任务，中间代码选用逆波兰式。 （2） 分别选择LL（1）、LR法完成以上任务，中间代码选 用四元式。 （3） 写出算术表达式的符合分析方法要求的文法，给出 分析方法的思想，完成分析程序设计。 （4） 编制好分析程序后，设计若干用例，上机测试并通 过所设计的分析程序。 设计题二：简单计算器的设计 1．目的 通过设计、编制、调试一个简单计算器程序，加深对语法及语 义分析原理的理解，并实现词法分析程序对单词序列的词法检 查和分析。 2.设计内容及要求 算术表达式的文法：

计算机组成原理课程设计报告

计算机组成原理课程设计报告 课程设计题目：计算机组成原理 专业名称：计算机科学与技术班级： 2013240202 关童：201324020217 张一轮：201324020218 孙吉阳：201324020219 张旭：201324020220 老师姓名：单博炜 2015年12月31日

第一章课程设计概述 1.1 课程设计的教学目的 本课程设计的教学目的是在掌握计算机系统组成及内部工作机制、理解计算机各功能部件工作原理的基础上，深入掌握数据信息流和控制信息流的流动过程，进一步加深计算机系统各模块间相互关系的认识 无条件转移)，其指令格式如表1(前4位是操作码)： 表1： IN为单字长(8位)，含义是将数据开关8位数据输入到R0寄存器；ADD为双字长指令，第一字为操作码，第二字为操作数地址，其含义是将R0寄存器的内容与内存中以A为地址单元的数相加，结果放在

R0；STA为双字长指令，含义是将R0中的内容存储到以第二字A为地址内存单元中；OUT为双字长指令，含义是将内存中以第二字为地址的数据读到数据总线上，由数码管进行显示；JMP是双字长指令，执行该指令时，程序无条件转移到第二字所指定的内存单元地址。 为了向RAM中装入程序和数据，检查写入是否正确，并能启动程序执行，还设计了三个控制台操作微程序：存储器读操作”(KRD):拨动总清开关CLR后，当控制台开关SWB、SWA置为“00”时，按START 微动开关，可对RAM进行连续手动读操作；存储器写操作(KWE)：拨动总清开关CLR后，当控制台开关SWB、SWA置为“01”时，按START微动开关，可对RAM进行连续手动写入;启动程序：拨动总清开关CLR后，当控制台开关SWB、SWA置为“11”时，按START微动开关，即可转入第01号“取指”微指令，启动程序运行。这三条控制台指令用两个开关SWB、SWA的状态来设置，其定义如表2：表2： C字段： 按照数据通路可画出机器指令的微程序流程图如图2所示，当拟定“取值”微指令时，该微指令的判

数据库原理课程设计报告

数据库原理课程设计报告

课程设计报告 数据库原理 系别信息学院 专业年级计算机科学与技术专业 0708班 学生姓名付艳艳 迟秀晶 米秋洋 任课教师李明 2010年5月5日

干部档案数据库系统设计报告 一、题目名称 干部档案数据库系统 二、题目简介 干部档案数据库应用系统是通用于各个公关企事业单位干部人员的基本信息的统计，是有关干部系统的登录、干部信息的增加、删除和修改、分类对干部信息进行查询和打印等各种信息的处理及应用。最终简单的实现对该单位干部信息资料的了解和查询，为本单位日常生活和对干部进行考核做了一定的设计，初步实现了干部档案系统的一般功能。 三、需求分析 （一）当今时代的现状及系统的实现工具 当今时代，人类经济高速发展，人们的生活发生了日新月异的变化，特别是计算机的应用及普及到经济和社会生活的各个领域，使原本的旧的管理方法越来越不适应现在社会的发展，许多人还停留在以前的手工操作。这大大地阻碍了人类经济的发展。为了适应现代化社会人们高度强烈的时间观念，干部档案数据库应用系统软件为档案办公室带来了极大地方便，我们所开发的这个系统所采用的是当前较为流行的编程软件Miscrosoft VisualFoxPro 6.0/8.0为后台结合SQL Server 2000数据库的实现语言，其功能在系统内部命令或直接对数据库进行操作完成。 干部档案材料的收集工作是干部档案工作的基础，是为利用工作积累信息的过程，是维护干部档案完整和真实直接关系其作用发挥的重要环节，因此必须下功夫、花大力气认真做好。 （二）建立健全收集归档制度，认真组织落实 从档案部门来说必须建立健全收集工作制度并严格执行，应该归档的材料认真收集归档。定期收集可以根据本单位的中心工作提出收集工作计划，对应收集的材料做到心中有数，积极主动抓重点、按计划逐项收集，这样可以避免因工作忙漏归、迟归现象。如表彰奖励材料、年终考核材料、工资普调材料等

编译原理课程设计报告_LL(1)分析过程模拟

课程设计(论文)任务书 软件学院学院软件工程专业07-1班 一、课程设计(论文)题目LL(1)分析过程模拟 二、课程设计(论文)工作自 2010 年 6 月 22日起至 2010 年 6月 28 日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）使学生掌握LL（1）模块的基本工作原理； （2）培养学生基本掌握LL（1）分析的基本思路和方法； （3）使学生掌握LL（1）的调试； （4）培养学生分析、解决问题的能力； （5）提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求： （1）分析LL（1）模块的工作原理； （2）提出程序的设计方案； （3）对所设计程序进行调试。 2）创新要求： 在基本要求达到后，可进行创新设计，如改算法效率。 3）课程设计论文编写要求 （1）要按照书稿的规格打印誊写课程设计论文 （2）论文包括目录、绪论、正文、小结、参考文献、附录等 （3）课程设计论文装订按学校的统一要求完成 4）答辩与评分标准： （1）完成原理分析：20分； （2）完成设计过程（含翻译）：40分； （3）完成调试：20分；

（4）回答问题：20分。 5）参考文献： （1）张素琴，吕映芝，蒋维杜，戴桂兰.编译原理（第2版）.清华大学出版社 （2）丁振凡.《Java语言实用教程》北京邮电大学出版社 6）课程设计进度安排 内容天数地点 构思及收集资料2图书馆 编程与调试4实验室 撰写论文1图书馆、实验室 学生签名： 2009 年6 月22 日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（）、良（）、中（）、一般（）、差（）；（2）设计分析（20分）：优（）、良（）、中（）、一般（）、差（）；（3）完成调试（20分）：优（）、良（）、中（）、一般（）、差（）；（4）翻译能力（20分）：优（）、良（）、中（）、一般（）、差（）；（5）回答问题（20分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性及考勤是否降等级：是（）、否（） 评阅人：职称： 年月日

计算机组成原理课程设计报告63979

课程设计报告 课程名称：计算机组成原理 题目名称：复杂模型机的设计与实现 专业名称：计算机科学 18 学生姓名：李佩霖 同组人：聂铭 指导老师：单博炜 完成时间：2014年12月29日至2014年12月31日 目录 第一章课程设计概述 1.1课程设计的教学目的 1.2课程设计任务和基本要求 第二章规定项目的实验验证 2.1任务分析以及解决方案 2.2设计原理 第三章指定应用项目的设计实现

第四章收获和体会 第一章课程设计概述 1.1 课程设计的教学目的 综合运用所学计算机组成原理知识，设计并实现较为完整的计算机。 1.2 课程设计任务和基本要求 在模型机上实现如下运算：从IN单元读入一个数据，根据读入数据的低四位值X，求对应X值的1+2+3+···的整数序列的累加和，X为序列的长度。 要求使用实验机上的复杂模型机设计实验上的数据格式和指令格式、数据通路、微程序流程图设计微程序，并通过手动和联机输入完成实验验证。 第二章规定项目的实验验证 2.1任务分析以及解决方案 考虑到实验任务为计算数的序列的累加和，所以实验过程应该为： 1.学习并掌握微指令的结构以及运算方式。 2根据实验机数据通路的原理框图在实验机上连接线路。 3手动和联机向实验机打入微程序，运行并验证。 2.2设计原理 如图1为模型机数据通路原理框图，图2为微程序流程图。 图1 图2 关于数据格式，模型机规定采用定点补码表示法表示数据，数据字长为8位，8位全部用来表示数据。 关于指令格式，模型机设计3大指令共15条，其中包括运算类指令、控制转移类指令、数据传送类指令。运算类指令包含3种，算术运算、逻辑运算、一位运算，设计有6条运算类指令，分别为：ADD、AND、INC、SUB、OR、RR，所有运算类指令均为单字节指令，寻址方式采用寄存器直接寻址。控制转移类指令有3条，分别为：HLT、JMP、BZC。数据传送类指令有：IN、OUT、MOV、LDI、LAD、STA。

计算机组成原理课程设计基本模型机设计与实现

课程设计（大作业）报告 课程名称：计算机组成原理 设计题目：基本模型机设计与实现 院系:信息技术学院 班级:计算机科学与技术3班 设计者： 学号： 指导教师：________________________________ 设计时间： 昆明学院 信息技术学院 课程设计（大作业）任务书 姓名：院（系）：信息技术学院 专业：计算机科学与技术学号：课程设计题目：基本模型机设计与设计课程设计要求： 本课程设计以ZYE1603E计算机组成原理及系统结构教学实验系统为平台，设计完成。 1. 按给定的数据格式和指令系统，设计一个微程序控制器。 2. 设计给定机器指令系统以及微程序流程图，按微指令格式写出微程序的为指令代码。 3. 连接逻辑电路完成启动、测试、编程、测试、效验和运行，并观测运行过程及结果。 4. 将微程序控制器模块与运算器模块，存储器模块联机，组成一台模型计算机。 5. 用微程序控制器控制模型机的数据通路。 6. 通过在模型机上运行由机器指令组成的简单程序，掌握机器指令与微指令的关系， 建立计算机整机的概念，掌握计算机的控制机制。 7. 按指定的应用项目进行汇编指令格式及功能设计，并设计相应的机器指令代码，按照模型机数据通路设计实现机器指令功能的微程序。在PC机上编辑机器指令和微程序, 装载代码到ZYE1603B实验系统并运行，实现应用要求。 工作计划及安排：

2017年6月19日上午：集中进行课程设计题目的讲解和分解，提出学生需要掌握的硬件和软件方面的知识和要求；以及在课程设计期间的安全和纪律要求，熟悉开发环境 （ZYE1603B （4401 机房）。 2017年6月19日下午：查阅资料、确定题目，了解各人（小组）设计安排，就设计过程进行集中讲解，解决设计过程存在的问题。 2017年6月20日~6月22日：在机房进行系统的设计。 2017年6月23日上午：分组讨论，进行交流，了解学生的掌握情况，对本周的学习情况进行总结，对后续的设计提出要求；对存在的问题进行分析和解决。（机房）。 2017年6月23日下午：答辩，成绩评定。 指导教师签字_________________ 2017年6月19日

《数据库原理课程设计》题目

《数据库原理课程设计》任务书 《数据库原理课程设计》是一门独立的实践课程，学分为1，单独记成绩。通过本课程设计，能使学生较好地巩固数据库的基本概念、基本原理、关系数据库的设计理论和设计方法等主要相关知识点，针对实际问题设计概念模型，并应用现有的工具完成简单的数据库应用系统的设计与实现。 一、设计内容 完成一个数据库应用系统的设计全过程，包括需求分析、数据库设计、数据库建立、数据输入、应用系统的设计和开发、用户界面的设计和实现、系统安装和调试等。 学生以2~3人为一设计小组，从课程设计题目中选择一个题目，要求每班中各组的题目都不相同。二、设计环境 操作系统：Windows XP/2003/Vista/Win7/Win8； DBMS：SQL Server或MySQL等； 开发工具：JA V A、JSP、C#等。 三、设计步骤 1、需求分析 业务流程分析和功能分析。 2、概念结构设计 生成基本E-R图。 3、逻辑结构设计 关系表设计（主键与完整性约束）、范式分析（至少要达到3NF）。 4、功能模块实现、集成及调试 应用系统功能通常根据实际目标设定，一般应具有基本的增、删、改、查功能。 编写实现系统功能的界面和代码。 5、报告编写。 四、报告内容 1、需求分析（功能分析、工作流图、数据流图、数据字典）； 2、概念模型设计（E-R图）； 3、逻辑设计（E-R模型转换为关系模式，指明所满足的范式并给出理由）； 4、系统功能设计 5、功能模块实现（界面及源代码） 6、总结（设计过程中遇到的问题以及解决方法；课程学习及课程设计的体会）。 7、参考文献 五、报告格式 1、报告一律按A4纸打印，每人1份。 2、全班刻录在一张光盘上，每组一个文件夹，文件夹名为课程设计题目＋（该组学生姓名），并在该文件夹中以每个同学的学号＋姓名为名称建立子文件夹，子文件夹中是该同学的内容（包括：源代码、课程设计报告电子版）。 特别提示： 凡有抄袭现象一经发现，课程设计成绩均为不及格。

编译原理课程设计报告(一个完整的编译器)

编译原理程序设计报告 一个简单文法的编译器的设计与实现专业班级：计算机1406班 组长姓名：宋世波 组长学号： 20143753 指导教师：肖桐 2016年12月

设计分工 组长学号及姓名：宋世波20143753 分工：文法及数据结构设计 词法分析 语法分析（LL1） 基于DAG的中间代码优化 部分目标代码生成 组员1学号及姓名：黄润华20143740 分工：中间代码生成(LR0) 部分目标代码生成 组员2学号及姓名：孙何奇20143754 分工：符号表组织 部分目标代码生成

摘要 编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译是从源代码（通常为高阶语言）到能直接被计算机或虚拟机执行的目标代码（通常为低阶语言或机器语言）的翻译过程。 一．编译器的概述 1.编译器的概念 编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译器将原始程序作为输入，翻译产生使用目标语言的等价程序。源代码一般为高阶语言如Pascal、C++、Java 等，而目标语言则是汇编语言或目标机器的目标代码，有时也称作机器代码。 2．编译器的种类 编译器可以生成用来在与编译器本身所在的计算机和操作系统（平台）相同的环境下运行的目标代码，这种编译器又叫做“本地”编译器。另外，编译器也可以生成用来在其它平台上运行的目标代码，这种编译器又叫做交叉编译器。交叉编译器在生成新的硬件平台时非常有用。“源码到源码编译器”是指用一种高阶语言作为输入，输出也是高阶语言的编译器。例如: 自动并行化编译器经常采用一种高阶语言作为输入，转换其中的代码，并用并行代码注释对它进行注释（如OpenMP）或者用语

计算机组成原理课程设计报告完整版

计算机组成原理课程设计报告 班级：06计算机 6 班姓名：李凯学号：20063007 完成时间：2009年1月3日 一、课程设计目的 1．在实验机上设计实现机器指令及对应的微指令（微程序）并验证，从而进一步掌握微程序设计控制器的基本方法并了解指令系统与硬件结构的对应关系； 2．通过控制器的微程序设计，综合理解计算机组成原理课程的核心知识并进一步建立整机系统的概念； 3．培养综合实践及独立分析、解决问题的能力。 二、课程设计的任务 针对COP2000实验仪，从详细了解该模型机的指令/微指令系统入手，以实现乘法和除法运算功能为应用目标，在COP2000的集成开发环境下，设计全新的指令系统并编写对应的微程序；之后编写实现乘法和除法的程序进行设计的验证。 三、课程设计使用的设备（环境） 1．硬件 ●COP2000实验仪 ●PC机 2．软件 ●COP2000仿真软件 四、课程设计的具体内容（步骤） 1．详细了解并掌握COP 2000模型机的微程序控制器原理，通过综合实验来实现该模型机指令系统的特点： COP2000模型机包括了一个标准CPU所具备所有部件，这些部件包括：运算器ALU、

累加器A、工作寄存器W、左移门L、直通门D、右移门R、寄存器组R0-R3、程序计数器PC、地址寄存器MAR、堆栈寄存器ST、中断向量寄存器IA、输入端口IN、输出端口寄存器OUT、程序存储器EM、指令寄存器IR、微程序计数器uPC、微程序存储器uM，以及中断控制电路、跳转控制电路。其中运算器和中断控制电路以及跳转控制电路用CPLD来实现，其它电路都是用离散的数字电路组成。微程序控制部分也可以用组合逻辑控制来代替。 模型机为8位机，数据总线、地址总线都为8位，但其工作原理与16位机相同。相比而言8位机实验减少了烦琐的连线，但其原理却更容易被学生理解、吸收。 模型机的指令码为8位，根据指令类型的不同，可以有0到2个操作数。指令码的最低两位用来选择R0-R3寄存器，在微程序控制方式中，用指令码做为微地址来寻址微程序存储器，找到执行该指令的微程序。而在组合逻辑控制方式中，按时序用指令码产生相应的控制位。在本模型机中，一条指令最多分四个状态周期，一个状态周期为一个时钟脉冲，每个状态周期产生不同的控制逻辑，实现模型机的各种功能。模型机有24位控制位以控制寄存器的输入、输出，选择运算器的运算功能，存储器的读写。24位控制位分别介绍如下： XRD ：外部设备读信号，当给出了外设的地址后，输出此信号，从指定外设读数据。 EMWR：程序存储器EM写信号。 EMRD：程序存储器EM读信号。 PCOE：将程序计数器PC的值送到地址总线ABUS上。 EMEN：将程序存储器EM与数据总线DBUS接通，由EMWR和EMRD决定是将DBUS数据写到EM中，还是从EM读出数据送到DBUS。 IREN：将程序存储器EM读出的数据打入指令寄存器IR和微指令计数器uPC。 EINT：中断返回时清除中断响应和中断请求标志，便于下次中断。 ELP： PC打入允许，与指令寄存器的IR3、IR2位结合，控制程序跳转。 MAREN：将数据总线DBUS上数据打入地址寄存器MAR。 MAROE：将地址寄存器MAR的值送到地址总线ABUS上。 OUTEN：将数据总线DBUS上数据送到输出端口寄存器OUT里。 STEN：将数据总线DBUS上数据存入堆栈寄存器ST中。 RRD：读寄存器组R0-R3，寄存器R?的选择由指令的最低两位决定。 RWR：写寄存器组R0-R3，寄存器R?的选择由指令的最低两位决定。

计算机组成原理-简单模型机设计课设

目录 摘要 (2) 前言 (3) 正文 (4) 一、设计目的和设计原理 (4) 1.1设计目的 (4) 1.2设计原理 (4) 二、总体设计 (7) 三、详细设计 (8) 3.1运算器的物理结构 (8) 3.2存储器系统的组成与说明 (11) 3.3指令系统的设计与指令分析 (12) 3.4微程序控制器的逻辑结构及功能 (14) 3.5微程序的设计与实现 (18) 四、系统调试 (27) 总结 (29) 参考文献 (30) 致谢 (31)

摘要 根据设计任务书要求，本设计要实现完成一个简单计算机的设计，主要设计部分有运算器，存储器，控制器以及微指令的设计。 其中运算器由运算芯片和寄存器来完成,存储器由总线和寄存器构成，使用硬布线的方式实现控制器，从而完成设计要求。 : 关键词：基本模型机的设计；运算器；存储器；控制器；

前言 计算机组成原理是计算机科学技术学科的一门核心专业基础课程。从课程的地位来说，它在先导课程和后续课程之间起着承上启下的作用。 计算机组成原理讲授单处理机系统的组成和工作原理，课程教学具有知识面广，内容多，难度大，更新快等特点。此次课程设计目的就是为了加深对计算机的时间和空间概念的理解, 增强对计算机硬件和计算机指令系统的更进一步了解。 计算机组成原理课程设计目的是为加深对计算机工作原理的理解以及计算机软硬件之间的交互关系。不仅能加深对计算机的时间和空间的关系的理解，更能增加如何实现计算机软件对硬件操作，让计算机有条不紊的工作。

正文 一、设计目的和设计原理 1.1设计目的 融会贯通计算机组成原理课程中各章的内容，通过知识的综合运用，加深对计算机系统各模块的工作原理及相互联系的认识，特别是对硬连线控制器的认识，建立清晰的整机概念。对计算机的基本组成、部件的设计、部件间的连接、微程序控制器的设计、微指令和微程序的编制与调试等过程有更深的了解,加深对理论课程的理解。 在掌握部件单元电路实验的基础上，进一步将其组成系统地构造一台基本模型计算机。 1.2设计原理 （1）运算器 设计中所用的运算器数据通路，其中运算器由两片74LS181以并/串形成8位字长的ALU构成。运算器的输出经过一个三态门74LS245(U33)到ALUO1插座，实验时用8芯排线和内部数据总线BUSD0～D7插座BUS1～6中的任一个相连，内部数据总线通过LZD0～LZD7显示灯显示；运算器的两个数据输入端分别由二个锁存器74LS273（U29、U30）锁存，两个锁存器的输入并联后连至插座ALUBUS，测试时通过8芯排线连至外部数据总线EXD0～D7插座EXJ1～EXJ3中的任一个；参与运算的数据来自于8位数据开并KD0～KD7，并经过一三态门74LS245（U51）直接连至外部数据总线EXD0～EXD7，通过数据开关输入的数据由LD0～LD7显示。 算术逻辑运算功能发生器 74LS181（U31、U32）的功能控制信号S3、S2、S1、S0、CN、M并行相连后连至SJ2插座，测试时通过6芯排线连至6位功能开关插座UJ2，以手动方式用二进制开关S3、S2、S1、S0、CN、M来模拟74LS181（U31、U32）的功能控制信号S3、S2、S1、S0、CN、M；其它电平控制信号LDDR1、LDDR2、ALUB`、SWB`以手动方式用二进制开关LDDR1、LDDR2、ALUB、SWB来模拟，这几个信号有自动和手动两种方式产生，通过跳线器切换，其中ALUB`、SWB`为低电平有效，LDDR1、

数据库原理课程设计指导书

数据库原理课程设计指导书 课程名称：数据库原理课程设计 课程编号：40406051 课程类型：必修 学时：1周 学分：1 适用专业：计算机科学与技术、网络工程 编制人：数据库原理课程组 一、课程设计的目的和意义 《数据库原理课程设计》是实践性教案环节之一，是《数据库原理》课程的辅助教案课程。通过课程设计，使学生掌握数据库的基本概念，结合实际的操作和设计，巩固课堂教案内容，使学生掌握数据库系统的基本概念、原理和技术，将理论与实际相结合，应用现有的数据建模工具和数据库经管系统软件，规范、科学地完成一个小型数据库的设计与实现，把理论课与实验课所学内容做一综合，并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力。 二、设计要求： 通过设计一个完整的数据库，使学生掌握数据库设计各阶段的输入、输出、设计环境、目标和方法。熟练掌握两个主要环节——概念结构设计与逻辑结构设计；熟练的使用SQL语言实现数据库的建立、应用和维护。集中安排1周进行课程设计，以小组为单位，一般2~3人为一组，组内自由分工协作。教师讲解数据库的设计方法以及布置题目，要求学生根据题目的需求描述，进行实际调研，提出完整的需求分析报告，建立概念模型、逻辑模型、物理模型，在物理模型中根据需要添加必要的约束、视图、触发器和存储过程等数据库对象，生成创建数据库的脚本，提出物理设计的文档，最后应用某种宿主语言完成主要功能设计和实现。 要求如下： 1、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 2、既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 4、课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。 三、课程设计选题的原则 课程设计题目以选用学生相对比较熟悉的业务模型为宜，要求通过本实践性教案环节，能较好地巩固数据库的基本概念、基本原理、关系数据库的设计理论、设计方法等主要相关知识点，针对实际问题设计概念模型，并应用现有的工具完成小型数据库的设计与实现。具体选题见附录。 四、课程设计的一般步骤 课程设计大体分五个阶段： 1、选题与搜集资料：根据分组，选题目，在小组内进行分工，进行系统调查，搜集资料。

(重庆理工大学计算机学院)编译原理课程设计报告

编译原理课程设计报告 实验名称编译原理课程设计 班级 学号 姓名 指导教师 实验成绩 2013 年06月

一、实验目的 通过设计、编写和调试，将正规式转换为不确定的有穷自动机，再将不确定的有穷自动机转换为与之等价的确定的有穷自动机，最后再将确定有穷自动机进行简化。 通过设计、编写和调试构造LR(0)项目集规范簇和LR分析表、对给定的符号串进行LR分析的程序，了解构造LR(0)分析表的步骤，对文法的要求，能够从文法G出发生成LR(0)分析表，并对给定的符号串进行分析。 二、实验内容 正规式——>NFA——>DFA——>MFA 1.正规式转化为不确定的有穷自动机 （1）目的与要求 通过设计、编写和调试将正规式转换为不确定的有穷自动机的程序，使学生了解Thompson算法，掌握转换过程中的相关概念和方法，NFA的表现形式可以是表格或图形。 （2）问题描述 任意给定一个正规式r（包括连接、或、闭包运算），根据Thompson算法设计一个程序，生成与该正规式等价的NFA N。 （3）算法描述 对于Σ上的每个正规式R，可以构造一个Σ上的NFA M，使得L(M)=L(R)。 步骤1：首先构造基本符号的有穷自动机。 步骤2：其次构造连接、或和闭包运算的有穷自动机。

（4）基本要求 算法实现的基本要求是： (1) 输入一个正规式r； (2) 输出与正规式r等价的NFA。（5）测试数据 输入正规式：(a|b)*(aa|bb)(a|b)* 得到与之等价的NFA N

（6）输出结果 2.不确定的有穷自动机的确定化 （1）目的与要求 通过设计、编写和调试将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序，使学生了解子集法，掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。（2）问题描述 任意给定一个不确定的有穷自动机N，根据算法设计一个程序，将该NFA N变换为与之等价的DFA D。 （3）算法描述 用子集法将NFA转换成接受同样语言的DFA。 步骤一：对状态图进行改造 (1) 增加状态X,Y,使之成为新的唯一的初态和终态。从X引ε弧到原初态结点, 从原终态结 点引ε弧到Y结点。 (2) 对状态图进一步进行如下形式的改变

组成原理课程设计报告.

《计算机组成原理》 课 程 设 计 报 告 院系名称计算机科学与工程学院 班级 姓名 学号 指导教师

题目一 1. 问题描述 设计一个具有加法和直接寻址方式的模型机 （1）设计内容： 设计一台具有输入、输出、加法、存储和跳转功能的模型计算机，并写出工作程序和测试数据验证有设计的指令系统。 （2）设计要求： 所设计模型计算机的指令系统共包含五条机器指令：IN（输入）、OUT（输出）、ADD （加法）、STA（存数）、JMP（无条件转移）。STA和JMP为直接寻址。 2. 题目分析及设计原理 通过IN单元输入数据送R0寄存器，然后寄存器和自身相加，再将结果保存到存储器并送OUT单元显示出来，最后无条件跳转，又重复执行。 结合数据通路图设计指令。 数据通路图

注意读写逻辑控制信号的控制。读写控制逻辑如下： 3.指令设计及编码 模型机的指令系统及指令格式如下： 助记符机器指令码说明 IN RD,P XXXX XX RD p IN->RD ADD RD,RS,D XXXX RS RD RS+RD->RD STA M D,RD XXXX M RD D R0->E OUT P,RS XXXX RS XX P RS->LED JMP M D XXXX M XX D E->PC 指令格式为： 指令编码为：

;//************Start Of Main Memory Data******// $P 00 20 ;START:IN R0 从IN单元读入数据送R0 $P 01 00 ;ADD R0,RO 和自身相加，结果送 $P 02 10 ;STA 将结果存入主存 $P 03 80 ;OUT R0 输出结果 $P 04 E0 ;JMP START 跳转到00单元 $P 05 00 $P 06 50 ;HLT 停机 ;//************End Of Main Memory Data******// 4.微指令设计及编码 微指令格式 23 22 21 20 10 18-15 14-12 11-9 8-6 5-0 M23 CN WR RD IOM S3-S0 A字段B字段C字段MA5-MA0 微指令数据流程图

计算机组成原理 基本模型机实验

淮海工学院计算机工程学院实验报告书 课程名：《计算机组成原理》 题目：实验四基本模型机实验 班级： 学号： 姓名：

1、目的与要求 1）在“微程序控制器的组成与微程序设计实验”的基础上，将第一部分中的各单元组成系统，构造一台基本模型计算机。 2）本实验定义五条机器指令，编写相应的微程序，并上机调试运行，形成整机概念。2、实验设备 1) ZYE1601B计算机组成原理教学实验箱一台，排线若干。 2) PC机一台。 3、实验步骤与源程序 l) 根据该模型机的指令系统，编写一段程序。这里给出两个参考程序。 参考程序一： 本程序从输入设备（数码开关）取入数据，保存在内存单元08，然后从08单元送到输出设备（LED数码管）进行显示。然后程序停止（请实验者考虑：如何修改程序，使程序不断从输入设备取出数据，送到输出设备显示。每次循环过程中，可以使输入设备数据改变，考察输出显示的结果。）。 设计机器指令程序如下（机器码为十六进制数据）。 地址内容助记符说明 00 00 IN ；输入开关数据→R0 01 20 STA [08H] ；R0→[08] 02 08 ；地址 03 30 OUT [08H] ；[08H]→BUS 04 08 ；地址 05 40 JMP [00H] ；00H→PC 06 00 ；跳转地址 参考程序二： 本程序从输入设备（数码开关）读入数据，与0A单元的数据相加，然后送到输出设备（LED 数码管）进行显示。本程序不断地循环运行，在运行中可改变输入开关（INPUT）的值，观察输出显示的变化。 设计机器指令程序如下（机器码为十六进制数据）。 地址内容助记符说明 00 00 IN ；输入开关数据→R0，采集数据 01 10 ADD [0AH] ；R0＋[0AH]→R0，输入数据与指定数据相加 02 0A ；地址 03 20 STA [0BH] ；R0→[0B] 04 0B ；地址 05 30 OUT [0BH] ；[0BH]→BUS，输出显示 06 0B ；地址 07 40 JMP [00H] ；00H→PC 08 00 ；跳转地址 0A 01 ；加数，可自定 0B ；求和结果保存在0B单元 2) 按图1连接实验线路。 3) 写程序： 对于本实验箱可以用两种方法来写入程序。 方法一：手动写入 （1）先将机器指令对应的微代码正确地写入2816中，由于在实验1.6微程序控制器的组成与微程序设计实验中已将微代码写入E2PR0M芯片中，对照表2—2校验正确后就可使用。

数据库原理课程设计报告报告实验创建存储过程与触发器

存储过程与触发器实验日期和时间： 2016 年 5 月13 日、星 期 五第节 实验室：DJ2-信息管理实验室 班级：学号：姓名： 实验环境： 1.硬件：笔记本电脑 2.软件：SQL Server 2012 实验原理： 存储过程概念：存储过程是事先编好的，存储在数据库中的一组被编译了的T-SQL命令集合，这些命令用来完成对数据库的指定操作。存储过程可以接受用户的输入参数、向客户端返回表格或标量结果和消息、调用数据定义语言（DDL）和数据操作语言（DML）语句，然后返回输入参数。 触发器概念：触发器（trigger）是SQL server 提供给程序员和数据分析员来保证数据完整性的一种方法，它是与表事件相关的特殊的存储过程，它的执行不是由程序调用，也不是手工启动，而是由事件来触发，比如当对一个表进行操作（ insert，delete， update）时就会激活它执行。触发器经常用于加强数据的完整性约束和业务规则等。 实验任务： 此作业成绩得分根据你完成的任务的难度和数量评分，完成后在实验室给老师演示验收，课后提交电子版报告。如额外完成自拟题目应当事先将所拟题目提交给老师或在报告中明确标注题意。 假定有学校的图书馆管理信息系统，可以用于日常管理书库和同学们的借还书工作。 以下列出参考的库表情况： 根据管理的业务需求来分析，该管理信息系统的数据库应至少包括如下数据表：（打★号的是必须有的表） 1.★图书现有库存表。作用：记录图书的现有库存情况。至少包括：书号、书名、 作者、简介、类别、价格、出版社、出版日期、现有库存数量、最小库存量、库 存总量、库存位置等。 2.★读者信息表。作用：记录读者信息。至少包括：读者编号、证件类型、证件号 码、姓名、性别、职业（可填写教师、学生、教工、其它……）、所属单位、地址、 联系电话等。 3.★借书记录表。作用：记录借书情况,以及是否归还。至少包括：借阅ID（主键， 可设置为自动编号）、书号、读者编号、借阅数量、借阅日期、是否归还、管理员 编号……等。 4.★还书记录表。作用：记录还书情况。至少包括：还书ID（主键，可设置为自动 编号）、书号、读者编号、归还数量、归还日期、是否超期（超过假设45天为超 期）、超期天数、管理员编号……等。（附：为简化操作，续借可视为归还后再借）。 5.管理员信息表。作用：记录负责管理书库和借书还书工作的管理员信息。至少包 括：管理员编号、职工编号（在职工档案表中的职工编号）、用户名、密码、管理

编译原理课程设计报告

2011-2012学年第二学期 《编译原理》课程设计报告 学院：计算机科学与工程学院 班级： 学生姓名：学号： 成绩： 指导教师： 时间：2012年5 月

目录 一、课程设计的目的 ---------------------------------------------------------------- - 1 - 二、课堂实验及课程设计的内容 -------------------------------------------------- - 1 - 2.1、课堂实验内容-------------------------------------------------------------- - 1 - 2.2、课程设计内容-------------------------------------------------------------- - 1 - 三、visual studio 2008 简介------------------------------------------------------- - 2 - 四、问题分析及相关原理介绍 ----------------------------------------------------- - 3 - 4.1、实验部分问题分析及相关原理介绍 ---------------------------------- - 3 - 4.1.1、词法分析功能介绍及分析------------------------------------- - 3 - 4.1.2、语法分析功能介绍及分析------------------------------------- - 3 - 4.1.3、语义分析功能介绍及分析------------------------------------- - 4 - 4.2、课程设计部分问题分析及相关原理介绍 ---------------------------- - 5 - 4.2.1、编译程序介绍 ----------------------------------------------------- - 5 - 4.2.2、对所写编译程序的源语言的描述（C语言） -------------- - 6 - 4.2.3、各部分的功能介绍及分析 -------------------------------------- - 7 - 4.3、关键算法：单词的识别-------------------------------------------------- - 8 - 4.3.1、算法思想介绍 ----------------------------------------------------- - 8 - 4.3.2、算法功能及分析 -------------------------------------------------- - 8 - 五、设计思路及关键问题的解决方法 ------------------------------------------ - 10 - 5.1、编译系统------------------------------------------------------------------ - 10 - 5.1.1、设计思路 --------------------------------------------------------- - 10 - 5.2、词法分析器总控算法--------------------------------------------------- - 12 - 5.2.1、设计思路 --------------------------------------------------------- - 12 - 5.2.2、关键问题及其解决方法 --------------------------------------- - 13 - 六、结果及测试分析-------------------------------------------------------------- - 14 - 6.1、软件运行环境及限制--------------------------------------------------- - 14 - 6.2、测试数据说明------------------------------------------------------------ - 14 - 6.3、运行结果及功能说明--------------------------------------------------- - 16 - 6.4、测试及分析说明--------------------------------------------------------- - 16 - 七、总结及心得体会 --------------------------------------------------------------- - 17 - 7.1、设计过程------------------------------------------------------------------ - 17 - 7.2、困难与收获 ------------------------------------------------------------- - 17 - 八、参考文献 ------------------------------------------------------------------------ - 18 -