解析表达式的资源

Question

我正在编写一个程序，需要从前缀表示法中的表达式构建语法树。您会建议我学习哪些资源来学习解析表达式？

Answer 1

你的问题相当广泛。我会研究以下内容：

• Parsing expression-grammar
• BNF s，EBNF`s
• Recursive-Descent Parsers
• Operator-precedence parser（基本上是前缀解析器）
• Polish notation（谈论前缀表示法）

最好的办法是尝试了解BNF和EBNF。从那里你可以继续编写递归下降解析器（它们可以通过一些简单的规则从你的语法中轻松创建）。

此页面here讨论了使用BNF的递归下降解析。

Answer 2

除了已列出的内容之外，我建议您考虑以下事项： http://en.wikipedia.org/wiki/Parsing_expression_grammar