編譯原理詞法分析習(xí)題集帶答案-在線瀏覽
2024-08-05 19:31本頁面
【正文】 M2所識(shí)別的語言集相等 D．( ) M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等 3．語言是A．句子的集合 B．產(chǎn)生式的集合 C．符號(hào)串的集合 D．句型的集合4．編譯程序前三個(gè)階段完成的工作是A．詞法分析、語法分析和代碼優(yōu)化 B．代碼生成、代碼優(yōu)化和詞法分析C．詞法分析、語法分析、語義分析和中間代碼生成 D．詞法分析、語法分析和代碼優(yōu)化5．掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語法單位即 A． 字符 B．單詞 C．句子 D．句型6．構(gòu)造編譯程序應(yīng)掌握______?！ ．( ) 目標(biāo)語言 （ 詞法分析） ，（語法分析），（語義分析與中間代碼生成 ），（優(yōu)化）和（目標(biāo)代碼生成 ）五個(gè)階段。,其中有一個(gè)被認(rèn)為是（初）態(tài)。1．編譯程序首先要識(shí)別出源程序中每個(gè)(單詞)，然后再分析每個(gè)(句子)并翻譯其意義。詞法、語法和語義分析是對(duì)源程序的(分析)，中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對(duì)源程序的(綜合)。四、名詞解釋題：1．詞法分析詞法分析的主要任務(wù)是從左向右掃描每行源程序的符號(hào)，按照詞法規(guī)則從構(gòu)成源程序的字符串中識(shí)別出一個(gè)個(gè)具有獨(dú)立意義的最小語法單位，并轉(zhuǎn)換成統(tǒng)一的內(nèi)部表示(token)，送給語法分析程序。五、簡答題(一)、描述由正規(guī)式b*(abb*)*(a| e)定義的語言，并畫出接受該語言的最簡DFA。最簡DFA如下：start1abb2(二)、描述由正規(guī)式b*a(bb*a) *b*定義的語言，并畫出接受該語言的最簡DFA。該正規(guī)式定義的語言是：至少含一個(gè)a，但不含子串a(chǎn)a的所有a和b的串集。答：正規(guī)式 a ( a | b )*。請(qǐng)畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。CC198。執(zhí)行轉(zhuǎn)換過程的程序叫編譯程序。編譯程
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1