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

第5、6、7章小結

幾種語法分析方法

? 自上而下

– 遞歸下降分析法

– 預測（LL(1)）分析法

? 自下而上

– 算符優先分析法

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

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

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

2.對文法的要求：

1)文法非左遞歸

2)LL（1）文法

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

? LL分析表不含多重元素

? 對A?VT，A->?｜?

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

? ?與?至多只有一個為 ?

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

ii.LL（1）文法的兩個性質

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

? LL（1）文法無二義

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

? 消去直接左遞歸

? 提公共左因子

3.根據文法規則構造

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

2)預測分析表的方法

EX1:已知文法G：

S->aAbDe | d

A->BSD | e

B->Sac | cD | ?

D->Se | ?

求：1）每個非終結符的FIRST，FOLLOW集

2）判定是否為LL（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）={b};

FIRST()

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

提示：

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

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

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

(一)、算符優先分析法

1.算符優先分析法的定義

2.最左素左語

3.確定優先關系，構造優先關系表

EX3:已知文法G：

S->S;D | D

D->D(T)| H

T->T+S | S

H->a |(S)

求：1）求優先關系表

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

3）根據文法和表分析句子(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分析技術

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

2.過程：

上下文無關文法->識別文法活前綴的DFA->LR

LR(0)

SLR(1)

LR(1)

LALR(1)

1.四類文法的判別方法

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

2.根據項目集中是否含有沖突的項目：

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

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

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

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

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

2.結論：

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

EX4:

已知文法G：

S->bASB | bA

A->dSa | 1

B->cAd | c

判定是否為LR(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

判定是否為LR(0), SLR(1), LR(1), LALR(1)文法。

分析：對句子abab對應兩棵語法樹，故為二義文法，所以文法不是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）

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

第二篇：編譯原理各章小結

1.編譯程序是一個翻譯程序，將高級語言的源程序翻譯成低級語言的程序。

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

3.不會有很多人會從事設計和編寫編譯程序的工作的，但編譯技術會應用在很多領域。

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

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

3.已知文法G，給出其句子的各種形式的推導，會畫出語法樹；

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

1．詞法分析的任務。

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

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

正規文法G、正規式r和確定有限自動機DFA和不確定有限自動機NFA。

4．會畫出FA對應的狀態轉換圖。

5．弄懂詞法分析器的自動生成原理：

1.語法分析的任務；

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

3.分析方法：預測分析法。

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

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

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

①算符優先分析法:基本原理，識別句柄的方法，最左素短語。

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

語義分析與中間代碼生成的任務。

弄清屬性文法的概念。

弄清語法制導翻譯的概念。

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

掌握一般語法成分，如賦值語句，條件語句，循環語句和簡單說明語句等結構的翻譯。

數據空間的內容；

數據空間的三種分配策略；

臨時變量的存儲分配。

優化的分類；

常用的代碼優化技術；

局部優化。

1.目標代碼的形式 ；

2.目標機的指令系統；

3.代碼生成算法。

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

思考題

第五章 建設中國特色社會主義總依據

一、單項選擇題

1.現階段中國最大的實際是（）A．生產力水平低，經濟發展落后 B．人口數量多，素質不高 C．社會主義市場經濟體制還不完善 D．處于并將長期處于社會主義初級階段

2．在社會主義思想發展史上，最早提到社會主義發展階段問題的是（A．馬克思 B．恩格斯 C．列寧 D3．我國社會主義初級階段基本路線中確立的奮斗目標是（）A．建設成為富強、民主、文明、和諧的社會主義現代化國家 B．建設成為小康社會

C．建設成為農業、工業、國防和科技現代化的國家 D．建設成為人均國民生產總值達到發達國家水平的社會 4．我國社會主義初級階段的主要矛盾是（）A．落后的生產力同先進的生產關系的矛盾

B．人民日益增長的物質文化需要同落后社會生產之間的矛盾 C．商品經濟和計劃經濟的矛盾 D.無產階級和資產階級的矛盾 5．我國社會主義初級階段是指（）

A．從社會主義制度建立到基本實現四個現代化 B．從新中國成立到社會主義制度建立

C．從社會主義改造完成到進入小康社會 D．從新中國成立到社會主義現代化基本實現 6.無產階級政黨的最高綱領是（）

A.中國特色社會主義 B.和諧的社會主義 C.民族復興 D.7.我們強調社會主義初級階段的長期性，下列選項不是原因的是（A.社會主義社會是一個相當長期的.獨立的社會形態 B.我國是一個經濟文化落后的國家 C.在這個階段需要對資本主義進行補課 D.要防止急躁、冒進超越社會發展階段

8.社會主義初級階段是不可逾越的，這主要取決于（）A.市場經濟的不可逾越性 B.生產力發展的不可逾越性 C.生產關系發展的不可逾越性 D.文化傳統的不可逾越性 9.社會主義社會的基本矛盾是指（）

A．人民群眾日益增長的物質文化需要與落后的社會生產力之間的矛盾B.先進的社會生產關系與落后的社會生產力之間的矛盾

C.生產關系與生產力之間的矛盾，上層建筑與經濟基礎之間的矛盾 D.社會主義與資本主義之間的矛盾，無產階級與資產階級之間的矛盾10.在我國社會主要矛盾中，矛盾的主要方面是（）A.落后的社會生產）．毛澤東 共產主義）

B.生產力的組織、經營和管理落后 C.人民物質文化需要的日益增長

D.人口的不斷增加和物質文化需要的日益增長

11.黨的第八次全國代表大會指出：社會主義制度在我國已經基本上建立起來，國內主要矛盾已經轉變為（）A.社會主義和資本主義的矛盾 B.工人階級和資產階級之間的矛盾

C.人民對于經濟文化迅速發展的需要同當前經濟文化不能滿足人民需要的狀況之間的矛盾 D.生產關系和生產力之間的矛盾，上層建筑和經濟基礎之間的矛盾 12.毛澤東第一次系統地提出社會主義社會矛盾的學說是在（）A．《論十大關系》 B．《湖南農民運動考察報告》 C.《關于正確處理人民內部矛盾的問題》 D．《新民主主義論》 13.社會主義社會發展的動力是（）

A．階級斗爭 B．改革 C．物質利益原則 D．對外開放 14.解決社會主義初級階段主要矛盾的根本手段是（）A．號召人民生活節儉，抑制社會需求 B.用發購物票的方法計劃分配社會產品 C．發展生產力 D.要求企業增加產品數量，減少花色品種

15.現階段，我國處在社會主義初級階段，是鄧小平同志和我們黨對當代中國的（）科學判斷

A.基本情況 B.基本矛盾 C.基本國情 D.基本任務

16.在黨的基本路線中，“一個中心，兩個基本點”是最主要的內容，是實現社會主義現代化的（）

A.基本途徑 B.奮斗目標 C.根本立足點 D.施政綱領 17.堅持黨的基本路線不動搖的關鍵是（）A.堅持以經濟建設為中心不動搖 B.堅持兩手抓.兩手都要硬的方針不動搖 C.堅持四項基本原則不動搖 D.堅持改革開放不動搖

18.堅持黨的基本路線必須堅持四項基本原則，下列命題中不屬于四項基本原則的是（）A.堅持中國共產黨的領導 B.堅持社會主義道路 C.堅持人民民主專政 D.堅持改革開放

二、多項選擇題

1．社會主義初級階段包括的兩層含義是（）

A．我國是社會主義社會，我們必須堅持而不能離開社會主義

B．我國社會主義社會還處在初級階段，我們必須從這個實際出發，而不能超越這個階段 C．我國是社會主義社會國家，需要通過改革開放以效仿資本主義 D．我國社會主義社會還處在初級階段，需要加快向共產主義社會發展 2．社會主義初級階段是（）

A．我國最大的實際 B．我國最基本的國情

C．我們黨對社會主義和中國國情認識上的一次飛躍 D．我們黨制定路線方針政策的基本依據和根本出發點 3.黨在社會主義初級階段的基本路線指出()A.初級階段的奮斗目標是：建設“富強民主文明和諧的社會主義現代化國家” B.實現目標的基本途徑是：“一個中心，兩個基本點”

C.實現目標的領導力量和依靠力量是：“領導和團結全國各族人民” D.實現目標的根本立足點是，“自力更生，艱苦創業” 4．社會主義初級階段理論包含這樣幾層含義（）A.已經是社會主義社會 B.社會主義制度缺乏客觀必然性 C.需要補資本主義的課 D.尚屬于社會主義初級階段

三、判斷題

1.社會主義初級階段就是指每個進入社會主義社會的國家都必須經歷的起始階段。2.黨在社會主義初級階段基本路線的中心內容，是堅定不移地堅持四項基本原則。3.社會主義初級階段具有長期性是由中國進入社會主義的歷史條件和建成社會主義所需要的物質基礎所決定的。

4.現代化是動態的過程，現代化水平和標準也是不斷提高的。5.社會主義初級階段和過渡時期的經濟基礎是完全一樣的。6.社會主義初級階段只需要一百年的時間。

7.離開改革開放談四項基本原則，四項基本原則就會變成僵化的教條。8.社會主義初級階段的主要矛盾是無產階級和資產階級之間的矛盾。9.認清中國國情，最重要的是認清中國的社會的性質和所處的發展階段。10.社會主義初級階段和新民主主義社會在性質上是相同的。

11.提出“社會主義初級階段”這一具有特定內涵的新概念，在馬克思主義發展史上是第一次。

12.十一屆三中全會以前，黨對我國社會主義發展階段的認識是清醒的。13.社會主義初級階段是長期性與階段性統一的動態發展過程。

14.在我國社會的主要矛盾中，人民日益增長的物質文化需要是矛盾的主要方面。15.改革開放是中國近現代歷史發展的必然選擇，是對黨長期以來積累的經驗所作出的科學概括，是我們的立國之本。

16.社會主義初級階段是現階段中國的最大實際。

第六章 社會主義本質和建設中國特色社會主義總任務

一、單項選擇題

1.鄧小平揭示社會主義本質的科學內涵是在（）

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

2.新中國成立以來，我們在社會主義建設中所經歷的曲折和失誤，歸根到底就在于沒有搞清楚（），而這正是鄧小平理論首要的基本的問題 A.社會主義根本任務 B.發展才是硬道理

C.社會主義主要矛盾 D.什么是社會主義，怎樣建設社會主義 3.社會主義的根本任務是（）

A.發展生產力 B.實現公平正義 C.打敗資本主義 D.消滅一切剝削 4．根據“三步走”發展戰略，我國到21世紀中葉的戰略目標是（）A．全面建成小康社會

B．基本實現現代化，達到中等發達國家的水平C．基本接近發達國家水平，生活比較富裕 D．物質文明與精神文明基本協調發展

5.把鄧小平“三步走”的發展戰略構想確定下來是在（）A.黨的十二大 B.黨的十三大 C.十一屆三中全會 D.十三屆四中全會

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

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

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

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

10、“社會主義本質”中的生產力方面的目標是（）。Ａ．消滅剝削 Ｂ．消除兩極分化

Ｃ．最終達到共同富裕 Ｄ．解放生產力，發展生產力

11、“社會主義本質”的最終目標是（）。Ａ．消滅剝削 Ｂ．消除兩極分化 Ｃ．實現共同富裕 Ｄ．發展生產力

12、鄧小平特別強調：“社會主義與資本主義不同的特點就是（），不搞兩極分化”。Ａ．共同富裕 Ｂ．平均分配 Ｃ．計劃經濟 Ｄ．沒有剝削

二、多項選擇題

1.社會主義的本質是（）。

A．解放生產力，發展生產力 B．消滅剝削，消除兩極分化 C．最終達到共同富裕 D.實現公平正義

2.為了大力發展科學技術，黨中央從20世紀90年代以來，相繼實施了（）戰略。A.西部大開發 B.“三步走” C.科教興國 D.人才強國

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

4、黨的十三大確定的“三步走”發展戰略，即（）。

A.從1981年到1990年實現國民生產總值比1980年翻一番，解決人民的溫飽問題 B.從1991年到20世紀末，使國民生產總值再翻一番，達到小康水平

C.到21世紀中葉，國民生產總值再翻兩番，達到中等發達國家水平，基本實現現代化 D.21世紀第一個10年，實現國民生產總值比2000年翻一番，使人民的小康生活更加富裕

5、黨的十五大把“三步走”戰略的第三步進一步具體化，提出了三個階段性目標，具體內容是（）。

A.21世紀第一個10年，實現國民生產總值比2000年翻一番，使人民的小康生活更加富裕，形成比較完善的社會主義市場經濟體制

B.再經過10年的努力，到建黨100周年時，使國民經濟更加發展，各項制度更加完善 C.到21世紀新中國成立100周年時，基本實現現代化，建成富強民主文明的社會主義國家 D.2030年，實現人均國民生產總值比2000年翻兩番，全面進入小康社會

6、黨提出的“兩個一百年”的奮斗目標是（）。A.到社會主義改造完成100年時，基本實現現代化

B.到建黨100周年時，使國民經濟更加發展，各項制度更加完善 C.到社會主義初級階段100周年時，進入社會主義高級階段

D.到新中國成立100周年時，基本實現現代化，建成富強民主文明的社會主義國家

7、中華民族偉大復興的中國夢包含著豐富的內涵，其中最核心的內容是（）。A.經濟發達 B.國家富強 C.民族振興 D.人民幸福

8、實現中國夢必須（）。A.堅持中國道路 B.弘揚中國精神 C.凝聚中國力量 D.發揚民族傳統

三、判斷題

1.社會主義初級階段不允許剝削制度存在，但允許剝削現象存在。2.中國解決所有問題的關鍵是要靠自己的發展。

3.社會主義本質理論把我們對社會主義的認識提高到了一個新的科學水平。

4.20世紀末，我國人民生活總體上開始達到小康水平，但這種小康是低水平、不全面、發展很不平衡的小康。

5、解放生產力是為促進生產力的發展開辟道路。

6．實現社會主義現代化和中華民族偉大復興是建設中國特色社會主義的總任務。

7、建設中國特色社會主義的首要的基本理論問題是“什么是社會主義，怎樣建設社會主義”。

8、社會主義的根本任務是實現共同富裕。

第七章 社會主義改革開放理論

一、單項選擇題

1．在全面改革中，改革的重點是（）

A．經濟體制改革 B．政治體制改革 C．科技體制改革 D．衛生體制改革 2．我國建立經濟特區，開放沿海城市的目的是（）

A．在這些地區實行特殊的經濟和政治政策，進行不同社會制度的試驗 B．讓這些地區在對外開放中發揮基地和窗口作用 C．由這些地區專搞開放，保證其他地區專搞建設 D．根據“一國兩制”方針，在這里設立特別行政區 3．在改革、發展、穩定的關系中，前提是（）

A．改革 B．發展 C．穩定 D．和諧 4．改革的性質是（）

A．自下而上進行的 B．社會主義制度的自我完善與發展 C．計劃經濟體制的根本性變革 D．建設中國特色社會主義的全新探索 5．我國實行對外開放的立足點是（）

A．以我為主 B．以外向經濟為主 C．保證國家安全 D．獨立自主、自力更生 6．我國對外開放的對象是（）

A．所有國家 B．周邊國家 C．與中國友善的國家 D．發達國家 7．為了加快社會主義現代化建設，必須利用好的兩種資源是（） A．自然資源和人力資源 B．生產資源和財力資源 C．國內資源和國際資源 D．自然資源和社會資源 8．把對外開放定為基本國策的依據是鄧小平的重要論斷（）A．現在的世界是開放的世界，中國的發展離不開世界 B.當今時代的主題是和平與發展

C．堅持“引進來”和“走出去”相結合，主動參與國際競爭 D．轉變對外貿易增長方式，提高對外貿易效益 9．我國實行對外開放是（）

A．長期的基本國策 B．一項特殊政策 C．社會主義初級階段的一項政策 D．一項權宜之計 10、全面提高對外開放水平，要堅持（）相結合。A．粗放型經濟與集約型經濟 B．改革與對外開放

C．“引進來”與“走出去 ” D.資源節約型與環境友好型社會 11.實行對外開放的基礎和前提是（）

A．互相幫助，互惠互利

B.公平、公正、公開

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

12.當前，國際間的經濟競爭，實質上是（）

A.社會制度競爭

B.科學技術競爭

C.經濟資源競爭

D.勞動力素質競爭 13.我國加入世界貿易組織是在（）

A．1999年12月 B．2000年12月 C．2001年12月 D．2002年12月 14.中國共產黨提出改革決策的理論基礎是()A.社會主義社會的基本矛盾理論 B.人類社會基本矛盾理論 C.資本主義社會基本矛盾理論 D.黨執政規律的理論 15.下面做法不符合“提高開放型經濟水平”這一要求的是()①“引進來”讓位于“走出去” ②開放一切領域，優化開放結構

③完善內外聯動、互利共贏、安全高效的開放型經濟體系 ④創新利用外資方式，優化利用外資結構 A.①② B.③④ C.②③ D.①③

16.堅持改革的正確方向就是要（）

A.堅持四項基本原則、堅持社會主義市場經濟改革方向 B.堅持經濟建設為中心 C.堅持一黨執政 D.堅持馬列主義為指導

二、多項選擇題

1．20世紀70年代末，中國改革首先在農村拉開序幕，農村改革的第一步是()A．廢除人民公社 B．改革人民公社 C．發展鄉鎮企業

D．建立以家庭聯產承包為主，統分結合、雙層經營的新型集體所有制 2．改革開放后，我國首批設置經濟特區的城市是（）。

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

3．改革是一項嶄新的事業，如何評價判斷改革的成敗與是非得失一再成為各種爭論的焦點。鄧小平在1992年的南方談話中提出了“三個有利于”的判斷標準。內容有()A．是否有利于發展社會主義社會生產力 B．是否有利于增強社會主義國家的綜合國力 C．是否有利于提高公有制經濟的控制力、影響力 D．是否有利于改善、提高人民的生活水平

4．我們在處理改革、發展和穩定的關系時，必須做到()A．堅持穩定壓倒一切的方針

B．把改革的力度、發展的速度和社會可承受度統一起來 C．把不斷改善人民生活作為處理三者關系的重要結合點 D．在社會穩定中推進改革和發展

三、判斷題

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

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

3.我國對外開放是全方位、多層次、寬領域的開放。

4.改革包括經濟體制改革、政治體制改革和相應的其他各個領域的改革。5.獨立自主就是什么事情都靠自己去完成。

6.社會主義社會不再有生產關系與生產力、上層建筑與經濟基礎之間的矛盾。7.蘇東激進式改革與中國漸進式改革的本質區別在于是否循序漸進地開展。8.改革使社會主義在中國得到了發展，呈現出勃勃生機

9.全面深化改革需要加強頂層設計和整體謀劃，注重各項改革的關聯性、系統性、可行性

10、黨的十一屆三中全會以巨大的政治勇氣和理論勇氣作出了把工作重心轉移到經濟建設上來、實行改革開放的重大決策

第四篇：編譯原理 學習心得

國際學院 0802 楊良燕 200819100227

《編譯原理》課程學習心得

《編譯原理》是計算機專業的一門重要課程，正如教材

第一章的引論所述，“編譯程序是現代計算機系統的基本組成部分之一”。“一個編譯程序就是一個語言翻譯程序，語言翻譯程序把一種語言（源語言）書寫的程序翻譯成另一種語言(目標語言)的等價程序”。

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

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

第五篇：編譯原理實驗報告

編譯原理實驗報告

報告完成日期 2018.5.30

一． 組內分工與貢獻介紹

二． 系統功能概述；

我們使用了自動生成系統來完成我們的實驗內容。我們設計的系統在完成了實驗基本要求的前提下，進行了一部分的擴展。增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結果呈現的更加清晰和易懂。

三． 分系統報告；

一、詞法分析子系統

詞法的正規式：

標識符

<字母>(<字母>|<數字字符>)* 十進制整數

0 |(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 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)* 運算符和分隔符 +| * | / | > | < | = |(|)| <=|>=|==； 對于標識符和關鍵字: A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε 綜上正規文法為: 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|ε

狀態圖

流程圖：

詞法分析程序的主要數據結構與算法

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

另外我們考慮到后續實驗中，如果在bison語法樹生成的時候推不出目標的產生式時，我們設計了報錯提示，在這個詞的位置出現錯誤提示，將記錄切割出來的詞在code.txt中保存，并記錄他們的位置。

以下是我們的主要代碼：

進制的識別：

結果展示：

二、語法分析子系統

根據選擇的語法分析方法進行描述

我們使用了遞歸子程序發，并且對原有的產生式進行了改寫，改寫后的結果如下： 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

簡化的語法圖： S的語法圖：

C的語法圖：

E的語法圖：

T的語法圖：

F的語法圖：

流程圖：

語法分析子系統的主要數據結構與算法

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

我們在設計時，實現了產生式對應的字符串同時標識產生式定義的int值 輔助程序：

生成語法樹的程序：

1.樹節點：

2.創建新節點

3.創建實數類型新節點

4.創建標識符類型新節點

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

算法的基本思想：

我們增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結果呈現的更加清晰和易懂。

在報錯的時候，我們會呈現類型、作用域和賦值三種的問題的報錯信息。

流程圖：

算法展示：

四、實驗體會

這次實驗其實總的來說是讓我們更加清晰的理解到了我們所學的內容。有時候我們上課聽講，課下復習寫作業的時候，其實看似掌握了所學內容，但實際上并沒有親身體會的操作很難讓我們深刻的理解其中的相關意義。通過這次實驗，我們能夠從根源處了解到了我們所學的內容，并且基于我們理解之后的輸出。比如詞法分析不能采用空格來區分單詞，因為存在加減乘除等運算符和分隔符，使用空格來區分可能會造成錯誤的分解。又比如我們再在程序設計中，常常體會到效率的重要性。影響詞法分析的效率的主要因素是各個狀態的分支如何規劃。如果每個進來的單詞都能在最短的時間和最少的匹配次數內找到其入口，則效率將得到很大程度上的提高。所以由此我們產生了聲明變量類型、賦值和作用域的想法，將其放在最后來進行判斷，這樣可以提高整體的執行效率。

另外，這次小組成員彼此不在一個班級，這樣從某一方面來說，也加強了我們互相快速熟識并團結協作的能力，有了這種體驗，我想我們在今后的生活中，面對這種情況的時候，將會變得更加有經驗。

五、源程序

詞法分析器： 輸入結果：

輸出結果：

語義分析結果：

輸入：

第二組數據的輸入：

輸出：

三地址碼的輸入：

第二組數據的輸入：

輸出：