這個公式是死記住的，怎麼記住呢？理解著記憶。首先寫出這個式子，然後b肯定打頭，就是如此了。
p->pa|b是原左遞迴式子，一定是有b的，不然就永遠遞迴下去了
p → yp'; 比如：p → abp' | b p'
p' → xp' | ε; 比如： p' → abcp' | ε
s → sabc |abc | bc | c
∴ x = abc，y = abc | bc | c
∴ 直接消除左遞迴的結果是：
s → abcs' | bcs' | cs'
s' → abcs' | ε
∴ 最終消除左遞迴的結果是
s → abcs' | bcs' | cs'
s' → abcs' | ε
編譯原理 直接左遞迴和間接左遞迴的消除
採用擴充bnf表示 設有產生式 a a a a 設有產生式 a a a a 引進新的非終結符號，將左遞迴改寫為右遞迴。設有產生式 a a a a 設有產生式 a a 1 a 2 a m 1 2 n 其中yi i 1，2，n 均不以符號u為首，增加新非終結 符號u 將上述產生式變換為 a 1a 2a ...
編譯原理 消除左遞迴
乙個文法含有下列形式的產生式之一時 1 a a a vn，v 2 a b b a a b vn，v 則稱該文法是左遞迴的。乙個文法g 若存在 p經過一次或多次推導得到 pa 即能推導出以 p開頭的式子 則稱 g是左遞迴的。然而，乙個文法是左遞迴時，不能採取自頂向下分析法。左遞迴分為直接左遞迴和間接左...
編譯原理 消除左遞迴
乙個文法含有下列形式的產生式之一時 1 a a a vn，v 2 a b b a a b vn，v 則稱該文法是左遞迴的。然而，乙個文法是左遞迴時，不能採取自頂向下分析法。消除左遞迴方法有 a 把直接左遞迴改寫為右遞迴 設有文法產生式 a a 其中 非空，不以a打頭。可寫為 a a a a 一般情況...