编译原理 自上而下分析题型

常见题型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右部替

>>阅读原文<<