編譯原理第1234章復(fù)習(xí)期末-免費(fèi)閱讀
【正文】 （ 錯(cuò) ）二義文法不是上下文無關(guān)文法。中間代碼有逆波蘭記號(hào)、樹形表示、三元式、四元式等形式，生成中間代碼主要是為了使 目標(biāo)代碼的優(yōu)化容易實(shí)現(xiàn) 。將識(shí)別 活前綴 的NFA確定化，使其成為以 項(xiàng)目集 為狀態(tài)的DFA，這個(gè)DFA就是建立 LR分析表 的基礎(chǔ)。A．a(chǎn)+b/c+d B．(a+b)/(c+d) C．a(chǎn)+b/(c+d) D．a(chǎn)+b+c/d表達(dá)式（┓A∨B）∧（C∨D）的逆波蘭表示為 B 。則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)a∈FOLLOW(A)時(shí)，才采取“A→αAba222。SAa222。SA222。 A．P+T和i B． P和P+T C． i和P+T+i D．P和T 設(shè)文法為：S→SA|AA→a|b則對(duì)句子aba，下面 D 是規(guī)范推導(dǎo)。 A． xyx B． (xyx)* C． xnyxn(n≥0) D． x*yx* 設(shè)G為算符優(yōu)先文法，G的任意終結(jié)符對(duì)a、b有以下關(guān)系成立 C 。確定有窮自動(dòng)機(jī)DFA的化簡(jiǎn)，是將多余狀態(tài)消除而形成一個(gè)最小的等價(jià)的DFA。 A．匯編指令代碼 B．可重定位指令代碼 C．絕對(duì)指令代碼 D．中間代碼1使用 A 可以定義一個(gè)程序的意義。A. M1和M2的狀態(tài)數(shù)相等 B. M1和M2的有向弧條數(shù)相等C. M1和M2所識(shí)別的語言集相等 D. M1和M2狀態(tài)數(shù)和有向弧條數(shù)相等C語言中表達(dá)式a+++++=1詞法分析后，能識(shí)別的單詞個(gè)數(shù)是 A 個(gè)。A. 5 B. 6 C. 7 D. 8將識(shí)別各類單詞的有限自動(dòng)機(jī)合并后得到的有限自動(dòng)機(jī)是 A 。 A．語義規(guī)則 B．詞法規(guī)則 C．產(chǎn)生規(guī)則 D．詞法規(guī)則1詞法分析器的輸入是 B ?；?jiǎn)包括： 消除多余狀態(tài) 、 合并等價(jià)狀態(tài) 。 A． 若f(a)g(b)，則ab B．若f(a)g(b)，則abC． a~b都不一定成立 D． a~b一定成立 如果文法G是無二義的，則它的任何句子α A 。 A． S222。SAA222。Sba222。a
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1