D->TL;T->I;T->f;T->I,x;L->x;如何消除左递归
时间: 2024-06-04 07:06:32 浏览: 86
固件-CPU 1511T-1 PN-6ES7511-1TL03-0AB0-V3.0.3.zip
5星 · 资源好评率100%
对于产生式 D->TL,我们可以将其改写为 D->TX,X->LX|ε,其中 X 是新引入的非终结符号。这个改写后的产生式等价于原来的产生式,但是不再有左递归。
对于产生式 T->I,T->f,T->I,x,我们可以将其改写为 T->IY,Y->,xY|ε,其中 Y 是新引入的非终结符号。这个改写后的产生式等价于原来的产生式,但是不再有左递归。
最终,我们得到以下消除左递归的产生式:
D -> TX
X -> LX | ε
T -> IY
Y -> ,xY | ε
L -> x
阅读全文