編譯原理詞法分析器設(shè)計(jì)課程設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-07-19 06:29 本頁(yè)面
【正文】 大的題目。課程設(shè)計(jì)基本原理是在實(shí)踐上，實(shí)現(xiàn)我們?cè)谡n程上學(xué)習(xí)到的理論知識(shí)。通過(guò)理論聯(lián)系實(shí)踐，更好的掌握課本上的理論知識(shí)。2 報(bào)告主體 設(shè)計(jì)目的：學(xué)生在學(xué)習(xí)《編譯原理》課程設(shè)計(jì)中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，總共用一周的時(shí)間完成課程設(shè)計(jì)。要求用 C 或 C++語(yǔ)言描述及上機(jī)調(diào)試，實(shí)現(xiàn)五個(gè)題目中任意一個(gè)，是學(xué)生將理論與實(shí)際應(yīng)用結(jié)合其，起來(lái)，受到軟件設(shè)計(jì)等開發(fā)過(guò)程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。 設(shè)計(jì)內(nèi)容及要求： 課程設(shè)計(jì)內(nèi)容設(shè)計(jì)詞法分析器 設(shè)計(jì)詞法分析器設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼。將詞法分析器設(shè)計(jì)成供語(yǔ) 法分析器調(diào)用的子程序。功能包括：具備預(yù)處理功能。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；能夠拼出語(yǔ)言中的各個(gè)單詞；. . . .. . 學(xué)習(xí)好幫手將拼出的標(biāo)識(shí)符填入符號(hào)表；返回（種別碼， 屬性值） 。 測(cè)試范例：Begin x:=10。 if x0。 then x=5/x2*3。endDo{ch=getchar。prog[p++]=ch。} 實(shí)現(xiàn)原理 詞法分析器的設(shè)計(jì) （一）構(gòu)造單詞的分類表單詞的分類：構(gòu)造上述語(yǔ)言中的各類單詞符號(hào)及其分類碼表如下:單詞符號(hào) 種別碼 單詞符號(hào) 種別碼 0 ：= 18Begin 1 ） 19If 2 20Then 3 21While 4 = 22Do 5 23end 6 = 24標(biāo)識(shí)符 10 = 25常數(shù) 11 。 26+ 13 ( 27 14 { 28* 15 } 29/ 16 [ 30： 17 ] 31ID 和 NUM 的正規(guī)定義式為：ID→letter(letter | didit)*NUM→digit digit*letter→a | … | z | A | … | Zdigit→ 0 | … | 9. . . .. . 學(xué)習(xí)好幫手如果關(guān)鍵字、標(biāo)識(shí)符和常數(shù)之間沒有確定的算符或界符作間隔，則至少用一個(gè)空格作間隔?？崭裼煽瞻?、制表符和換行符組成。(二) 主要實(shí)驗(yàn)代碼：（1）.全局變量：char prog[80]={39。\039。},//存放程序char token[8]。 //存放構(gòu)成單詞符號(hào)的字符串char ch。//輸入字符int syn,//存放單詞字符的種別碼 sum, //存放整數(shù)型單詞 p, //p 是緩沖區(qū) prog 的指針 n=1。//記錄標(biāo)識(shí)符在符號(hào)表中的位置char *keyword[6]={else,if,int,while,void,return}。（2）.main 函數(shù)（）輸入源程序： do { ch=getchar()。 prog[p++]=ch。 }while(ch!=39。39。)。 （）循環(huán)調(diào)用子函數(shù)： do{scaner()。switch(syn){case 11: printf((%d,%d)\n,syn,sum)。break。case 1: printf(\n ERROR。\n)。break。default: printf((%d,%s)\n,syn,token)。}} }while(syn!=0)。（3）.子函數(shù)：（）數(shù)據(jù)初始化及定義： void scaner(){m=0。sum=0。for(n=0。n8。n++)token[n]=39。\039。ch=prog[p++]。while(ch==39。 39。). . . .. . 學(xué)習(xí)好幫手ch=prog[p++]。（）關(guān)鍵字及標(biāo)識(shí)符判斷 if(isalpha(ch)) /*ch 為字母字符*/{while(isalpha(ch)||isdigit(ch)) /*ch 為字母字符或者數(shù)字
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1