簡(jiǎn)單上機(jī)實(shí)驗(yàn)實(shí)驗(yàn)一 詞法分析 .doc

《簡(jiǎn)單上機(jī)實(shí)驗(yàn)實(shí)驗(yàn)一 詞法分析 .doc》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、實(shí)驗(yàn)一詞法分析一．實(shí)驗(yàn)?zāi)康?、學(xué)會(huì)針對(duì)DFA轉(zhuǎn)換圖實(shí)現(xiàn)相應(yīng)的高級(jí)語(yǔ)言源程序。2、深刻領(lǐng)會(huì)狀態(tài)轉(zhuǎn)換圖的含義，逐步理解有限自動(dòng)機(jī)。3、掌握手工生成詞法分析器的方法，了解詞法分析器的內(nèi)部工作原理。二．實(shí)驗(yàn)內(nèi)容TINY計(jì)算機(jī)語(yǔ)言的編譯程序的詞法分析部分實(shí)現(xiàn)。從左到右掃描每行該語(yǔ)言源程序的符號(hào)，拼成單詞，換成統(tǒng)一的內(nèi)部表示（token）送給語(yǔ)法分析程序。為了簡(jiǎn)化程序的編寫(xiě)，有具體的要求如下：（1）數(shù)僅僅是整數(shù)。（2）空白符僅僅是空格、回車(chē)符、制表符。（3）代碼是自由格式。（4）注釋?xiě)?yīng)放在花括號(hào)之內(nèi)，并且不允許嵌套三．實(shí)驗(yàn)要求要求實(shí)現(xiàn)編譯器的以下功能：（1）按規(guī)則拼

2、單詞,并轉(zhuǎn)換成二元式形式（2）刪除注釋行（3）刪除空白符(空格、回車(chē)符、制表符)（4）列表打印源程序，按照源程序的行打印，在每行的前面加上行號(hào)，并且打印出每行包含的記號(hào)的二元形式（5）發(fā)現(xiàn)并定位錯(cuò)誤，詞法分析進(jìn)行具體的要求：（1）記號(hào)的二元式形式中種類(lèi)采用枚舉方法定義；其中保留字和特殊字符是每個(gè)都一個(gè)種類(lèi)，標(biāo)示符自己是一類(lèi)，數(shù)字是一類(lèi)；單詞的屬性就是表示的字符串值。（2）詞法分析的具體功能實(shí)現(xiàn)是一個(gè)函數(shù)GetToken()，每次調(diào)用都對(duì)剩余的字符串分析得到一個(gè)單詞或記號(hào)識(shí)別其種類(lèi)，收集該記號(hào)的符號(hào)串屬性，當(dāng)識(shí)別一個(gè)單詞完畢，采用返回值的形式返回符號(hào)的種類(lèi)

3、，同時(shí)采用程序變量的形式提供當(dāng)前識(shí)別出記號(hào)的屬性值。這樣配合語(yǔ)法分析程序的分析需要的記號(hào)及其屬性，生成一個(gè)語(yǔ)法樹(shù)。（1）標(biāo)示符和保留字的詞法構(gòu)成相同，為了更好的實(shí)現(xiàn)，把語(yǔ)言的保留字建立一個(gè)表格存儲(chǔ)，這樣可以把保留字的識(shí)別放在標(biāo)示符之后，用識(shí)別出的標(biāo)示符對(duì)比該表格，如果存在該表格中則是保留字，否則是一般標(biāo)示符。