文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 表达式翻译
侵权投诉

表达式翻译

实现中缀表达式翻译成后缀表达式

数:栈内优先级函数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)

上一页第6页

你可能喜欢

热门文档

相关文档

  • 实验一表达式翻译器

    实验一表达式翻译器_工学_高等教育_教育专区。23020092204168 魏陈强 实验一 表达式翻译器 一、实验目的构造一个中缀表达式到后缀表达式的翻译器, 初步了解递归下降语法...

  • Houdini的表达式翻译

    Houdini的表达式翻译_IT/计算机_专业资料。学习SYNTAX(表达式语法 表达式语法) EXPRESSION SYNTAX(表达式语法) Here are some of the main syntax elements which you...

  • AE表达式英文翻译

    AE表达式英文翻译_专业资料。AE 表达式英文释义 (2009-06-26 10:56:46) 转载▼ 标签:杂谈 我们在使用 AE 制作动画时有很多复杂的动画是通过表达式来完成的,灵活...

  • 实验一 编译 表达式翻译器

    实验一 表达式翻译器 一、实验目的 构造一个中缀表达式到后缀表达式的翻译器,初步了解递归下降语法分析原 理及语法制导翻译的过程。 二、实验内容 1. 表达式文法...

  • 布尔表达式的翻译

    布尔表达式真假值的确定一个布尔表达式E的真假值的确定,是在语法翻译过程 E 中,根据(5.2)-(5.4)等价解释式逐步进行的。 例如,对于布尔表达式 E = E(1) ...

  • 实验一+表达式翻译器

    实验一 表达式翻译器 一、实验目的构造一个中缀表达式到后缀表达式的翻译器, 初步了解递归下降语法分析原理及语法制 导翻译的过程。 二、实验内容 实验内容 表达式...

  • 编译原理7.4-布尔表达式的翻译

    2. 计算逻辑值 1 or(not 0 and 0)or 0 () 用做改变控制流语句中的条件表达式 if-then if-then-else while-do 以上对应两种不同的翻译方案 7.4.1 ...

  • 实验一表达式翻译器

    实验一 表达式翻译器 一、实验目的 构造一个中缀表达式到后缀表达式的翻译器,初步了解递归下降语法分析原 理及语法制导翻译的过程。 二、实验内容 1. 表达式文法...

  • 算术表达式到四元式翻译的编译程序设计

    算术表达式到四元式翻译的编译程序设计 4 实验目的: 该实验的目的是让学生掌握程序设计语言编译程序构造的一 般原理、基本设计方法、主要实现技术和一些自动构造的工...

  • 语法制导把表达式翻译成逆波兰式

    内蒙古工业大学信息工程学院 内蒙古工业大学 信息工程学院 实验报告 课程名称: 课程名称: 编译原理 实验名称: 实验名称: 语法制导把表达式翻译成逆波兰式 实验类型: ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email