parsing - 不仅对表达式使用优先级解析器？

Question

是否可以将某种运算符优先级解析器或调车场算法用于简单的编程语言？例如，如果这种语言只有表达式、函数和变量声明。

这种方式的优缺点是什么？它可以比传统的 LL/LR 解析器快得多吗？

Answer 1

要回答您的第一个问题，是的，可以将运算符优先级解析作为语言的一部分。如果您对此感兴趣，您应该查看 Pratt parsers .这通常是自顶向下解析的一种变体，因此它应该与您的其他解析选项处于相同的性能附近。一般来说，我认为人们过度关注解析速度。编译器通常会花费大部分时间进行优化，而在解析阶段花费几毫秒的时间对我来说似乎不值得。

有一种语言，magpie ，实现了一个 Pratt 解析器。所以最大的优势是他们在库中而不是核心语言中定义了语言的所有运算符。这使得核心语言非常紧凑和可扩展。缺点是这让其他用户总是不得不想知道特定运算符的优先级是什么，因为通常的内置规范可能不适用。