本文详细介绍了自顶向下分析的概念，包括最左推导和最右推导，探讨了它们的唯一性和在解析过程中的应用，特别是在递归下降分析和预测分析中的实现。通过具体的文法和输入示例，展示了分析过程和分析树的构造。
文章目录
自顶向下的分析(Top-Down Parsing)
- 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树。
- 可以看成是从文法开始符号 S S S推导出词串 w w w的过程。
文法：
- E → E + E E \rightarrow{E+E} E→E+E
- E → E ∗ E E \rightarrow{E*E} E→E∗E
- E → − E E \rightarrow{-E} E→−E
- E → ( E ) E \rightarrow{(E)} E→(E)
- E → i d E \rightarrow{id} E→id
推导过程： E ⇒ − E ⇒ − ( E ) ⇒ − ( E + E ) ⇒ − ( i d + E ) ⇒ − ( i d + i d ) E \Rightarrow{-E \Rightarrow{-(E) \Rightarrow{-(E+E) \Rightarrow{-(id+E) \Rightarrow{-(id+id)}}}}} E⇒−E⇒−(E)⇒−(E+E)⇒−(id+E)⇒−(i
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
