低調的《編譯原理》複習乾貨筆記 -- 第四章（自頂向下語法分析方法）

編譯原理第四章複習要點 LL(1)文法條件 消除左遞歸 first集合 follow集合 select集合 編譯原理第四章，我們主要掌握五個問題。 LL(1)文法條件 LL(1)文法條件： ①沒有左遞歸 （左遞歸會引起死循環） ②沒有回溯 （回溯是因爲有打頭公因式） A->a1|a2|a3|…… select交集爲空集 消除左遞歸 直接左遞歸： ①增補一個A’加在遞歸終止右邊 ②利用A’將直接左遞

>>阅读原文<<