【正文】 /*源程序字符指針*/int p_token。 /*源程序緩字符沖區(qū)*/char token[255]=。}WORD。 算法實(shí)現(xiàn) 變量設(shè)計(jì)程序中所用主要變量定義形式如下：typedef struct /*二元組結(jié)構(gòu)*/{ int typenum。}WORD。其中KEY_WORD_END為關(guān)鍵字結(jié)束標(biāo)志生成的二元組存儲在一個數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)定義如下：typedef struct{ int typenum。 主程序流程程序從文件中得到相應(yīng)的代碼段，之后對緩存區(qū)的數(shù)據(jù)進(jìn)行詞法分析，： 主程序流程圖 掃描子程序掃描子程序會對緩存區(qū)中的代碼根據(jù)關(guān)鍵字表進(jìn)行判定，并未每一個代碼生成其對應(yīng)的二元組。 end 的源文件，經(jīng)詞法分析后輸出如下序列：(1,begin)(10,’x’)(18,:=)(11,9)(26,。例如：對源程序begin x:=9。2614(27*15)28/1603. 詞法分析程序的功能輸入：所給文法的源程序字符串。2. 各種單詞符號對應(yīng)的種別碼。(2) 運(yùn)算符和界符：:= + * / = = = ； ( ) (3) 其他單詞是標(biāo)識符（ID）和整形常數(shù)（NUM），通過以下正規(guī)式定義：ID = letter(letter | digit)*NUM = digit digit*(4) 空格由空白、制表符和換行符組成。課 程 設(shè) 計(jì) 報(bào) 告課程名稱： 編譯原理 專業(yè)班級： 信息安全 1302 班 學(xué) 號： 姓 名： 指導(dǎo)教師： 報(bào)告日期： 2015年11月10日 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院目錄目錄 1實(shí)驗(yàn)一 詞法分析 3 實(shí)驗(yàn)?zāi)康?3 實(shí)驗(yàn)要求 3 實(shí)驗(yàn)原理 4 算法實(shí)現(xiàn) 6 實(shí)驗(yàn)結(jié)果 6實(shí)驗(yàn)二 語法分析 8 實(shí)驗(yàn)?zāi)康?8 實(shí)驗(yàn)要求 8 實(shí)驗(yàn)原理 8 算法實(shí)現(xiàn) 12 實(shí)驗(yàn)結(jié)果 13總結(jié)和體會 15附錄 16 實(shí)驗(yàn)一 詞法分析 實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)、編制并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。 實(shí)驗(yàn)要求1. 待分析的簡單語言的詞法(1) 關(guān)鍵字begin if then while do end所有的關(guān)鍵字都是小寫。空格一般用來分隔ID、NUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。單詞符號種別碼單詞符號種別碼begin1:17if2:=18then320while421do5=22end623letter (letter | digit)*10=24digit digit*11=25+13。輸出：二元組（syn, token 或 sum）構(gòu)成的序列其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整形常數(shù)。 if x0 then x:= 2 * x + 1 / 3 。)(2,if)… 實(shí)驗(yàn)原理算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨(dú)立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。： 掃描子程序流程圖 函數(shù)及變量設(shè)計(jì)掃描開始之前需要在程序中預(yù)設(shè)，或者從文件中讀取一個關(guān)鍵字表，并根據(jù)關(guān)鍵字表對程序進(jìn)行詞法分析，彼此實(shí)驗(yàn)關(guān)鍵字表預(yù)設(shè)在程序開始前定義的一個char型數(shù)組中，其定義格式如下：char *rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。 /*種別碼*/ char *word。數(shù)據(jù)結(jié)構(gòu)內(nèi)容包括種別碼和相應(yīng)單詞。 /*種別碼*/ char *word。char input[255]。 /*單詞緩沖區(qū)*/int p_input。 /*單詞緩沖區(qū)指針*/char ch。/*關(guān)鍵字表*/ 函數(shù)設(shè)計(jì)程序中涉及的函數(shù)定義形式如下char m_getch() /*從輸入源讀一個字符到CH中*/void getbc() /*去掉空白字符*/void concat() /*拼接單詞*/int letter() /*判斷是否是單詞*/int digit() /*判斷是否是數(shù)字*/int reserve() /*檢索關(guān)鍵字表格*/void retract() /*回退一個字符*/WORD *scaner() /*詞法掃描程序*/ 函數(shù)代碼函數(shù)代碼見附錄。 實(shí)驗(yàn)要求利用C語言編制遞歸下降分析程序，并對簡單語言進(jìn)行語法分析。 語句 }（3） 語句 ::= 賦值語句（4） 賦值語句 ::= ID := 表達(dá)式（5） 表達(dá)式 ::= 項(xiàng) {+項(xiàng) | 項(xiàng)}（6） 項(xiàng) ::= 因子 {*因子 | /因子}（7） 因子::= ID | NUM | (表達(dá)式)2. 實(shí)驗(yàn)要求說明輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。 x:=2*3。能夠判斷一段代碼是否符合語法規(guī)則。： 遞歸下