programming-languages - 创建语言解释器

Question

我试图了解语言解释器的工作原理。你们能告诉我口译员如何工作的一般路线吗？

我的意思是，假设我有一些像这样写的行

10  x = 200;
20  for r = x to 1000 step 1
25  z = r + 32;
30  print z;
40  next r;
50  end;

构建可以运行类似程序的解释器的最佳方法是什么？

有一个包含所有允许的函数并搜索匹配项的大矩阵？例如，第一行:它将 200 分配给变量 x，但这些是不存在的符号。

如果大家能给我指点...

谢谢你的帮助。

Answer 1

编译器创建是一个复杂的话题(解释器可以看作是一个特殊的编译器)。

您必须首先解析它 - 尝试理解语法，然后创建一些内部表示(抽象语法树)，然后创建一些执行逻辑。

Wikpedia建议 http://mcs.une.edu.au/~comp319/