編譯原理報告(9)-全文預(yù)覽
【正文】 3) 語句串分析過程示意圖如所示。例如：輸入 begin a:=9。2 實(shí)驗(yàn)二 語法分析 實(shí)驗(yàn)?zāi)康木幹埔粋€遞歸下降分析程序，實(shí)現(xiàn)對詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。} 測試結(jié)果首先我輸入書上的測試用例，其結(jié)果如圖所示：圖 1 3 書上的測試用例運(yùn)行結(jié)果接著我故意將數(shù)字后面直接與字母相連，測試一下程序的錯誤處理能力。 result = resultnext。 //獲取結(jié)果鏈表 result = pWordAnalyscanner(buffer)。 //讀入源程序 do { buffer[p++] = ch = getchar()。 char ch。 39。) || (ch == 39。}int WordAnaly::is_blank( char ch ){ return ((ch == 39。amp。))。 amp。 ch = 39。}int WordAnaly::is_letter( char ch ){ return ((ch = 39。 } pWAR_pprevnext = NULL。 pWAR_pnext = pWAR_q。 default: pWAR_psyn = 1。 token[0] = temp_ch。 break。: pWAR_psyn = 28。\039。(39。 token[1] = 39。 case 39。 token[0] = temp_ch。 break。: pWAR_psyn = 15。\039。39。 token[1] = 39。 case 39。\039。=39。:39。 } else { pWAR_psyn = 23。 ) { pWAR_psyn = 24。: token[token_pointer++] = temp_ch。 source_buffer_pointer。 token[token_pointer++] = temp_ch。\039。39。: token_pointer = 0。 return NULL。i = 14。039。i = thiskey_word_num 1。\039。 if( token_pointer 32 ) { printf(Identifer overflow!\n)。 while( 1 ) { token_pointer = 0。 char temp_ch。}。 //檢查字符是否是字母 inline int is_letter( char ch )。*39。39。!39。\r39。 39。=39。39。private: char * key_word_map[6] = {begin, if, then, while, do, end}。\039。 int sum。同時，我的程序還可以檢測數(shù)字輸入錯誤。掃描子程序主要部分流程如圖 1 2所示。關(guān)鍵字表為一個字符串?dāng)?shù)組，其描述如下。1. 主程序示意圖主程序示意圖如圖 1 1所示。例如：對源程序begin x:=9。2. 各種單詞符號對應(yīng)的種別碼。課 程 設(shè) 計(jì) 報 告課程名稱： 編譯原理 專業(yè)班級： 信息安全 1302 班 學(xué) 號： 姓 名： 指導(dǎo)教師： 報告日期： 2015年11月8日 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院目錄1 實(shí)驗(yàn)一 詞法分析 1 實(shí)驗(yàn)?zāi)康?1 實(shí)驗(yàn)要求 1 實(shí)驗(yàn)原理 1 算法實(shí)現(xiàn) 1 測試結(jié)果 12 實(shí)驗(yàn)二 語法分析 1 實(shí)驗(yàn)?zāi)康?1 實(shí)驗(yàn)要求 1 實(shí)驗(yàn)原理 1 算法實(shí)現(xiàn) 13 總結(jié)與體會 1I1 實(shí)驗(yàn)一 詞法分析 實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)、編制并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解?？崭褚话阌脕矸指鬒D、NUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。輸出：二元組（syn, token 或 sum）構(gòu)成的序列其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整形常數(shù)。)(2,if)… 實(shí)驗(yàn)原理算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨(dú)立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識符。2. 掃描子程序的算法思想首先設(shè)置三個變量：token用來存放構(gòu)成單詞符號的字符串；sum用來存放整形單詞；syn用來存放單詞符號的種別碼。這樣設(shè)計(jì)可以減少后續(xù)語法分析程序的編寫難度。 char * word。endif // COMPILE_COMMON_H_INCLUDED:ifndef WORD_ANALY_H_INCLUDEDdefine WORD_ANALY_H_INCLUDEDinclude//輸入一個以39。 //詞法分析功能函數(shù) WORD_ANALY_RESULT * scanner( char * source_buffer )。 ,39。,39。,39。,39。,39。,39。,39。 //為鏈表節(jié)點(diǎn)分配空間 WORD_ANALY_RESULT * AllocMem()。 //檢查字符串是否是空格 inline int is_space( char ch )。 //當(dāng)前token字符串的位置 int token_pointer = 0。 pWAR_p = pWAR_head。 if( thisis_letter(temp_ch) ) { while( thisis_letter(temp_ch) || thisis_number(temp_ch)) {
公司管理相關(guān)推薦
鄂ICP備17016276號-1