大工19秋《編譯原理基礎(chǔ)》在線作業(yè)2(100分）

1、-[大連理工大學(xué)]大工 19 秋《編譯原理基礎(chǔ)》在線作業(yè) 2 試卷總分:100 得分:100 第 1 題,試探與回溯是一種窮盡一切可能的辦法,效率低、代價高,它只有理論意義,在實踐中價 值不大。 T、對 F、錯 正確答案:T第 2 題,預(yù)測分析的關(guān)鍵問題是在擴展一個非終結(jié)符時怎樣為它選擇合適的產(chǎn)生式。 T、對 F、錯 正確答案:T第 3 題,移進-歸約分析為輸入串構(gòu)造分析樹是從根結(jié)點開始的,朝著葉結(jié)點方向前進。 T、對 F、錯 正

2、確答案:F第 4 題,句型的句柄是該句型中和一個產(chǎn)生式左部匹配的子串。 T、對 F、錯 正確答案:F第 5 題,一個文法,如果能為它構(gòu)造出所有條目都唯一的 LR 分析表,就說它是 LR 文法。 T、對 F、錯 正確答案:T第 6 題,語法制導(dǎo)的產(chǎn)生式有多組語義規(guī)則。 T、對 F、錯 正確答案:F第 7 題,屬性文法是指語義規(guī)則函數(shù)無副作用的語法制導(dǎo)定義。 T、對 F、錯 正確答案:T第 8 題,僅僅使用綜合屬性的語法制導(dǎo)定義稱為 S 屬

3、性定義。 T、對第 16 題,對于 LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的 DFA 狀態(tài)。 A、前綴 B、活前綴 C、LR(0)項目 D、句柄 正確答案:B第 17 題,同心集合并可能會產(chǎn)生的沖突為()。 A、二義 B、移進-移進 C、移進-歸約 D、歸約-歸約 正確答案:D第 18 題,如果一個文法 G 是無二義性文法,對于任何一個句子,該句子()。 A、可能存在兩個不同的最左推導(dǎo) B、可能存在兩個不同的最右推導(dǎo)