第四章 自上而下的分析

第四章 自上而下的分析 4.1 语法分析器功能 语法分析是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 4.1.1基本思想 对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。 思想本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程

>>阅读原文<<