第一篇：編譯原理5、6、7章解題小結(jié)

第5、6、7章小結(jié)

幾種語法分析方法

? 自上而下

– 遞歸下降分析法

– 預(yù)測(cè)（LL(1)）分析法

? 自下而上

– 算符優(yōu)先分析法

– LR分析法：LR(0)、SLR(1)、LR(1)、LALR(1)

一、自上而下的語法分析方法

1.不帶回溯確定的自上而下分析法

2.對(duì)文法的要求：

1)文法非左遞歸

2)LL（1）文法

i.LL（1）文法的定義：

? LL分析表不含多重元素

? 對(duì)A?VT，A->?｜?

? FIRST(?)? FIRST(?)=?

? ?與?至多只有一個(gè)為 ?

? 若?*? ?,則FIRST(?)? FOLLOW(A)=?

ii.LL（1）文法的兩個(gè)性質(zhì)

? LL（1）文法不含左遞歸

? LL（1）文法無二義

i.將方法G改寫成LL（1）文法的方法：

? 消去直接左遞歸

? 提公共左因子

3.根據(jù)文法規(guī)則構(gòu)造

1)遞歸下降分析程序的方法

2)預(yù)測(cè)分析表的方法

EX1:已知文法G：

S->aAbDe | d

A->BSD | e

B->Sac | cD | ?

D->Se | ?

求：1）每個(gè)非終結(jié)符的FIRST，F(xiàn)OLLOW集

2）判定是否為L(zhǎng)L（1）文法。

解：FIRST（S）={a,e};

FIRST（B）={a,d,c,?};

FIRST（D）={a,d,?};

FIRST（A）={a,d,c,?,e};

FOLLOW（S）={a,e,d,b,#};

FOLLOW（B）={a,e};

FOLLOW（D）={a,e,b};

FOLLOW(A）=;

FIRST()

EX2:已知? =｛a,b｝,用高級(jí)語言編寫一個(gè)能夠識(shí)別集合L＝｛ anbn | n?0｝的程序。

提示：

1、求文法G：S->aSb | ?

2、判定文法G能用何種方法做。

二、自下而上的語法分析方法

(一)、算符優(yōu)先分析法

1.算符優(yōu)先分析法的定義

2.最左素左語

3.確定優(yōu)先關(guān)系，構(gòu)造優(yōu)先關(guān)系表

EX3:已知文法G：

S->S;D | D

D->D(T)| H

T->T+S | S

H->a |(S)

求：1）求優(yōu)先關(guān)系表

2）判定是否為OG、OPG文法。

3）根據(jù)文法和表分析句子(a+a)# 是否為該文法的句子。（答案：不是）

解: FIRSTVT（H）={a,(}

FIRSTVT（T）={+,a,(}

FIRSTVT（D）={a.(}

FIRSTVT（B）={;,a,(}

LASTVT（H）={a,}

LASTVT（T）={+,a,(}

LASTVT（D）={a.(}

LASTVT（B）={;,}

(二)、LR分析技術(shù)

1.所有無二義的上下文無關(guān)文法都可以用LR分析法

2.過程：

上下文無關(guān)文法->識(shí)別文法活前綴的DFA->LR

LR(0)

SLR(1)

LR(1)

LALR(1)

1.四類文法的判別方法

1.任何二義性文法都不是LR文法

2.根據(jù)項(xiàng)目集中是否含有沖突的項(xiàng)目：

1.LR(0)文法：所有LR(0)項(xiàng)目集中不含任何沖突

2.SLR(1)文法：LR(0)項(xiàng)目集中的沖突能用SLR規(guī)則解決。

3.LR(1)文法：若不能解決，則繼續(xù)求搜索符，求LR（1）項(xiàng)

目集；若搜索符a只對(duì)歸約沖突起作用，對(duì)移進(jìn)不起作用，則可用以下LALR方法：

4.LALR(1)文法：合并同心集后，不存在歸約與歸約的沖突。

2.結(jié)論：

LR(0)?SLR(1)? LR(1)?LALR(1),反之不成立

EX4:

已知文法G：

S->bASB | bA

A->dSa | 1

B->cAd | c

判定是否為L(zhǎng)R(0), SLR(1), LR(1), LALR(1)文法。

分析：B->cAd | c 有移歸沖突，不是LR(0)文法。

求{d,1}?FOLLOW(B)

={d,1} ?FOLLOW(S)

= {d,1} ?(FIRST(B)?{#,a})

= {d,1} ?{#,a,c}

=?

所以文法為SLR(1), LR(1), LALR(1)文法。

EX5:已知文法G：

S->AS | b

A->SA | a

判定是否為L(zhǎng)R(0), SLR(1), LR(1), LALR(1)文法。

分析：對(duì)句子abab對(duì)應(yīng)兩棵語法樹，故為二義文法，所以文法不是LR(0),SLR(1), LR(1), LALR(1)文法。

EX6:已知文法G：

S->SbSe

S->?

問：LL(1)與 SLR(1)哪些方法可用？

分析：左遞歸

S-> ? ＝＝＝＞S->.不是S->.?和S->?.EX7:已知文法G：

A->BA | ?

B->aB | b

（1）證明它是LR(1)文法

（2）求它的LR(1)分析表

（3）列出句子abab的分析過程

第八章

中間代碼的幾種形式(逆波蘭式 四元式 三元式 間接三元式 樹)

EX2：A＋B＊（C－D）＋E /(C－D）^N

逆波蘭式

ABCD-*+ECD-N^/+

四元式

（1）（－，C，D，T1）

（2）（＊，B，T1，T2）

（3）（＋，A，T2，T3）

（4）（－，C，D，T4）

（5）（＾，T4，N，T5）

（6）（/，E，T5，T6）

（7）（+，T3，T6，T7）

三元式

（1）（－，C，D）

（2）（＊，B，（1））

（3）（＋，A，（2））

（4）（－，C，D）

（5）（＾，（4），N）

（6）（/，E，（5））

（7）（+，（3），（6））

EX2：A＋B＊（C－D）＋E /(C－D）^N

間接三元式

間接三元式系列間接碼表

（1）（－，C，D）（1）

（2）（＊，B，（1））（2）

（3）（＋，A，（2））（3）

（4）（＾，（4），N）（1）

（5）（/，E，（5））（4）

（6）（+，（3），（6））（5）

（6）

每生成一條指令，先檢查間接三元式系列，若已有，不再生成，只將序號(hào)列入間接碼表中； 間接碼表表明了執(zhí)行間接三元式序列的順序

第二篇：編譯原理各章小結(jié)

1.編譯程序是一個(gè)翻譯程序，將高級(jí)語言的源程序翻譯成低級(jí)語言的程序。

2.整個(gè)編譯過程可以劃分為五個(gè)階段以及編譯各階段的任務(wù)；另外還有兩個(gè)處理過程。

3.不會(huì)有很多人會(huì)從事設(shè)計(jì)和編寫編譯程序的工作的，但編譯技術(shù)會(huì)應(yīng)用在很多領(lǐng)域。

1.已知文法G，判斷VN＝？，VT＝？，判斷某個(gè)符號(hào)串是否為該文法描述的句子。

2.已知文法G,寫出它定義的語言描述；

3.已知文法G，給出其句子的各種形式的推導(dǎo)，會(huì)畫出語法樹；

4.文法二義性的判斷——利用語法樹：在文法G中去尋找某一個(gè)句子，能夠給它畫出兩個(gè)不同的語法樹。

1．詞法分析的任務(wù)。

2．單詞的概念與單詞的分類以及輸出方式。

3．弄懂一些重要的概念：

正規(guī)文法G、正規(guī)式r和確定有限自動(dòng)機(jī)DFA和不確定有限自動(dòng)機(jī)NFA。

4．會(huì)畫出FA對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖。

5．弄懂詞法分析器的自動(dòng)生成原理：

1.語法分析的任務(wù)；

2.確定的自頂向下語法分析方法的基本思想，存在的問題是：左遞歸和回溯；

3.分析方法：預(yù)測(cè)分析法。

1.自底向上語法分析方法的基本思想；

2.短語、直接短語和句柄底定義，以及如何利用語法樹來尋找某個(gè)句型的所有的短語、直接短語和句柄；

3.自底向上語法分析方法：

①算符優(yōu)先分析法:基本原理，識(shí)別句柄的方法，最左素短語。

②LR分析法：活前綴，LR(0)項(xiàng)目，LR(0)分析法，SLR(1)分析法。

語義分析與中間代碼生成的任務(wù)。

弄清屬性文法的概念。

弄清語法制導(dǎo)翻譯的概念。

掌握常用的中間代碼形式：逆波蘭式和四元式。

掌握一般語法成分，如賦值語句，條件語句，循環(huán)語句和簡(jiǎn)單說明語句等結(jié)構(gòu)的翻譯。

數(shù)據(jù)空間的內(nèi)容；

數(shù)據(jù)空間的三種分配策略；

臨時(shí)變量的存儲(chǔ)分配。

優(yōu)化的分類；

常用的代碼優(yōu)化技術(shù)；

局部?jī)?yōu)化。

1.目標(biāo)代碼的形式 ；

2.目標(biāo)機(jī)的指令系統(tǒng)；

3.代碼生成算法。

第三篇：思考題第5、6、7章

思考題

第五章 建設(shè)中國(guó)特色社會(huì)主義總依據(jù)

一、單項(xiàng)選擇題

1.現(xiàn)階段中國(guó)最大的實(shí)際是（）A．生產(chǎn)力水平低，經(jīng)濟(jì)發(fā)展落后 B．人口數(shù)量多，素質(zhì)不高 C．社會(huì)主義市場(chǎng)經(jīng)濟(jì)體制還不完善 D．處于并將長(zhǎng)期處于社會(huì)主義初級(jí)階段

2．在社會(huì)主義思想發(fā)展史上，最早提到社會(huì)主義發(fā)展階段問題的是（A．馬克思 B．恩格斯 C．列寧 D3．我國(guó)社會(huì)主義初級(jí)階段基本路線中確立的奮斗目標(biāo)是（）A．建設(shè)成為富強(qiáng)、民主、文明、和諧的社會(huì)主義現(xiàn)代化國(guó)家 B．建設(shè)成為小康社會(huì)

C．建設(shè)成為農(nóng)業(yè)、工業(yè)、國(guó)防和科技現(xiàn)代化的國(guó)家 D．建設(shè)成為人均國(guó)民生產(chǎn)總值達(dá)到發(fā)達(dá)國(guó)家水平的社會(huì) 4．我國(guó)社會(huì)主義初級(jí)階段的主要矛盾是（）A．落后的生產(chǎn)力同先進(jìn)的生產(chǎn)關(guān)系的矛盾

B．人民日益增長(zhǎng)的物質(zhì)文化需要同落后社會(huì)生產(chǎn)之間的矛盾 C．商品經(jīng)濟(jì)和計(jì)劃經(jīng)濟(jì)的矛盾 D.無產(chǎn)階級(jí)和資產(chǎn)階級(jí)的矛盾 5．我國(guó)社會(huì)主義初級(jí)階段是指（）

A．從社會(huì)主義制度建立到基本實(shí)現(xiàn)四個(gè)現(xiàn)代化 B．從新中國(guó)成立到社會(huì)主義制度建立

C．從社會(huì)主義改造完成到進(jìn)入小康社會(huì) D．從新中國(guó)成立到社會(huì)主義現(xiàn)代化基本實(shí)現(xiàn) 6.無產(chǎn)階級(jí)政黨的最高綱領(lǐng)是（）

A.中國(guó)特色社會(huì)主義 B.和諧的社會(huì)主義 C.民族復(fù)興 D.7.我們強(qiáng)調(diào)社會(huì)主義初級(jí)階段的長(zhǎng)期性，下列選項(xiàng)不是原因的是（A.社會(huì)主義社會(huì)是一個(gè)相當(dāng)長(zhǎng)期的.獨(dú)立的社會(huì)形態(tài) B.我國(guó)是一個(gè)經(jīng)濟(jì)文化落后的國(guó)家 C.在這個(gè)階段需要對(duì)資本主義進(jìn)行補(bǔ)課 D.要防止急躁、冒進(jìn)超越社會(huì)發(fā)展階段

8.社會(huì)主義初級(jí)階段是不可逾越的，這主要取決于（）A.市場(chǎng)經(jīng)濟(jì)的不可逾越性 B.生產(chǎn)力發(fā)展的不可逾越性 C.生產(chǎn)關(guān)系發(fā)展的不可逾越性 D.文化傳統(tǒng)的不可逾越性 9.社會(huì)主義社會(huì)的基本矛盾是指（）

A．人民群眾日益增長(zhǎng)的物質(zhì)文化需要與落后的社會(huì)生產(chǎn)力之間的矛盾B.先進(jìn)的社會(huì)生產(chǎn)關(guān)系與落后的社會(huì)生產(chǎn)力之間的矛盾

C.生產(chǎn)關(guān)系與生產(chǎn)力之間的矛盾，上層建筑與經(jīng)濟(jì)基礎(chǔ)之間的矛盾 D.社會(huì)主義與資本主義之間的矛盾，無產(chǎn)階級(jí)與資產(chǎn)階級(jí)之間的矛盾10.在我國(guó)社會(huì)主要矛盾中，矛盾的主要方面是（）A.落后的社會(huì)生產(chǎn)）．毛澤東 共產(chǎn)主義）

B.生產(chǎn)力的組織、經(jīng)營(yíng)和管理落后 C.人民物質(zhì)文化需要的日益增長(zhǎng)

D.人口的不斷增加和物質(zhì)文化需要的日益增長(zhǎng)

11.黨的第八次全國(guó)代表大會(huì)指出：社會(huì)主義制度在我國(guó)已經(jīng)基本上建立起來，國(guó)內(nèi)主要矛盾已經(jīng)轉(zhuǎn)變?yōu)椋ǎ〢.社會(huì)主義和資本主義的矛盾 B.工人階級(jí)和資產(chǎn)階級(jí)之間的矛盾

C.人民對(duì)于經(jīng)濟(jì)文化迅速發(fā)展的需要同當(dāng)前經(jīng)濟(jì)文化不能滿足人民需要的狀況之間的矛盾 D.生產(chǎn)關(guān)系和生產(chǎn)力之間的矛盾，上層建筑和經(jīng)濟(jì)基礎(chǔ)之間的矛盾 12.毛澤東第一次系統(tǒng)地提出社會(huì)主義社會(huì)矛盾的學(xué)說是在（）A．《論十大關(guān)系》 B．《湖南農(nóng)民運(yùn)動(dòng)考察報(bào)告》 C.《關(guān)于正確處理人民內(nèi)部矛盾的問題》 D．《新民主主義論》 13.社會(huì)主義社會(huì)發(fā)展的動(dòng)力是（）

A．階級(jí)斗爭(zhēng) B．改革 C．物質(zhì)利益原則 D．對(duì)外開放 14.解決社會(huì)主義初級(jí)階段主要矛盾的根本手段是（）A．號(hào)召人民生活節(jié)儉，抑制社會(huì)需求 B.用發(fā)購(gòu)物票的方法計(jì)劃分配社會(huì)產(chǎn)品 C．發(fā)展生產(chǎn)力 D.要求企業(yè)增加產(chǎn)品數(shù)量，減少花色品種

15.現(xiàn)階段，我國(guó)處在社會(huì)主義初級(jí)階段，是鄧小平同志和我們黨對(duì)當(dāng)代中國(guó)的（）科學(xué)判斷

A.基本情況 B.基本矛盾 C.基本國(guó)情 D.基本任務(wù)

16.在黨的基本路線中，“一個(gè)中心，兩個(gè)基本點(diǎn)”是最主要的內(nèi)容，是實(shí)現(xiàn)社會(huì)主義現(xiàn)代化的（）

A.基本途徑 B.奮斗目標(biāo) C.根本立足點(diǎn) D.施政綱領(lǐng) 17.堅(jiān)持黨的基本路線不動(dòng)搖的關(guān)鍵是（）A.堅(jiān)持以經(jīng)濟(jì)建設(shè)為中心不動(dòng)搖 B.堅(jiān)持兩手抓.兩手都要硬的方針不動(dòng)搖 C.堅(jiān)持四項(xiàng)基本原則不動(dòng)搖 D.堅(jiān)持改革開放不動(dòng)搖

18.堅(jiān)持黨的基本路線必須堅(jiān)持四項(xiàng)基本原則，下列命題中不屬于四項(xiàng)基本原則的是（）A.堅(jiān)持中國(guó)共產(chǎn)黨的領(lǐng)導(dǎo) B.堅(jiān)持社會(huì)主義道路 C.堅(jiān)持人民民主專政 D.堅(jiān)持改革開放

二、多項(xiàng)選擇題

1．社會(huì)主義初級(jí)階段包括的兩層含義是（）

A．我國(guó)是社會(huì)主義社會(huì)，我們必須堅(jiān)持而不能離開社會(huì)主義

B．我國(guó)社會(huì)主義社會(huì)還處在初級(jí)階段，我們必須從這個(gè)實(shí)際出發(fā)，而不能超越這個(gè)階段 C．我國(guó)是社會(huì)主義社會(huì)國(guó)家，需要通過改革開放以效仿資本主義 D．我國(guó)社會(huì)主義社會(huì)還處在初級(jí)階段，需要加快向共產(chǎn)主義社會(huì)發(fā)展 2．社會(huì)主義初級(jí)階段是（）

A．我國(guó)最大的實(shí)際 B．我國(guó)最基本的國(guó)情

C．我們黨對(duì)社會(huì)主義和中國(guó)國(guó)情認(rèn)識(shí)上的一次飛躍 D．我們黨制定路線方針政策的基本依據(jù)和根本出發(fā)點(diǎn) 3.黨在社會(huì)主義初級(jí)階段的基本路線指出()A.初級(jí)階段的奮斗目標(biāo)是：建設(shè)“富強(qiáng)民主文明和諧的社會(huì)主義現(xiàn)代化國(guó)家” B.實(shí)現(xiàn)目標(biāo)的基本途徑是：“一個(gè)中心，兩個(gè)基本點(diǎn)”

C.實(shí)現(xiàn)目標(biāo)的領(lǐng)導(dǎo)力量和依靠力量是：“領(lǐng)導(dǎo)和團(tuán)結(jié)全國(guó)各族人民” D.實(shí)現(xiàn)目標(biāo)的根本立足點(diǎn)是，“自力更生，艱苦創(chuàng)業(yè)” 4．社會(huì)主義初級(jí)階段理論包含這樣幾層含義（）A.已經(jīng)是社會(huì)主義社會(huì) B.社會(huì)主義制度缺乏客觀必然性 C.需要補(bǔ)資本主義的課 D.尚屬于社會(huì)主義初級(jí)階段

三、判斷題

1.社會(huì)主義初級(jí)階段就是指每個(gè)進(jìn)入社會(huì)主義社會(huì)的國(guó)家都必須經(jīng)歷的起始階段。2.黨在社會(huì)主義初級(jí)階段基本路線的中心內(nèi)容，是堅(jiān)定不移地堅(jiān)持四項(xiàng)基本原則。3.社會(huì)主義初級(jí)階段具有長(zhǎng)期性是由中國(guó)進(jìn)入社會(huì)主義的歷史條件和建成社會(huì)主義所需要的物質(zhì)基礎(chǔ)所決定的。

4.現(xiàn)代化是動(dòng)態(tài)的過程，現(xiàn)代化水平和標(biāo)準(zhǔn)也是不斷提高的。5.社會(huì)主義初級(jí)階段和過渡時(shí)期的經(jīng)濟(jì)基礎(chǔ)是完全一樣的。6.社會(huì)主義初級(jí)階段只需要一百年的時(shí)間。

7.離開改革開放談四項(xiàng)基本原則，四項(xiàng)基本原則就會(huì)變成僵化的教條。8.社會(huì)主義初級(jí)階段的主要矛盾是無產(chǎn)階級(jí)和資產(chǎn)階級(jí)之間的矛盾。9.認(rèn)清中國(guó)國(guó)情，最重要的是認(rèn)清中國(guó)的社會(huì)的性質(zhì)和所處的發(fā)展階段。10.社會(huì)主義初級(jí)階段和新民主主義社會(huì)在性質(zhì)上是相同的。

11.提出“社會(huì)主義初級(jí)階段”這一具有特定內(nèi)涵的新概念，在馬克思主義發(fā)展史上是第一次。

12.十一屆三中全會(huì)以前，黨對(duì)我國(guó)社會(huì)主義發(fā)展階段的認(rèn)識(shí)是清醒的。13.社會(huì)主義初級(jí)階段是長(zhǎng)期性與階段性統(tǒng)一的動(dòng)態(tài)發(fā)展過程。

14.在我國(guó)社會(huì)的主要矛盾中，人民日益增長(zhǎng)的物質(zhì)文化需要是矛盾的主要方面。15.改革開放是中國(guó)近現(xiàn)代歷史發(fā)展的必然選擇，是對(duì)黨長(zhǎng)期以來積累的經(jīng)驗(yàn)所作出的科學(xué)概括，是我們的立國(guó)之本。

16.社會(huì)主義初級(jí)階段是現(xiàn)階段中國(guó)的最大實(shí)際。

第六章 社會(huì)主義本質(zhì)和建設(shè)中國(guó)特色社會(huì)主義總?cè)蝿?wù)

一、單項(xiàng)選擇題

1.鄧小平揭示社會(huì)主義本質(zhì)的科學(xué)內(nèi)涵是在（）

A.1978年 B.1987年 C.1992年 D.1997年

2.新中國(guó)成立以來，我們?cè)谏鐣?huì)主義建設(shè)中所經(jīng)歷的曲折和失誤，歸根到底就在于沒有搞清楚（），而這正是鄧小平理論首要的基本的問題 A.社會(huì)主義根本任務(wù) B.發(fā)展才是硬道理

C.社會(huì)主義主要矛盾 D.什么是社會(huì)主義，怎樣建設(shè)社會(huì)主義 3.社會(huì)主義的根本任務(wù)是（）

A.發(fā)展生產(chǎn)力 B.實(shí)現(xiàn)公平正義 C.打敗資本主義 D.消滅一切剝削 4．根據(jù)“三步走”發(fā)展戰(zhàn)略，我國(guó)到21世紀(jì)中葉的戰(zhàn)略目標(biāo)是（）A．全面建成小康社會(huì)

B．基本實(shí)現(xiàn)現(xiàn)代化，達(dá)到中等發(fā)達(dá)國(guó)家的水平C．基本接近發(fā)達(dá)國(guó)家水平，生活比較富裕 D．物質(zhì)文明與精神文明基本協(xié)調(diào)發(fā)展

5.把鄧小平“三步走”的發(fā)展戰(zhàn)略構(gòu)想確定下來是在（）A.黨的十二大 B.黨的十三大 C.十一屆三中全會(huì) D.十三屆四中全會(huì)

6、“社會(huì)主義本質(zhì)”這個(gè)概念是由（）提出的。Ａ．鄧小平Ｂ．毛澤東 Ｃ．江澤民 Ｄ．胡錦濤

7、鄧小平第一次提出“社會(huì)主義本質(zhì)”這個(gè)概念是在（）。Ａ．1989年 Ｂ．1978年 Ｃ．1980年 Ｄ．1990年

8、鄧小平于1980年5月指出：社會(huì)主義是一個(gè)很好的名詞，但是如果搞不好，不能正確理解，不能采取正確的政策，那就體現(xiàn)不出（）。Ａ．社會(huì)主義的特征 Ｂ．社會(huì)主義的優(yōu)越性 Ｃ．社會(huì)主義的目的 Ｄ．社會(huì)主義的本質(zhì)

9、鄧小平完整地提出“社會(huì)主義本質(zhì)”的理論是在（）。Ａ．黨的十二大 Ｂ．黨的十三大 Ｃ．黨的十四大 Ｄ．1992年南方談話中

10、“社會(huì)主義本質(zhì)”中的生產(chǎn)力方面的目標(biāo)是（）。Ａ．消滅剝削 Ｂ．消除兩極分化

Ｃ．最終達(dá)到共同富裕 Ｄ．解放生產(chǎn)力，發(fā)展生產(chǎn)力

11、“社會(huì)主義本質(zhì)”的最終目標(biāo)是（）。Ａ．消滅剝削 Ｂ．消除兩極分化 Ｃ．實(shí)現(xiàn)共同富裕 Ｄ．發(fā)展生產(chǎn)力

12、鄧小平特別強(qiáng)調(diào)：“社會(huì)主義與資本主義不同的特點(diǎn)就是（），不搞兩極分化”。Ａ．共同富裕 Ｂ．平均分配 Ｃ．計(jì)劃經(jīng)濟(jì) Ｄ．沒有剝削

二、多項(xiàng)選擇題

1.社會(huì)主義的本質(zhì)是（）。

A．解放生產(chǎn)力，發(fā)展生產(chǎn)力 B．消滅剝削，消除兩極分化 C．最終達(dá)到共同富裕 D.實(shí)現(xiàn)公平正義

2.為了大力發(fā)展科學(xué)技術(shù)，黨中央從20世紀(jì)90年代以來，相繼實(shí)施了（）戰(zhàn)略。A.西部大開發(fā) B.“三步走” C.科教興國(guó) D.人才強(qiáng)國(guó)

3、堅(jiān)持以人為本就要堅(jiān)持（）。A.發(fā)展為了人民 B.發(fā)展依靠人民 C.發(fā)展的成果由人民共享 D.不斷推動(dòng)人的全面發(fā)展

4、黨的十三大確定的“三步走”發(fā)展戰(zhàn)略，即（）。

A.從1981年到1990年實(shí)現(xiàn)國(guó)民生產(chǎn)總值比1980年翻一番，解決人民的溫飽問題 B.從1991年到20世紀(jì)末，使國(guó)民生產(chǎn)總值再翻一番，達(dá)到小康水平

C.到21世紀(jì)中葉，國(guó)民生產(chǎn)總值再翻兩番，達(dá)到中等發(fā)達(dá)國(guó)家水平，基本實(shí)現(xiàn)現(xiàn)代化 D.21世紀(jì)第一個(gè)10年，實(shí)現(xiàn)國(guó)民生產(chǎn)總值比2000年翻一番，使人民的小康生活更加富裕

5、黨的十五大把“三步走”戰(zhàn)略的第三步進(jìn)一步具體化，提出了三個(gè)階段性目標(biāo)，具體內(nèi)容是（）。

A.21世紀(jì)第一個(gè)10年，實(shí)現(xiàn)國(guó)民生產(chǎn)總值比2000年翻一番，使人民的小康生活更加富裕，形成比較完善的社會(huì)主義市場(chǎng)經(jīng)濟(jì)體制

B.再經(jīng)過10年的努力，到建黨100周年時(shí)，使國(guó)民經(jīng)濟(jì)更加發(fā)展，各項(xiàng)制度更加完善 C.到21世紀(jì)新中國(guó)成立100周年時(shí)，基本實(shí)現(xiàn)現(xiàn)代化，建成富強(qiáng)民主文明的社會(huì)主義國(guó)家 D.2030年，實(shí)現(xiàn)人均國(guó)民生產(chǎn)總值比2000年翻兩番，全面進(jìn)入小康社會(huì)

6、黨提出的“兩個(gè)一百年”的奮斗目標(biāo)是（）。A.到社會(huì)主義改造完成100年時(shí)，基本實(shí)現(xiàn)現(xiàn)代化

B.到建黨100周年時(shí)，使國(guó)民經(jīng)濟(jì)更加發(fā)展，各項(xiàng)制度更加完善 C.到社會(huì)主義初級(jí)階段100周年時(shí)，進(jìn)入社會(huì)主義高級(jí)階段

D.到新中國(guó)成立100周年時(shí)，基本實(shí)現(xiàn)現(xiàn)代化，建成富強(qiáng)民主文明的社會(huì)主義國(guó)家

7、中華民族偉大復(fù)興的中國(guó)夢(mèng)包含著豐富的內(nèi)涵，其中最核心的內(nèi)容是（）。A.經(jīng)濟(jì)發(fā)達(dá) B.國(guó)家富強(qiáng) C.民族振興 D.人民幸福

8、實(shí)現(xiàn)中國(guó)夢(mèng)必須（）。A.堅(jiān)持中國(guó)道路 B.弘揚(yáng)中國(guó)精神 C.凝聚中國(guó)力量 D.發(fā)揚(yáng)民族傳統(tǒng)

三、判斷題

1.社會(huì)主義初級(jí)階段不允許剝削制度存在，但允許剝削現(xiàn)象存在。2.中國(guó)解決所有問題的關(guān)鍵是要靠自己的發(fā)展。

3.社會(huì)主義本質(zhì)理論把我們對(duì)社會(huì)主義的認(rèn)識(shí)提高到了一個(gè)新的科學(xué)水平。

4.20世紀(jì)末，我國(guó)人民生活總體上開始達(dá)到小康水平，但這種小康是低水平、不全面、發(fā)展很不平衡的小康。

5、解放生產(chǎn)力是為促進(jìn)生產(chǎn)力的發(fā)展開辟道路。

6．實(shí)現(xiàn)社會(huì)主義現(xiàn)代化和中華民族偉大復(fù)興是建設(shè)中國(guó)特色社會(huì)主義的總?cè)蝿?wù)。

7、建設(shè)中國(guó)特色社會(huì)主義的首要的基本理論問題是“什么是社會(huì)主義，怎樣建設(shè)社會(huì)主義”。

8、社會(huì)主義的根本任務(wù)是實(shí)現(xiàn)共同富裕。

第七章 社會(huì)主義改革開放理論

一、單項(xiàng)選擇題

1．在全面改革中，改革的重點(diǎn)是（）

A．經(jīng)濟(jì)體制改革 B．政治體制改革 C．科技體制改革 D．衛(wèi)生體制改革 2．我國(guó)建立經(jīng)濟(jì)特區(qū)，開放沿海城市的目的是（）

A．在這些地區(qū)實(shí)行特殊的經(jīng)濟(jì)和政治政策，進(jìn)行不同社會(huì)制度的試驗(yàn) B．讓這些地區(qū)在對(duì)外開放中發(fā)揮基地和窗口作用 C．由這些地區(qū)專搞開放，保證其他地區(qū)專搞建設(shè) D．根據(jù)“一國(guó)兩制”方針，在這里設(shè)立特別行政區(qū) 3．在改革、發(fā)展、穩(wěn)定的關(guān)系中，前提是（）

A．改革 B．發(fā)展 C．穩(wěn)定 D．和諧 4．改革的性質(zhì)是（）

A．自下而上進(jìn)行的 B．社會(huì)主義制度的自我完善與發(fā)展 C．計(jì)劃經(jīng)濟(jì)體制的根本性變革 D．建設(shè)中國(guó)特色社會(huì)主義的全新探索 5．我國(guó)實(shí)行對(duì)外開放的立足點(diǎn)是（）

A．以我為主 B．以外向經(jīng)濟(jì)為主 C．保證國(guó)家安全 D．獨(dú)立自主、自力更生 6．我國(guó)對(duì)外開放的對(duì)象是（）

A．所有國(guó)家 B．周邊國(guó)家 C．與中國(guó)友善的國(guó)家 D．發(fā)達(dá)國(guó)家 7．為了加快社會(huì)主義現(xiàn)代化建設(shè)，必須利用好的兩種資源是（） A．自然資源和人力資源 B．生產(chǎn)資源和財(cái)力資源 C．國(guó)內(nèi)資源和國(guó)際資源 D．自然資源和社會(huì)資源 8．把對(duì)外開放定為基本國(guó)策的依據(jù)是鄧小平的重要論斷（）A．現(xiàn)在的世界是開放的世界，中國(guó)的發(fā)展離不開世界 B.當(dāng)今時(shí)代的主題是和平與發(fā)展

C．堅(jiān)持“引進(jìn)來”和“走出去”相結(jié)合，主動(dòng)參與國(guó)際競(jìng)爭(zhēng) D．轉(zhuǎn)變對(duì)外貿(mào)易增長(zhǎng)方式，提高對(duì)外貿(mào)易效益 9．我國(guó)實(shí)行對(duì)外開放是（）

A．長(zhǎng)期的基本國(guó)策 B．一項(xiàng)特殊政策 C．社會(huì)主義初級(jí)階段的一項(xiàng)政策 D．一項(xiàng)權(quán)宜之計(jì) 10、全面提高對(duì)外開放水平，要堅(jiān)持（）相結(jié)合。A．粗放型經(jīng)濟(jì)與集約型經(jīng)濟(jì) B．改革與對(duì)外開放

C．“引進(jìn)來”與“走出去 ” D.資源節(jié)約型與環(huán)境友好型社會(huì) 11.實(shí)行對(duì)外開放的基礎(chǔ)和前提是（）

A．互相幫助，互惠互利

B.公平、公正、公開

C.相互平等，合作共事 D.獨(dú)立自主，自力更生

12.當(dāng)前，國(guó)際間的經(jīng)濟(jì)競(jìng)爭(zhēng)，實(shí)質(zhì)上是（）

A.社會(huì)制度競(jìng)爭(zhēng)

B.科學(xué)技術(shù)競(jìng)爭(zhēng)

C.經(jīng)濟(jì)資源競(jìng)爭(zhēng)

D.勞動(dòng)力素質(zhì)競(jìng)爭(zhēng) 13.我國(guó)加入世界貿(mào)易組織是在（）

A．1999年12月 B．2000年12月 C．2001年12月 D．2002年12月 14.中國(guó)共產(chǎn)黨提出改革決策的理論基礎(chǔ)是()A.社會(huì)主義社會(huì)的基本矛盾理論 B.人類社會(huì)基本矛盾理論 C.資本主義社會(huì)基本矛盾理論 D.黨執(zhí)政規(guī)律的理論 15.下面做法不符合“提高開放型經(jīng)濟(jì)水平”這一要求的是()①“引進(jìn)來”讓位于“走出去” ②開放一切領(lǐng)域，優(yōu)化開放結(jié)構(gòu)

③完善內(nèi)外聯(lián)動(dòng)、互利共贏、安全高效的開放型經(jīng)濟(jì)體系 ④創(chuàng)新利用外資方式，優(yōu)化利用外資結(jié)構(gòu) A.①② B.③④ C.②③ D.①③

16.堅(jiān)持改革的正確方向就是要（）

A.堅(jiān)持四項(xiàng)基本原則、堅(jiān)持社會(huì)主義市場(chǎng)經(jīng)濟(jì)改革方向 B.堅(jiān)持經(jīng)濟(jì)建設(shè)為中心 C.堅(jiān)持一黨執(zhí)政 D.堅(jiān)持馬列主義為指導(dǎo)

二、多項(xiàng)選擇題

1．20世紀(jì)70年代末，中國(guó)改革首先在農(nóng)村拉開序幕，農(nóng)村改革的第一步是()A．廢除人民公社 B．改革人民公社 C．發(fā)展鄉(xiāng)鎮(zhèn)企業(yè)

D．建立以家庭聯(lián)產(chǎn)承包為主，統(tǒng)分結(jié)合、雙層經(jīng)營(yíng)的新型集體所有制 2．改革開放后，我國(guó)首批設(shè)置經(jīng)濟(jì)特區(qū)的城市是（）。

A．珠海、深圳 B．廈門、汕頭 C．海南 D．上海浦東

3．改革是一項(xiàng)嶄新的事業(yè)，如何評(píng)價(jià)判斷改革的成敗與是非得失一再成為各種爭(zhēng)論的焦點(diǎn)。鄧小平在1992年的南方談話中提出了“三個(gè)有利于”的判斷標(biāo)準(zhǔn)。內(nèi)容有()A．是否有利于發(fā)展社會(huì)主義社會(huì)生產(chǎn)力 B．是否有利于增強(qiáng)社會(huì)主義國(guó)家的綜合國(guó)力 C．是否有利于提高公有制經(jīng)濟(jì)的控制力、影響力 D．是否有利于改善、提高人民的生活水平

4．我們?cè)谔幚砀母?、發(fā)展和穩(wěn)定的關(guān)系時(shí)，必須做到()A．堅(jiān)持穩(wěn)定壓倒一切的方針

B．把改革的力度、發(fā)展的速度和社會(huì)可承受度統(tǒng)一起來 C．把不斷改善人民生活作為處理三者關(guān)系的重要結(jié)合點(diǎn) D．在社會(huì)穩(wěn)定中推進(jìn)改革和發(fā)展

三、判斷題

1.全方位的對(duì)外開放就是沒有任何限制的開放。

2.不能停留在姓“資”還是姓“社”的空泛討論上，就是指改革的方向和性質(zhì)上可以不問姓“資”還是姓“社”。

3.我國(guó)對(duì)外開放是全方位、多層次、寬領(lǐng)域的開放。

4.改革包括經(jīng)濟(jì)體制改革、政治體制改革和相應(yīng)的其他各個(gè)領(lǐng)域的改革。5.獨(dú)立自主就是什么事情都靠自己去完成。

6.社會(huì)主義社會(huì)不再有生產(chǎn)關(guān)系與生產(chǎn)力、上層建筑與經(jīng)濟(jì)基礎(chǔ)之間的矛盾。7.蘇東激進(jìn)式改革與中國(guó)漸進(jìn)式改革的本質(zhì)區(qū)別在于是否循序漸進(jìn)地開展。8.改革使社會(huì)主義在中國(guó)得到了發(fā)展，呈現(xiàn)出勃勃生機(jī)

9.全面深化改革需要加強(qiáng)頂層設(shè)計(jì)和整體謀劃，注重各項(xiàng)改革的關(guān)聯(lián)性、系統(tǒng)性、可行性

10、黨的十一屆三中全會(huì)以巨大的政治勇氣和理論勇氣作出了把工作重心轉(zhuǎn)移到經(jīng)濟(jì)建設(shè)上來、實(shí)行改革開放的重大決策

第四篇：編譯原理 學(xué)習(xí)心得

國(guó)際學(xué)院 0802 楊良燕 200819100227

《編譯原理》課程學(xué)習(xí)心得

《編譯原理》是計(jì)算機(jī)專業(yè)的一門重要課程，正如教材

第一章的引論所述，“編譯程序是現(xiàn)代計(jì)算機(jī)系統(tǒng)的基本組成部分之一”。“一個(gè)編譯程序就是一個(gè)語言翻譯程序，語言翻譯程序把一種語言（源語言）書寫的程序翻譯成另一種語言(目標(biāo)語言)的等價(jià)程序”。

通過這一學(xué)期的學(xué)習(xí)，我覺得編譯原理是一門理論性很強(qiáng)的課程，從文法和語言的概念到LL(1)文法和LR（0）文法的分析，幾乎都是對(duì)具體問題的抽象。因而，我們需要更多的時(shí)間來理解、掌握相關(guān)的知識(shí)，當(dāng)然在這一過程中也存在很多問題，比如我們后期學(xué)習(xí)具體文法的分析方法時(shí)，對(duì)于文法的概念不夠清晰，影響了上課的效率，知道老師再次給我們講解了文法等基礎(chǔ)的知識(shí)點(diǎn)，我們才慢慢掌握后面所學(xué)的LL(1)文法等，也發(fā)現(xiàn)了知識(shí)點(diǎn)之間的關(guān)聯(lián)。此外，這門課程的課時(shí)被安排得很少，一周只有一次，這樣很不利于我們對(duì)這門重要課程的理解和掌握。但是我覺得我們很幸運(yùn)，因?yàn)槔蠋熢谟邢薜恼n程中盡量將知識(shí)點(diǎn)以比較容易接受的方式給我們講解，教我們用簡(jiǎn)單的方法理解記憶不同的知識(shí)，對(duì)于我們提出的問題，無論課上或是課外，老師一直是不厭其煩，甚至利用課余時(shí)間為我們講解重要的難題。

編譯原理這門課程不僅僅在于其本身的理論價(jià)值，更在于為我們解決問題提供的思維方式和方法。從LL（1）到LR（0），問題不斷被解決的同時(shí)，又有一個(gè)個(gè)新的問題提了出來。對(duì)計(jì)算機(jī)語言世界的知識(shí)積累，像滾雪球一樣越滾越大。這個(gè)逐漸遞進(jìn)，逐漸解決問題的過程對(duì)我來說是收獲很大的。整個(gè)過程好像踏著前人研究編譯理論的路線，不斷感覺他們遇到的問題，更重要的是他們解決問題的思路。編譯原理的課程帶給我的不只是如何去編譯程序這樣的理論知識(shí)，相信更重要的是一種如何“自動(dòng)計(jì)算”的思路。通過對(duì)相關(guān)編譯問題的具體分析，讓我體會(huì)最深的是一種“自動(dòng)計(jì)算”的思想，同時(shí)完成編譯試驗(yàn)后，更是感到了一種“自動(dòng)計(jì)算”的快樂。”然而我明白自己雖然對(duì)編譯有了一定的了解，我懂得了文法的分析，學(xué)會(huì)了構(gòu)造確定和非確定有限自動(dòng)機(jī)，學(xué)會(huì)了LL(1)文法和LR(0)文法等，但是并沒有完全掌握，對(duì)于這些知識(shí)點(diǎn)的實(shí)質(zhì)性和其他方面，更是認(rèn)識(shí)不深。作為一名學(xué)習(xí)計(jì)算機(jī)科學(xué)與技術(shù)的學(xué)生，我明白編譯原理是軟件工程的基礎(chǔ)，課程的結(jié)束并不意味著學(xué)習(xí)的結(jié)束，只有通過以后的學(xué)習(xí)，才能更深入地了解編譯原理。

第五篇：編譯原理實(shí)驗(yàn)報(bào)告

編譯原理實(shí)驗(yàn)報(bào)告

報(bào)告完成日期 2018.5.30

一． 組內(nèi)分工與貢獻(xiàn)介紹

二． 系統(tǒng)功能概述；

我們使用了自動(dòng)生成系統(tǒng)來完成我們的實(shí)驗(yàn)內(nèi)容。我們?cè)O(shè)計(jì)的系統(tǒng)在完成了實(shí)驗(yàn)基本要求的前提下，進(jìn)行了一部分的擴(kuò)展。增加了聲明變量類型、類型賦值判定和聲明的變量被引用時(shí)作用域的判斷。從而使得我們的實(shí)驗(yàn)結(jié)果呈現(xiàn)的更加清晰和易懂。

三． 分系統(tǒng)報(bào)告；

一、詞法分析子系統(tǒng)

詞法的正規(guī)式：

標(biāo)識(shí)符

<字母>(<字母>|<數(shù)字字符>)* 十進(jìn)制整數(shù)

0 |(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進(jìn)制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進(jìn)制整數(shù) 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運(yùn)算符和分隔符 +| * | / | > | < | = |(|)| <=|>=|==； 對(duì)于標(biāo)識(shí)符和關(guān)鍵字: A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε 綜上正規(guī)文法為: S—〉I1|I2|I3|A4|A5 I1—〉0|A1 A1—〉B1C1|ε C1—〉E1D1|ε D1—〉E1C1|ε

E1—〉0|1|2|3|4|5|6|7|8|9 B1—〉1|2|3|4|5|6|7|8|9 I2—〉0A2 A2—〉0|B2 B2—〉C2D2 D2—〉F2E2|ε E2—〉F2D2|ε

C2—〉1|2|3|4|5|6|7 F2—〉0|1|2|3|4|5|6|7 I3—〉0xA3 A3—〉B3C3 B3—〉0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f C3—〉(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)|C3|ε

A4—〉+ |-| * | / | > | < | = |(|)| <=|>=|==； A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε

狀態(tài)圖

流程圖：

詞法分析程序的主要數(shù)據(jù)結(jié)構(gòu)與算法

考慮到報(bào)告的整潔性和整體觀感，此處我們僅展示主要的程序代碼和算法，具體的全部代碼將在整體的壓縮包中一并呈現(xiàn)

另外我們考慮到后續(xù)實(shí)驗(yàn)中，如果在bison語法樹生成的時(shí)候推不出目標(biāo)的產(chǎn)生式時(shí)，我們?cè)O(shè)計(jì)了報(bào)錯(cuò)提示，在這個(gè)詞的位置出現(xiàn)錯(cuò)誤提示，將記錄切割出來的詞在code.txt中保存，并記錄他們的位置。

以下是我們的主要代碼：

進(jìn)制的識(shí)別：

結(jié)果展示：

二、語法分析子系統(tǒng)

根據(jù)選擇的語法分析方法進(jìn)行描述

我們使用了遞歸子程序發(fā)，并且對(duì)原有的產(chǎn)生式進(jìn)行了改寫，改寫后的結(jié)果如下： P→LP1|L L→S

S→id=E|{P}|if C then S | if C then S

1else S2 | while C do S1 C→E1C’

C’→>E2|

E→int8E’| int10E’| int16E’| idE’|T E’→+T|-T||+TE’|-TE’

T→int8T’| int10T’| int16T’| idT’|F T’→*F|/F|*FT’|/FT’

F→(E)|int8|int10|int16|id

簡(jiǎn)化的語法圖： S的語法圖：

C的語法圖：

E的語法圖：

T的語法圖：

F的語法圖：

流程圖：

語法分析子系統(tǒng)的主要數(shù)據(jù)結(jié)構(gòu)與算法

我們采用了自動(dòng)生成技術(shù)，同樣在這里也是展示主要的核心功能代碼，全部的代碼展示在壓縮包中：

我們?cè)谠O(shè)計(jì)時(shí)，實(shí)現(xiàn)了產(chǎn)生式對(duì)應(yīng)的字符串同時(shí)標(biāo)識(shí)產(chǎn)生式定義的int值 輔助程序：

生成語法樹的程序：

1.樹節(jié)點(diǎn)：

2.創(chuàng)建新節(jié)點(diǎn)

3.創(chuàng)建實(shí)數(shù)類型新節(jié)點(diǎn)

4.創(chuàng)建標(biāo)識(shí)符類型新節(jié)點(diǎn)

5.輸出語法樹 三、三地址碼生成器

算法的基本思想：

我們?cè)黾恿寺暶髯兞款愋汀㈩愋唾x值判定和聲明的變量被引用時(shí)作用域的判斷。從而使得我們的實(shí)驗(yàn)結(jié)果呈現(xiàn)的更加清晰和易懂。

在報(bào)錯(cuò)的時(shí)候，我們會(huì)呈現(xiàn)類型、作用域和賦值三種的問題的報(bào)錯(cuò)信息。

流程圖：

算法展示：

四、實(shí)驗(yàn)體會(huì)

這次實(shí)驗(yàn)其實(shí)總的來說是讓我們更加清晰的理解到了我們所學(xué)的內(nèi)容。有時(shí)候我們上課聽講，課下復(fù)習(xí)寫作業(yè)的時(shí)候，其實(shí)看似掌握了所學(xué)內(nèi)容，但實(shí)際上并沒有親身體會(huì)的操作很難讓我們深刻的理解其中的相關(guān)意義。通過這次實(shí)驗(yàn)，我們能夠從根源處了解到了我們所學(xué)的內(nèi)容，并且基于我們理解之后的輸出。比如詞法分析不能采用空格來區(qū)分單詞，因?yàn)榇嬖诩訙p乘除等運(yùn)算符和分隔符，使用空格來區(qū)分可能會(huì)造成錯(cuò)誤的分解。又比如我們?cè)僭诔绦蛟O(shè)計(jì)中，常常體會(huì)到效率的重要性。影響詞法分析的效率的主要因素是各個(gè)狀態(tài)的分支如何規(guī)劃。如果每個(gè)進(jìn)來的單詞都能在最短的時(shí)間和最少的匹配次數(shù)內(nèi)找到其入口，則效率將得到很大程度上的提高。所以由此我們產(chǎn)生了聲明變量類型、賦值和作用域的想法，將其放在最后來進(jìn)行判斷，這樣可以提高整體的執(zhí)行效率。

另外，這次小組成員彼此不在一個(gè)班級(jí)，這樣從某一方面來說，也加強(qiáng)了我們互相快速熟識(shí)并團(tuán)結(jié)協(xié)作的能力，有了這種體驗(yàn)，我想我們?cè)诮窈蟮纳钪?，面?duì)這種情況的時(shí)候，將會(huì)變得更加有經(jīng)驗(yàn)。

五、源程序

詞法分析器： 輸入結(jié)果：

輸出結(jié)果：

語義分析結(jié)果：

輸入：

第二組數(shù)據(jù)的輸入：

輸出：

三地址碼的輸入：

第二組數(shù)據(jù)的輸入：

輸出：