實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案

上傳人:燈火****19 文檔編號(hào):20472159 上傳時(shí)間:2021-03-23 格式:DOCX 頁(yè)數(shù):7 大小:43.13KB
收藏 版權(quán)申訴 舉報(bào) 下載
實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案_第1頁(yè)
第1頁(yè) / 共7頁(yè)
實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案_第2頁(yè)
第2頁(yè) / 共7頁(yè)
實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案_第3頁(yè)
第3頁(yè) / 共7頁(yè)

下載文檔到電腦,查找使用更方便

15 積分

下載資源

還剩頁(yè)未讀,繼續(xù)閱讀

資源描述:

《實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案》由會(huì)員分享,可在線閱讀,更多相關(guān)《實(shí)驗(yàn)1-3-《編譯原理》詞法分析程序設(shè)計(jì)方案(7頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 實(shí)驗(yàn) 1-3- 《編譯原理》詞法分析程序設(shè)計(jì)方案 實(shí)驗(yàn) 1-3 《編譯原理》 S 語(yǔ)言詞法分析程序設(shè)計(jì) 方案 一、實(shí)驗(yàn)?zāi)康? 了解詞法分析程序的兩種設(shè)計(jì)方法之一: 根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程的方式; 二、實(shí)驗(yàn)內(nèi)容 1.根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程 編寫一個(gè)詞法分析程序, 它從左到右逐個(gè)字符的對(duì)源程序進(jìn)行掃描, 產(chǎn)生一個(gè)個(gè)的單詞的二元式,形成二元式(記號(hào))流文件輸出。在此,詞法分析程序作

2、為單獨(dú)的一遍,如下圖所示。 源程序 詞法分析程序 二元式文件 具體任務(wù)有: ( 1)組織源程序的輸入 ( 2)拼出單詞并查找其類別編號(hào),形成二元式輸出,得到單詞流文件 ( 3)刪除注釋、空格和無(wú)用符號(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): 變量名,類型(整型

3、、實(shí)型、字符型),分配的數(shù)據(jù)區(qū)地址 注:詞法分析階段只填寫變量名,其它部分在語(yǔ)法分析、 語(yǔ)義分析、代碼生成等階段逐步填入。 常量表結(jié)構(gòu):常量名,常量值 三、實(shí)驗(yàn)要求 1.能對(duì)任何 S 語(yǔ)言源程序進(jìn)行分析 在運(yùn)行詞法分析程序時(shí), 應(yīng)該用問答形式輸入要被分析的 S 源語(yǔ)言程序的文件名, 然后對(duì)該程序完成詞法分析任務(wù)。 2.能檢查并處理某些詞法分析錯(cuò)誤 詞法分析程序能給出的錯(cuò)誤信息包括: 總的出錯(cuò)個(gè)數(shù),每個(gè)錯(cuò)誤所在的行號(hào), 錯(cuò)誤的編號(hào)及錯(cuò)誤信息。 本實(shí)驗(yàn)要求處理以下兩種錯(cuò)誤 (編號(hào)分別為 1,2): 1:非法字符:?jiǎn)卧~表中不

4、存在的字符處理為 非法字符, 理方式是 除 字符, 出 信息,“某某字符非法”。 2:源程序文件 束而注 未 束。注 格式 : /* ?? */ 四、保留字和特殊符號(hào)表 單 詞 1 2 3 4 5 6 7 8 9 代 單詞 int cha floa vo con fo if else then r t id st r 單 詞 int cha floa vo con fo if el

5、se then 助 記 r t id st r 符 內(nèi) 碼 - - - - - - - - - 值 單 詞 10 11 12 13 14 15 16 17 18 代 單詞 w swi bre be end 標(biāo)識(shí) 數(shù)字 hil tch ak gi 符 (包 e n 括整 數(shù)和 實(shí) 數(shù)

6、) 單 詞 w swi bre be end idnum 助 記 hil tch ak gi 符e n 內(nèi) 碼 - - - - - 在符 在常 值 號(hào)表 數(shù)表 中的 中的 位置 位置 單 詞 19 20 21 22 23 24 25 26 27 代碼 單詞 + - * / % ( ) [ ] 單 詞 + - * / % ( ) [ ] 助 記

7、 符 內(nèi) 碼 - - - - - - - - - 值 單 詞 28 28 29 30 代碼 單詞 != < > <= >= == ; { } 單 詞 rlop ; { } 助 記 符 內(nèi) 碼 != < > <= >= ==- - 值 單 詞 37 38 39 40 41 42 43

8、 44 45 代碼 單詞 /= += -= *= %= || & ! = & 單 詞 /= += -= *= %= or an not = 助 記 d 符 內(nèi) 碼 - - - - - - - - - 值 單詞的構(gòu)詞規(guī)則: 字母 =[A-Za-z] 數(shù)字 =[0-9] 標(biāo)識(shí)符 =(字母 |_)(字母 |數(shù)字) * 數(shù)字 =數(shù)字 (數(shù)字 )*(. 數(shù)字 +| ) 四、 S 語(yǔ)言表達(dá)式和語(yǔ)句說明 1.算術(shù)表達(dá)式 :+、-、* 、/、%

展開閱讀全文
溫馨提示:
1: 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!