语法分析

语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则； 判断一个输入串是否符合语法规则的方法：1.从文法的起始符出发进行句子的推导，即自上而下的分析 2.从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约； 消除回溯的要求： 对文法的任何非终结符，当要它去匹配输入串时，能够根据该非终结符所面临的输入符号准确地指派它

>>阅读原文<<