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

全文約4300字 論述翔實

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