编译原理----第四章 语法分析(自上而下分析)
一、感受及总结
语法分析是编译过程的核心部分,语言的语法结构是用上下文无关描述的。因为自上而下分析可能会存在两大问题,左递归和回溯,所以产生了消除左递归和克服回溯的方法----LL(1)分析法。使用LL(1)分析法要涉及FIRST集和FOLLOW集,这是重点。当一个文法满足LL(1)条件时,就可以构造递归下降分析器,预测分析程序是另一种使用一张分析表和一个栈实现LL(1)分析的有效方法。其中构造分析表是重点。
感觉FIRST集和FOLLOW集的概念挺难理解,求FIRST集还行,但是求FOLLOW集有点难,预测分析程序还挺容易理解,只是构造过程有点复杂,整个这章的内容可以用一道题来串联起来,给出一个文法,判断是否是LL(1)文法,并给出预测分析表。
二、课后练习