凌阳教育的个人空间 https://blog.eetop.cn/204849 [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

算符优先算法

已有 332 次阅读| 2016-3-25 17:02

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

(1)       首先置操作数栈为空栈,表达式起始符“#”为运算符栈的栈底元素;

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

描述这个求值过程。

OperandType EvaluateExpression(){

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

//OP为运算符集合。

InitStack(OPTR);Push(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);Pop(OPND,a);

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

                     break;

              }//switch

       }//while

       return GetTop(OPND);

}//EvaluateExpression

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

点赞

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 1

    获赞
  • 3

    评论
  • 3815

    访问数
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-3-29 20:28 , Processed in 0.011247 second(s), 6 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部