編譯原理第四章—語法分析（自上而下分析）

  對於一個文法，當給你一串終結符號時，怎樣知道它是不是該文法的一個句子呢？在自上而下的語法分析裏，就是要判斷能否從文法的開始符號推導出這個輸入串。語法分析這一部分在編譯過程中承前啓後，是核心部分。   自上而下分析就是對輸入串通過試探，反覆使用不同產生式謀求匹配輸入串，爲的是從文法開始符號（根節點）出發，自上而下的爲輸入串建立一棵語法樹，即爲輸入串尋找一個最左推導。     在這種推導過程中，因

>>阅读原文<<