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

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

一． 程序設(shè)計(jì)目標(biāo)
目標(biāo)：完成一個(gè)比較完整的編譯程序。
思路：計(jì)算機(jī)使用的語言包括高級(jí)語言、匯編語言、機(jī)器語言.從高級(jí)語言到匯編語言或機(jī)器語言需要經(jīng)過編譯程序或解釋程序.本設(shè)計(jì)是要做出simple語言編譯器,具體說來是把simple語言轉(zhuǎn)變成token串以及符號(hào)表,然后將token串作為語法分析和語義制導(dǎo)的接口，通過遍歷語法分析器建立的語法樹，生成四元式，最后利用解釋方式輸出結(jié)果。
二．語言文法描述
１．字符集的定義
〈字符集〉：= 〈字母〉｜〈數(shù)字〉｜〈單界符〉
〈字母〉：= A｜B｜……｜Z｜a｜b｜……｜z
〈數(shù)字〉：= ０｜１｜……｜９
〈單界符〉：＝＋｜－｜*｜／｜＝｜(｜)｜:｜;｜,｜’
２．單詞集定義
〈單詞集〉：＝〈保留字〉｜〈標(biāo)識(shí)符〉｜〈常數(shù)〉
〈保留字〉：= and｜begin｜bool｜c(diǎn)har｜do｜else｜end｜false｜if｜integer｜not｜or｜program｜read｜then｜true｜var｜while｜write | repeat | until | constant
〈標(biāo)識(shí)符〉：=〈字母〉|〈標(biāo)識(shí)符〉〈字母〉|〈標(biāo)識(shí)符〉〈數(shù)字〉
〈常數(shù)〉：＝〈整數(shù)〉｜〈字符常數(shù)〉
〈整數(shù)〉：＝〈數(shù)字〉
〈字符常數(shù)〉：＝‘除“’”以外的任意字符’
〈常數(shù)標(biāo)識(shí)符〉：＝〈標(biāo)識(shí)符〉’
３．?dāng)?shù)據(jù)類型定義
〈類型〉：＝integer｜c(diǎn)har
〈簡(jiǎn)單類型〉：=integer | bool | char | real