10.5 LL(1) 分析法的优缺点

以上就是 LL(1) 分析法的具体步骤，用代码来实现以上步骤的难度应该不大。

LL(1) 分析法的优点是不需要回溯，构造方法较简单，且分析速度非常快，每读到第一个符号就可以预测出整个产生式来。缺点是对语法的限制太强，它要求同一个非终结符的不同产生式的首字符集合互不相交，能满足此要求的语法相当少，而将一个不满足此要求的语法改写到满足要求也相当不容易。因此， LL(1) 分析法目前已经应用的比较少了，下一章将开始介绍目前广泛使用的自底向上的 LR 分析法。

第 10 章完