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

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

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

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

1

在计算机中,树的生长过程是从根向下生长的;这与物理学中有一个负电荷的点子相类似。