6.7 有限子句语法

在6.6.1和6.6.2节中,我们了解到了如何创建保留大部分语法原始结构的解析器。编程语言Prolog为我们提供了更进一步的可能。我们先简单介绍一下Prolog,然后解释如何使用它来创建自上而下的解析器。更多有个Prolog的资料,请参阅The Art of Prolog,Leon Sterling和Ehud Shapiro (麻省理工学院出版社)编著。