編譯原理課程設計

全文約2600字 論述翔實

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