1、n主講：段忠祥主講：段忠祥n電話：電話：1351768546913517685469nEmailEmail：翻譯程序翻譯程序源程序源程序目標程序目標程序(*.C / *.PAS/*.AS)(*.OBJ / *.EXE/*.*)源程序源程序輸入數據輸入數據計算結果計算結果源程序源程序目標程序目標程序Compiling SystemM-MachineL-LangugeP-ProgramA-AssembleH-High LevelTranslator字符串字符串詞法分析器語法分析器語義分析器中間代碼生成器代碼優化器代碼生成器position:= initial + rate * 60idid1 :=

2、 idid2 + idid3 * 60:=+*idid1idid2idid360:=+*idid1idid2idid360inttorealinttorealtemp1 := inttoreal(60)temp2 := id3 *temp1temp3 := id2 +temp2id1 := temp3temp1 := id3 *60.0id1 := id2 + temp1MOVF id3, R2MULF #60.0, R2MOVF id2, R1ADDF R2, R1MOVF R1, id1符號表 position initial rate 1234例例 一個語句的翻譯一個語句的翻譯1.1.

3、( (人人) )用語言編制用語言編制B B機的編譯程序機的編譯程序P0(CP0(C2.2. ( (機的機的C C編譯編譯P1)P1)編譯編譯P0P0，得到在，得到在A A機上可運行的機上可運行的P2(CP2(C語言語言語語 言言機器機器語言語言機器機器A機器機器語言語言A機器機器機器機器3. (3. (機的機的P2)P2)編譯編譯P0P0，得到在，得到在B B機上可運機上可運行的行的P3(CP3(C語言語言機器機器機器機器語言語言語語 言言機器機器語言語言機器機器A機器機器語言語言A機器機器機器機器語言語言機器機器機器機器語言語言語言語言機器機器NEW語言語言語語 言言A機器機器語言語言機器機

4、器A機器機器NEW語言語言A機器機器A機器機器4. 用用P2P2編譯編譯P3P3，得到，得到P4P4語言語言機器語言機器語言機器語言機器語言子集子集匯編語言匯編語言機器語言機器語言1. 用匯編語言實現一個用匯編語言實現一個 子集的編譯程序子集的編譯程序(P0(P0人人) )匯編語言匯編語言機器語言機器語言機器語言機器語言子集子集機器語言機器語言機器語言機器語言2. 用匯編程序用匯編程序(P1)(P1)處理該程序處理該程序, ,得到得到P2(P2:P2(P2:可直接運行可直接運行) )子集子集機器語言機器語言機器語言機器語言語言語言子集子集機器語言機器語言3. 用子集編制用子集編制 語言的編譯程序語言的編譯程序(P3(P3人人) )詞法規則說明詞法規則說明詞法分析程序詞法分析程序(C(C程序程序) )輸入：輸入：詞法（正規表達式）詞法（正規表達式）識別動作（程序段）識別動作（程序段）輸出：輸出：yylexyylex( ) ( ) 函數函數LEX語法規則說明語法規則說明語法分析程序語法分析程序(C(C程序程序) )輸入：