运算符优先级解析

时间:2015-04-30 09:18:10

标签: parsing compiler-construction operator-precedence

我的语法有以下作品:

S-> 如果 e S 其他 | e 执行 S | 开始 L 结束 | S

1→ S;大号| S

我应该为上面构造运算符优先级解析表。但我对如何决定各种终端的优先权感到困惑。到目前为止,我们曾经常常使用普通的运算符(比如,+,I,(,id等)。但是如何决定呢?我用google搜索如何使用运算符优先级解析器解析if-else语法,但是不能#39 ;找到任何解释相同的链接。我实际上需要设计纠错程序,使用运算符优先级和SLR解析器解析这个语法。任何帮助都将受到赞赏(来自编译器设计,Aho Ullman一书的问题)!

提前致谢!!

1 个答案:

答案 0 :(得分:1)

为想要学习的人回答我自己的问题,请阅读pdf。它提供了一种根据所有常规运算符的运算符优先级解析进行解析的方法。