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

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
  }
}

请注意，上面的代码是严格的，因为一行上不能有多个语句，整数以$开头，浮点数以＃开头等。

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

这种方法好吗？对于循环语句，我如何存储表达式，这样就不必在每次迭代中都进行标记化？

我可以考虑将表达式（例如#f = #f /
2）转换为波兰式表示法，然后存储在堆栈中。并且在每次迭代中，当弹出操作数时，我可以为每个变量替换值。但这足够有效吗？

在此先感谢您的任何建议。

Answer 1

尽管我认为您希望为这样的语言构建解析器是一件很棒的事情，但是这样做比看起来要困难得多。解析是一个经过充分研究的问题，您可以使用许多出色的算法，但是手工很难实现它们。尽管您可以将诸如转换为RPN之类的技巧用于解析表达式之类的较小示例，但是构建完整的编程语言需要一组更为复杂的技巧。

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

希望这可以帮助！