編譯原理課程設(shè)計(jì)

全文約4300字 論述翔實(shí)

一．設(shè)計(jì)要求
實(shí)驗(yàn)?zāi)康模壕幊虒?shí)現(xiàn)簡(jiǎn)單的詞法分析器。
實(shí)驗(yàn)要求：
1、畫(huà)出識(shí)別狀態(tài)轉(zhuǎn)換圖。
2、給出一個(gè)簡(jiǎn)單的C語(yǔ)言程序，能識(shí)別出其單詞符號(hào)。
3、輸出采用二元組。
實(shí)驗(yàn)環(huán)境：本程序在VC6.0環(huán)境下編譯通過(guò)。
二．設(shè)計(jì)思想
本設(shè)計(jì)按詞法分析器的功能和作為一個(gè)獨(dú)立子程序模塊的要求進(jìn)行設(shè)計(jì)，用來(lái)識(shí)別C語(yǔ)言程序單詞符號(hào)，并用二元組形式輸出。
詞法分析器的第一步是輸入源程序文本。輸入串一般保存在一個(gè)緩沖區(qū)中――即輸入緩沖區(qū)。詞法分析的工作就是不斷從緩沖區(qū)中讀入字符，然后進(jìn)行單詞符號(hào)識(shí)別。因此，我們可以先構(gòu)造一個(gè)預(yù)處理子程序，該子程序?qū)⑼瓿上率龉δ埽?、將編輯用的多余的空白符、跳格符、回車(chē)符和換行符進(jìn)行剔除。保證每?jī)蓚€(gè)單詞符號(hào)至多有一個(gè)空格作為分隔。（說(shuō)明：因?yàn)樽⑨屔婕暗絾卧~符號(hào)的識(shí)別，所以將其放到詞法分析時(shí)處理）2、每當(dāng)詞法分析器調(diào)用其時(shí)，能處理一串確定長(zhǎng)度（本實(shí)驗(yàn)為256個(gè)字符）的輸入字符，并將其裝入緩沖區(qū)。緩沖區(qū)使用一個(gè)可以容納512個(gè)字符的數(shù)組實(shí)現(xiàn)。設(shè)計(jì)時(shí)，將它均分為兩個(gè)區(qū)域互補(bǔ)使用。這樣可以有效增大單詞符號(hào)長(zhǎng)度。
單詞符號(hào)的識(shí)別包括：1、關(guān)鍵字識(shí)別2、標(biāo)志符的識(shí)別3、常數(shù)識(shí)別4、算符和界符識(shí)別。其中要用到超前搜索的方法。即當(dāng)讀入一個(gè)字符，發(fā)現(xiàn)此單詞已經(jīng)結(jié)束，或者需要讀入后面的字符才能判斷當(dāng)前單詞或者符號(hào)。此時(shí)，就需要用到超前搜索的方法。當(dāng)判別出來(lái)當(dāng)前單詞或符號(hào)的時(shí)候，就將搜索指針回退。