編譯原理 語法分析

語法分析負責檢查是否符合語法，並轉換爲語法樹。 如圖所示，根據語法規則，檢查記號流是否符合語法，並輸出語法樹。   上下文無關文法：         針對左邊藍框中的每一條，都對應一條產生式規則。 BNF範式：非終結符<> 終結符用下劃線標記 最左推導：每次總是選擇最左側的符號進行替換 語法分析： 根據文法G（藍框）是否能完成對句子S的推導   圖中的語法規則即是上下文無關文法。 判斷是否可以推出

>>阅读原文<<