第一篇：編譯原理課程學(xué)習(xí)總結(jié)體會

編譯原理課程學(xué)習(xí)總結(jié)體會

編譯原理是我們計(jì)算機(jī)科學(xué)與技術(shù)的一門非常重要的專業(yè)課，它主要介紹了高級程序設(shè)計(jì)語言編譯程序構(gòu)造的一般原理、基本設(shè)計(jì)方法、主要實(shí)現(xiàn)技術(shù)和一些自動構(gòu)造工具。

在開始學(xué)習(xí)這門課程之前，老師就說過編譯原理是一門比較難學(xué)的課程，它主要的難點(diǎn)在于它的概念性和理論性很強(qiáng)，內(nèi)容豐富且抽象，具有嚴(yán)密的邏輯性，應(yīng)用其他課程的的內(nèi)容比較多。

通過這一學(xué)期的學(xué)習(xí)，我也發(fā)現(xiàn)了編譯原理是一門理論性很強(qiáng)的課程，從文法和語言的概念到LL(1)文法和LR（0）文法的分析，幾乎都是對具體問題的抽象。這門課還包含許多理論知識和算法，這些理論的學(xué)習(xí)和理解都存在著一定的難度。其中理論知識包括：詞法分析器的構(gòu)造，語法中各種分析器（LR, LL,SLR,LALR 等）實(shí)現(xiàn)與完成。因而，我們需要更多的時(shí)間來理解、掌握相關(guān)的知識。在學(xué)習(xí)的過程中也存在這許許多多的問題，比如說由于我之前對文法的概念不夠清晰，在后面老師講解具體文法的方式式，感覺自己很難聽懂，影響的自己后期的學(xué)習(xí)效率，也使得自己對這門課程的興趣大大降低。此外，這門課程的課時(shí)也安排得不多，每個(gè)周也就一兩次課，這樣也不利于我們隊(duì)這門課程的理解和掌握，但好在我后面通過自己做題和詢問同學(xué)之后將詞法分析和語法語法分析的方法弄懂之后，自己對這門課程的興趣又提起來。除了自己課后對知識進(jìn)行了總結(jié)之外，最重要的還是老師的講解，師在有限的課程中盡量將知識點(diǎn)以比較容易接受的方式給我們講解，教我們用簡單的方法理解記憶不同的知識，這樣我們學(xué)習(xí)起這門課程來也沒有那么難了。

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

最后，衷心感謝老師這一學(xué)期的辛苦教學(xué)，讓我學(xué)到了許多頗為重要的知識。

第二篇：編譯原理課程-教學(xué)計(jì)劃

編譯原理教學(xué)大綱2001,9

周次課內(nèi)學(xué)時(shí)課內(nèi)安排(講授內(nèi)容)建議課外安排備注

12編譯原理概述閱讀PL/0程序文本

24介紹PL/0編譯程序閱讀PL/0程序文本

32詞法分析程序自動構(gòu)造閱讀PL/0程序文本

(正規(guī)式,有窮自動機(jī))

44(2)詞法分析程序自動構(gòu)造練習(xí)題

Lex(Flex)介紹,布置PP1實(shí)踐題一PP1

52文法和語言練習(xí)題

64自頂向下語法分析練習(xí)題提交PP1LL(1)文法

72自底向上語法分析練習(xí)題

LR文法

84LR分析練習(xí)題

期中考試

92Yacc介紹,布置PP2實(shí)踐題一PP2

104習(xí)題課

語法分析方法比較提交PP2 112語法制導(dǎo)翻譯,布置PP3實(shí)踐題一PP3

124語法制導(dǎo)翻譯

運(yùn)行時(shí)存儲組織提交PP3 132運(yùn)行時(shí)存儲組織練習(xí)題144代碼優(yōu)化, 布置PP4實(shí)踐題一PP4

152代碼生成164實(shí)踐題目總結(jié)答辯

習(xí)題課

附1 實(shí)踐題目(從中選一)

實(shí)踐題一 Deacf編譯程序的設(shè)計(jì)和實(shí)現(xiàn).實(shí)踐題二Pl/0編譯程序擴(kuò)充,用Lex和 Yacc實(shí)現(xiàn)一個(gè)小解釋器.實(shí)踐題三 java實(shí)現(xiàn)的Mini-Triangle編譯程序.(限少數(shù)同學(xué)選,在第四周作選題報(bào)告)附2 課程評分

1課堂小測驗(yàn),作業(yè)抽查 10%期中考試20%

3實(shí)踐題一 40% 實(shí)踐題二20% 實(shí)踐題三 50%

4期末考試 完成實(shí)踐題一 30% 完成實(shí)踐題二50% 完成實(shí)踐題三 20%

第三篇：《編譯原理》課程培訓(xùn)心得體會

《編譯原理》課程培訓(xùn)心得體會

天津科技大學(xué) 吳江紅

首先感謝全國高校教師網(wǎng)絡(luò)培訓(xùn)中心為我們這些工作在教學(xué)第一線的教師提供一個(gè)提高自己教學(xué)水平、方法和能力的機(jī)會，使得我們學(xué)習(xí)到更好的方法能更好地為學(xué)生服務(wù)。經(jīng)過本次培訓(xùn)之后，我個(gè)人覺得可以通過以下幾個(gè)方面提高教學(xué)質(zhì)量。

1、認(rèn)清編譯原理，明確學(xué)習(xí)意義，激發(fā)學(xué)生的熱情 幫助學(xué)生認(rèn)清編譯原理的作用和地位。給學(xué)生介紹清楚可以通過編譯原理的學(xué)習(xí)，有助于學(xué)生快速理解、定位和解決在程序編譯、測試與運(yùn)行中出現(xiàn)的問題。幫助學(xué)生克服畏難心理，提高學(xué)生的興趣。編譯原理中的原理除了可以用于分析編譯器以外，還對諸如人工智能、并行處理技術(shù)等課程的學(xué)習(xí)具有指導(dǎo)作用。本門課程學(xué)習(xí)對其它課程的學(xué)習(xí)和今后很多領(lǐng)域的理論研究具有深遠(yuǎn)的意義，如計(jì)算機(jī)軟件技術(shù)領(lǐng)域、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)領(lǐng)域、人工智能系統(tǒng)的機(jī)器學(xué)習(xí)領(lǐng)域、并行處理技術(shù)等領(lǐng)域。

2、優(yōu)化教學(xué)內(nèi)容，搞好課堂教學(xué)

可以采用以人本主義學(xué)習(xí)理論為基礎(chǔ)，充分發(fā)揮學(xué)生的學(xué)習(xí)主動性，注重啟發(fā)式教學(xué)，注重提高學(xué)生的素質(zhì)、培養(yǎng)學(xué)生的創(chuàng)新能力。使得學(xué)生對編譯原理課程的興趣提高，能主動學(xué)習(xí)，理解、體會前輩們在解決相應(yīng)問題時(shí)是如何考慮的，同學(xué)們自己又是如何考慮的。

編譯系統(tǒng)中的一些概念很抽象，學(xué)生無法理解，就只會死記硬背，當(dāng)然更無興趣可言。在講解的過程中，可以選用學(xué)生最熟悉的一些實(shí)例，通過類比使抽象的概念更容易被理解。我本人覺著對于工學(xué)學(xué)科的同學(xué)來說，不用在數(shù)學(xué)定義上花費(fèi)太多時(shí)間，因?yàn)樗麄儗?shù)學(xué)符號不敏感，而應(yīng)該盡量多安排例子，使得同學(xué)們能把數(shù)學(xué)符號代表的含義通過例子理解清楚，以及知道如何使用。

有效地利用教學(xué)輔助手段，增強(qiáng)課堂教學(xué)效果。由于本課程涉及形式語言、有窮自動機(jī)等抽象內(nèi)容，學(xué)生在學(xué)習(xí)過程中接受起來較困難。為了提高學(xué)生的學(xué)習(xí)興趣、增強(qiáng)課堂教學(xué)效果，可以將教學(xué)過程中一些需要教師在黑板上動態(tài)演示的過程做成CAI課件，既可在課堂上演示，也可在課后由學(xué)生自己觀摩，有助于加深學(xué)生對所學(xué)知識的理解。

同時(shí)可在課堂上和習(xí)題中，多準(zhǔn)備了一些從實(shí)際程序的編譯和運(yùn)行時(shí)碰到的問題中抽象出來的例子，供學(xué)生用所學(xué)的知識去分析、理解、并加以解決。通過采用這種實(shí)例教學(xué)方式，既能夠?qū)η捌谡n程起到復(fù)習(xí)鞏固的作用，又能讓學(xué)生切實(shí)體會到本課程的實(shí)際價(jià)值，從而有力地激發(fā)了學(xué)生學(xué)習(xí)編譯原理和技術(shù)的積極性。

3、選取合適的教材

把理論知識具體化、通俗化，教材在教學(xué)過程中起關(guān)鍵作用。一本好的教材不僅對老師教的過程很重要，同時(shí)在學(xué)生進(jìn)行預(yù)習(xí)和復(fù)習(xí)時(shí)也是相當(dāng)重要的。我們可以選擇蔣宗禮教授編寫的編譯原理教材來達(dá)到我們的目標(biāo)。

4、精心設(shè)計(jì)實(shí)驗(yàn)教學(xué)內(nèi)容

編譯原理課程對實(shí)踐的要求比較高，所以實(shí)驗(yàn)課是培養(yǎng)學(xué)生實(shí)踐能力的重要環(huán)節(jié)，是鞏固和驗(yàn)證所學(xué)理論知識，培養(yǎng)學(xué)生分析問題、解決問題能力的重要環(huán)節(jié)。因此為了能達(dá)到好的實(shí)驗(yàn)效果，極大地促進(jìn)學(xué)生對原理的理解，可以通過認(rèn)真設(shè)計(jì)合適的實(shí)驗(yàn)內(nèi)容、采用適當(dāng)?shù)膶?shí)驗(yàn)形式以及教師的耐心指導(dǎo)等途徑。

第四篇：《編譯原理》課程設(shè)計(jì)說明-第1次

《編譯原理》課程設(shè)計(jì)

《編譯原理》課程設(shè)計(jì)

1.要求

完成一個(gè)簡化C語言——TINY C語言的編譯程序，最終能為用TINY C語言編寫的源程序（后綴為.tny，已給sample.tny，用一般的文本編輯程序即可打開）生成目標(biāo)代碼，并在給定的虛擬機(jī)TM上運(yùn)行得到運(yùn)行結(jié)果。

TINY C語言中允許出現(xiàn)的字詞： ? 整數(shù)、標(biāo)識符；

? 算術(shù)運(yùn)算符/關(guān)系運(yùn)算符/賦值運(yùn)算符/界符：+、-、*、/、=、<、:=、;、{、}、(、)? 其它保留字：IF THEN ELSE END REPEAT UNTIL READ WRITE TINY C語言中允許出現(xiàn)的語法單位

? 表達(dá)式：簡單整型算術(shù)表達(dá)式、關(guān)系表達(dá)式 ? 語句：

? 條件語句（IF THEN ELSE END）? 循環(huán)語句(REPEAT UNTIL)? 賦值語句(:=)? 讀寫語句(READ WRITE)? { }中可以有注釋，但不能嵌套

2.步驟

1）、詞法分析

2）、語法分析

3）、語義分析

4）、生成目標(biāo)代碼

3.源碼構(gòu)成

? MAIN.C 主程序

? GLOBALS.H 全局類型及變量（如Token類屬及語法樹結(jié)點(diǎn)的組成）? UTIL.H、UTIL.C 各步驟的實(shí)用函數(shù)。如輸出Token，生成語法樹結(jié)點(diǎn)等 ? SCAN.C、SCAN.H 詞法分析程序及其頭文件 ? PARSE.C、PARSE.H 語法分析程序及其頭文件 ? ANALYZE.C、ANALYZE.H 語義檢查程序及其頭文件 ? SYMTAB.C、SYMTAB.H 符號表生成程序及其頭文件

? CGEN.H、CGEN.C、CODE.C、CODE.H 目標(biāo)代碼生成程序及其頭文件

《編譯原理》課程設(shè)計(jì)

? TM 編譯sample.tny源程序后得到目標(biāo)代碼，在該虛擬機(jī)上運(yùn)行得到結(jié)果

步驟1——詞法分析

要求：填寫getToken()函數(shù)，完成詞法分析器scan.c。約定：

? 僅允許整數(shù)類型，不允許實(shí)數(shù)類型

? 標(biāo)識符由大小寫英文字母組成，最多52個(gè)。其識別按最長匹配原則 ? 整數(shù)后緊跟非數(shù)字，或標(biāo)識符后緊跟非字母認(rèn)為是一個(gè)新Token開始 ? 由{ }括起來符號串都認(rèn)為是注釋部分，該部分在詞法分析時(shí)被過濾掉

? 識別出的Token由兩個(gè)變量：currentToken，tokenString識別，其中currentToken代表Token的類屬，為一個(gè)名為TokenType的枚舉類型，在文件globals.h中定義；tokenString代表Token在程序中出現(xiàn)的形式，即其本來面目。例如整數(shù)10的currentToken值為NUM，而tokenString值為‘10’；標(biāo)識符i的currentToken值為ID，而tokenString值為‘i’

typedef enum

{ ENDFILE,ERROR，IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE，/* 保留字 */

ID,NUM, ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI :=

= <

+

*

/

（）

;

} TokenType;

畫識別符合TINY C語言構(gòu)詞規(guī)則的DFA。然后用直接編碼的方法構(gòu)造詞法分析器

/****************************************************/ /* File: scan.c

*/ /* The scanner implementation for the TINY compiler

*/ /****************************************************/ #include “globals.h”

#include “util.h”

#include “scan.h”

typedef enum

{ START, INASSIGN, INCOMMENT, INNUM, INID, DONE } StateType;

《編譯原理》課程設(shè)計(jì)

char tokenString[MAXTOKENLEN+1];static int getNextChar(void)

//獲得下一字符 {實(shí)現(xiàn)請自己看scan.c文件} static void ungetNextChar(void)

//用于回吐字符 {實(shí)現(xiàn)請自己看scan.c文件}

static struct

{ char* str;

TokenType tok;

} reservedWords[MAXRESERVED]

= {{“if”,IF},{“then”,THEN},{“else”,ELSE},{“end”,END}，{“repeat”,REPEAT},{“until”,UNTIL},{“read”,READ}，{“write”,WRITE}};

//定義保留字表

static TokenType reservedLookup(char * s)

//進(jìn)行保留字的匹配 {實(shí)現(xiàn)請自己看scan.c文件}

/**********************************************/ /* the primary function of the scanner

*/ /* function getToken returns the next token in source file */ /**********************************************/ TokenType getToken(void){ int tokenStringIndex = 0;

TokenType currentToken;

//保存被識別Token的類屬

StateType state = START;

//初始狀態(tài)為START

int save;

//標(biāo)識當(dāng)前字符是否保存，如空格，換行符n、TAB符t及注釋中的任何字符

while(state!= DONE)

//DONE狀態(tài)表示已識別出一個(gè)Token

{ int c = getNextChar();

save = TRUE;

switch(state)

{ case START:

if(isdigit(c))

state = INNUM;

else if …… //此處請自己填寫（字符、:、空格/tab/換行、{、算符及界符等）

break;

case INCOMMENT:

…//此處請自己填寫，僅出現(xiàn)‘}’或EOF（注釋未完結(jié)束程序）時(shí)才改變狀態(tài)。

break;

case INASSIGN: …… //此處請自己填寫，‘=’或其它（出現(xiàn)錯(cuò)誤）

《編譯原理》課程設(shè)計(jì)

break;

case INNUM:

if(!isdigit(c))

{ /* backup in the input */

ungetNextChar();

save = FALSE;

state = DONE;

currentToken = NUM;

}

break;

case INID:

…… //此處請自己填寫，不是字符則回吐，并進(jìn)入DONE，且識別出一個(gè)ID

break;

case DONE: //不可能到

default: /* should never happen */

fprintf(listing,“Scanner Bug: state= %dn”,state);

state = DONE;

currentToken = ERROR;

break;

}

if((save)&&(tokenStringIndex <= MAXTOKENLEN))

tokenString[tokenStringIndex++] =(char)c;

if(state == DONE)

{ tokenString[tokenStringIndex] = '