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

  对于一个文法，当给你一串终结符号时，怎样知道它是不是该文法的一个句子呢？在自上而下的语法分析里，就是要判断能否从文法的开始符号推导出这个输入串。语法分析这一部分在编译过程中承前启后，是核心部分。   自上而下分析就是对输入串通过试探，反复使用不同产生式谋求匹配输入串，为的是从文法开始符号（根节点）出发，自上而下的为输入串建立一棵语法树，即为输入串寻找一个最左推导。     在这种推导过程中，因

>>阅读原文<<