最近忙着做ez-uml,所以象征性的放些好玩的东西吧
表达式编译应该不陌生了,就是计算一段数学表达式的程序。如果你还是不懂就别看这篇文章了~
这个的算法各类数据结构教程中应该都有介绍,但基本上没有给出完整代码的,关键就在还需要写个自动机来获取符号。
今天就把我编写的2个语言版本的代码贴出来吧,方便大家:-)
C++版本是我高中自学数据结构编的,所以其中OO和自动机的思想还不是很明显,JAVA是最近的作业,呵呵,完全的OO,过分的OO了……
开源归开源,不过作者信息应该还是要保留的把~
其实高中还写过一个版本,混乱版……在我还不知道堆栈是什么的时候,用野蛮办法实现了表达式编译~算了,不好意思拿出来了
C++版本:
http://www.csksoft.net/data/legacyftp/Products/code_and_lib/Expression_c++.rar
Java版本:
http://www.csksoft.net/data/legacyftp/Products/code_and_lib/ExpCompiler_java.rar