CSK.Blog--个人原创Weblog

« 说说最近在作的事情~EZ-UML最近的截图,大家加油~ »

分别用C++和java实现的表达式编译器

最近忙着做ez-uml,所以象征性的放些好玩的东西吧

表达式编译应该不陌生了,就是计算一段数学表达式的程序。如果你还是不懂就别看这篇文章了~

这个的算法各类数据结构教程中应该都有介绍,但基本上没有给出完整代码的,关键就在还需要写个自动机来获取符号。

今天就把我编写的2个语言版本的代码贴出来吧,方便大家:-)

C++版本是我高中自学数据结构编的,所以其中OO和自动机的思想还不是很明显,JAVA是最近的作业,呵呵,完全的OO,过分的OO了……

开源归开源,不过作者信息应该还是要保留的把~

其实高中还写过一个版本,混乱版……在我还不知道堆栈是什么的时候,用野蛮办法实现了表达式编译~算了,不好意思拿出来了

  • 相关文章:
  • quote 3.csk
  • 前一个用VS2005,你可以用我的工程转化起
    java的话...你先看看基础教程在留言把:-)
  • 8/24/2006 6:50:58 PM 回复该留言
  • quote 8.javalong
  • 请问这个程序有没UML模型啊?
    如果有就请贴出来啊!
    或者直接发去我邮箱啊!
    谢谢
  • 8/30/2006 1:56:11 PM 回复该留言
  • quote 10.javalong
  • 楼主,可否贴出自动机的状态转换图出来啊???
    谢谢
  • 9/6/2006 2:10:14 PM 回复该留言
  • quote 11.csk
  • 这个...没必要了吧,你去看看数据结构的教程就足够了。编译原理教程往往会把表达式识别DFA的源代码作为例题放在章节末尾...
  • 9/6/2006 4:48:27 PM 回复该留言
  • quote 12.javalong
  • 楼主
    还有什么用自动机开发的大作啊,
    贴出来供大家学习学习
    谢谢
  • 9/7/2006 1:50:37 PM 回复该留言

发表评论:

注意:为了有效防止SPAM,任何含有http://字样的消息会被阻止发布同时,本站仅供技术交流,请不要讨论任何政治敏感话题或者低级趣味问题。

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

日历

最新评论及回复

最近发表

Copyright Shikai Chen 2000-2012. Powered By Z-Blog(CSK Modified)