如何为 if 和 while 语句编写简单的解析器？

Question

我需要编写一个简单的解析器，将标记转换为解析器树。 我已经编写了返回标记的 LexicalAnalyzer。现在，我想要 为“if and while”语句编写规则（作为开始），这样我可以将此规则传递给解析器，它将创建一棵树。 所以我需要以这种方式编写解析器，这样我就可以编写新的规则。

你能告诉我如何在 C# 中实现它吗？你能给我举个例子吗？

Answer 1

在递归下降解析器中，如果您有普通的块和表达式解析器，则很容易实现这些语句。在伪代码中，它们基本上是：

void ParseIf()
{
  Match("if");
  Match("(");
  ParseExpression();
  Match(")");
  ParseBlock();
}

和

void ParseWhile()
{
  Parse("while");
  Parse("(");
  ParseExpression();
  Parse(")");
  ParseBlock();
}