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

1、電子科技大學(xué)20春計算機編譯原理在線作業(yè)1答案算符文法是指()的文法。沒有形如U：=.VW.的規(guī)則(U，V，WVN)終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立沒有相同的規(guī)則右部沒有形如U：=的規(guī)則。A.B.C.D.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于().分析方法。A.自左至右B.自頂向下C.自底向上D.自右向左在編譯程序中，語法分析分為自頂向下分析和自底向上分析兩類:采用自頂向下分析方法時，要求文法中不含有()。A.右遞歸B.左遞歸C.直接右遞歸D.直接左遞歸素短語是指()的短語。至少包含一個符號至少包含一個終結(jié)符號至少包含一個非終結(jié)符號除自身外不再包含其他

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

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

4、語法分析算法有()。簡單優(yōu)先分析方法算符優(yōu)先分析方法遞歸子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法預(yù)測分析方法。A.B.C.D.E.F.若項目集Ik含有A?，則在狀態(tài)k時，僅當面臨的輸入符號aFOLLOW(A)時，才采取“A?”動作的一定是()A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系ab和bc，則()。A.必有acB.必有caC.必有baD.ac都不一定成立描述文法符號語義的屬性有()。A.綜合屬性B.繼承屬性C.L-屬性D.R-屬性語法分析最常用的方法有()分析法。A.自上而下B.自下而上C.從左向右D.隨機符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如()等等。A.類型B.種屬C.所占單元大小D.地址每個文法都能改寫為LL(1)文法。()A.正確B.錯誤所謂最右推導(dǎo)是指：任何一步都是對中最右非終結(jié)符進行替換的。()A.正確B.錯誤字母表：是一個非空有窮集合。()A.正確B.錯誤后綴式是一種把運算量寫在前面，把算符寫在后面的表示表達式的方法。()A.正確B.錯誤LL(1)分析法中，第二個L的含義是從左到右進行分析。()A.正確B.錯誤 參考答案：A參考答案：B參考答案：B參考答案：A參考答案：C參考答案：B參考答案：C參考答案：D參考答案：C參考答案：A參考答案：