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

语法分析是编译过程的核心部分，它的主要作用是根据单词找出符合语法规则的句子。 自上而下分析的主旨是，对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 自上而下分析面临的问题：   1.文法的左递归问题，会使分析过程陷入无限循环。   2.若匹

>>阅读原文<<