操作符优先级解析

Question

操作符优先级解析

parsingcompiler-constructionoperator-precedence

3

我有一个语法，其中包含以下产生式:

S-> if e then S else | while e do S | begin L end | s

L-> S; L | S

我需要为以上语法构造算符优先分析表。但我对如何决定各种终结符的优先级还有点困惑。到目前为止，我们通常处理正常运算符（如+、I、（、id等）。但这个该怎么办呢？我搜索了一下如何使用算符优先解析器解析if-else语法，但没有找到任何解释相同的链接。我实际上需要使用算符优先和SLR解析器设计纠错例程来解析这个语法。任何帮助将不胜感激（来自书籍《编译器设计》, Aho Ullman）！

提前致谢！！

- user3004790

这些算法也都在Aho&Ullman中介绍了。 - rici

请问它在哪个版本中？我在我手头的书中没有看到下面 PDF 中提到的算法。 - user3004790

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- user3004790 · Answer 1

对于想要学习的人来说，我回答自己的问题，阅读此pdf。它提供了一种按运算符优先级解析所有常见运算符的方法。