算符优先算法

凌阳教育

为实现算符优先算法，可以使用两个工作栈。一个称作OPTR，用以寄存运算符；另一个称作OPND，用以寄存操作数或运算结果。算法的基本思想是：

（1）
首先置操作数栈为空栈，表达式起始符“#”为运算符栈的栈底元素；

（2）
依次读入表达式中每个字符，若是操作数则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后作为相应操作，直至整个表达式求值完毕（即OPTR栈的栈顶元素和当前读入的字符均为“#”）。

描述这个求值过程。

OperandType EvaluateExpression(){

//算术表达式求值的算符优先算法。设OPTR和OPND分别为运算符栈和运算数栈，

//OP为运算符集合。

InitStack(OPTR)ush(OPTR,'#');

initStack(OPND);c=getchar();

while(c!='#'||GetTop(OPTR)!='#'){

       if(!In(c,OP)){Push(OPND,c);c=getchar();}//不是运算符则进栈

       else

              switch(Precede(GetTop(OPTR),c)){

              case'<'://栈顶元素优先权低

                     Push(OPTR,c);c=getchar();

                     break;

              case'='://脱括号并接收下一字符

                     Pop(OPTR,x);c=getchar();

                     break;

              case'>'://退栈并将运算结果入栈

                     Pop(OPTR,theta);

                     Pop(OPND,b)op(OPND,a);

                     Push(OPND,Operate(a,theta,b));

                     break;

              }//switch

       }//while

       returnGetTop(OPND);

}//EvaluateExpression

凌阳教育，全国唯一一家原厂式嵌入式培训机构，专业从事嵌入式人才培训13年，最近新开课程信息安全工程师培训，想了解更多嵌入式资料下载或者是凌阳教育的动态，请访问凌阳教育官网www.sunplusedu.com。