简单的脚本解释器

       最近做了一个简单的脚本解释器。现在简单总结一下。

       先实现了一个简单的计算器，可以处理任意复杂的表达式，如1+2>3 && (10%2+1)<=9，支持基本的算术运算符，+-*/%，比较运算符> >= < <= == !=，逻辑运算符 && || !。实现方法相对简单，网上有很多计算器的实现。

       然后开始考虑变量，以及包含变量的表达式的处理，如a+b，如果之前对a赋值10，b赋值20，表达式的值就是30。这个好实现，用一个哈希表保存变量名和值的对应关系，表达式求值时，碰到变量就从哈希表中取出值进行运算。这个哈希表我称之为堆。

       写到这，就实现了一个简单的、带变量的计算器。比如，可以处理类似下面的语句：

a=100;

b=200;

c=a+b;//可以是任意复杂的表达式。

       把这个计算器放到命令提示符下运行，是很方便的，因为可以保存计算的中间变量。

       然后需要实现IF分支语句。这就需要用到栈，保存当前解释器的状态。

如

IF a>100 THEN

  a=200

END

       首先需要计算表达式a>100的值，如果为true的话，栈记下当前解释器的状态为IF，表示在IF语句块中。继续执行下一句，a=200，完成变量赋值，a在堆中的值变成了200。碰到END语句，就说明IF语句结束了，从栈中弹出IF。注意，栈应该可以处理IF语句的嵌套。

       脚本解释器还应该能处理方法的定义和方法的调用。方法就是一个语句的集合，方法的实参其实就是堆中的变量。执行方法时，可以想象，初始化一个新的栈，和一个堆，这个堆中包含了实际参数。然后就开始执行方法中的语句了，跟不在方法中的语句一样执行。

       表达式中加入了方法之后，表达式的求值变得复杂了一点。但是，方法调用其实也是一种运算符，只不过优先级高一些罢了，而且需要处理方法的参数。这都不是什么难题，毕竟网上已经有很多实现了。