今天下午用 C# 写了一个简单的四则算术解释器 （Interpreter）。该解释器主要有两个功能：一是能够进行基本的四则运算，也即加减乘除；二是能够检测输入的语法错误，对于不合法的运算指令会提示错误以及给出错误的地方。晚上于是写这篇博文把思考的过程记录下来。
按：这是以前遇到的一个微软技术面试题，当时觉得比较麻烦，要涉及到使用 树 tree 等数据结构，所以一直保留在脑海中。今天下午碰巧拿到了传说中的 Dragon Book，于是尝试自己动手写写看。
花了2个小时写的这个解释器还是比较简单的，仅仅能够做四则运算。现在还不支持括号，以及一元运算符，比如负号运算符。源代码可以在这里下载：http://files.cnblogs.com/yinyueyouge/Arithemic.7z
运行的主界面如下：
解释器也能够判断非法的输入：
现在这个解释器还非常原始。若是有 bug 发现，请提示出来，我会更正。：）
时间： 2024-07-31 04:50:54