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

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

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