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

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