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