編譯原理 大作業(yè)

塔里木大學(xué)信息工程學(xué)院課程論文課程名稱編譯原理所屬學(xué)院信息工程學(xué)院班級(jí)計(jì)算機(jī)16-6學(xué)生姓名李鵬宇學(xué)號(hào)信息工程學(xué)院編譯原理課程論文目錄ccC信息工程學(xué)院編譯原理課程論文摘要：段。其主要任務(wù)是讀入輸入字符，產(chǎn)生記號(hào)序列，并提交給語(yǔ)法分析使用。詞法發(fā)的動(dòng)作。本文通過(guò)實(shí)際構(gòu)造FineC語(yǔ)言（作者設(shè)計(jì)的一個(gè)C語(yǔ)言的輕量子集）的詞法分析器對(duì)詞法分析器的構(gòu)造原理做了基于實(shí)踐的探討。關(guān)鍵字：詞法分析器，雙緩沖區(qū)，符號(hào)表，正則表達(dá)式，狀態(tài)轉(zhuǎn)換圖一、引言計(jì)算機(jī)翻譯過(guò)程的重要階段,它為以后的語(yǔ)義分析、語(yǔ)法分析打好基礎(chǔ),做好準(zhǔn)備,以便高效的、高質(zhì)量的生成目標(biāo)語(yǔ)言的程序。所以詞法分析，是編譯過(guò)程的基礎(chǔ)。二、基于c語(yǔ)言詞法分析器的設(shè)計(jì)2.1詞法分析器的設(shè)計(jì)原則在編譯程序的詞法分析,語(yǔ)法分析,語(yǔ)義分析和中間代碼的產(chǎn)生及優(yōu)化階段中,每個(gè)階段都要遵守功能相等的原則。一個(gè)語(yǔ)言的語(yǔ)法的形成是詞法規(guī)則和語(yǔ)法分析依據(jù)的語(yǔ)法規(guī)則組成的,衡量一個(gè)語(yǔ)法是不是合法要從“形”的角度去出發(fā)。因此在詞法分析的階段,重要的研究對(duì)象也就變成了詞法規(guī)則。詞法分析程序的輸入數(shù)據(jù)是詞法分析器處理的對(duì)象,其實(shí)是源程序經(jīng)過(guò)了編譯預(yù)處理,去掉的從頭到尾掃描一遍,復(fù)雜程度較低,易實(shí)現(xiàn)。2.2詞法分析器的任務(wù)及功能2.2.1詞法分析器的任務(wù)從左到右所有字符逐個(gè)的對(duì)源程序進(jìn)行掃描,產(chǎn)生一個(gè)一個(gè)單詞的符號(hào),字第1頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文程序輸出的結(jié)果，也就是單詞,在實(shí)際的處理過(guò)程中,輸出不一定是單詞,而是每個(gè)單詞相對(duì)應(yīng)的二元式,形為<單詞種別,單詞符號(hào)屬性系統(tǒng)的開(kāi)發(fā)者決定。故經(jīng)過(guò)詞法分析,在輸出結(jié)果中并沒(méi)有單詞本身。2.2.2詞法分析程序的功能：輸入：所給文法的原程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。例如：對(duì)源程序beginx:=9:ifx>9thenx:=2*x+1/3;end詞法分析后輸出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……2.3各種單詞符號(hào)對(duì)應(yīng)的種別碼：表+；0—*/#=23456>第2頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文三、基于c語(yǔ)言詞法分析器的實(shí)現(xiàn)基于c語(yǔ)言的詞法分析器，是它本身程序由c語(yǔ)言編寫而且它識(shí)別的源程序單詞串是用c語(yǔ)言編寫的。本程序編寫環(huán)境是Touboc2.0，在TC默認(rèn)途徑下編輯一個(gè)c語(yǔ)言源程序再調(diào)用本程序，取名eample.c方便程序的調(diào)用和分析，輸出結(jié)果是二元式碼。3.1詞法分析程序的算法思想：算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)。3.2主程序示意圖：主程序示意圖如圖3-1，3-2所示。其中初始包括以下兩個(gè)方面：NYN圖⑴關(guān)鍵字表的初值。第3頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文鍵字，否則為一般標(biāo)識(shí)符。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：Char*rwtab[6]={“begin”,“if”,“while”,“end”,};輸入需要掃描的文件名返回，結(jié)束程序p處否否號(hào)否Ch是否為空格是計(jì)數(shù)器自行加1否否跳轉(zhuǎn)到掃描頭文件單詞及保留字Ch是否為數(shù)Ch是是否為字是字或“—”母或下劃線否圖3.3函數(shù)定義解釋(1)fopen()在默認(rèn)路徑下打開(kāi)分析程序并讀入字符串。(2)otherprocess()(3)alphaprocess()識(shí)別當(dāng)前是數(shù)組、保留字、標(biāo)識(shí)符。(4)search()查找并識(shí)別當(dāng)前單詞類別，并給定單詞類別二元式碼，決定給定字符串類別碼（即單詞種別）和記錄次序碼。(5)digitprocess()識(shí)別當(dāng)前是常整數(shù)、小數(shù)、負(fù)小數(shù)。(6)point()識(shí)別當(dāng)前字符串是指針。3.4程序設(shè)計(jì)實(shí)現(xiàn)及功能說(shuō)明3.4.1關(guān)鍵字的定義voidinit()第4頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文intsearch(char*temp)信息工程學(xué)院編譯原理課程論文信息工程學(xué)院編譯原理課程論文年3月年7月年C年年第7頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文Caa}}第8頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文{{}{}}{{}}{第9頁(yè)共13頁(yè)信息工程學(xué)院編譯原理課程論文{}{}{}{}{}{}第10