optrrel.cpp

数据结构中堆栈的具体应用

// OPTRRel.cpp: implementation of the OPTRRel class.
//
//////////////////////////////////////////////////////////////////////

#include "OPTRRel.h"
#include "iostream.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

OPTRRel::OPTRRel()
{
	//利用一个二维数组存放初始的算符间关系表
	a[0][0]='>';
	a[0][1]='>';
	a[0][2]='<';
	a[0][3]='<';
	a[0][4]='<';
	a[0][5]='>';
	a[0][6]='<';
	a[0][7]='>';
	
	a[1][0]='>';
	a[1][1]='>';
	a[1][2]='<';
	a[1][3]='<';
	a[1][4]='<';
	a[1][5]='>';
	a[1][6]='<';
	a[1][7]='>';

	a[2][0]='>';
	a[2][1]='>';
	a[2][2]='>';
	a[2][3]='>';
	a[2][4]='<';
	a[2][5]='>';
	a[2][6]='<';
	a[2][7]='>';

	a[3][0]='>';
	a[3][1]='>';
	a[3][2]='>';
	a[3][3]='>';
	a[3][4]='<';
	a[3][5]='>';
	a[3][6]='<';
	a[3][7]='>';

	a[4][0]='<';
	a[4][1]='<';
	a[4][2]='<';
	a[4][3]='<';
	a[4][4]='<';
	a[4][5]='=';
	a[4][6]='<';
	a[4][7]='?';

	a[5][0]='>';
	a[5][1]='>';
	a[5][2]='>';
	a[5][3]='>';
	a[5][4]='?';
	a[5][5]='>';
	a[5][6]='>';
	a[5][7]='>';

	a[6][0]='>';
	a[6][1]='>';
	a[6][2]='>';
	a[6][3]='>';
	a[6][4]='>';
	a[6][5]='>';
	a[6][6]='?';
	a[6][7]='>';
	
	a[7][0]='<';
	a[7][1]='<';
	a[7][2]='<';
	a[7][3]='<';
	a[7][4]='<';
	a[7][5]='?';
	a[7][6]='<';
	a[7][7]='=';
}

OPTRRel::~OPTRRel()
{

}

char OPTRRel::GetRel(char m, char n)
{//取出对应于m和n运算符间的关系
	int i=0,j=0;
	switch(m)
	{
		case '+':
			i=0;
			break;
		case '-':
			i=1;
			break;
		case '*':
			i=2;
			break;
		case '/':
			i=3;
			break;
		case '(':
			i=4;
			break;
		case ')':
			i=5;
			break;
		case '^':
			i=6;
			break;
		case '#':
			i=7;
			break;
		default:
			cout<<"EXPRESSION ERROR!!!Please Input Again!"<<endl;
			break;
	}
	switch(n)
	{
		case '+':
			j=0;
			break;
		case '-':
			j=1;
			break;
		case '*':
			j=2;
			break;
		case '/':
			j=3;
			break;
		case '(':
			j=4;
			break;
		case ')':
			j=5;
			break;
		case '^':
			j=6;
			break;
		case '#':
			j=7;
			break;
		default:
			cout<<"EXPRESSION ERROR!!!Please Input Again!"<<endl;
			break;
	}
	return a[i][j];
}//GetRel