递归下降中左结合、右结合和优先级的实现

最新推荐文章于 2024-03-05 20:45:08 发布

sgzwiz

最新推荐文章于 2024-03-05 20:45:08 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sgzwiz/article/details/7426448

本文探讨了编译原理中语法分析的部分概念，详细解释了左结合性和右结合性的区别，以及如何通过消除左递归和提取左因子来处理这些结合性问题。此外，还介绍了如何使用EBNF表示法来表达不同类型的结合性，并说明了推导步骤如何决定操作符的优先级。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://fmt.cs.utwente.nl/courses/vertalerbouw/sheets/vb-04-antlr-1-4up.pdf

右结合

E->T op E | T  推导出 E->T [op [T [op [T op T]]]],故右递归即是右结合

提取左因子

E->T X
X->op E |  empty

E->T X
X->(op E)?   (代入上式)

E->T (op E)?   EBNF也表示为E -> T [op E]

左结合

E->E op T | T     由这个 E->(((T op T) op T) op T)，左递归即是左结合

消除左递归

E->T X
X->op T X|  empty

E->T X
X->(op T)*   (代入上式)

E->T (op T)*   EBNF也表示为E -> T {op T}

优先级通过推导步数决定，推导出终结符的步数越多，优先级越低