南京航空航天大學(xué)第1頁（共8頁）《編譯原理》考試試題二○一八～二○一九學(xué)年第一學(xué)期考試日期：2019年1月15日 試卷類型：B 試卷代號班號 學(xué)號 姓名題號 一 二 三 四 五 六 七 八 九 十 總分得分本題分得 (3)已知文法

一．簡答題（第1題5分，2、3題各6分，共17分）分如果去掉C語言中過程的遞歸調(diào)用特點（調(diào)用E→EiT|T T→T+F|iF|F 請問該文法是否是算符優(yōu)先文法，說明理由。第第PAGE8頁（共8頁）本題分得 本題分得

二．寫出一個文法使其語言為：L(G)={ancm|n>m>0}（6分）三．已知文法GE：（10分）E→（A）bE︱A︱E給出句型E（）的最右推導(dǎo)，并給出其語法分析樹。寫出上述句型的所有短語、直接短語、句柄。本題分得

四．已知正規(guī)式分）本題分得

五已知文法G（S）:（12分）S→BAA→BS|dB→aA|bS|c給出該文法的每一個非終結(jié)符的FirstFollow給出該文法的預(yù)測分析表本題分得

六設(shè)有文法A（15分）A→aABe|BaB→dB|ε構(gòu)造識別該文法所以活前綴的項目集規(guī)范簇和DFA構(gòu)造該文法的SLRSLR（1）文法。本題分得

七．已知文法GP（10分）P→DD→D；D|id：T|procid；D；S寫一個語法制導(dǎo)定義，打印該程序一共聲明了多少個id。寫一個翻譯方案，打印該程序每個變量id為D設(shè)置一個綜合屬性i，用于計算D中含id的個數(shù)，語法制導(dǎo)定義如下：產(chǎn)生式語義規(guī)則P->Dprintf(D.i)D->D1;D2D.i:=D1.i+D2.iD->id:TD.i:=1D->procid;D1;SD.i:=D1.i+12：為D設(shè)置一個繼承屬性h，用以計算DP->{D.h:=1}DD->{D1.h:=D.h}D1;{D2.h:=D.h}D2D->id:T{print(，D.h)}D->procid；{D1.h:=D.h+1}本題分?jǐn)?shù)

八．設(shè)有如下的基本塊12分）(1) A:=0(2) I:=1得分(3)T:=5(4)C:=2(5)ifI=1Goto（17）(6)S0:=2(7)S1:=3/S0(8)S2:=1.5(9)S3:=T-C(10)S4:=T+C(11)R:=S0/S3(12)H:=R(13)S5:=S0(14)S6:=T+C(15)S7:=S5/S6(16)H:=S7*S3(17)B:=R+1(18)D:=B+H(19)ifD=100Goto6(20)D:=D+1(21)halt劃分基本塊，構(gòu)造程序流圖。對含有S3:=T-C的基本塊進行優(yōu)化，給出優(yōu)化后的四元式。本題分得 /r