摘要:
# 求值器补充## 内置一些基本函数+ 比如cons car cdr 都是二元操作,可以直接嵌入到算术表达式求值里面,也可以提前将它们写入到global environment中去;+ list 因为list不是一个二元操作,因此直接写入环境会是很好的选择+ 我们也可以自己先实现几个小函数,然后作为... 阅读全文
摘要:
# 求值器+ 之前有篇博文谈了表达式求值的东西,重点是讲递归下降,尤其是对于中缀表达式,这样去求值显得十分清晰:清晰体现在什么地方呢?很简单,用中缀转后缀、后缀求值这样利用一个符号栈、一个数字栈来做的话,优先级比较避免麻烦;而常见的求值还有就是模拟人工求值的方法,比如先看括号匹配啦,然后分解成各种... 阅读全文