問答題

【簡(jiǎn)答題】已知文法A->aAd|aAb|ε判斷該文法是否是SLR(1)文法,若是構(gòu)造相應(yīng)分析表,并對(duì)輸入串a(chǎn)b#給出分析過程。

答案:

增加一個(gè)非終結(jié)符S/后,產(chǎn)生原文法的增廣文法有:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

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

答案: 最佳適應(yīng)分配算法搜索大于或等于20K的最小的空閑區(qū)。第4個(gè)空閑區(qū)剛好20K,是最佳適應(yīng)。該空閑區(qū)的起始位置為10K+10...
微信掃碼免費(fèi)搜題