priority.h

建立表达式语法树及相关操作

//算符优先级类Priority的声明
class Priority
{
public:
	char PriOPTR(char a1, char a2);
};



//算符优先级类Priority的内部函数定义
char Priority::PriOPTR(char a1, char a2)
{
	int b1,b2;
	char priority[7][7]={
		{ '>' , '>' , '<' , '<' , '<' , '>' , '>' } , { '>' , '>' , '<' , '<' , '<' , '>' , '>' },
        { '>' , '>' , '>' , '>' , '<' , '>' , '>' } , { '>' , '>' , '>' , '>' , '<' , '>' , '>' },
        { '<' , '<' , '<' , '<' , '<' , '=' , '0' } , { '>' , '>' , '>' , '>' , '0' , '>' , '>' },
		{ '<' , '<' , '<' , '<' , '<' , '0' , '=' }
	};
	
	switch (a1)
	{
	case '+':b1=a1-43; break;
	case '-':b1=a1-44; break;
	case '*':b1=a1-40; break;
	case '/':b1=a1-44; break;
	case '(':b1=a1-36; break;
	case ')':b1=a1-36; break;
	case '#':b1=a1-29; break;
	}

	switch (a2)
	{
	case '+':b2=a2-43; break;
	case '-':b2=a2-44; break;
	case '*':b2=a2-40; break;
	case '/':b2=a2-44; break;
	case '(':b2=a2-36; break;
	case ')':b2=a2-36; break;
	case '#':b2=a2-29; break;
	}

    return priority[b1][b2];                  

}