当前位置：文档之家 › 编译原理课程设计-简单计算器实现

编译原理课程设计-简单计算器实现

  • 格式：doc
  • 大小：522.50 KB
  • 文档页数：14

课程设计报告 课程： 编译原理 学号：

姓名： 班级： 11级嵌入式应用技术班 教师：

时间： 2014年6月

计算机科学与技术系 1

设计名称： 简单计算器的实现

设计内容、目的与要求： 设计内容： 计算器的功能要求如下：可以支持加（+）、减（-）、乘（*）、除（/）运算，如3+4-5*2/2;支持括号运算，如（4+5）*5/8。用户输入表达式后，转化为逆波兰式并执行计算，最后输出该表达式的结果。

设计目的： 1、对单词的构词规则有明确的定义； 2、编写的分析程序能够正确识别源程序中的语法符号； 3、计算器源程序的以.c格式输出； 4、对于源程序中的语法错误，能够做出简单的错误处理，给出简单的错误提示， 保证顺利完成整个源程序的分析； 5、计算器能够实现加，减，乘，除，混合运算，多项式运算

设计要求： 1、将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。 2、掌握利用算符优先分析法完成中缀表达式到逆波兰式的转化。

计划与进度安排： 5月20日—5月21日：确定本次课程设计研究课题：实现简单计算器。 5月22日—5月30日：进行需求分析，分析该计算器具有哪些功能，并明确该课题的一些要求。 5月31日—6月 3日：查找相关资料和书籍，了解本课题涉及有关知识，如：编译原理的一些基本概念，逆波兰式的基本概念，以及逆波兰式的转化问题等。 6月 4日—6月 8日：概要设计，将程序的几大模块分开来设计，画出程序的流程图 6月 8日—6月10日：详细设计，写出代码并进行调试 6月10日—6月12日：运行程序，如果能够实现本次课程设计则进行优化，如果不能满足要求则继续改进。 6月13日—6月15日：对本次课程设计进行分析总结。 2

设计过程、步骤（可加页）： 一、需求分析 1.1总述 在日常的学习与工作过程中， 经常遇到计算表达式数值的问题， 诸如34-（8+5*10）。如果人为地分步计算， 难免因疏漏了括号或字符而导致结果出错。表达式计算器具有计算表达式结果的功能，大大方便了学习与工作。本次开发的表达式计算器能帮我们对数据进行有效的运算，如通过四则运算能实现对输入数据的加减乘除。本课程设计结合了编译原理中的利用算符优先分析法完成中缀表达式到逆波兰式的转化，并计算输入表达式的结果。

1.2编写表达式计算器的意义 我们每个人都使用过计算器, 专用的计算器都是一个现成的器件, 是由运算芯片完成运算功能的。而且只能进行单纯的加、减、乘、除运算, 不能进行表达式运算。那么如何用计算机来实现一个基于表达式的计算器呢? 用计算机来实现一个基于表达式的计算器, 也就是用编写程序( 即软件) 的方法来实现。 所谓的编译程序是指这样的一种程序, 它能够把某一种语言程序( 称为源语言程序) 转换成另一种语言程序( 称为目标语言程序) , 而后者与前者在逻辑上是等价的。四则混合计算器的输入是一个由字符组成的表达式( 源程序) , 如果这个表达式是合法的, 则输出是这个表达式的计算结果( 目标代码) ; 否则输出错误信息。因此四则混合计算器是一个典型的编译程序。编译原理是计算机软件专业的一门重要的专业必修课。尽管编译过程与外文书刊的翻译工作过程比较类似, 但由于编译程序所翻译的毕竟不是自然语言, 必然有其自身特性, 因而学生普遍认为这门课程是专业课中比较难于学习的。即使学习了编译原理这门课, 大多数学生也不可能就开发出一个编译程序。事实上, 许多从事计算机专业的人士也未能编写出一个完整的编译系统。而编制四则混合运算的计算器, 就等价于编写一个小的编译系统, 而且又具有可实现性, 因此, 把这个题目作为编译原理学习的一个测验题目是非常适合的。现有的编译程序通常有两大类: 一类是翻译, 另一类是解释。所谓翻译, 是指在计算机中放置一个能为计算机直接执行的翻译程序, 它以某一种程序设计语言( 源语言) 所编写的程序( 源程序) 作为翻译或加工的对象, 当计算机执行翻译程序时, 就将它翻译为与之等价的另一种语言目标语言的程序( 目标程序) 。如 C 编译程序就是一种翻译程序, 它的源语言和目标语言分别是相应的 C 语言和机器语言。解释程序也是以源程序作为它的输入, 它与编译的主要区别是在解释程序的执行过程中不产生目标程序, 而是边解释边执行源程序本身。

1.3功能要求 要求：实现具有加、减、乘、除、括号等运算的简单计算器，输入表达式，转换为逆波兰式，输出该表达式的值。 3

二、概要设计 2.1 开发环境 操作系统: Windows 7 开发平台： VC++6.0 开发语言：C

2.2 总体设计 程序在VC++6.0中使用面向对象的技术实现了计算器。程序主要结构如下： 1.定义部分：定义常量、变量、数据结构。 2.初始化：设立算符优先分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； 3.控制部分：从键盘输入一个表达式符号串； 4.利用算符优先分析算法进行表达式处理：根据算符优先分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 5.对生成的逆波兰式进行计算。

2.2.1逆波兰式定义 将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。

2.2.2逆波兰表达式的运算法则 利用一个栈单纯地从左至右扫描逆波兰式中各个字符，就能计算出他们的值。战中保存的是未被使用的全部的运算对象它们或者是已经扫描过的，或者是某种运算所产生的结果。运算规则如下： 如果扫描的字符是操作符，则其值进栈，并扫描下一个字符 如果扫描的字符是一个二目运算符，则对栈顶的两个操作数执行该运算，并用运算的结果代替这两个元素。 如果扫描的字符是一个一目运算符，则对栈顶的操作数执行该运算，并用运算的结果代替该运算对象。

2.2.3逆波兰式生成的设计思想及算法 （1）首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 （2）读入一个用中缀表示的简单算术表达式，表达式以“/0”结束。 （3）从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 （4）如果不是数字，该字符则是运算符，此时需比较优先关系。 做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将此运算符栈顶的运算从栈中弹出，将该字符入栈。 （4）重复上述操作直至扫描完整个简单算术表达式，确定所有字符都得到正确 4

处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。

输入一个简单运算表达式A=当前输入符号A是数字吗？栈顶运算符优先级低于A吗？栈顶运算符优先级高于A吗？对数字进行处理，形成一个数字串将向前看符号入栈栈顶是‘(’且A为‘）’吗栈顶运算符出栈程序结束出错处理将栈顶运算符弹出，并供输出栈顶运算符优先级与A相同吗？否否否否是

是是是否是

图一 生成逆波兰式流程图 2.2.4表达式计算的设计思想及算法 (1)构造一个栈，存放运算对象。 (2)读入一个用逆波兰式表示的简单算术表达式。 (3)自左至右扫描该简单算术表达式并判断该字符，如果该字符是运算对象，则将该字符入栈。若是运算符，如果此运算符是二目运算符，则将对栈顶部的两个运算对象进行该运算，将运算结果入栈，并且将执行该运算的两个运算对象从栈顶弹出。如果该字符是一目运算符，则对栈顶部的元素实施该运算，将该栈顶部的元素弹出，将运算结果入栈。 (4)重复上述操作直至扫描完整个简单算术表达式的逆波兰式，确定所有字符都得到正确处理，我们便可以求出该简单算术表达式的值。 5

输入一个简单运算表达式A=当前输入符号

A是运算符吗？根据运算符的特点从栈顶部取出若干个运算对象进行该运算，将运果入栈将该字符入栈A=‘\0’程序结束是否是否

图二 表达式结果计算流程图 结果与分析（可以加页）：

图三 实现计算器加法功能 6 图四 实现计算器减法功能

图五 实现计算器乘法功能 7 图六 实现计算器除法功能

图七 实验计算器混合运算功能 8

设计体会与建议： 在期末的课程设计中，我们小组讨论选择一个比较熟悉的课题——简单计算器的实现。本课题的设计要求是实现具有加、减、乘、除、括号等运算的简单计算器，输入表达式，输出该表达式的值。从大一学习C语言，到大三学习JAVA，我们都接触过实现计算器的实验，对于本次的课程设计，我们还是有点基础。而这次的课程设计我们选择是用C语言编写的。设计的主要原理是用后缀表达式和堆栈实现对表达式的分析后进行计算。 在编程的过程中，有些C语言的知识已经忘记，我重新找出C语言的书，一边重温之前学习的知识，一边编写代码。在此，我运用到编译原理中间代码生成的一种形式——逆波兰式。逆波兰式生成的要点是运算对象顺序不变，运算符紧跟运算对象之后。掌握了这个要点，理解起来还是很容易的。在这次的课程设计中，通过我们小组的积极配合，共同努力，我们很顺利的完成这次任务。但是我感觉有两点不足，就是我们不能实现小数的计算，再者就是运行的界面不够美观。这两点需要提升。总的来说，对于这次课程设计我很满意。

这学期学习编译原理这门课程，一开始我认为学习编译原理就是了解一些原理，理论的知识，是不需要编写代码的，但是在第一堂课经过老师的介绍之后，我了解到，虽然本课程是编译原理，书本上讲到的都是一些理论知识，但是无论是哪一门课程都是需要有实践作为基础才能够将其学习的更好。在第一次课上，老师就声明这门课比较难，要认真学，所以我很认真的对待这门课程。 本次课程设计是实现一个简易的计算器，经过大一以到大三的学习，再重新运用C语言编程感觉还挺上手的，这也可以让我重新复习一下C语言的知识。这次课程设计采用逆波兰式的知识，这可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。本次设计使我进一步端正了我的学习态度，学会了实事求是，对自己要严格要求。我觉得动手做设计之前，头脑里必须清楚该怎么做，这一点是很重要的。就目前来说，我的动手能力虽然差一点，但我想，通过我的不懈努力，在这方面，我总会得到提高。在此次的课程设计中我最大的体会就是进一步认识到了理论联系实践的重要性。总而言之，此次课程设计让我学到了好多平时在课堂上学不到的东西，增加了我的知识运用能力，增强我的实际操作能力。我相信经过实践后的学习我可以将编译原理这门课程掌握的更好。

合集下载

C语言课程设计 简单计算器程序.

C语言课程设计 简单计算器程序.

else
{ printf("Sym栈空\n"); return; }
}
void NumPush()//压栈
{
If(Num.top<MaxSize-1)
{
Num.data[++Num.top]=ston(expr,&i);
}
else
{
printf("Num栈满\n"); return;
}
}
定义逆波兰（后缀式）表达式的计算函数（出栈）
将算术表达式转化为逆波兰表达式计算逆波兰表达式的值
第
3.1栈的定义与使用
首先定义两个栈，一个字符型，一个双精度型，程序代码如下：
Struct
{
char data[MaxSize];//存放表达式的字符数组
int top;//栈顶指针
}Sym;/*符号*///作为存放运算表达式的栈使用
struct
{
{
if(Sym.top<MaxSize-1)
{ Sym.data[++Sym.top]=calc[i++]; }
else
{ printf("Sym栈满\n"); return; }
}
void SymPop() //出栈
{
if(Sym.top>=0)
{ expr[++t]=Sym.data[Sym.top--];}
（3）如果遇到的是操作符，则将该操作符和操作符栈顶元素比较：a当所遇到的操作符的优先级小于或等于栈顶元素的优先级时，则取出栈顶元素放入（后缀）逆波兰表达式，并弹出该栈顶元素，反复执行直到栈顶元素的优先级小于当前操作符的优先级；b、当所遇到的操作符的优先级大于栈顶元素的优先级的时则将它压入栈中。
Go编译原理实现计算器（测试驱动讲解）

Go编译原理实现计算器（测试驱动讲解）

Go编译原理实现计算器（测试驱动讲解）本⽂不需要你掌握任何编译原理的知识。

只需要看懂简单的golang语⾔即可，完整的代码⽰例在, 代码是从这本书抽取了简单的部分出来, 如果需要进⼀步了解,请详阅此书.听到编译原理，就觉得很⾼⼤上。

记得上⼤学时，这门课要记忆⼀些BNF,LEX,AST,CFG这些有的没的。

⼀个听不懂，⼆个没兴趣。

随着使⽤了⼏门语⾔之后，也尝试⽤编译原理的基本知识写过⼀个sql转es的⼯具之后。

发现其实了解⼀点点编译原理的知识，能够提⾼我们的⽣产效率，做出⼀些很酷的⼩⼯具来。

本⽂将⽤golang和编译原理的基本技术实现⼀个计算器。

虽然功能简单，⽹上也有很多⼈做过类似事情，但这篇博客会有三个优点：我暂时没有找到有⼈⽤golang写我会⽤最直⽩的语⾔去描述我们要做什么，这样当你阅读的时候，会发现该步骤和书中哪⼀步是对应的，帮助你更好的理解编译原理的知识。

我会⽤测试驱动整个博客和代码，会让⼤家看到如何慢慢得演化出这个计算器得解释器。

就像⼩说中⼈物的⿊化有⼀个发酵的过程才会好看，我希望在本⽂中能够让读者看到⼀个解释器编写发酵的过程。

⽬标整体会实现⼀个函数，输⼊⼀个String, 输出⼀个int64。

// calc.gofunc calc(input string) int64 {}⽽我们的终极⽬标是能够让我们的calc的⽅法能够通过以下的测试// calc_test.gofunc TestFinal(t *testing.T) {tests := []struct{input stringexpected int64}{{"5", 5},{"10", 10},{"-5", -5},{"-10", -10},{"5 + 5 + 5 + 5 - 10", 10},{"2 * 2 * 2 * 2 * 2", 32},{"-50 + 100 + -50", 0},{"5 * 2 + 10", 20},{"5 + 2 * 10", 25},{"20 + 2 * -10", 0},{"50 / 2 * 2 + 10", 60},{"2 * (5 + 10)", 30},{"3 * 3 * 3 + 10", 37},{"3 * (3 * 3) + 10", 37},{"(5 + 10 * 2 + 15 / 3) * 2 + -10", 50},}for _, tt := range tests{res := Calc(tt.input)if res != tt.expected{t.Errorf("Wrong answer, got=%d, want=%d", res, tt.expected)}}}我们运⾏这个测试，毫⽆疑问会失败。

汇编语言课程设计--简单计算器设计

汇编语言课程设计--简单计算器设计

《微机原理与应用》课程设计实验题目：简单计算器设计年级：2010级专业：电子信息工程组员：梁玮堃 21005108田少飞 21005116刘明 21005127陈晓琳 21005145指导教师：邓亚玲2013年01月组员分工组长梁玮堃：报告设计。

具体负责对设计报告版面设计、修改，流程图的设计，调试程序和应用程序的设计。

组员田少飞：程序调试。

负责计算器具体程序设计，编写主程序。

刘明：程序修改。

对已调程序进行修改，并设计相关功能程序。

陈晓琳：查阅资料。

通过上网或在图书馆查阅有关汇编语言及计算器设计资料。

目录1设计目的 (1)2概要设计 (2)2.1系统总体分析 (2)2.2程序流程图及说明 (3)3详细设计 (5)3.1主模块及子模块说明 (5)3.2各模块详细设计 (10)4程序调试 (13)4.1调试过程及分析 (13)4.2运行界面分析 (13)5心得体会 (17)5.1设计体会 (17)5.2系统改进 (17)参考文献 (18)1设计目的汇编语言是计算机能够提供给用户使用的最快而又最有效的语言。

同时，汇编语言也是能够利用计算机所有硬件特性并能直接控制硬件的唯一语言。

因而，对程序的空间和时间要求很高的场合，汇编语言的应用是必不可少的。

至于很多需要直接控制硬件的应用场合，则更是非用汇编语言不可。

由于汇编语言如此地接近计算机硬件，因此，它可以最大限度地发挥计算机硬件的性能。

用汇编语言编写的程序速度通常要比高级语言快几倍、几十倍、甚至成百上千倍，解释语言其程序速度更无法与汇编语言程序同日而语。

本次课程设计的题目是用汇编语言实现一个简单的计算器，要求：编写一个程序，每运行一次可执行程序，可以实现加减乘除四则运算。

计算器是最简单的计算工具，简单计算器具有加、减、乘、除四项运算功能。

通过使用汇编语言设计实现简单计算器，以此进一步了解和掌握对数据存储，寄存器的使用，加减乘除相关指令以及模块的调用等汇编语言知识的有效运用。

汇编语言课程设计报告实现加减乘除四则运算的计算器

汇编语言课程设计报告实现加减乘除四则运算的计算器

汇编语言课程设计报告实现加减乘除四则运算的计算器实现加减乘除四则运算的计算器目录1 概述 (1)1.1 课程设计目的 (1)1.2 课程设计内容 (1)2 系统需求分析 (1)2.1 系统目标 (1)2.2 主体功能 (2)3 系统概要设计 (2)3.1 系统的功能模块划分 (2)3.2 系统流程图 (3)4系统详细设计 (4)5 测试 (5)5.1 正确输出 (5)5.2 实际输出 (6)6 小结 (7)参考文献 (8)附录 (9)附录1 源程序清单 (9)汇编语言课程设计报告（2011）实现加减乘除四则运算计算器的设计1 概述1.1 课程设计目的运用汇编语言，实现简单计算器的一般功能.通过该程序设计，让我们熟悉并掌握DOS系统功能调方法用及BIOS系统功能调用方法，同时在程序设计过程中熟悉并掌握各种指令的应用，知道编程的具体流程，以及掌握DEBUG的一系列的功能执行命令，及用它进行调试，运行功能。

汇编语言是计算机能够提供给用户使用的最快而又最有效的语言，也是能够利用计算机所有硬件特性并能直接控制硬件的唯一语言。

由于汇编语言如此的接近计算机硬件，因此，它可以最大限度地发挥计算机硬件的性能。

由此可见汇编语言的重要性，学好这门课程，同样可为相关的专业打下基础。

汇编语言程序设计课程设计是在教学实践基础上进行的一次试验，也是对该课程所学理论知识的深化和提高。

因此，要求学生能综合应用所学知识，设计和制造出具有具有一定功能的应用系统，并且在实验的基本技能方面进行了一次全面的训练。

此外，它还可以培养学生综合运用所学知识独立完成汇编程序课题的能力，使学生能够较全面的巩固和应用课堂上所学的基本理论和程序设计方法，能够较熟练地完成汇编语言程序的设计和调试。

它同样可以提高学生运用理论去处理实际问题的能力和独立思考的能力，使学生的编程思想和编程能力有所提高，最终达到熟练地掌握编写汇编源程序的基本方法的目的。

1.2 课程设计内容设计一个能实现加减乘除取余计算的程序。