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

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

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