- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知文法A->aAd|aAb|ε判斷該文法是否是SLR（1）文法，若是構造相應分析表，并對輸入串a(chǎn)b#給出分析過程。
答案：
增加一個非終結符S/后，產(chǎn)生原文法的增廣文法有：
你可能感興趣的試題
問答題
【簡答題】
某系統(tǒng)采用最佳適應分配算法，假定在20K、10K和5K（按此順序）的請求到來之前，內(nèi)存分配情況如圖所示（設內(nèi)存起始地址為0）。試求各個請求將分配到的內(nèi)存起始地址各是多少？
答案：
最佳適應分配算法搜索大于或等于20K的最小的空閑區(qū)。第4個空閑區(qū)剛好20K，是最佳適應。該空閑區(qū)的起始位置為10K+10...
