自底向上语法分析的本质与原理

       语法分析的本质就是是否可以生成一颗语法树，它的叶子节点及终结符与我们程序的符号流一致，存在的正确，不存在的错误。        我们可以这样思考，我们将程序的符号表看做是语法树的叶子节点，按照文法进行反向推到，就是根据叶子节点向上推到根节点。如果我们能成功推到出根节点的话，那么从上往下推导肯定也能推导出来。        我们要按照产生式来推导，就是根据知道了产生式的体，就可以确定它

>>阅读原文<<