編譯原理報告(9)-wenkub
2023-04-07 12:06:49 本頁面
【正文】 WAR_p, * pWAR_q, * pWAR_r。endif // WORD_ANALY_H_INCLUDED:includeincludeincludeincludeWORD_ANALY_RESULT * WordAnaly::scanner( char * source_buffer){ //字符 char token[33]。 //檢查字符是否是數(shù)字 inline int is_number( char ch )。,’)’ }。,39。,39。,39。,39。,39。,39。 //可以直接接在數(shù)字之后的符號 char after_num[15] = { 39。結(jié)尾的源程序字符緩沖區(qū)//輸出它的詞法分析結(jié)果，就是一個二元組鏈表class WordAnaly{public: WordAnaly()=default。 struct WORD_ANALY_RESULT_ * next, * prev。如果輸入了非法的數(shù)字，程序就會提示錯誤。圖 1 1 此法分析主程序示意圖圖 1 2 詞法分析程序流程 算法實現(xiàn)在我的程序使用C++語言編制，在其中我使用了類這個工具來封裝整個詞法分析代碼，并且把所有的全局變量都封裝到類或者類的功能函數(shù)中，這樣可以使得程序代碼更加有序，簡化后續(xù)的調(diào)試和改進工作。 char * rwtab[6] = {“begin”,”if”,”then”,”while”,”do”,”end”}。其中初值包括如下兩個方面：（1） 關(guān)鍵字表的初值。 if x0 then x:= 2 * x + 1 / 3 。單詞符號種別碼單詞符號種別碼begin1:17if2:=18then320while421do5=22end623letter (letter | digit)*10=24digit digit*11=25+13。 實驗要求1. 待分析的簡單語言的詞法(1) 關(guān)鍵字begin if then while do end所有的關(guān)鍵字都是小寫。(2) 運算符和界符：:= + * / = = = ； ( ) (3) 其他單詞是標識符（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,。關(guān)鍵字作為特殊標識符處理，把他們預先安排在一張表格中（成為關(guān)鍵字表），當掃描程序識別出標識符時，查關(guān)鍵字表。（2） 程序中需要用到的主變量為syn,token和sum。同時，我的詞法分析程序?qū)⑻幚淼慕Y(jié)果放在一個鏈表中，并且在程序結(jié)束后返回鏈條頭。我的源程序如下：:ifndef COMPILE_COMMON_H_INCLUDEDdefine COMPILE_COMMON_H_INCLUDED//詞法分析返回的結(jié)果鏈表節(jié)點結(jié)構(gòu)typedef struct WORD_ANALY_RESULT_{ int syn。} WORD_ANALY_RESULT。 ~WordAnaly()。39。+39。/39。\n39。\t39。39。:39。 //關(guān)鍵字的個數(shù) int key_word_num = sizeof(thiskey_word_map)/sizeof(char *)。 //檢查字符是否是空白字符 inline int is_blank( char ch )。 //當前處理的源程序的位置 int source_buffer_pointer = 0。 pWAR_head = thisAllocMem()。 while( thisis_blank(temp_ch)) temp_ch = source_buffer[source_buffer_pointer++]。 } temp_ch = source_buffer[source_buffer_pointer++]。 pWAR_psyn = 10。 break。 } pWAR_psyn = 22。 break。 } else switch(temp_ch) { case 39。 temp_ch = source_buffer[source_buffer_pointer++]。 token[token_pointer++] = temp_ch。=39。\039。 case 39。 if( temp_ch== 39。 token[token_pointer++] = 39。 } break。 temp_ch = source_buffer[source_buffer_pointer++]。 token[token_pointer++] = temp_ch。 source_buffer_pointer。: pWAR_psyn = 13。 break。 token[0] = temp_ch。 case 39。 token[1] = 39。/39。\039。: pWAR_psyn = 26。 break。 token[0] = temp_ch。 case 39。 token[1] = 39。39。\039。 strcpy(pWAR_pword, token)。 pWAR_p = pWAR_q。 return pWAR_head。 amp。) || (ch = 39。 ch = 39。039。939。) || (ch =
公司管理相關(guān)推薦
鄂ICP備17016276號-1