本文介绍了自上而下的语法分析方法，包括最左推导和最右推导的概念，并通过实例展示了最右推导的过程。重点讨论了左递归及其对分析的影响，讲解了如何消除直接左递归和间接左递归，并提供了具体步骤。同时，提到了提取左因子的重要性，以解决解析路径不明确的问题。
自上而下的语法分析：（推导）
由根节点到叶节点
※最左推导和最右推导
（每一步替换最左边的非终结符/每一步替换最右边的非终结符），最右推导称为规范推导。最右推导对应于最左规约（规范规约）
例：
文法：
S--->AB
A--->a|t
B---->+CD
C--->a
D---->a
最右推导：
S--->AB---->A+CD--->A+Ca---->A+aa----->a+aa
最左推导：
S---->AB----->aB--->a+CD--->a+aD----->a+aa
自上而下的语法分析，LL(1)文法（消除左递归，提取左因子）
最新推荐文章于 2022-10-22 15:23:47 发布
最低0.47元/天 解锁文章
扫一扫
4185
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
