编译原理----第四章 语法分析（自上而下分析）

一、感受及总结

        语法分析是编译过程的核心部分，语言的语法结构是用上下文无关描述的。因为自上而下分析可能会存在两大问题，左递归和回溯，所以产生了消除左递归和克服回溯的方法----LL（1）分析法。使用LL（1）分析法要涉及FIRST集和FOLLOW集，这是重点。当一个文法满足LL（1）条件时，就可以构造递归下降分析器，预测分析程序是另一种使用一张分析表和一个栈实现LL（1）分析的有效方法。其中构造分析表是重点。

        感觉FIRST集和FOLLOW集的概念挺难理解，求FIRST集还行，但是求FOLLOW集有点难，预测分析程序还挺容易理解，只是构造过程有点复杂，整个这章的内容可以用一道题来串联起来，给出一个文法，判断是否是LL（1）文法，并给出预测分析表。

二、课后练习