优先级和结合性的算法

hztj2005

前几年看过龙书的大部分内容，但很久不用，印象就模糊了。

如果楼主懂c，可以看Kenneth C.Louden 《编译原理及实践》，此书有一个C语言实现的完整代码，看懂之后改写成Perl，是比较可行的方法。

要想完全独立用perl的实现，即使这么简单的问题，可能要折腾好几天乃至更久的时间。

可以分解问题，先不考虑结合性，只考虑优先级。

实现中，有这种问题： 4+6^(3+2)-5，就是操作数不是一个单纯的数字，而是一个表达式(3+2)，需要递归实现。