li2818的博客

编译原理中对于表达式的管理，前面已经有如何将中缀表达式转为后缀表达式算法了，原理同计算后缀表达式同理，为简单起见，操作符都是简单的二元表达式操作符。因此遇到操作数就形成一个叶子节点，并压栈，遇到操作符，则从栈中取两个节点，形成一颗新的树，并进行压栈。最后从栈中取出的为最终的表达式树。代码如下：

import urlparsefrom os import sep, unlink, makedirs, rmdirfrom os.path import splitext, dirname, isdir, existsimport urllibimport urllib2from htmllib import HTMLParserfrom formatter import Abstr