在Java中读取和执行简单的预定义编程语言

Question

我们必须阅读并执行用编程语言编写的外部文件。以下是该语言的示例：

[while
   [x-is-larger-than 300]
   [seq
      [command1]
      [command2]
   ]
]

我们考虑为每个命令或条件使用不同的类。

我们的问题是：我们如何按顺序阅读和执行这些命令？

谢谢！

Answer 1

我强烈建议你

1. 为发明的语言编写语法
2. 使用解析器生成器为语言生成解析器

然后

1. 使用解析器解析给定的程序。
2. 直接遍历AST执行程序，
   或者，
   将AST编译为顺序程序，该程序易于逐句解释。

Answer 2

将所有命令放在堆栈/列表中

所以你会：

6: ]
5: ]
4: [command2]
3: [command1]
2: [seq
1: [x-is-larger-than 300]
0: [while

因此，如果您阅读“While”....保存其堆栈位置并通过它...

1. 0 - ＆gt;
开始
2. 1 - ＆gt; x大于300？
3. 2 - ＆gt; if 2. sequence start else clear stack
4. 3 - ＆gt;运行命令直到达到
5. 4 - ＆gt;从保存的堆栈位置开始（0） - ＆gt;从1开始。

多数民众赞同我会做什么。 将命令转换为代码（解析）将是你的！ ;）