开发学院软件开发C语言 用 C# 设计与实现一个四则算术运算解释器 阅读

用 C# 设计与实现一个四则算术运算解释器

 2009-05-29 08:31:32 来源:WEB开发网   
核心提示:今天下午用 C# 写了一个简单的四则算术解释器 (Interpreter),该解释器主要有两个功能:一是能够进行基本的四则运算,用 C# 设计与实现一个四则算术运算解释器,也即加减乘除;二是能够检测输入的语法错误,对于不合法的运算指令会提示错误以及给出错误的地方,请提示出来,我会更正,晚上于是写这篇博文把思考的过程记录

今天下午用 C# 写了一个简单的四则算术解释器 (Interpreter)。该解释器主要有两个功能:一是能够进行基本的四则运算,也即加减乘除;二是能够检测输入的语法错误,对于不合法的运算指令会提示错误以及给出错误的地方。晚上于是写这篇博文把思考的过程记录下来。

按:这是以前遇到的一个微软技术面试题,当时觉得比较麻烦,要涉及到使用 树 tree 等数据结构,所以一直保留在脑海中。今天下午碰巧拿到了传说中的 Dragon Book,于是尝试自己动手写写看。

花了2个小时写的这个解释器还是比较简单的,仅仅能够做四则运算。现在还不支持括号,以及一元运算符,比如负号运算符。源代码可以在这里下载:http://files.cnblogs.com/yinyueyouge/Arithemic.7z

运行的主界面如下:

用 C# 设计与实现一个四则算术运算解释器

图片看不清楚?请点击这里查看原图(大图)。

解释器也能够判断非法的输入:

用 C# 设计与实现一个四则算术运算解释器

图片看不清楚?请点击这里查看原图(大图)。

现在这个解释器还非常原始。若是有 bug 发现,请提示出来,我会更正。:)

现在来解说下这个解释器的原理。

1 2 3 4 5 6  下一页

Tags:设计 实现 一个

编辑录入:爽爽 [复制链接] [打 印]
[]
  • 好
  • 好的评价 如果觉得好,就请您
      0%(0)
  • 差
  • 差的评价 如果觉得差,就请您
      0%(0)
赞助商链接