一種簡單的編譯器的設(shè)計(jì)(編輯修改稿)
2024-08-31 22:43 本頁面
【文章內(nèi)容簡介】 ，進(jìn)入綜合階段。這個(gè)階段的任務(wù)是根據(jù)所制定的源語言到目標(biāo)語言的對應(yīng)關(guān)系，對分析階段所產(chǎn)生的中間形式進(jìn)行綜合加工，從而得到與源程序等價(jià)的目標(biāo)程序。經(jīng)過語法分析和語義分析后將源程序生成一種中間表示形式，也就是中間代碼，然后對該中間代碼進(jìn)行優(yōu)化，使之占用內(nèi)存少、運(yùn)行快，從優(yōu)化的中間代碼生成優(yōu)化的目標(biāo)代碼。 錯(cuò)誤處理 在編譯的各個(gè)階段都可能檢測到源程序中的錯(cuò)誤，發(fā)現(xiàn)錯(cuò)誤則要向用戶報(bào)告，并做適當(dāng)?shù)奶幚?，使編譯繼續(xù)下去，以便對源程序中可能存在的其它錯(cuò)誤進(jìn)行檢查。 4 編譯程序的實(shí)現(xiàn) 本文僅以詞法分析為例，給出詞法分析程序的設(shè)計(jì)過程。 待分析的簡單語言的詞法 1) 關(guān)鍵字：為了簡單起見，僅取5個(gè)關(guān)鍵字 begin、if、while、do、end，所以的關(guān)鍵字均為小寫。 2) 運(yùn)算符和界符：:: = + * /〈〈=〈 〉〉〉== 。 ( ) 3) 其他單詞是標(biāo)識符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義： ID=letter(letter|digit)* NUM=digitdigit* 4) 空格由空白、制表符和換行符組成，一般用來分隔ID、NUM、運(yùn)算符和關(guān)鍵字，詞法分析階段通常被忽略。 為上述各種單詞和符號設(shè)置對應(yīng)的種別碼 詞法分析程序的功能 輸入：所給文法的源程序字符串。 輸出：二元組（syn,token或sum）構(gòu)成的序列。其中，syn為單詞種別碼，token為存放的單詞自身字符串。 詞法分析程序的算法思想 算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨(dú)立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號。部分源代碼如下： include ＜＞ include ＜＞ char prog[80],token[8]。 int typenn[6]={1,2,3,4,5,6}。 char ch。 int syn,p=0,m=0,n=0,sum=0。 char *rwtab[6]={begin,if,t
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1