第四章 语法分析-自上而下分析

         为了判断一个输入串是否符合语法规则，有自上而下的的分析，即从文法的起始符出发进行句子的推导。也有自下而上的规约，即从句子本身出发，进行归约，看能否把句子规约为到起始符。这一章主要讲述的是自上而下的推导。但是一个文法可能会存在左递归，回溯，虚假匹配等等的问题，就会影响推导的效率，浪费大量的精力与时间，为了更加简便的实现推导，先将文法进行规范化。也就是去除这些问题。        存

>>阅读原文<<