課程編號com08010編譯級試題

北京理工大2011—2012學(xué)年第二學(xué) 級軟件學(xué)院《編譯原理》試班級 學(xué)號 姓名 成績 注意：各題均必須答在試卷上，書寫不下可以寫在試卷背面（10分一．北京理工大2011—2012學(xué)年第二學(xué) 級軟件學(xué)院《編譯原理》試班級 學(xué)號 姓名 成績 注意：各題均必須答在試卷上，書寫不下可以寫在試卷背面（10分一．判斷二、單項選擇(在下面答題表中填上答案（12分1123456CBCBAD123456789TFTFTTTTFT題一二三四五六七八總成B）LRD）源程S→S，E|T→T*FF→a|B）LRD）源程S→S，E|T→T*FF→a|(E)|L(G)中句子的A）節(jié)省時D）把編譯程序進(jìn)行等價交A）必要條D）其它條A）ab*cd-三．填空題D）ab*cd-（23分“遍”是摜對源程序或 形式從頭到尾掃描一遍，并做有關(guān)的分析加工， 形式或生成目標(biāo)程序，各遍之間通過臨時文件相關(guān)聯(lián)。 ， ， 設(shè)有文法S->aSc|ac,它的語言L(G(S))為 P→begind;ST→ε|FOLLOW(T) G(S)的句子begind;s;send的全部短語是 。句柄是 最左素短語 5對上題給出的文法G(S)，填寫如下LL(1)2 FOLLOW(T)={end}G(S)的句子begind;s;send的全部短語是 FOLLOW(T)={end}G(S)的句子begind;s;send的全部短語是 四．簡答（9分答給定文法G=(VN，VT，P，S)，對于G的任何句型都能構(gòu)造與之關(guān)聯(lián)的根節(jié)點的標(biāo)記是開始符號S每個節(jié)點的標(biāo)記都是V次序為A1A2…AR，那么AA1A2…AR一定是P中的一條產(chǎn)生式。若一標(biāo)記為A的節(jié)點至少有一個除它以外的子孫，則AVN若樹的所有葉節(jié)點上的標(biāo)記從左到右排列為字符串ww是文法3 S T ST五．解答（14分設(shè)有文GSS五．解答（14分設(shè)有文GSSSdcSbdmA試判斷G是四類LR文法的哪一類？并構(gòu)造相應(yīng)的分析表答習(xí)題書中的p1175-六．解答G[S]：S→bSAe|bAA→Ab|S→bBB→SAe|AA→dA'A'→bA'|（10分七．解答NFADFA（12分NFAM的狀態(tài)圖如右1NFAM進(jìn)行確定化2．給出L(M)答用子集法確定化4用子集法對所給確定化后如下L(M)的正規(guī)式描八．解用子集法對所給確定化后如下L(M)的正規(guī)式描八．解答設(shè)有如下程序（10分(1)a=0;b=a=b+ifa>2goto(5)b=b+1;(6)goto(8