实现中缀表达式翻译成后缀表达式
数:栈内优先级函数isp(),栈外优先级函数icp(),表达式检查函数ExpIsCorrect()和表达式转换函数postfix()。
2.2 数据结构设计
利用一个顺序栈可以实现将中缀表达式转换为后缀表达式,也能实现对括号是否匹配进行检测。用一个字符型数组存放从键盘输入的中缀表达式,经运行后由屏幕输出转化后的后缀表达式。
2.3 程序原理
栈(stack)是最常用和最重要的数据结构。局部变量是放在栈中的,表达式的优先级处理也是基于栈来实现的,函数调用时的参数传递和函数值的返回都是由栈来实现的。栈是限制在表的一端进行插入和删除的线性表(即一维数组)。允许插入删除的一端为栈顶,另一固定端为栈底。当表中没有元素时称为空栈。如图2-1所示,栈中有三个元素,进栈的顺序是a、b、c,当需要出栈时其顺序为c、b、a。所以栈又称为后进先出的线性表(Last In First Out),简称LIFO表。




在日常生活中,有很多后进先出的例子。在程序设计中,常常需要使得与保存数据时相反顺序来使用这些数据,这时就需要用一个栈来实现。
对于栈,常做的基本运算有: (1)栈初始化:

Init_Stack(s)
实验一表达式翻译器_工学_高等教育_教育专区。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 实验目的: 该实验的目的是让学生掌握程序设计语言编译程序构造的一 般原理、基本设计方法、主要实现技术和一些自动构造的工...
内蒙古工业大学信息工程学院 内蒙古工业大学 信息工程学院 实验报告 课程名称: 课程名称: 编译原理 实验名称: 实验名称: 语法制导把表达式翻译成逆波兰式 实验类型: ...
热门文档