問答題

【簡答題】已知文法G[A]：A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價的LL（1）文法G[A′]；

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

你可能感興趣的試題

問答題

【簡答題】對于文法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；
微信掃碼免費搜題