《算法表达式语法检查》由会员分享，可在线阅读，更多相关《算法表达式语法检查（20页珍藏版）》请在金锄头文库上搜索。
1、中南民族大学 计算机科学学院课程设计报告课程数据结构题目算法表达式语法检查年级2014专业软件工程学生柳真学号2073指导教师刘赛2015年12月20 日中南民族大学计算机科学学院本科课程设计任务书设计名称：算术表达式语法检查指导教师：/下达时间：2015-11-30学生姓名：学号:：年级专业：2014级软件工程一、课程设计的基本要求利用数据结构课程的相关知识完成一个具有一定难度的综合设计题目， 利用C/C+语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩 固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理 解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、
2、系统分析、设计 建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基 本能力。具体要求如下：1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计 适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为 计算机内部表示并进行处理。2、采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计 及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情 况可另外加分）。3、系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界 面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用 文件进行数据的提取与存储。4、程序
3、算法说明清晰，理论分析与计算正确，运行情况良好，实验测试 数据无误，容错性强（能对错误输入进行判断控制）。5、编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知 意，程序容易阅读等）；6 写出规范的课程设计报告，具体要求见相关说明文档。二、课程设计的主要内容题目描述：算术表达式语法检查。功能要求及说明：（1）键盘读入一个四则运算算术表达式，对其进行语法检查；（2）算术表达式允许嵌套，如果出错，指出出错位置；（3）不需要计算结果；（4）尽量不使用栈。三、课程设计的进程安排1. 2015年11月30日：布置并下达课程设计题目。2. 2015年12月7日之前：联系指导教师，理解课程设计题目
4、及相关要 求，查阅相关资料，进行课程设计 （地点：9-204，9-206）。3. 2015年12月7日至12月31日（第15周-第 18周）：课程设计源程序的调试、修改与检查，书写课程设计报告（地点：计算机科学学院实验机房）。4. 2016年12月31日之前：上交、检查设计报告 （地点：计算机科学学院 实验机房）。指导教师：2015 年 11 月 20日算术表达式语法检查一 目的根据课题要求，完成算法表达式语法检查。具体完成以下四点要求：（1）键盘读入一个四则运算算术表达式，对其进行语法检查；（2）算术表达式允许嵌套，如果出错，指出出错位置；（3）不需要计算结果；（4 ）尽量不使用栈。二需求分
5、析1、选择存放算术表达式的数据结构本次课设，我选择了本学期数据结构中所学的栈来实现算术表达式中的字符存放。2、运算符优先级划分一个完整的算术表达式中包含 +、-、*、/、（、）六种运算符，当遇到这些字符时要确 定其优先级的高低，并依次存放进栈或者出栈。并且还可以进行发现输入错误提示判断， 达到课题中相关要求。三概要设计1、运算符优先级等级划分表+-*/()#+11-1-1-111-11-1-1-111*1111-111/1111-111(-1-1-1-1-10-3)1111-111 /#-1 -1-1-1-1-20 /上表中1代表栈中运算符出栈，进行运算； 0代表栈中运算符（或#）出 栈；-1
6、代表当前运算符进栈；-2代表当前输入）错误；-3代表算术表达式末尾少输 入）。2、程序流程图定义一个栈A，用来存放数字；定义一个栈 B用来存放运算符定义一个字符变量c, 一个字符数组d100从表达式首字符开始，获取一个字符存放 到c中，开始依次检查检查下一个字符1 Tb = 0B中运算符出栈ir进行下一个字符检查1F跳出本次循环，进 行下一次循环否b = -2否b = -3丄进行下一个字符检查1r跳出本次循环，进 行下一次循环是报错，输入错误报错，输入非法字符B中运算符出栈，并报 错。第i位少输入检查下一个字符跳出本次循环，进行下 一次循环结束跳出本次循环，进 行下一次循环四详细设计1、栈的结
7、构及相关功能函数构造伪代码typedef int SEIemType;con st int STACK_INIT_SIZE = 100; / 存储空间初始分配量 con st int STACKINCREMENT = 10;/ 存储空间分配增量typedef struct/ .SElemType *base; /栈底指针，在栈构造前和销毁后，其值均为空SElemType *top; / 栈顶指针/ int stacksize; /当前已分配的存储空间SqStack;/构造一个空栈void InitStack(SqStack &S);若栈不为空，返回栈顶元素值SElemType GetTop(S
8、qStack & S);插入元素e为栈的新栈顶元素void push(SqStack & S,SElemType e);/用e返回栈顶元素，并删除栈顶元素void Pop(SqStack & S,SElemType & e);2、实现表达式语法检查功能函数构造伪代码/判定输入的运算符，并分类标记int judgePrecede nce(char a)int i = 7;switch(a)case +: i =0; break;case -: i =1; break;case *: i =:2; break;case /: i =3; break;case (: i =4; break;case
9、 ): i =5; break;case #: i =6; break;return i;/比较运算符的优先级，并标记分类int Precede nce(char a,char b)根据judgePrecedenee ()函数确定 a、b的运算符种类，然后构建一个7*7的二维数组表，依次填入优先级，并返回相应优先等级。具体表格信息见概要设计中 /运算符优先等级划分表。/执行运算int Operate(i nt a,char b,i nt c)其中a、c是数字，b是运算符(+、-、*、/)，实现具体运算操作，并返回 运算结果值。/判断c是否是运算符int pan dua n( char c)根据
10、judgePrecedenee ()函数，判断 c是否是运算符，如果是怎返回1否 则返回0。/具体应用操作void Yun sua n()SqStack A,B;/ 创建栈 A、Bpush(B,#);/栈B中栈底存入#c = getchar();/获取算术表达式中字符int i = 1;while(c !=# | GetTop(B)!=#)if(i = 1 & judgePrecede nce(c) != 7)首字符是运算符，报错；if(c = O & c = 9)/字符是数字，存放在数组 d1OO中，后转化为数字存入/ 栈A中；else if(judgePrecede nce(c) != 7
11、)/字符是运算符，进行判断，有错则报错，没有则进栈B；else报错，输入非法字符。五调试分析1、算法逻辑问题及输出错误检查一个算术表达式错误时，要具体要第几位以及是哪些错误，在刚开始的检查功能 检查设计的时候，我的代码只能检查到+、-、*、/相关输入错误，对于(、)运算符不能完全检查出输入错误，其中有关除数为 0的输入错误时，程序不能检查除数0后面表达式中的错误，直接程序终止。后来，我在程序加了一个条件关于除数为0的运算限定，成功解决了除数为0后面表达式的语法无法检查的问题。其中，最为重要的是，通过设计不同类型的算术表达式进行 语法检查，不断地发现程序设计过程中的逻辑错误，并不断修改，最后成功
12、解决了本次课 设中难点。六测试结果1、设计输入的算术表达式(1) +-*/1+2/(4-4*2/4)(2) (3a+2b)*4-8/2(3) a!c1+2a*(3-4/2)(4) 1+2 3*(4/5)(5) 1+2*(2*4/0-3)(6) 1+2*(3-4/2(7) 1-2/(3-4*2)(8) 2*3+)(3/3-4)(9) 2+4-5*(3+2+(2*1)(10) (2+4)-5/0*(3+2*(2+1)2、具体运算检查分析结果截图图一：(按璋勢束)：alcl+2a*lt 盘完毕，己退出！己退算术表达式(按束)：*2ZJi t：OOOV 韬苗生勺 MyProje-ctsFttDe bugi, 1-exe*!.！ BAbbL鮒 I- 2”！- -ra峯盍 一_一一一 一一一p mt-111TJ4IX 位fe-g-恆冷 12 3( 式克 结退 Bi毕完查检 込误2喀咲误法匕 己主卜鬼谧mzzt;算术表*式语法脸查完毕：已退岀| ! !算术表幺式语漣戍直完毕：已退岀| ! ! EOOOVCWMy Pgjea 沁干眇氐 bugl 日 hkLlbTj上图一是设计输入的算术表达式(1) (4)运行结果截
