parsing - 递归预测下降解析器是否需要构建完整的语法树并存储在内存中？

Question

我一直在思考，一个问题出现了。这种类型的编译器真的需要内存中的完整语法树吗？

Answer 1

解析器不需要存储任何东西。它可以告诉你输入是否有效。但通常，您出于某种目的解析输入，这将确定您需要提取哪些信息（除了简单有效性）。

例如，编译器需要将输入程序转换为某种可执行格式。可以直接转换为机器指令（或某些中间表示），特别是如果您不太关心优化生成的代码时。

如果不知道解析输入的目的，就不可能说出更具体的内容。