S→aTb|iS|i T→TS|S (1)提公因子和消除左递归;
时间: 2024-06-18 07:02:21 浏览: 150
这是一个文法,S→aTb|iS|i,T→TS|S。下面是该文法的提取公因子和消除左递归的过程:
提取公因子:
S→i(S|aTb)|aTb
T→ST|S
消除左递归:
S→aTbS'|iS'
S'→|(aTb)S'
T→ST'|S
T'→S|ε
其中,S'和T'是为了消除左递归而引入的新非终结符。最终得到的文法如下:
S → aTbS' | iS'
S' → ε | (aTb)S'
T → ST' | S
T' → S | ε
阅读全文