西安交通大學(xué)2015年7月課程考試編譯原理作業(yè)考核試題

西安交通大學(xué)15年7月課程考試《編譯原理》作業(yè)考核試題一、單選題(共10道試題，共30分o)V1.算符優(yōu)先分析法每次都是對(duì)()進(jìn)行歸約：A.句柄最左素短語素短語簡單短語滿分：3分表達(dá)式-a+b*(-c+d)的逆波蘭式是A.ab+-cd+-*;a-b+c-d+*；a-b+c-d+*;a-bc-d+*+；滿分：3分以 作為輸出，允許自程序單獨(dú)編譯。A.絕對(duì)機(jī)器代碼；可再定位機(jī)器語言；匯編語言程序；中間語言；滿分：3分在下述的編譯方法中，自頂向下的分析方法有 ()。A.簡單優(yōu)先分析算符優(yōu)先分析遞歸下降分析預(yù)測(cè)分析技術(shù)LR(K)分析FSLR(k)分析LL(k)分析LALR(K)分析滿分：3分以 作為輸出，允許自程序單獨(dú)編譯。A.絕對(duì)機(jī)器代碼；可再定位機(jī)器語言；匯編語言程序；中間語言；滿分：3分簡單優(yōu)先分析每次歸約的是()A.最左直接短語直接短語最左素短語控制結(jié)點(diǎn)滿分：3分為了便于優(yōu)化處理，三地址代碼可以表示成A.三元式四元式后綴式間接三元式滿分：3分一個(gè)數(shù)據(jù)類型通常包括三種要素，下面 不是：A.用于區(qū)別這種類型的數(shù)據(jù)對(duì)象的屬性；這種類型的數(shù)據(jù)對(duì)象可以具有的值；對(duì)這種類型的數(shù)據(jù)對(duì)象的內(nèi)存分配；可以作用于這種類型的數(shù)據(jù)對(duì)象的操作；滿分：3分LR語法分析棧中存放的狀態(tài)是識(shí)別 的DFA狀態(tài)。A.前綴；可歸前綴；項(xiàng)目；句柄；滿分：3分現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼， 在運(yùn)行前必須借助于一個(gè)()把各個(gè)目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。A.重定位程序；解釋程序；連接裝配程序；診斷程序；滿分：3分二、 判斷題（共5道試題，共15分o）V1.有窮自動(dòng)機(jī)接受的語言是正則語言。（）A.錯(cuò)誤B.正確滿分：3分S—屬性文法一定是L—屬性文法。（）A.錯(cuò)誤B.正確滿分：3分LL（k）文法都不是二義性的。（）A.錯(cuò)誤B.正確滿分：3分在程序設(shè)計(jì)語言中，一般來說，布爾表達(dá)式僅僅用于條件、循環(huán)等控制流語句中的條件表達(dá)式計(jì)算。（）A.錯(cuò)誤B.正確滿分：3分NFAM的非確定性表現(xiàn)在它有多個(gè)終態(tài)。A.錯(cuò)誤B.正確滿分：3分三、 其他題（共1道試題，共15分。V1.1、從功能上說，程序語言的語句大體可分為 語句和 語句兩大類。TOC\o"1-5"\h\z2、掃描器的任務(wù)是從 中識(shí)別出一個(gè)個(gè) 。3、語法分析最常用的兩類方法是 和 分析法。4、一個(gè)上下文無關(guān)文法所含四個(gè)組成部分是 。5、所謂語法制導(dǎo)翻譯方法是 。滿分：15分四、簡答題（共5道試題，共40分。V1.過程調(diào)用時(shí)，主調(diào)程序與被調(diào)程

序之間的信息傳遞有哪些方式?滿分：8分2.編譯中所說的遍是什么？滿分：8分3.編譯程序與解釋程序有何