電子科技大學(xué)《計算機編譯原理》課程在線作業(yè)1答卷

1、20春計算機編譯原理在線作業(yè)1試卷總分:100 得分:100一、單選題 (共 15 道試題,共 75 分)算符文法是指（）的文法。沒有形如U：=.VW.的規(guī)則(U，V，W VN)終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立沒有相同的規(guī)則右部沒有形如U：= 的規(guī)則。答案:A2.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。自左至右自頂向下自底向上自右向左答案:B3.在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類：采用自頂向下分析方法時，要求文法中不含有（）。右遞歸左遞歸直接右遞歸直接左遞歸答案:B4.素短語是指（）的短語。至少包含一個符號至少包含一個

2、終結(jié)符號至少包含一個非終結(jié)符號除自身外不再包含其他終結(jié)符號除自身外不再包含其他非終結(jié)符號除自身外不再包含其他短語除自身外不再包含其他素短語。答案:A5.LR(1)分析法的名字中，“1”的含義是（）。自右向左進(jìn)行分析采用最右推導(dǎo)的逆過程最左歸約向貌似句柄的符號串后查看1個輸入符號自左向右進(jìn)行分析答案:C6.己知文法GS:S-eT|RT，T-DR|，R-dR|，D-a|bd。FIRST(S)=（）。d，a, b, d, e，a，ba，b，#a,b，#答案:B7.編譯程序中的語法分析器接受以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。表達(dá)式產(chǎn)生式單詞語句答案:C8.編譯方法中自頂向下的語法分析

3、算法有（）簡單優(yōu)先分析方法算符優(yōu)先分析方法遞歸子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法預(yù)測分析方法。答案:D9.詞法分析器的輸出結(jié)果是（）。單詞的種別編碼單詞在符號表中的位置單詞的種別編碼和自身值單詞自身值答案:C10.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。維數(shù)類型維上下界各維的界差答案:A11.正規(guī)式M1和M2等價是指（）。M1和M2的狀態(tài)數(shù)相等M1和M2的有向邊條數(shù)相等M1和M2所識別的語言集相等M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等答案:C12.一個文法所描述的語言是（）。唯一的不唯一的可能唯一可能不唯一答案:A13.編譯方法中自底向上的語法分析算法有（）簡單

4、優(yōu)先分析方法算符優(yōu)先分析方法遞歸子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法預(yù)測分析方法。答案:C14.若項目集Ik含有A? ，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號aFOLLOW(A)時，才采取“A? ”動作的一定是（）LALR文法LR(0)文法LR(1)文法SLR(1)文法答案:D15.設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系ab和bc，則（）。必有ac必有ca必有baac都不一定成立答案:D二、多選題 (共 3 道試題,共 15 分)16.描述文法符號語義的屬性有（）。綜合屬性繼承屬性L-屬性R-屬性答案:AB17.語法分析最常用的方法有（）分析法。自上而下自下而上從左向右隨機答案:AB18.符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如（）等等。類型種屬所占單元大小地址答案:ABCD三、判斷題 (共 5 道試題,共 10 分)19.每個文法都能改寫為LL(1)文法。答案:錯誤20.所謂最右推導(dǎo)是指：任何一步都是對中最右非終結(jié)符進(jìn)行替換的。答案:正確21.字母表：是一個非空有窮集合。答案:正確22.