大連理工大學(xué)《編譯原理基礎(chǔ)》在線作業(yè)1答卷

1、大工21秋編譯原理基礎(chǔ)在線作業(yè)1試卷總分:100 得分:100一、判斷題 (共 15 道試題,共 75 分)試探與回溯是一種窮盡一切可能的辦法,效率低、代價(jià)高,它只有理論意義,在實(shí)踐中價(jià)值不大。答案:正確預(yù)測分析的關(guān)鍵問題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。答案:正確移進(jìn)-歸約分析為輸入串構(gòu)造分析樹是從根結(jié)點(diǎn)開始的,朝著葉結(jié)點(diǎn)方向前進(jìn)。答案:錯(cuò)誤句型的句柄是該句型中和一個(gè)產(chǎn)生式左部匹配的子串。答案:錯(cuò)誤一個(gè)文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說它是LR文法。答案:正確語法制導(dǎo)的產(chǎn)生式有多組語義規(guī)則。答案:錯(cuò)誤屬性文法是指語義規(guī)則函數(shù)無副作用的語法制導(dǎo)定義。答案:正確

2、僅僅使用綜合屬性的語法制導(dǎo)定義稱為S屬性定義。答案:正確每個(gè)結(jié)點(diǎn)的屬性值都標(biāo)注出來的分析樹叫做注釋分析樹。答案:正確過程定義是一個(gè)聲明,它的最簡單形式是將一個(gè)名字和一個(gè)語句聯(lián)系起來,該名字是過程名,而這個(gè)語句是過程體。答案:正確過程名出現(xiàn)在調(diào)用語句中則稱這個(gè)過程在該點(diǎn)被調(diào)用。答案:正確出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。答案:正確一個(gè)聲明起作用的程序部分稱為該聲明的作用域。答案:正確引用某個(gè)已被回收的存儲(chǔ)單元就稱為懸空引用。答案:正確后綴表示是語法樹的一種線性表示。答案:正確二、單選題 (共 5 道試題,共 25 分)對于LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài)。前綴活前綴LR(0)項(xiàng)目句柄答案:B17.同心集合并可能會(huì)產(chǎn)生的沖突為()。二義移進(jìn)-移進(jìn)移進(jìn)-歸約歸約-歸約答案:D18.如果一個(gè)文法G是無二義性文法,對于任何一個(gè)句子,該句子()?？赡艽嬖趦蓚€(gè)不同的最左推導(dǎo)可能存在兩個(gè)不同的最右推導(dǎo)最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹不同僅存在一個(gè)最左推導(dǎo)和一個(gè)最右推導(dǎo)答案:D19.L屬性定義的自下而上計(jì)算中處理繼承屬性時(shí)需要引入()。標(biāo)記非終結(jié)符標(biāo)記終結(jié)符綜合屬性L屬性答案:A20.