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

  语法分析是编译过程的核心部分，它的主要作用是根据单词找出符合语法规则的句子。语法分析通常分为两类：自上而下分析和自下而上分析。本章介绍前者。   自上而下分析的主旨是，对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。   自上而下分析也面

>>阅读原文<<