編譯原理報告(6)-文庫吧
2025-03-08 12:06 本頁面
【正文】 們預先安排在一張表格中（成為關(guān)鍵字表），當掃描程序識別出標識符時，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標識符。關(guān)鍵字表為一個字符串數(shù)組，其描述如下：char * rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}。（2） 程序中需要用到的主要變量為syn，token和sum.2. 掃描子程序的算法思想首先設(shè)置3個變量，1. token用來構(gòu)成單詞符號的字符串；2. sum用來存放整形單詞 。掃描子程序的主要流程部分如圖2所示。 圖1 詞法分析主程序示意圖 char input[255]。/*輸入緩沖區(qū)*/char token[255]=。/*單詞緩沖區(qū)*/int p_input。/*輸入緩沖區(qū)指針*/int p_token。 /*單詞緩沖區(qū)指針*/char ch。/*當前讀入字符*//*可擴充的關(guān)鍵數(shù)組*/char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。typedef struct /*單詞二元組的結(jié)構(gòu)，可以根據(jù)需要繼續(xù)擴充*/{ int typenum。 char * word。}WORD。WORD * scaner()。/*詞法掃描函數(shù)，獲得一個單詞*/char m_getch()；/*需要用到的自編函數(shù)從緩沖區(qū)讀取的一個字符到ch中*/void getbc()；/*去掉空白符號*/void concat()；/*拼接單詞*/int letter()；/*判斷是否是字母*/int digit()；/*判讀是否為數(shù)字*/int reserve()；/*檢索關(guān)鍵字表格*/void retract()；/*回退一個字符*/本實驗首先要求輸入源程序存入到輸入緩沖區(qū)中。然后不斷地讀取源程序。根據(jù)構(gòu)成規(guī)則，標識符必須是以字母開頭的，即 ID=letter(letter|digit)*。則在scaner函數(shù)的匹配規(guī)則中，當其判斷是否為標識符，會首先判斷讀入的第一個字符，如果其為字母，則繼續(xù)判斷直至把該字符串讀取完畢，直至讀取的字符不為字母或數(shù)字，則讀取完畢，然后對其與單詞符號進行匹配，確定其為關(guān)鍵字還是標識符。匹配結(jié)束，退回一個字符。這樣每次再進行匹配
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1