編譯原理第四章自上而下語法分析總結

知識點：   什麼是語法分析，語法分析就是在詞法分析識別出單詞符號的基礎上，分析並判斷程序的語法結構是否符合語法規範。語法分析的方法有兩種類型的方法，自上而下推導和自下而上規約，本章主要講的是自上而下的推到方法。那語法分析是如何判斷輸入串是否符合語法規則呢，對於自上而下分析而言，從文法的起始符出發進行對句子進行推導，從而進行語法規則的驗證，最終產生一個顆正確的語法樹。   自上而下分析的基本思想，

>>阅读原文<<