編譯原理詞法分析習(xí)題集帶答案-展示頁
2025-07-04 19:31本頁面
【正文】 })，其中：d (A，0)={C} d (A，1)={A，B} d (B，1)={C} d (C，1)={C}。最簡DFA如下：(三). 一字母表Σ={a, b}，試寫出Σ上所有以a為首的字組成的正規(guī)集相對應(yīng)的正規(guī)式。start2abb10ab答：正規(guī)式b*a(bb*a) *b*體現(xiàn)的特點是，每個a的左邊都有若干b，除非a是第一個字母。答：由正規(guī)式b*(abb*)*(a| e)定義的語言是字母表{a, b}上不含子串a(chǎn)a的所有串的集合。5．對編譯程序而言，輸入數(shù)據(jù)是(源程序)，輸出結(jié)果是(目標(biāo)程序)。 3．通常把編譯過程分為分析前端與綜合后端兩大階段。而且實際上至少要有一個（終 ）態(tài)。（ 源程序中 ）中識別出一個個（ 單詞符號 ）。 D．( ) 以上三項都是 7．詞法分析的任務(wù)是 A．識別單詞 B．分析句子的含義 C．識別句子 D．生成目標(biāo)代碼三、填空題1．計算機執(zhí)行用高級語言編寫的程序主要有兩種途徑：___解釋__和__編譯___。 C．( ) 編譯方法 A．( )源程序 A．( ) M1和M2的狀態(tài)數(shù)相等 A．( ) 記號 B．( ) 相應(yīng)條目在符號表中的位置 C．( ) 記號和屬性二元組 D．( ) 屬性值2． 正規(guī)式 M 1 和 M 2 等價是指_____。()9．兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。《編譯原理》習(xí)題（一）——詞法分析一、是非題（請在括號內(nèi)，正確的劃√，錯誤的劃）1．編譯程序是對高級語言程序的解釋執(zhí)行。( )2．一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。 ( )二、選擇題1．詞法分析器的輸出結(jié)果是_____。 B．( ) M1和M2的有向邊條數(shù)相等 C．( ) M1和
物理相關(guān)推薦
鄂ICP備17016276號-1