我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 元编译程序 >

编译原理 04 中缀表达式转化为四元式(JavaScript实现)

归档日期:07-30       文本归类:元编译程序      文章编辑:爱尚语录

  代码中的总体转化流程:中缀表达式字符串tokens逆波兰tokens(即后缀表达式)四元式。

  由后缀表达式写出四元式非常容易,比较繁琐的地方在于中缀转逆波兰,这里采用的方法如下

  通过维护一个符号栈(或者说运算符栈)来处理运算符间的优先级关系。从左至右读入元素:

  不断弹出(同时输出该运算符)再压入的情况:符号栈不为空,或者该运算符优先级小于等于栈顶运算符

  该元素是左括号,则直接将左括号压入符号栈,并赋予最小的优先级,避免被弹出。

  该元素是右括号,则不断弹出(同时输出该运算符)符号栈中的元素,直到找到左括号,将左括号弹出但不输出(后缀表达式中是没有括号的)。

本文链接:http://rhone-credit.com/yuanbianyichengxu/573.html