西安交通大學15年7月課程考《編譯原理》作業考核試題答案西安交通大學15年7月課程考《編譯原理》作業考核試題試卷總分：100測時間：--單選題判斷其題簡答題一、單選題（共10道試題，共30分1.算優先分析法每次都是(進行歸約：A.句B.最素短語C.素語D.簡短語正確答案：B滿：分編譯原理期末考試題2.表式a+b*(-c+d)的波蘭式是A.ab+-cd+-*；B.a-b+c-d+*；C.a-b+c-d+*；D.a-bc-d+*+；正確答案：D滿：分3.以作輸出，允許程序單獨編譯。A.絕機器代碼；B.可定位機器語言；C.匯語言程序；D.中語言；正確答案：C滿：分4.在述的編譯方法中，自頂向下的分析方法有A.簡優先分析B.算優先分析C.遞下降分析D.預分析技術E.LR（）分析F.SLR（）析G.LL（）分析H.LALR（）析正確答案：C滿：分5.以______作為輸出，允許自程序單獨編譯。A.絕機器代碼；B.可定位機器語言；C.匯語言程序；D.中語言；正確答案：C滿：分6.簡優先分析每次歸約的是（）A.最直接短語B.直短語

C.最素短語）。（D.控結點正確答案：C滿：分7.為便于優化處理，三地址代碼可以表示成A.三式B.四式C.后式D.間三元式正確答案：D滿：分8.一數據類型通常包括三種要素，下面不：A.用區別這種類型的數據對象的屬性；B.這類型的數據對象可以具有的值；C.對種類型的數據對象的內存分配；D.可作用于這種類型的數據對象的操作；正確答案：C滿：分9.LR語分析棧中存放的狀態識_______DFA狀態。A.前；B.可前綴；C.項；D.句；正確答案：B滿：分10.現多數實用編譯程序所產生的目標代碼都是一種可重定位的指令代碼，在運行前必須借助于一個)把各個目標模塊包系統提供的庫模塊連接在一起確定程序變量或常數在主存中的位置，裝入內存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。A.重位程序；B.解程序；C.連裝配程序；D.診程序；正確答案：C滿：分二、判斷題（共5道題，共15分1.有自動機接受的語言是正則語言。（）A.錯B.正正確答案：B滿：分2.S—屬性文法一定是L—屬性文法）A.錯B.正正確答案：B滿：分3.文都不是二義性的）A.錯B.正正確答案：B滿：分4.在序設計語言中一般來布爾表達式僅僅用于條件循環等控制流語句中的條件表達式計算）A.錯

B.正正確答案：A滿：分5.NFAM的非確定性表現在它多個終態。A.錯B.正正確答案：A滿：分三、其他題（共1道題，共15分1.1、功能上說，程序語言的語大體可分語句______語兩大類。2、描器的任務是從_______中識別出一個_______3、法分析最常用的兩類方法_________________分法。4、個上下文無關文法所含四組成部分_______________5、謂語法制導翻譯方法_____________________。答：1、執行性、說性2、源序單詞號3、上而下、自下上4、組終結符號，一組非終結號、一個開始符號、一組產生式5、每個產生式配上一個翻譯程序，并在語法分析的同時執行這些子程序四、簡答題（共5道題，共40分1.過調用時，主調程序與被調程序之間的信息傳遞有哪些方式？答：形式參數與實在參數結合方式傳遞（簡稱參數傳遞值傳遞、共享數據區傳遞。滿分：分2.編中所說的遍是什么？指編譯程序對源程序或中間代碼程序從頭到尾掃描一次滿分：分3.編程序與解釋程序有何區別？答：二者的工作方法不同，后者是邊解釋邊執行，解釋所得的代碼并不保存；前者是先將高級語言翻譯感情上標代碼其存到指定的空間中需要時再執行之甚至可以在案一個機器上編譯，而在另一臺機器上執行。滿分：分4.常循環優化都有哪些項目？不變運