【发布时间】:2015-04-14 18:18:05
【问题描述】:
我为一种简单的语言创建了一个解释器。它基于 AST(更准确地说,是不规则的异构 AST),访问者执行和评估节点。但是我注意到与“真正的”解释器相比,它非常慢。为了测试,我运行了这段代码:
i = 3
j = 3
has = false
while i < 10000
j = 3
has = false
while j <= i / 2
if i % j == 0 then
has = true
end
j = j+2
end
if has == false then
puts i
end
i = i+2
end
在 ruby 和我的解释器中(只是原始地寻找素数)。 Ruby 用时不到 0.63 秒,而我的解释器用时超过 15 秒。
我在 C++ 和 Visual Studio 中开发解释器,所以我使用分析器来查看最耗时的部分:评估方法。 50% 的执行时间是调用抽象求值方法,然后转换传递的表达式并调用正确的 eval 方法。像这样的:
Value * eval (Exp * exp)
{
switch (exp->type)
{
case EXP_ADDITION:
eval ((AdditionExp*) exp);
break;
...
}
}
我可以将 eval 方法放入 Exp 节点本身,但我想保持节点干净(Terence Parr 在他的书中谈到了可重用性)。
同样在求值时,我总是重构 Value 对象,它存储了求值表达式的结果。实际上 Value 是抽象的,它为不同类型派生了值类(这就是我使用指针的原因,以避免在返回时对对象进行切片)。我认为这可能是另一个缓慢的原因。
如何使我的解释器尽可能优化?我应该从 AST 创建字节码然后解释字节码吗? (据我所知,它们可能会更快)
如果它有助于理解我的问题,这里是来源:src
注意:我还没有做任何错误处理,所以非法语句或错误只会冻结程序。 (也为愚蠢的“错误消息”感到抱歉:))
语法很简单,当前执行的文件在 OTZ1core/testfiles/test.txt (这是主要的查找器)。
感谢我能得到的任何帮助,我真的是编译器和解释器的初学者。
【问题讨论】:
-
新的持续时间是多少?
标签: optimization interpreter execution