你可能感興趣的試題

證明下面文法是SLR（1）但不是LR（0）的。

考慮以下文法

證明該文法是LR（1）的。
（1）證明它是LR（1）文法；
（2）構(gòu)造它的LR（1）分析表。

已知上下文無關(guān)文法：

（1）請構(gòu)造非終結(jié)符的FIRST和FOLLOW集合。
（2）構(gòu)造該文法的LL（1）分析表。該文法是LL（1）文法嗎？

構(gòu)造下述文法G[S]的自動機(jī)：

該自動機(jī)是確定的嗎？若不確定，則對它確定化。

某系統(tǒng)采用最佳適應(yīng)分配算法，假定在20K、10K和5K（按此順序）的請求到來之前，內(nèi)存分配情況如圖所示（設(shè)內(nèi)存起始地址為0）。試求各個請求將分配到的內(nèi)存起始地址各是多少？