第10章 自顶向下分析

上一章中,介绍了自顶向下分析的基本方法和思路,自顶向下分析就是从起始符号开始,不断的挑选出合适的产生式,将中间句子中的非终结符的展开,最终展开到给定的句子。所以此方法的关键字为 展开 ,难点在于如何挑选出合适的产生式,以展开到给定的句子。

LL(1) 分析法是一种自顶向下分析方法,它通过精心构造语法规则而使得每个推导步可以直接挑选出合适的产生式。本章将详细介绍此方法。