第四章 语法分析——自上而下分析

上一章学习的是词法分析，用正规式描述了单词符号的结构，用有限自动机构造词法分析器。但正规式描述能力是有限的，上下文无关文法适用范围更广一些，是语法分析的基础。语法分析办法分为两类，一类是自上而下分析法，另一类是自下而上分析法。这一章学习的是自上而下分析法，主要内容是如何消除左递归（直接左递归和非直接左递归）、寻找产生式的FIRST和FOLLOW集，学会判断所给出的文法是不是LL(1)文法，以及构造

>>阅读原文<<