北京航空航天大學(xué)編譯原理試題（2000年）

1、北京航空航天大學(xué)編譯原理試題(2000年)六、填空題(18’，16題每空1’，7題每空0.5’)1.文法的形式定義為___________________________語言的形式定義為___________________________。2.規(guī)范規(guī)約每次規(guī)約的是句型的______________。3.活動(dòng)記錄由___________、___________、___________三部分組成。4.表達(dá)式xyz(ab)的后綴式為____

2、____________。5.錯(cuò)誤的局部化處理是指_______________________________________。6.局部優(yōu)化是指_______________________________________________；循環(huán)優(yōu)化是指_______________________________________________；全局優(yōu)化是指_______________________________________

3、________。7.有文法R::=i|(T)，T::=TR|R完成其算符優(yōu)化關(guān)系表。(填寫第一二行)i()#i()#=七、判斷題(1’x4)1.對(duì)任意一個(gè)右線性文法G，都存在一個(gè)NFAM，滿足L(G)=L(M).()2.對(duì)任意一個(gè)右線性文法G，都存在一個(gè)DFAM，滿足L(G)=L(M).()3.對(duì)任何正則表達(dá)式e，都存在一個(gè)NFAM，滿足L(M)=L(e).()4.對(duì)任何正則表達(dá)式e，都存在一個(gè)DFAM，滿足L(M)=L(e).()八

4、、選擇題(12’，12各2’，34各4’)1.__________不是NFA的成分。(A)有窮字母表(B)初始狀態(tài)集合(C)終止?fàn)顟B(tài)集合(D)有限狀態(tài)集合2.__________不是編譯程序的組成部分。kl:integerFUNCTIONtotal(VAR:at:integernt:integer):integerVARisum:integerBEGINFi:=1TOntDOsum:=sumat[i]Total:=sumENDBEGIN