前言
没错今天提前来做这个东西,昨天晚上干这个玩意差不多干了两个多小时才搞定,导致凌晨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
</