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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

LR文法

84LR分析練習(xí)題

期中考試

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

104習(xí)題課

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

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

運(yùn)行時(shí)存儲(chǔ)組織提交PP3 132運(yùn)行時(shí)存儲(chǔ)組織練習(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 課程評(píng)分

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

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

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

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

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

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

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

1、認(rèn)清編譯原理，明確學(xué)習(xí)意義，激發(fā)學(xué)生的熱情 幫助學(xué)生認(rèn)清編譯原理的作用和地位。給學(xué)生介紹清楚可以通過(guò)編譯原理的學(xué)習(xí)，有助于學(xué)生快速理解、定位和解決在程序編譯、測(cè)試與運(yùn)行中出現(xiàn)的問(wèn)題。幫助學(xué)生克服畏難心理，提高學(xué)生的興趣。編譯原理中的原理除了可以用于分析編譯器以外，還對(duì)諸如人工智能、并行處理技術(shù)等課程的學(xué)習(xí)具有指導(dǎo)作用。本門(mén)課程學(xué)習(xí)對(duì)其它課程的學(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í)主動(dòng)性，注重啟發(fā)式教學(xué)，注重提高學(xué)生的素質(zhì)、培養(yǎng)學(xué)生的創(chuàng)新能力。使得學(xué)生對(duì)編譯原理課程的興趣提高，能主動(dòng)學(xué)習(xí)，理解、體會(huì)前輩們?cè)诮鉀Q相應(yīng)問(wèn)題時(shí)是如何考慮的，同學(xué)們自己又是如何考慮的。

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

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

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

3、選取合適的教材

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

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

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

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

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

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

1.要求

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

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

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

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

? 條件語(yǔ)句（IF THEN ELSE END）? 循環(huán)語(yǔ)句(REPEAT UNTIL)? 賦值語(yǔ)句(:=)? 讀寫(xiě)語(yǔ)句(READ WRITE)? { }中可以有注釋?zhuān)荒芮短?/p>

2.步驟

1）、詞法分析

2）、語(yǔ)法分析

3）、語(yǔ)義分析

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

3.源碼構(gòu)成

? MAIN.C 主程序

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

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

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

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

步驟1——詞法分析

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

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

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

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

畫(huà)識(shí)別符合TINY C語(yǔ)言構(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)請(qǐng)自己看scan.c文件} static void ungetNextChar(void)

//用于回吐字符 {實(shí)現(xiàn)請(qǐng)自己看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)請(qǐng)自己看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;

//保存被識(shí)別Token的類(lèi)屬

StateType state = START;

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

int save;

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

while(state!= DONE)

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

{ int c = getNextChar();

save = TRUE;

switch(state)

{ case START:

if(isdigit(c))

state = INNUM;

else if …… //此處請(qǐng)自己填寫(xiě)（字符、:、空格/tab/換行、{、算符及界符等）

break;

case INCOMMENT:

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

break;

case INASSIGN: …… //此處請(qǐng)自己填寫(xiě)，‘=’或其它（出現(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:

…… //此處請(qǐng)自己填寫(xiě)，不是字符則回吐，并進(jìn)入DONE，且識(shí)別出一個(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] = '