問(wèn)答題

【簡(jiǎn)答題】已知文法G[A]:A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價(jià)的LL(1)文法G[A′];

答案: G.A′]:A→aA′
A.→ABl
ε...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】對(duì)于文法G[E]:E→E+T|TT→T+P|PP→(E)|i寫(xiě)出句型P+T+(E+i)的所有短語(yǔ)、直接短語(yǔ)、句柄。

答案:

短語(yǔ):P、P+T、i、E+i、(E+i)、P+T+(E+i);
直接短語(yǔ):P、i;
句柄:P;

微信掃碼免費(fèi)搜題