問答題

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

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

你可能感興趣的試題

問答題

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

答案:

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

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