【正文】 棗 莊 學(xué) 院計算機科學(xué)系課程設(shè)計任務(wù)書 題目： 一個簡單編譯器的設(shè)計與分析 學(xué) 號： 姓 名： 專 業(yè)： 計算機科學(xué)與技術(shù) 課 程： 程序設(shè)計語言 編譯原理 指導(dǎo)教師： 王 艷 秋 職稱： 講 師 完成時間： 2010年 12月 2011 年 01月 棗莊學(xué)院計算機科學(xué)系制 2010年12 月20日課程設(shè)計任務(wù)書及成績評定課程設(shè)計的任務(wù)和具體要求一 任務(wù)：（1）設(shè)計符號表確定符號表的組織方式，一般應(yīng)包括名字欄和信息欄，其中名字欄作為關(guān)鍵字。要考慮能夠存儲有關(guān)名字的信息，并可以高效地完成如下操作：：根據(jù)給定的名字，在符號表中查找其信息。如果該名字在符號表中不存在，則將其加入到符號表中，否則返回指向該名字的指針；：從符號表中刪除給定名字的表項。（2）設(shè)計詞法分析器設(shè)計各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計種別碼。將詞法分析器設(shè)計成供語法分析器調(diào)用的子程序。功能包括：a. 具備預(yù)處理功能。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計一個供詞法分析調(diào)用的預(yù)處理子程序；b. 能夠拼出語言中的各個單詞；c. 將拼出的標(biāo)識符填入符號表；d. 返回（種別碼， 屬性值）。（3）語法分析器要求用預(yù)測分析法、遞歸下降分析法、算符優(yōu)先分析法、SLR分析法（幾種方法任選），實現(xiàn)對表達式、各種說明語句、控制語句進行語法分析。（4）中間代碼與目標(biāo)代碼生成部分進行原理性分析,給出可行性報告。樣本語言樣本語言為C語言(見附錄)，其中基本的語句要求必須實現(xiàn)，其余部分可根據(jù)自己的實際情況選擇實現(xiàn)。二 要求：各函數(shù)和過程應(yīng)有框圖描述，有功能說明，有入口和出口參數(shù)說明指導(dǎo)教師簽字： 日期： 指導(dǎo)教師評語成績： 指導(dǎo)教師簽字： 日期： 課程設(shè)計所需軟件、硬件：實驗環(huán)境：WINTC、windows操作系統(tǒng)硬件：電腦一臺參考文獻、資料索引序號文獻、資料名稱編著者出版單位1《程序設(shè)計語言編譯原理》陳火旺國防工業(yè)出版社2《編譯原理》呂映芝、張素琴、蔣維杜清華大學(xué)出版社3《編譯原理》Alfred 機械工業(yè)出版社 目錄課程設(shè)計要求……………………………………………………………..………………………5總體設(shè)計思想 61. 所有函數(shù)一覽 92. void emit(char *res,char *num1,char *op,char *num2) 103. char *newTemp() 104. int merge(int p1,int p2) 105. void backpatch(int p,int t) 116. void fuzhi() 117. void tiaojian(int *nChain) 128. void xunhuan() 13程序運行結(jié)果 15編譯器使用說明 17心得與體會 17源程序清單 18 課設(shè)要求用C語言對下述文法和單詞表定義的語言設(shè)計編制一個編譯器。（1）單詞符號及種別表單詞符號種別編碼單詞值main1　int 2　float3　double4　char5　if 6　else 7　do8　while9　l(l|d)*10內(nèi)部字符串 ( +||ε ) d*(.dd* | ε)( e ( +||ε ) dd*|ε) 20二進制數(shù)值表示=21　+22 23　* 24　/ 25　(26　)27　{28　}29　,30　。31　32　=33　34　=35　==36　!=37?。?）語法結(jié)構(gòu)定義程序 ::= main()語句塊 語句塊 ::= ‘{‘語句串’}’ //程序用括號括起來語句串::=語句{。語句}。語句::=賦值語句|條件語句|循環(huán)語句賦值語句::=ID=表達式 //賦值語句用”=”號條件語句::=if條件語句塊 //條件怎么沒有括號，囧（自己加1個）循環(huán)語句::=do 語句塊while 條件條件::=表達式關(guān)系運算符表達式 //沒有布爾運算，還算簡單表達式 ::= 項{ +項|項}項 ::= 因子{*因子|/因子}因子 ::=ID|num|(表達式)num::= ( +||ε ) 數(shù)字*(.數(shù)字數(shù)字* | ε)( e ( +||ε ) 數(shù)字數(shù)字*|ε)ID::=字母(字母|d數(shù)字)*字母::=a|b|c…|z|A|B|C…|Z數(shù)字::=0|1|2…|9關(guān)系運算符 ::= |=||=|==|!=總體設(shè)計思想采用遞歸下降（自上而下）的語法制導(dǎo)翻譯法。詳細算法設(shè)計在前三次試驗的基礎(chǔ)上改進。詞法分析程序 224。 語法分析程序 224。 語義分析程序 224。編譯器。不斷完善，不斷改進。漸變的過程。流程框圖圖 I 主函數(shù)示意圖圖 II 遞歸下降分析程序示意圖是否為main？調(diào)用scanner是否為（？調(diào)用scanner是否為）？調(diào)用scanner調(diào)用語句塊分析函數(shù)staBlock出錯處理否否否圖 III 語句塊分析示意圖是否為{ ？調(diào)用scanner調(diào)用語句串分析函數(shù)staString調(diào)用scanner是否為 } ？出錯處理否否調(diào)用語句分析函數(shù)sta回溯，調(diào)用backpatch是否為 。 ？調(diào)用scanner調(diào)用語句分析函數(shù)sta否出錯處理圖 IV 語句串分析示意圖圖 V 語句分析示意圖調(diào)用賦值語句分析函數(shù)fuzhi是否為 字符串？是否為 if ？調(diào)用條件語句分析函數(shù)tiaojian是否為 do ？調(diào)用循環(huán)語句分析函數(shù)xunhuan函數(shù)相關(guān)說明1. 所有函數(shù)一覽void scanner()。 //掃描void lrparser()。 void staBlock(int *nChain)。 //語句塊void staString(int *nChain)。 //語句串void sta(int *nChain)。 //語句void fuzhi()。 //賦值語句void tiaojian(int *nChain)。 //條件語句void xunhuan()。 //循環(huán)語句char* E()。 //Expresiion表達式char* T()。 //Term項char* F()。 //Factor因子char *newTemp()。 //自動生成臨時變量void backpatch(int p,int t)。 //回填int merge(int p1,int p2)。 //合并p1和p2void emit(char *res,char *num1,char *op,char *num2)。 //生成四元式2. void emit(char *res,char *num1,char *op,char *num2)該函數(shù)的功能是生成一個三地址語句送到四元式表中。void emit(char *res,char *num1,char *op,char *num2){ strcpy(fourCom[q].result,res)。 strcpy(fourCom[q].arg1,num1)。 strcpy(fourCom[q].opera,op)。 strcpy(fourCom[q].arg2,num2)。 q++。}四元式表中的結(jié)構(gòu)如下：struct{ char result[10]。 //字符串（字符數(shù)組） char arg1[10]。 //操作數(shù)1 char opera[10]。 //運算符 char arg2[10]。 //操作數(shù)2}fourCom[20]。 //結(jié)構(gòu)體數(shù)組3. char *newTemp()該函數(shù)的功能是會動一個新的臨時變量，臨時變量名產(chǎn)生的順序是T1,T2,T3,….char *newTemp(){ char *p。 char varTemp[10]。 p=(char *)malloc(10)。 kk++。 itoa(kk,varTemp,10)。 //整數(shù)轉(zhuǎn)換為字符串 strcpy(p+1,varTemp)。 p[0]=39。T39。 //字符串前加T，便于識別