【正文】 lower(ch)==2 || isupper(ch)==1) { return 1。void expression(char *input,int inputLength,int *index)。void lrparser(char *input,int inputLength,int *index)。在實(shí)驗(yàn)中，只是按照課本所給的程序框架來進(jìn)行代碼編寫是不能深刻理解語(yǔ)法分析的，對(duì)此我深有體會(huì)，所以一定要理解其真正的思想，才能夠明白具體實(shí)現(xiàn)的目的以及意義，在實(shí)驗(yàn)中海油可以改進(jìn)的地方，比如，可以使用yacc語(yǔ)法分析器來進(jìn)行語(yǔ)法分析，這種方式比直接編寫程序更加簡(jiǎn)潔方便，并且能夠處理不同的生成的單詞符號(hào)。 主程序main算法流程圖 掃描子程序scanner（）的算法流程圖 遞歸下降分析程序示意圖 語(yǔ)句串分析程序yucu（）的算法流程圖 statement語(yǔ)句分析算法流程圖 expression表達(dá)式分析算法流程圖 term分析函數(shù)算法流程圖 factor分析函數(shù)算法流程圖實(shí)驗(yàn)結(jié)果3. 輸入begin a:=9。 其中retab中元素為 “begin” “if” “then” “while” “do” “end”,在程序會(huì)掃描出標(biāo)識(shí)符時(shí)，首先查關(guān)鍵字表。}實(shí)驗(yàn)?zāi)康?) 設(shè)計(jì)并編制一個(gè)語(yǔ)法分析程序，加深對(duì)語(yǔ)法分析程序中遞歸下降分析方法的理解；2) 鞏固對(duì)代碼生成及報(bào)錯(cuò)處理等理論的認(rèn)識(shí)；3) 培養(yǎng)對(duì)完整系統(tǒng)獨(dú)立分析和設(shè)計(jì)的能力；4) 培養(yǎng)學(xué)生獨(dú)立編程的能力；實(shí)驗(yàn)要求利用C語(yǔ)言編制遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析。 /*打印種別碼和單詞本身的值*/ over=onewordsyn。 while(over1000amp。 printf(Enter Your words(end with )：\n)。 mywordword=ERROR。 mywordword=OVER。 break。 } retract()。=39。 case 39。 mywordsyn=36。) { mywordsyn=38。39。 mywordword=。 mywordword==。:m_getch()。 return(myword)。 case 39。:mywordsyn=33。 return(myword)。 case 39。:mywordsyn=31。 return(myword)。 case 39。:mywordsyn=29。 return(myword)。 case 39。:mywordsyn=27。 return(myword)。 case 39。/39。 mywordword=*。 break。39。 mywordword=+。 break。 } retract()。=39。 } else switch(ch) { case 39。 } retract()。 mywordword=token。 if(letter()) { while(letter()||digit()) { concat()。 mywordword=。 } return 10。 else return 0。amp。 else return 0。amp。z39。a39。 p_token=p_token+1。 39。char m_getch() /*從輸入緩沖區(qū)讀取一個(gè)字符到ch*/{ ch=input[p_input]。int letter()。 /*當(dāng)前讀入字符*/const char* Keyword[]={begin,if,then,while,do,end,KEY_WORD_END}。 /*輸入緩沖區(qū)*/char token[255]=。源代碼includeincludeincludedefine KEY_WORD_END waiting for your expanding /*定義關(guān)鍵字結(jié)束標(biāo)識(shí)符*/typedef struct /*單詞二元組的結(jié)構(gòu)*/{ int syn。詞法分析程序的功能是從左到右掃描源程序字符串，根據(jù)語(yǔ)言的詞法規(guī)則識(shí)別出各類單詞符號(hào)，并以二元組（單詞種別，單詞自身值）的形式輸出。 掃描子程序的算法思想首先設(shè)置3個(gè)變量：；；。(1) 關(guān)鍵字表的初值關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。 if x 0 : then x: = 2*x+1/3。 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼begin1:17if2: =18then320while4 21do5 =22end623letter ( letter | digit )*10 =24digit digit*11=25+13。編譯原理實(shí)驗(yàn)報(bào)告課 程 實(shí) 驗(yàn) 報(bào) 告課程名稱： 編譯原理：詞法和語(yǔ)法分析專業(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)要求 待分析的簡(jiǎn)單語(yǔ)言的詞法(1) 關(guān)鍵字：begin if then while do end 所有的關(guān)鍵字都是小寫?？崭褚话阌脕矸指鬒D、NUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)例如：對(duì)源程序 begin x: = 9 。 主程序示意圖主程序示意圖如圖1所示，其中初值包括如下兩個(gè)方面。(2) 程序中需要用到的主要變量為syn,token,和sum。 end 結(jié)果如下2. 輸入begin a=9 end 結(jié)果如下實(shí)驗(yàn)感想及總結(jié)本次實(shí)驗(yàn)主要是針對(duì)詞法進(jìn)行分析，讓我對(duì)于詞法分析的理論基礎(chǔ)有了更深刻的認(rè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)。char input[255]。 /*單詞緩沖區(qū)指針*/char ch。void concat()。void retract()。}void getbc() /*去掉空白符號(hào)*/{ while(ch==39。 }}void concat() /*拼接單詞*/{ token[p_token]=ch。}int letter() /*判斷是否是字母*/{ if((ch=39。ch=39。amp。)) return 1。amp。) return