d_infixtopostfix.h

后辍表达式的计算

#include<iostream>
using namespace std;
#include<stack>
#include "d_instruction.h"
#include "d_expression_error.h"

class infixToPostfix{
public:
	infixToPostfix();//默认的构造函数
	infixToPostfix(const string& infix);//初始化中辍表达式
	void setInfix(const string& infix);//设置中辍表达式
	string postfix();//返回等效于中辍表达式的后辍表达式
private:
	string infixExpression;//中辍表达式
	string postfixExpression;//后辍表达式
	stack<instruction>  commandStack;//存放算术符的栈
	void outputCommand(const instruction& instr);//输出栈中的算术符到后辍表达式中
	bool isCommand(char ch) const;//判断是不是正确的算术符
};