編譯原理【3】語法分析概述

推導需要完成的兩個選擇：選擇替換當前句型的哪個非終結符，以及用哪個候選式去替換。 最左推導與最右規約 （由於自頂向下的分析器自左向右掃描串，因此採用最左推導方式） 最左推導：替換每個句型最左端的非終結符 最右推導與最左規約（規範推導與規範規約） 正好與上面描述的相反。 最左推導與最右推導的唯一性： 由於最左推導和最右推導總是選擇一端的非終結符進行替換，因此最左推導和最右推導的結果都是唯一的。 重點

>>阅读原文<<