实现中缀表达式翻译成后缀表达式
初始条件:栈s不存在 操作结果:构造了一个空栈。 (2)判断栈空:Empty_Stack(s) 初始条件:栈s已存在
操作结果:若栈s为空栈返回为1,否则返回为0. (3)入栈:Push_Stack(s,x) 初始条件:栈s已存在
操作结果:在栈s的顶部插入一个新元素x,x成为新的栈顶元素。栈发生变化。
(4)出栈:Pop_Stack(s) 初始条件:栈s存在且非空
操作结果:栈s的顶部元素从栈中删除,栈中少了一个元素。栈发生变化。 (5)读栈顶元素:Top_Stack(s) 初始条件:栈s存在且非空
操作结果:栈顶元素作为结果返回,栈不变化。
栈可以用顺序表实现,称为顺序栈;也可以用链表实现,称为链栈。顺序栈和链栈的逻辑功能一样。顺序栈必须先开一定大小的内存空间,执行起来简单并且速度快,但可能溢出;链栈的内存空间随用随开,不会溢出;但执行复杂(不断地动态分配)且速度慢。
3 详细设计和实现
3.1 模块功能
定义一个顺序栈类SeqStack,首先构造一个空栈,包含的操作有进栈Push(),出栈Pop(),取栈顶元素GetTop(),判栈空否NotEmpty()。利用这个顺序栈对中缀表达式进行检测,若出错(主要为括号比匹配),给出出错提示;否则,将中缀表达式转换为后缀表达式。
表达式检测函数ExpIsCorrect(),实现对表达式中的括号进行匹配检验。算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”栈操作特点,因此可以借助一个栈来进行判断。
实验一表达式翻译器_工学_高等教育_教育专区。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 实验目的: 该实验的目的是让学生掌握程序设计语言编译程序构造的一 般原理、基本设计方法、主要实现技术和一些自动构造的工...
内蒙古工业大学信息工程学院 内蒙古工业大学 信息工程学院 实验报告 课程名称: 课程名称: 编译原理 实验名称: 实验名称: 语法制导把表达式翻译成逆波兰式 实验类型: ...
热门文档