1、實(shí)驗(yàn)一源程序的預(yù)處理及詞法分析程序設(shè)計(jì)（6學(xué)時(shí)）一、實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)并實(shí)現(xiàn)一個(gè)包含預(yù)處理功能的詞法分析程序，加深對(duì)編譯中詞法分析過程的 理解。二、實(shí)驗(yàn)要求1、實(shí)現(xiàn)預(yù)處理功能源程序中可能包含有對(duì)程序執(zhí)行無意義的符號(hào)，要求將其剔除。首先編制一個(gè)源程序的輸入過程，從鍵盤、文件或文本框輸入若干行語句，依次存 入輸入緩沖區(qū)（字符型數(shù)據(jù)）；然后編制一個(gè)預(yù)處理子程序，去掉輸入串中的回車符、 換行符和跳格符等編輯性文字；把多個(gè)空白符合并為一個(gè)；去掉注釋。2、實(shí)現(xiàn)詞法分析功能輸入：所給文法的源程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。其中，syn為單詞種別碼。Token為存放的單詞自身字符串

2、。Sum為整型常量。具體實(shí)現(xiàn)時(shí)，可以將單詞的二元組用結(jié)構(gòu)進(jìn)行處理。3、待分析的C語言子集的詞法1）關(guān)鍵字main if then while do static int double struct break elselong switch case typedef char return const float shortcontinue for void default sizeof do所有的關(guān)鍵字都是小寫。2）運(yùn)算符和界符+ - * / : := = = ; （ ） #3）其他標(biāo)記ID和NUM通過以下正規(guī)式定義其他標(biāo)記：IDf letter（letter|digit）*NUMf dig

3、it digit*lettera| |z|A| |Zdigitf 0| |94）空格由空白、制表符和換行符組成空格一般用來分隔ID、NUM、專用符號(hào)和關(guān)鍵字，詞法分析階段通常被忽略。4、各種單詞符號(hào)對(duì)應(yīng)的種別碼表1 各種單詞符號(hào)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼main1;41if2(42then3)43while4int7do5double8static6struct9ID25break10NUM26else11+27long12-28switch13*29case14/30typedef15:31char16:=32return1733const1834float1936continue

4、21=37for22=38void23default39sizeof24do40#05、詞法分析程序的主要算法思想算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基 本思想是根據(jù)掃描到的單詞符號(hào)的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號(hào)。主程序示意圖主程序示意圖如圖1所示。圖1詞法分析主程序示意圖其中初值包括如下兩方面：(1)關(guān)鍵字表初值關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中(稱為關(guān)鍵字表)，當(dāng)掃 描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：char *rwtab27 = mai

5、n, if”, then”, while”, do”, ”static”, ”int”，”double, “struct”, “break”, ”else”，”long”，”switch”, ”case”，”typedef”，”c har, return”，”const”，”float”，”short，continue”, ”for”，”void”，”defa ult”,”sizeof，”do”；(2)程序中需要用到的主要變量：syn,token和sum。掃描子程序的算法思想首先設(shè)置三個(gè)變量：token用來存放構(gòu)成單詞符號(hào)的字符串；sum用來存放整型單 詞；syn用來存放單詞符號(hào)的種別編碼。掃描子程序主要部分流程如圖2所示。圖2詞法分析程序流程三、實(shí)驗(yàn)報(bào)告要