19春《編譯原理》作業(yè)1

1、編譯原理編譯原理1單選題單選題1詞法分析器用于識(shí)別_____。CA字符串B語(yǔ)句C單詞D標(biāo)識(shí)符2一個(gè)句型中的最左_____稱為該句型的句柄。BA短語(yǔ)B簡(jiǎn)單短語(yǔ)C素短語(yǔ)D終結(jié)符號(hào)3如果文法G是無二義的，則它的任何句子α_____。AA最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同B最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同C最左推導(dǎo)和最右推導(dǎo)必定相同D可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹相同4()是在詞法分析的基礎(chǔ)上將單詞序列分解成各類語(yǔ)法短

2、語(yǔ)。AA語(yǔ)法分析B語(yǔ)義分析C中間代碼生成D代碼優(yōu)化D向前搜索符集合3一個(gè)控制流程圖可以表示成一個(gè)組，它包括（）。ABCA圖中所有結(jié)點(diǎn)集B圖中所有有向邊集C首結(jié)點(diǎn)D堆區(qū)4編譯程序從邏輯結(jié)構(gòu)上，一般由（）組成，此外編譯程序還包括表格處理程序、出錯(cuò)處理程序。ABCDA詞法分析程序B語(yǔ)法分析程序C語(yǔ)義分析程序D中間代碼生成程序代碼優(yōu)化程序目標(biāo)代碼生成程序3判斷題判斷題1程序設(shè)計(jì)語(yǔ)言中的布爾表達(dá)式只有一個(gè)作用，即用做改變控制流語(yǔ)句中的表達(dá)式。AA