实现中缀表达式翻译成后缀表达式
1 需求分析
1.1 任务要求
本次的课程设计实践周,我做的课题是表达式翻译。此次课程设计的任务是收集一些有关中缀表达式翻译成后缀表达式知识的资料,还有括号匹配方面的资料。编写完整程序,将中缀表达式翻译成后缀表达式。认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力,充分利用时间,安排好课程设计的时间计划,设计程序并调试。在课程设计周,主要是进行课程设计的答辩工作,期间也继续进行的调试与完善工作,上机时数通常为12~15小时,参加答辩。
1.2 课程设计思想
一般来说,课程设计要比教学实验复杂一些,涉及的深度广些,而且更加实用一些。其主要目的是通过课程设计的综合训练,培养学生分析解决实际问题和编程等实际动手能力,最终目标是想通过这种形式,帮助学生系统掌握数据结构这门课程的主要内容,使老师更好的完成教学任务。数据结构是一门涉及多门课程的课程,难度较大,需要较好的C/C++语言的程序设计和调试能力,如果学生能够按照要求,从时间和精力上保证完全的投入,相信能够有很大的收获,几分投入几分收获。
1.3 运行环境
Windows2000以上操作系统、Visual C++6.0以上编译环境。
2 概要设计
2.1 总体功能结构
编写一个完整的程序,将中缀表达式翻译成后缀表达式。表达式由操作数(变量)、操作(运算符)以及小括弧“(”和“)”组成,其中:操作包括算术运算、关系运算和逻辑运算三类;操作数应能够识别但个字符或由字母和数字任意多个字符构成;能够识别出简单的错误,如括弧不匹配。
设计一个顺序栈类SeqStack,作为程序的头文件SeqStack.h。再设计四个函
实验一表达式翻译器_工学_高等教育_教育专区。23020092204168 魏陈强 实验一 表达式翻译器 一、实验目的构造一个中缀表达式到后缀表达式的翻译器, 初步了解递归下降语法...
Houdini的表达式翻译_IT/计算机_专业资料。学习SYNTAX(表达式语法 表达式语法) EXPRESSION SYNTAX(表达式语法) Here are some of the main syntax elements which you...
AE表达式英文翻译_专业资料。AE 表达式英文释义 (2009-06-26 10:56:46) 转载▼ 标签:杂谈 我们在使用 AE 制作动画时有很多复杂的动画是通过表达式来完成的,灵活...
实验一 表达式翻译器 一、实验目的 构造一个中缀表达式到后缀表达式的翻译器,初步了解递归下降语法分析原 理及语法制导翻译的过程。 二、实验内容 1. 表达式文法...
布尔表达式真假值的确定一个布尔表达式E的真假值的确定,是在语法翻译过程 E 中,根据(5.2)-(5.4)等价解释式逐步进行的。 例如,对于布尔表达式 E = E(1) ...
实验一 表达式翻译器 一、实验目的构造一个中缀表达式到后缀表达式的翻译器, 初步了解递归下降语法分析原理及语法制 导翻译的过程。 二、实验内容 实验内容 表达式...
2. 计算逻辑值 1 or(not 0 and 0)or 0 () 用做改变控制流语句中的条件表达式 if-then if-then-else while-do 以上对应两种不同的翻译方案 7.4.1 ...
实验一 表达式翻译器 一、实验目的 构造一个中缀表达式到后缀表达式的翻译器,初步了解递归下降语法分析原 理及语法制导翻译的过程。 二、实验内容 1. 表达式文法...
算术表达式到四元式翻译的编译程序设计 4 实验目的: 该实验的目的是让学生掌握程序设计语言编译程序构造的一 般原理、基本设计方法、主要实现技术和一些自动构造的工...
内蒙古工业大学信息工程学院 内蒙古工业大学 信息工程学院 实验报告 课程名称: 课程名称: 编译原理 实验名称: 实验名称: 语法制导把表达式翻译成逆波兰式 实验类型: ...
热门文档