java - 为简单的伪代码语言创建解析器？

Question

我想用Java制作一个简单的解析器，用于像语言(保持严格)这样的“伪代码”。示例伪代码是 -

//This is a comment
$x1 = readint
$x2 = readint

$dx = $x2 - $x1
#f = $dx / 2

if ($dx > 0)
{
  loop while(#f > 1)
  {
     print(#f)
     #f = #f / 2
  }
}

请注意，上面的代码是严格的，一行中不能有多个语句，整数以 $ 开头， float 以 # 开头等。

要解析此类代码，首先我可以使用 StringTokenizer，然后使用正则表达式来匹配整数变量、浮点变量或关键字。

这个方法好不好？对于循环中的语句，如何存储表达式，以便不必在每次迭代中进行标记？

我可以考虑将表达式(如#f = #f/2)转换为抛光符号，然后存储在堆栈中。在每次迭代中，在弹出操作数时，我可以替换每个变量的值。但这足够有效吗？

预先感谢您的任何建议。

Answer 1

虽然我认为为这样的语言构建一个解析器很棒，但这样做比看起来要困难得多。解析是一个经过充分研究的问题，您可以使用许多优秀的算法，但它们很难手动实现。虽然您可以使用转换为 RPN 等技巧来处理解析表达式等较小的示例，但构建完整的编程语言需要一组更复杂的技巧。

要解析如此复杂的语言，您可能最好使用解析器生成器，而不是尝试手动编写自己的解析器生成器。 ANTLR和 Java CUP是两个众所周知的工具，可以精确地完成您感兴趣的任务，我强烈建议使用其中两个工具之一。

希望这有帮助!