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