3A.3.1 自顶向下(Top-Down)

从解析树根节点开始,逐步向叶子节点构建整颗解析树的过程叫着自顶向下解析。自顶向下解析就是还原一个最左推导的过程。

本节我们先介绍递归下降算法,再介绍一种受限的自顶向下的解析算法 - 基于LL(1)文法的预测/匹配解析器。

最后更新于