实现中缀表达式翻译成后缀表达式
摘要:
后缀表达式被广泛应用于编译原理中,原因是后缀表达式有一个其他的算法不能比拟的优点——拆括号。标准的表达式如“A+B”,在数学上学名叫中缀表达式,原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式,如:“+ - A * B C D”,转换成中缀表达式为:“A - B * C + D”;后缀表达式,比如前所述的中缀表达式转换为后缀表达式为:“A B C * - D +”。后缀表达式的优点是显而易见的,编译器在处理时候按照从左至右的顺序读取后缀表达式,遇到运算对象直接压入堆栈,遇到运算符就从堆栈提取后进的两个对象进行计算,这个过程正好符合了计算机计算的原理。后缀表达式比前缀表达式更加易于转换,并且它的最左面一定为数字,这一点在实际编程的时候就会体会到它的好处了。后缀表达式有一个更大的优点,就是拆括号,根据运算符的级别将中缀表达式转换成后缀表达式后,运算顺序就已经替代了运算符的级别,这样也避免了括号提高运算级别的特殊处理。
关键字:顺序栈;优先级;中缀表达式;后缀表达式
实验一表达式翻译器_工学_高等教育_教育专区。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 实验目的: 该实验的目的是让学生掌握程序设计语言编译程序构造的一 般原理、基本设计方法、主要实现技术和一些自动构造的工...
内蒙古工业大学信息工程学院 内蒙古工业大学 信息工程学院 实验报告 课程名称: 课程名称: 编译原理 实验名称: 实验名称: 语法制导把表达式翻译成逆波兰式 实验类型: ...
热门文档