|
自己动手写basic解释器 刺猬@http://blog.csdn.net/littlehedgehog 注: 文章basic解释源码摘自梁肇新先生的《编程高手箴言》(据他所说这个代码也是网上摘录的)，源码解读参考《java编程艺术》。《java编程艺术》里面自然是java版了(可能旭哥更加适合点儿)，我这里还是解读的C版basic解释器代码。 经过get_token，我们可以获取一个标识符，按理说来下步可以进行程序逻辑处理了，但是标识符获取后我们离后面的真正程序逻辑运行还有一个大障碍，这就是表达式求解的问题。 比如说我们遇到一条语句 PRINT 3*(a+b) ，这里print 倒是能识别是个关键字，我们按照程序逻辑应该打印后面的东东，是字符串就直接打印，是变量就取值打印，但是这里偏偏是一个表达式，我们需要事先计算出表达式的值。接下来的问题就演变成了如何计算一个表达式，或者说写一个四则运算器。 关于如何写四则运算器，网上相关资料很多，源代码里的函数我没有解读，主要是看着不爽，逻辑性不够。再者这个东西其实我大一自学数据结构的时候写过，主要思想是建立二叉树，然后类似一个中序遍历即可。这里稍作解释，具体代码分析就不写了。大家可以参照我原来的博客《四则运算》《重言式判别》。 我们策略是设置运算符权值，具体规则是设置初始权值为0，扫描整个表达式，遇到＋ - 号权值加1，赋给当前运算符号，遇到乘除号，权值加2，赋值；遇到乘方号，权值加3，赋值；遇到左括号，权值加4，遇到右括号，权值减4。 比如 3＋3*(4-2) 初始权值赋值为0 第一个加号，加上1，赋给加号。第二个乘号权值加上2，权值为2(注意前面权值加一只是为了赋值，本身不变)，赋给乘号。后面遇到左括号，权值本身再加4，这时权值为4，但是这里不赋值，因为括号不参与运算，当然这只是我这里图方便，你说要赋值也不是不可，就是后面麻烦点儿。马上又是减号，权值加1赋值，减号的权值变5，接着是右括号，权值减4。所以整个下来有 3＋3*(4-2) 表达式 1 2 5 权值 权值分析完毕，然后就是找出最小权值的一个符号，作为二叉树的根，权值越大的越往下生长，叶子节点全是数字。然后递归遍历解决。我原来那个程序只能计算表达式，但其实稍作改动就能计算变量了。在此不再赘述。下面贴出计算核心代码:
经过表达式求解函数get_exp(value)处理后，我们就得到这个表达式的值了。这样，万事具备，就等着程序的逻辑处理. |
|
|
