實(shí)現(xiàn)詞法分析器

國家人才培養(yǎng)模式創(chuàng)新實(shí)驗(yàn)區(qū)、云南省教學(xué)團(tuán)隊(duì)、云南大學(xué)軟件學(xué)院教育創(chuàng)新基金（編號(hào)：2009EI08）聯(lián)合資助項(xiàng)目實(shí)現(xiàn)詞法分析器姓名：學(xué)號(hào)：專業(yè)：軟件工程任課教師：柳青編制時(shí)間：2014年4月15成績：云南大學(xué)軟件學(xué)院2012年6月制表報(bào)告內(nèi)容：1、實(shí)驗(yàn)?zāi)繕?biāo)了解詞法分析程序的兩種設(shè)計(jì)方法：1.根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程的方式；2.利用DFA編寫通用的詞法分析程序。2、實(shí)現(xiàn)方案背景：PL/0語言是Pascal語言的子集一種功能簡單、結(jié)構(gòu)清晰、可讀性強(qiáng)、而又具備了一般高級(jí)程序設(shè)計(jì)語言的必須部分，對(duì)PL/0語言的編譯程序能充分體現(xiàn)一個(gè)高級(jí)語言編譯程序?qū)崿F(xiàn)的基本方法和技術(shù)編譯的基本過程分為：詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成。另外還有出錯(cuò)處理和表格處理PL/0的詞法分析程序是一個(gè)獨(dú)立的過程，其功能是為語法語義分析提供單詞，把輸入的字符串形式的源程序分割成一個(gè)個(gè)單詞符號(hào)傳遞給語法語義分析。硬件環(huán)境：MicrosoftWindowsXPprofessional2002Inter（R）Core（TM）2DuoCPUT6670@2.20ghz1.18ghz3.0GB內(nèi)存軟件環(huán)境：MicrosoftvisualC++express使用語言：C語言設(shè)置的三個(gè)全程變量：syn存放單詞類別n存放用戶所定義的值num存放用戶所定義的數(shù)3、實(shí)現(xiàn)步驟1．根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程編寫一個(gè)詞法分析程序，它從左到右逐個(gè)字符的對(duì)源程序進(jìn)行掃描，產(chǎn)生一個(gè)個(gè)的單詞的二元式，形成二元式（記號(hào)）流文件輸出。在此，詞法分析程序作為單獨(dú)的一遍，如下圖所示。具體任務(wù)有：（1）組織源程序的輸入（2）拼出單詞并查找其類別編號(hào)，形成二元式輸出，得到單詞流文件（3）刪除注釋、空格和無用符號(hào)（4）發(fā)現(xiàn)并定位詞法錯(cuò)誤，需要輸出錯(cuò)誤的位置在源程序中的第幾行。將錯(cuò)誤信息輸出到屏幕上。（5）對(duì)于普通標(biāo)識(shí)符和常量，分別建立標(biāo)識(shí)符表和常量表（使用線性表存儲(chǔ)），當(dāng)遇到一個(gè)標(biāo)識(shí)符或常量時(shí)，查找標(biāo)識(shí)符表或常量表，若存在，則返回位置，否則返回0并且填寫符號(hào)表或常量表。標(biāo)識(shí)符表結(jié)構(gòu)：變量名，類型（整型、實(shí)型、字符型），分配的數(shù)據(jù)區(qū)地址注：詞法分析階段只填寫變量名，其它部分在語法分析、語義分析、代碼生成等階段逐步填入。常量表結(jié)構(gòu)：常量名，常量值2．能對(duì)任何S語言源程序進(jìn)行分析 在運(yùn)行詞法分析程序時(shí)，應(yīng)該用問答形式輸入要被分析的S源語言程序的文件名，然后對(duì)該程序完成詞法分析任務(wù)。3．能檢查并處理某些詞法分析錯(cuò)誤詞法分析程序能給出的錯(cuò)誤信息包括：總的出錯(cuò)個(gè)數(shù)，每個(gè)錯(cuò)誤所在的行號(hào)，錯(cuò)誤的編號(hào)及錯(cuò)誤信息。4. 本實(shí)驗(yàn)要求處理以下兩種錯(cuò)誤（編號(hào)分別為1，2）： 1：非法字符：單詞表中不存在的字符處理為非法字符，處理方式是刪除該字符，給出錯(cuò)誤信息，“某某字符非法”。4、結(jié)構(gòu)算法給出各題目的詳細(xì)算法描述，數(shù)據(jù)結(jié)構(gòu)和函數(shù)說明，流程圖。1、詞法分析器的流程圖2、語法分析器主程序圖3、中間代碼生成器流程圖：5、測(cè)試用例輸入程序：floatjinlong=1989;if(jinlong==1989)i++;end#預(yù)計(jì)輸出：(10,float)(10,jinlong)(25,=)(11,1989)(26,;)(2,if)(27,()(10,jinlong)(25,=)(25,=)(11,1989)(28,))(10,i)(13,+)(13,+)(26,;)(6,end)(0,#)6、運(yùn)行結(jié)果7、實(shí)驗(yàn)體會(huì)通過這次實(shí)驗(yàn)，我對(duì)編譯原理這門專業(yè)必修課有了