編譯原理報(bào)告word版-wenkub
2023-04-26 22:31:11 本頁面
【正文】 *單詞緩沖區(qū)指針*/char ch。char input[255]。數(shù)據(jù)結(jié)構(gòu)內(nèi)容包括種別碼和相應(yīng)單詞。： 掃描子程序流程圖 函數(shù)及變量設(shè)計(jì)掃描開始之前需要在程序中預(yù)設(shè)，或者從文件中讀取一個(gè)關(guān)鍵字表，并根據(jù)關(guān)鍵字表對程序進(jìn)行詞法分析，彼此實(shí)驗(yàn)關(guān)鍵字表預(yù)設(shè)在程序開始前定義的一個(gè)char型數(shù)組中，其定義格式如下：char *rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。 if x0 then x:= 2 * x + 1 / 3 。單詞符號種別碼單詞符號種別碼begin1:17if2:=18then320while421do5=22end623letter (letter | digit)*10=24digit digit*11=25+13。 實(shí)驗(yàn)要求1. 待分析的簡單語言的詞法(1) 關(guān)鍵字begin if then while do end所有的關(guān)鍵字都是小寫。(2) 運(yùn)算符和界符：:= + * / = = = ； ( ) (3) 其他單詞是標(biāo)識符（ID）和整形常數(shù)（NUM），通過以下正規(guī)式定義：ID = letter(letter | digit)*NUM = digit digit*(4) 空格由空白、制表符和換行符組成。2614(27*15)28/1603. 詞法分析程序的功能輸入：所給文法的源程序字符串。 end 的源文件，經(jīng)詞法分析后輸出如下序列：(1,begin)(10,’x’)(18,:=)(11,9)(26,。其中KEY_WORD_END為關(guān)鍵字結(jié)束標(biāo)志生成的二元組存儲在一個(gè)數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)定義如下：typedef struct{ int typenum。 算法實(shí)現(xiàn) 變量設(shè)計(jì)程序中所用主要變量定義形式如下：typedef struct /*二元組結(jié)構(gòu)*/{ int typenum。 /*源程序緩字符沖區(qū)*/char token[255]=。 /*當(dāng)前讀入字符*/char *rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。1. 待分析的簡單語言的語法用擴(kuò)充的BNF表示如下：（1） 程序 ::= begin 語句串 end（2） 語句串 ::= 語句 {。 b:=a+x end 輸出 success輸入 x:=a+b*c end 輸出 error 實(shí)驗(yàn)原理語法分析程序以實(shí)驗(yàn)一中實(shí)現(xiàn)的詞法分析程序?yàn)榛A(chǔ)。 實(shí)驗(yàn)結(jié)果測試代碼存儲在文件中代碼正確時(shí)：程序運(yùn)行結(jié)果如下：缺少begin時(shí)：程序運(yùn)行結(jié)果如下：缺少end時(shí)：程序運(yùn)行結(jié)果如下：end之后不是時(shí)：程序運(yùn)行結(jié)果如下：由實(shí)驗(yàn)結(jié)果可以看出，程序正確的分析出了代碼的各種錯(cuò)誤，結(jié)果達(dá)到了預(yù)期要求。實(shí)驗(yàn)課上進(jìn)行的內(nèi)容，包括了課堂上講解的絕大部分內(nèi)容，更是將幾部分的內(nèi)容串聯(lián)到了一起進(jìn)行設(shè)計(jì)，這對于理解整個(gè)課程的內(nèi)容，理解編譯工作的原理有著很大的幫助。 /*種別碼*/ char *word。 /*單詞緩沖區(qū)*/int p_input。WORD *scaner()。 WORD *oneword = new WORD。 fscanf(fin,%[^]s,input)。 printf(詞法分析結(jié)果是：\n\n)。 over!= 1) { oneword=scaner()。 count++。}char m_getch() /*從輸入源讀一個(gè)字符到CH中*/{ ch=input[p_input]。 39。 p_token=p_token+1。a39。z39。amp。 else return 0。amp。 else return 0。 } return 10。 mywordtypenum=10。 getbc()。 mywordtypenum=reserve()。 m_getch()。 return myword。 if(ch==39。 return myword。 return myword。:mywordtypenum =13。 case39。 return myword。:mywordtypenum =15。 case39。 return myword。:mywordtypenum =27。 case39。 return myword。:mywordtypenum =30。 case39。 return myword。:mywordtypenum =32。 case39。 return myword。:mywordtypenum =34。 case39。) { mywordtypenum =18。 mywordword =:。39。 break。 if(ch==39。 return myword。 return myword。: m_getch()。 mywordword ==。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1