3.2 解析一个句子的两种方法

一个句子和其起源的语法之间的基本联系就是解析树，解析树描述了语法是如何生成一个句子的。 为了这种连接的重建，我们需要一种解析技术。当我们查阅解析技术方面的文档时，我们似乎找到了几十个，不过却只有两个是解析方面的；其余的都是技术细节和点缀。

第一种方法尝试去模仿初始生成过程，通过重新推导从起始符号推导出句子。这种方式被称为自顶向下，因为解析树是从上向下重构建的。¹

第二种方式试图回滚生成过程并减少回到起始符号的判定。自然的这种方式就被称为自底向上。