【正文】 編譯原理實(shí)驗(yàn)報(bào)告課 程 實(shí) 驗(yàn) 報(bào) 告課程名稱： 編譯原理：詞法和語法分析專業(yè)班級(jí)： 信息安全1302班 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： 報(bào)告日期： 2013年11月4號(hào) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)，編制并調(diào)試一個(gè)詞法分析程序，加深對(duì)詞法分析原理的理解實(shí)驗(yàn)要求 待分析的簡單語言的詞法(1) 關(guān)鍵字：begin if then while do end 所有的關(guān)鍵字都是小寫。(2) 運(yùn)算符和界符：: = + * / = = = 。 ( ) (3) 其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義：ID = letter ( letter | digit )*NUM = digit digit*(4) 空格由空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、NUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼begin1:17if2: =18then320while4 21do5 =22end623letter ( letter | digit )*10 =24digit digit*11=25+13。2614(27*15)28/160 詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)例如：對(duì)源程序 begin x: = 9 。 if x 0 : then x: = 2*x+1/3。 end 的源文件，經(jīng)詞法分析后輸出如下序列：(1， begin)(10,’x’)(18,:=)(11,9)(26,。)(2,if)……詞法分析程序的算法思 算法的基本任務(wù)是字符串表示的源程序中識(shí)別處具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字種類，拼出相應(yīng)的單詞符號(hào)。 主程序示意圖主程序示意圖如圖1所示，其中初值包括如下兩個(gè)方面。(1) 關(guān)鍵字表的初值關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：Char * rwtab[6] = {“begin”,”if”,”then”,”while”,”do”,”end”}。(2) 程序中需要用到的主要變量為syn,token,和sum。 掃描子程序的算法思想首先設(shè)置3個(gè)變量：；；。掃描子程序的主要流程圖如圖所示：實(shí)驗(yàn)結(jié)果1. 輸入begin x:=9。 if x 0 then x: = 2 * x + 1/3。 end 結(jié)果如下2. 輸入begin a=9 end 結(jié)果如下實(shí)驗(yàn)感想及總結(jié)本次實(shí)驗(yàn)主要是針對(duì)詞法進(jìn)行分析，讓我對(duì)于詞法分析的理論基礎(chǔ)有了更深刻的認(rèn)知。詞法分析程序的功能是從左到右掃描源程序字符串，根據(jù)語言的詞法規(guī)則識(shí)別出各類單詞符號(hào)，并以二元組（單詞種別，單詞自身值）的形式輸出。在課程上主要是理解了詞法分析的作用以及其工作的原理，對(duì)于其具體的實(shí)現(xiàn)還不是很清楚，在本次實(shí)驗(yàn)中自己對(duì)于詞法程序的編寫是我將理論與實(shí)際相結(jié)合，對(duì)于具體的輸入輸出都有了很深刻的概念。但是在實(shí)驗(yàn)中也存在一些不足，比如，這只是針對(duì)其中一組關(guān)鍵字來實(shí)現(xiàn)的，如果換一組關(guān)鍵字，則需要重新編寫程序。然而，LEX詞法生成器能夠很方便的實(shí)現(xiàn)，對(duì)此可以進(jìn)行改進(jìn)，“實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)”，對(duì)此我們應(yīng)該謹(jǐn)記，從而繼續(xù)對(duì)于實(shí)驗(yàn)中的不足進(jìn)行改進(jìn)。源代碼includeincludeincludedefine KEY_WORD_END waiting for your expanding /*定義關(guān)鍵字結(jié)束標(biāo)識(shí)符*/typedef struct /*單詞二元組的結(jié)構(gòu)*/{ int syn。 char* word。}WORD。char input[255]。 /*輸入緩沖區(qū)*/char token[255]=。 /*單詞緩沖區(qū)*/int p_input。 /*輸入緩沖區(qū)指針*/int p_token。 /*單詞緩沖區(qū)指針*/char ch。 /*當(dāng)前讀入字符*/const char* Keyword[]={begin,if,then,while,do,end,KEY_WORD_END}。 /*可擴(kuò)充關(guān)鍵字?jǐn)?shù)組*/char m_getch()。void getbc()。void concat()。int letter()。int digit()。int reserve()。void retract()。char m_getch() /*從輸入緩沖區(qū)讀取一個(gè)字符到ch*/{ ch=input[p_input]。 p_input=p_input+1。 return (ch)。}void getbc() /*去掉空白符號(hào)*/{ while(ch==39。 39。||ch==10) { ch=input[p_input]。 p_input=p_input+1。 }}void concat() /*拼接單詞*/{ token[p_token]=ch。 p_token=p_token+1。 token[p_token]=39。\039。}int letter() /*判斷是否是字母*/{ if((ch=39。a39。amp。amp。ch=39。z39。)||(ch=39。A39。amp。amp。ch=39。Z39。)) return 1。 else return 0。}int digit() /*判斷是否是數(shù)字*/{ if(ch=39。039。amp。amp。ch=39。939。) return 1。 else return 0。}int reserve() /*檢索關(guān)鍵字表格*/{ int i=0。 while (strcmp(Keyword[i],KEY_WORD_END)) { if(!strcmp(Keyword[i],token)) { return i+1。 } i=i+1。 } return 10。}void retract() /*回退一個(gè)字符*/{ p_input=p_input1。}WORD* scaner(){ WORD* myword=new WORD。 mywordsyn=10。 mywordword=。 p_token=0。 m_getch()。 getbc()。 if(letter()) { while(letter()||digit()) { concat()。 m_getch()。 } retract()。 mywordsyn=reserve()。 mywordword=token。 return(myword)。 } else if(digit()) { while(digit()) { concat()。 m_getch()。 } retract()。 mywordsyn=20。 mywordword=token。 return(myword)。 } else switch(ch) { case 39。=39。:m_getch()。 if(ch==39。=39。)