编译原理 —— 逆波兰式

逆波兰表达式   表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式： 把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(...

将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值

1.需求 1、编制一个中间代码生成程序，能将算术表达式等翻译成逆波兰形式, 即从中缀表达式转换成后缀表达式； 2、程序具有通用性，即能接受各种不同的算术表达式等语法成分。 3、对于语法正确的算术表达式，能生成逆波兰表示，并输出结果； 1+2, 是中缀表达式. 后缀表达式即运算符在后面的表达式. 逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式，下面是一些具体的例子： 正常的表达式 逆波兰表达式 a+b —> a,b,+ a+(b-c) —> a,b,c

一、题目 ◆3.21③ 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。 实现下列函数：char *RPExpression(char *e);/* 返回表达式e的逆波兰式 */ Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemType; // 栈Stack的元素类型Status Ini...