《浙江工業(yè)大學(xué)編譯原理期終考試命題稿20182A.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《浙江工業(yè)大學(xué)編譯原理期終考試命題稿20182A.doc（7頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、浙江工業(yè)大學(xué)期終考試命題稿
課程名稱
編譯原理
使用班級(jí)
網(wǎng)絡(luò)工程、計(jì)自
計(jì)算機(jī)14級(jí)
教師份數(shù)
2
學(xué)生份數(shù)
130
命題人
夏列鋼
審核人
命題總頁(yè)數(shù)
頁(yè)
每份試卷需用白紙
1 大張
命題注意事項(xiàng)：
一、命題稿請(qǐng)用A4紙電腦打印，或用教務(wù)處印刷的命題紙，并用黑墨水書寫，保持字跡清晰，頁(yè)碼完整。
二、兩份試題必須同等要求，卷面上不要注明A、B字樣，由教務(wù)處抽定A、B卷。
三、命題稿必須經(jīng)學(xué)院審核，并在考試前兩周交教務(wù)處。
浙江工業(yè)大學(xué)學(xué)年
第 二 學(xué)期試卷
課程_______
2、_____編譯原理_____________班級(jí)____________________________
姓名__________________學(xué)號(hào)_______ _____________教師姓名______________
題序
一
二
三
四
五
六
七
八
總評(píng)
計(jì)分
命題：
1． 判斷下述語(yǔ)言是正規(guī)語(yǔ)言還是上下文無(wú)關(guān)語(yǔ)言，分別用正規(guī)式或上下文無(wú)關(guān)文法描述. (15分)
1) {anbm| n,m≥1}
2) {anbn| n≥1}
3) { anbm| n≥m≥1}
3、
2．考慮上下文無(wú)關(guān)文法：
S→SS*|SS+|a
1) 以最右推導(dǎo)生成串a(chǎn)a+a*，并構(gòu)造推導(dǎo)樹；
2) 該文法是否存在二義性. (10分)
第 頁(yè)
浙 江 工 業(yè) 大 學(xué) 考 試 命 題 紙
3．已知如下兩個(gè)正規(guī)式，試通過(guò)自動(dòng)機(jī)判斷它們是否等價(jià). (15分)
（1）（（a|b）*|aa*）*b
（2）（a|b）*b
4．對(duì)文法G[A]: A→aABe|a B→Bb|d, (14分)
(1) 消除左遞歸并提取左公共因子; (2分)
(2) 判斷新文法是否為L(zhǎng)L(1)文法, 如果是列出其預(yù)測(cè)
4、分析表. (12分)
5．已知文法G=（{A,B,D}，{a,b },P,S），其中P為：
A→BaBb|DbDa
B→ε
D→ε
(1) 判斷G是LR(0)、SLR(1)還是LR(1)，請(qǐng)給出原因; (10分)
(2) 構(gòu)造與上述判斷文法相應(yīng)的分析表; (5分)
(3) 對(duì)輸入串 ab#給出分析過(guò)程. (3分)
6. 根據(jù)如下語(yǔ)法制導(dǎo)定義，判斷其是S屬性文法還是L屬性文法,并對(duì)輸入表達(dá)式（4*7+1）*2建立一棵帶注釋的分析樹。 (14分)
5、
7. 下面的程序執(zhí)行時(shí)輸出的分別是什么？若
1） 參數(shù)傳遞辦法為“傳值”；
2） 參數(shù)傳遞辦法為“傳地址”. (6分)
program main( input，output);
procedure P(x,y,z);
begin
y:=y+1;
z:=z+x;
end; /*P*/
begin
a:=2;b:=3;P(a+b,a,a);
print a
end. /*main*/
8. 對(duì)如下程序流圖(8分)
(1) 求出流圖中各結(jié)點(diǎn) n 的必經(jīng)結(jié)點(diǎn)集 D(n); (5分)
(2) 求出流圖中的回邊; (1分)
(3) 求出流圖中的循環(huán). (2分)
第 頁(yè)
浙江工業(yè)大學(xué)編譯原理期終考試命題稿20182A.doc
