編譯原理學習（三）--語法分析樹

語法分析樹用圖形方式展現了從文法的開始符號推導出相應語言中的符號串的過程。在具體理解語法分析樹之前需要先理清楚一些基本概念： ①.產生式 用變量expr來表示表達式，用變量stmt表示語句，那麼這個構造規則可以表示爲：stmt--->if（expr）stmtelse stmt 其中的箭頭（--->）可以讀作「可以具有以下形式」，這樣的規則稱爲產生式。 ②.文法定義 關於文法定義中的終結符和非終結符

>>阅读原文<<