造个轮子--用Python写个解释器

前言

没错今天提前来做这个东西，昨天晚上干这个玩意差不多干了两个多小时才搞定，导致凌晨2点才睡觉，最要命的是，写着写着突然想到有一道线代理解错了，一个晚上，做梦全是这两个东西。尤其是晚上效率比较低，所以把比较费脑子的活放在白天进行，晚上就背背书，背背公式，概念就好了。

那么今天的话，实现的效果是比较简单的效果，就是这个： 对，我们接下来要做的就是，实现这个家伙的解释器。当然还是那句话，目前实现的是非常简陋的东西，因此，这里目前我们做的还只是对数学运算的解析。

然后解析运行即可。

流程

那么同样的，我们可以先来看到我们的流程: 这个流程的话，图上面说的很清楚了，我这里就不进行阐述了。那么之后的话，我们今天要做的就是我们的这个解释器部分的内容如何实现，

这里的话我们昨天是得到了一个这样的树（注意：我们这里还只是得到了一个只能解析数学表达的解释器）

你可以看到这个就是当前的一个执行函数，可以看到就是这个流程。

def run(fn, text):
    # 解析词法，生成Token
    lexer = Lexer(fn, text)
    tokens, error = lexer.make_tokens()
    if error: return None, error

    # 解析基本的语法树AST
    parser = Parser(tokens)
    ast = parser.parse()
    if ast.error: return None, ast.error

    # 通过解释器运行程序
    interpreter = Interpreter()
    context = Context('<程序执行>')
    result = interpreter.visit(ast.node, context)

    return result.value, result.error

数学解释器

okey, 那么现在的话，我们来把我们的精力放在我们的这个解释器的实现上面。 我们的解释器要实现的功能其实很简单，那就是，通过我们的这个解析器得到的语法树，然后从根节点出发进行解析运算。例如我们昨天给的例子：

                *
               / \
              +   2
             / \
            5   3

我们的这个解析器得到的，这个玩意其实就是这个棵树，然后的话