編譯原理 自上而下分析題型

常見題型1：消除左遞歸、提公因子 消除左遞歸： P→Pα|β (β不以P開頭) 則可改寫規則爲: P→βP’ P’→αP’|ε 例：S→Sa|b 消除左遞歸： S→bS’ S’→aS’|ε 提公因子 S→aS|aa|ab 提公因子： S→aA; A→S|a|b; 消除文法中的一切左遞歸 ①將文法中所有非終結符按某一順序排列A1、A2…… ②從A1開始消除A1的直接左遞歸（如果存在的話），A1右部替

>>阅读原文<<