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

         爲了判斷一個輸入串是否符合語法規則，有自上而下的的分析，即從文法的起始符出發進行句子的推導。也有自下而上的規約，即從句子本身出發，進行歸約，看能否把句子規約爲到起始符。這一章主要講述的是自上而下的推導。但是一個文法可能會存在左遞歸，回溯，虛假匹配等等的問題，就會影響推導的效率，浪費大量的精力與時間，爲了更加簡便的實現推導，先將文法進行規範化。也就是去除這些問題。        存

>>阅读原文<<