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

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

作業(yè)系統(tǒng)一13春《編譯原理》作業(yè)1

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

作業(yè)答案沒有上傳，先供大家復習使用，如果需要答案的具體看我的

注冊名字來找

1.未做完作業(yè)單擊【保存作業(yè)工下次可以繼續(xù)做作業(yè)；

2.做完作業(yè)后，單擊【提交作業(yè)】則作業(yè)被提交給教師，提交后作

業(yè)將無法進行修改，請慎重操作。

3.單擊【預算成績】可以對未提交的作業(yè)進行客觀題成績預算。

題號：1題型:單選題（請在以下幾個選項中選擇唯一正確答

案）本題分數(shù)：4

內(nèi)容：

匯編程序是將匯編語言程序翻譯成（）。

選項：

a、高級語言程序

b、機器語言程序

c、匯編語言程序

d、匯編語言或機器語言程序

題號:2題型:單選題（請在以下兒個選項中選擇唯一正確答案）

本題分數(shù)：4

內(nèi)容：

()是把中間代碼進行變換或者進行改造，目的是使生成的目標代碼

更為高效，即省時間和省空間。

選項：

a、語法分析

b、語義分析

c、中間代碼生成

d、代碼優(yōu)化

e、目標代碼生成

題號：3題型:單選題(請在以下幾個選項中選擇唯一正確答案)

本題分數(shù)：4

內(nèi)容：

()是把中間代碼變換成特定機器上的絕對指令代碼或可重定位的指

令代碼或匯編指令代碼。

選項：

a、語法分析

b、語義分析

c、中間代碼生成

d、代碼優(yōu)化

e、目標代碼生成

題號：4題型:單選題(請在以下幾個選項中選擇唯一正確答案)

本題分數(shù)：4

內(nèi)容：

（）是在詞法分析的基礎(chǔ)上將單詞序列分解成各類語法短語。

選項：

a、語法分析

b、語義分析

c、中間代碼生成

d、代碼優(yōu)化

e、目標代碼生成

題號：5題型:單選題（請在以下幾個選項中選擇唯一正確答案）

本題分數(shù)：4

內(nèi)容：

編譯程序是將高級語言程序翻譯成（）。

選項：

a、高級語言程序

b、機器語言程序

c、匯編語言程序

d、匯編語言或機器語言程序

題號:6題型:單選題（請在以下兒個選項中選擇唯一正確答案）

本題分數(shù)：4

內(nèi)容：

審查每個算符是否具有語言規(guī)范允許的運算對象是（）的工作。

選項：

a、語法分析

b、語義分析

c、中間代碼生成

d、代碼優(yōu)化

e、目標代碼生成

題號：7題型:是非題本題分數(shù):4

內(nèi)容：

解釋程序的輸入只包括源程序。

選項：

1、錯

2、對

題號：8題型:是非題本題分數(shù):4

內(nèi)容：

有些簡單的編譯程序在語法分析的同時產(chǎn)生目標指令代碼。

選項：

1、錯

2、對

題號：9題型:是非題本題分數(shù):4

內(nèi)容：

語法分析所依據(jù)的是語言的語法規(guī)則，即描述程序結(jié)構(gòu)的規(guī)則。

選項：

1、錯

2、對

題號：10題型:是非題本題分數(shù)：4

內(nèi)容：

詞法分析和語法分析本質(zhì)上都是對源程序的結(jié)構(gòu)進行分析。

選項：

1、錯

2、對

題號：11題型:是非題本題分數(shù)：4

內(nèi)容：

靜態(tài)分析器是在不運行程序的情況下對源程序進行靜態(tài)地分析，以發(fā)

現(xiàn)程序中潛在的錯誤或者異常。

選項：

1、錯

2、對

題號：12題型:是非題本題分數(shù):4

內(nèi)容：

編譯和運行是兩個獨立分開的階段。

選項：

1、錯

2、對

題號：13題型:是非題本題分數(shù):4

內(nèi)容：

通常編譯過程分成前端和后端，后端是由這樣一些階段組成：這些階

段的工作主要依賴于源語言而與目標機無關(guān)。

選項：

1、錯

2、對

題號：14題型:是非題本題分數(shù):4

內(nèi)容：

一個多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。

選項：

1、錯

2、對

題號：15題型:是非題本題分數(shù):4

內(nèi)容：

所有的編譯程序都需要生成中間代碼。

選項：

1、錯

2、對

題號：16題型:是非題本題分數(shù):4

內(nèi)容：

所有的編譯程序都要進行優(yōu)化階段。

選項：

1、錯

2、對

題號：17題型:是非題本題分數(shù):4

內(nèi)容：

在編譯方式下執(zhí)行源程序，易于查錯，在程序執(zhí)行中可以修改程序,

但執(zhí)行效率低。

選項：

1、錯

2、對

題號：18題型:是非題本題分數(shù):4

內(nèi)容：

可以將編譯程序的幾個不同階段組織成為一遍，也可以把一個階段分

成若干遍完成。

選項：

1、錯

2、對

題號：19題型:是非題本題分數(shù):4

內(nèi)容：

在解釋方式下，解釋程序?qū)凑赵闯绦蛑姓Z句的動態(tài)順序，逐句地進

行分析解釋，并立即予以執(zhí)行。

選項：

1>錯

2、對

題號:20題型:是非題本題分數(shù):4

內(nèi)容：

編譯程序究竟分成幾遍，參考的因素主要是源語言和機器（目標）的

特征。

選項：

1、錯

2、對

題號:21題型:是非題本題分數(shù):4

內(nèi)容：

PL/O編譯程序的語法分析采用了自頂向下的遞歸子程序法。

選項：

1、錯

2、對

題號:22題型:多選題（請在復選框中打勾，在以下兒個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

編譯程序從邏輯結(jié)構(gòu)上，一般由（）組成，此外編譯程序還包括表

格處理程序、出錯處理程序。

選項：

a、詞法分析程序

b、語法分析程序

c、語義分析程序

d、中間代碼生成程序

e、代碼優(yōu)化程序

f、目標代碼生成程序

題號:23題型:多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù):4

內(nèi)容：

語言程序的測試工具有（）

選項：

a、靜態(tài)分析器

b、動態(tài)測試器

c、調(diào)試工具

d、格式化工具

題號:24題型:多選題（請在復選框中打勾，在以下兒個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

通常編譯過程分成前端和后端，其中前端包括（），后端包括目標代

碼生成

選項：

a、語法分析

b、語義分析

c、中間代碼生成

d、詞法分析

題號：25題型：多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù):4

內(nèi)容：

在編譯過程中，語法分析器的任務是（）。

選項：

a、分析單詞是怎樣構(gòu)成的

b、分析單詞串是如何構(gòu)成語句和說明的

c、分析語句和說明是如何構(gòu)成程序的

d、分析程序的結(jié)構(gòu)

作業(yè)系統(tǒng)一13春《編譯原理》作業(yè)2

13春《編譯原理》作業(yè)2

1.未做完作業(yè)單擊【保存作業(yè)】，下次可以繼續(xù)做作業(yè)；

2.做完作業(yè)后，單擊【提交作業(yè)】則作業(yè)被提交給教師，提交后作

業(yè)將無法進行修改，請慎重操作。

3.單擊【預算成績】可以對未提交的作業(yè)進行客觀題成績預算。

題號：1題型:是非題本題分數(shù)：4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：2題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項:

1、錯

2、對

題號：3題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：4題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：5題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：6題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：7題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1>錯

2、對

題號：8題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：9題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1>錯

2、對

題號：10題型:單選題(請在以下兒個選項中選擇唯一正確答案)

本題分數(shù)：4

內(nèi)容：

圖形：

選項：

a、(A)

b、(B)

c>(C)

d、(D)

題號：11題型:多選題(請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個)本題分數(shù)：4

內(nèi)容：

圖形：

選項：

a>(A)

b、(B)

c>(C)

d、(D)

e、(E)

題號：12題型：多選題(請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個)本題分數(shù)：4

內(nèi)容：

圖形：

選項：

a>(A)

b、(B)

c、(0

d、(D)

e、(E)

題號：13題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：14題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：15題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：16題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：17題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：18題型:是非題本題分數(shù):4

內(nèi)容：

圖形:

選項：

1、錯

2、對

題號：19題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1＞錯

2、對

題號:20題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號:21題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號:22題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號:23題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號:24題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項：

1、錯

2、對

題號：25題型:是非題本題分數(shù):4

內(nèi)容：

圖形：

選項:

1、錯

2、對

作業(yè)系統(tǒng)一13春《編譯原理》作業(yè)3

13春《編譯原理》作業(yè)3

1.未做完作業(yè)單擊【保存作業(yè)】，下次可以繼續(xù)做作業(yè)；

2.做完作業(yè)后，單擊【提交作業(yè)】則作業(yè)被提交給教師，提交后作

業(yè)將無法進行修改，請慎重操作。

3.單擊【預算成績】可以對未提交的作業(yè)進行客觀題成績預算。

題號：1題型:多選題（請在復選框中打勾，在以下兒個選項

中選擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

一個LR（1）項目可以看成（）兩個部分組成。

選項：

a＞心

b、向前搜索符集合

c、分析表

d、分析函數(shù)

題號：2題型：多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

一個LR分析器由（）組成。

選項：

a、驅(qū)動程序

b、分析函數(shù)

c、分析棧

d、向前搜索符集合

題號：3題型：多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

編譯中的語義處理是指（）兩個功能。

選項：

a、審查每個語法結(jié)構(gòu)的靜態(tài)語義

b、生成程序的一種中間表示形式（中間代碼），或者生成實際的目

標代碼

c、分析棧

d、向前搜索符集合

題號:4題型:多選題（請在復選框中打勾，在以下兒個選項中選

擇正確答案，答案可以是多個）本題分數(shù):4

內(nèi)容：

四元式是一種比較普遍采用的中間代碼形式，它的四個組成成分是

（）。

選項：

a、算法op

b、第一運算對象ARG1

c、第二運算對象ARG2

d、運算結(jié)果RESULT

題號：5題型:多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4

內(nèi)容：

運行時的存儲區(qū)常常劃分為：（）

選項：

a、目標區(qū)

b、靜態(tài)數(shù)據(jù)區(qū)

c、棧區(qū)

d、堆區(qū)

題號：6題型:是非題本題分數(shù):4

內(nèi)容：

編譯程序的任務是把源程序翻譯成目標程序，二者要求語義等同。

選項：

1、錯

2、對

題號：7題型:是非題本題分數(shù):4

內(nèi)容：

過程調(diào)用的實質(zhì)是把程序控制轉(zhuǎn)移到子程序（過程段）o

選項：

1、錯

2、對

題號：8題型:是非題本題分數(shù):4

內(nèi)容：

任何一個二義性文法一定不是LR類文法，也不是一個算符優(yōu)先文法。

選項：

1、錯

2、對

題號：9題型:是非題本題分數(shù):4

內(nèi)容：

逆波蘭記號是最簡單的一種中間代碼表示形式。

選項：

1、錯

2、對

題號：10題型:是非題本題分數(shù):4

內(nèi)容：

后綴表示法表示表達式，其最大的優(yōu)點是便于計算機處理表達式。

選項：

1、錯

2、對

題號：11題型:是非題本題分數(shù)：4

內(nèi)容：

動態(tài)存儲分配方式只有棧式。

選項：

1、錯

2、對

題號：12題型:是非題本題分數(shù):4

內(nèi)容：

堆棧區(qū)用以存放編譯時能確定所占用空間的數(shù)據(jù)。

選項：

1、錯

2、對

題號：13題型:是非題本題分數(shù):4

內(nèi)容：

過程的翻譯只包括處理說明。

選項：

1、錯

2、對

題號：14題型:是非題本題分數(shù):4

內(nèi)容：

LR⑴分析表構(gòu)造的思想和方法是構(gòu)造其他LR分析表的基礎(chǔ)。

選項：

1、錯

2、對

題號：15題型:是非題本題分數(shù):4

內(nèi)容：

所謂依賴圖是一個無向圖，用于描述分析樹中的屬性和屬性間的相互

依賴關(guān)系。

選項：

1、錯

2、對

題號：16題型:是非題本題分數(shù):4

內(nèi)容：

靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過程活動的控制信息。

選項：

1、錯

2、對

題號：17題型:是非題本題分數(shù):4

內(nèi)容：

SLR(l)文法，其思想是基于容許LR(O)規(guī)范族中有沖突的項目集(狀

態(tài))用向前查看一個符號的辦法來進行處理，以解決沖突。

選項：

1、錯

2、對

題號：18題型:是非題本題分數(shù):4

內(nèi)容：

對所有的LR分析器總控程序都是相同的。

選項：

1、錯

2、對

題號：19題型:是非題本題分數(shù):4

內(nèi)容：

一個分程序是一個含有它自己的局部數(shù)據(jù)(變量)聲明的語句。

選項：

1、錯

2、對

題號:20題型:是非題本題分數(shù):4

內(nèi)容：

出口語句是一種結(jié)構(gòu)化的方式跳出循環(huán)而設(shè)置的語句，它的作用是引

起外層循環(huán)的終止。

選項：

1、錯

2、對

題號:21題型:是非題本題分數(shù):4

內(nèi)容：

程序設(shè)計語言中的布爾表達式只有一個作用，即用做改變控制流語句

中的表達式。

選項：

1、錯

2、對

作業(yè)答案沒有上傳，先供大家復習使用，如果需要答案的具體看我的

注冊名字來找

題號:22題型:是非題本題分數(shù):4

內(nèi)容：

一個LR分析器由3個部分組成，其中分析表或分析函數(shù)，也可以稱

為驅(qū)動程序。

選項：

1、錯

2、對

題號:23題型:是非題本題分數(shù):4

內(nèi)容：

一個數(shù)組是由同一類型數(shù)據(jù)所組成的某種n維矩形結(jié)構(gòu)。

選項：

1、錯

2、對

題號：24題型:是非題本題分數(shù):4

內(nèi)容：

當一個過程調(diào)用其他過程時一，調(diào)用過程和被調(diào)用過程之間的通信只能

由非局部變量傳遞。

選項：

1、錯

2、對

題號:25題型:是非題本題分數(shù):4

內(nèi)容：

如果一個數(shù)組所需要的存儲空間的大小在編譯時就已知道，則稱此數(shù)

組是動態(tài)數(shù)組。

選項：

1、錯

2、對

作業(yè)答案沒有上傳，先供大家復習使用，如果需要答案的具體看

我的注冊名字來找

作業(yè)系統(tǒng)一13春《編譯原理》作業(yè)4

13春《編譯原理》作業(yè)4

1.未做完作業(yè)單擊【保存作業(yè)工下次可以繼續(xù)做作業(yè)；

2.做完作業(yè)后，單擊【提交作業(yè)】則作業(yè)被提交給教師，提交后作

業(yè)將無法進行修改，請慎重操作。

3.單擊【預算成績】可以對未提交的作業(yè)進行客觀題成績預算。

題號：1題型:多選題（請在復選框中打勾，在以下幾個選項

中選擇正確答案，答案可以是多個）本題分數(shù)：4.17

內(nèi)容：

數(shù)據(jù)空間的使用和管理方法分成（）。

選項：

a、靜態(tài)存儲分配

b、棧式動態(tài)存儲分配

c、堆式動態(tài)存儲分配

d、局部存儲分配

題號：2題型:多選題（請在復選框中打勾，在以下幾個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4.17

內(nèi)容：

一個控制流程圖可以表示成一個組，它包括（）o

選項：

a、圖中所有結(jié)點集

b、圖中所有有向邊集

c、首結(jié)點

d、堆區(qū)

題號:3題型:多選題（請在復選框中打勾，在以下兒個選項中選

擇正確答案，答案可以是多個）本題分數(shù)：4.17

內(nèi)容：

循環(huán)優(yōu)化的重要技術(shù)有（）o

選項：

a、代碼外提

b、刪除歸納變量

c、強度削弱

d、局部優(yōu)化

題號：4題型:是非題本題分數(shù):4.17

內(nèi)容：

根據(jù)優(yōu)化所涉及的程序范圍，可分成局部優(yōu)化，全局優(yōu)化2個不同的

級別。

選項：

1、錯

2、對

題號：5題型:是非題本題分數(shù):4.17

內(nèi)容：

所謂數(shù)據(jù)空間的分配，本質(zhì)上看，是將程序中的每個名字與一個存儲

位置關(guān)聯(lián)起來，該存儲位置用以容納名字的值。

選項：

1、錯

2、對

題號：6題型:是非題本題分數(shù):4.17

內(nèi)容：

強度削弱的思想是把強度大的運算換算成強度小的運算。

選項：

1、錯

2、對

題號：7題型:是非題本題分數(shù):4.17

內(nèi)容：

當參數(shù)通過引用傳遞時，也稱作傳地址，或者引用調(diào)用。

選項：

1、錯

2、對

題號：8題型:是非題本題分數(shù):4.17

內(nèi)容：

優(yōu)化使得運行速度加快或者占用存儲空間減少，或者兩者都有。

選項：

1、錯

2、對

題號：9題型:是非題本題分數(shù):4.17

內(nèi)容：

優(yōu)化可在編譯的不同階段進行。

選項：

1、錯

2、對

題號：10題型:是非題本題分數(shù):4.17

內(nèi)容：

循環(huán)優(yōu)化是對循環(huán)中的代碼進行的優(yōu)化。

選項：

1、錯

2、對

題號：11題型:是非題本題分數(shù):4.17

內(nèi)容：

當一個過程調(diào)用其他過程時，調(diào)用過程和被調(diào)用過程之間的通信經(jīng)由

局部量或者經(jīng)由參數(shù)傳遞。

選項：

1、錯

2、對

題號：12題型:是非題本題分數(shù):4.17

內(nèi)容：

詞法分析程序的功能是讀入源程序，輸出單詞符號。

選項：

1、錯

2、對

題號：13題型:是非題本題分數(shù):4.17

內(nèi)容：

若一個文法中存在某個句子，它有兩個不同的最左（最右）推導，則

這個文法是二義。

選項：

1、錯

2、對

題號：14題型:是非題本題分數(shù):4.