編譯原理課件1

1、n主講：段忠祥主講：段忠祥n電話：電話：1351768546913517685469nEmailEmail：翻譯程序翻譯程序源程序源程序目標(biāo)程序目標(biāo)程序(*.C / *.PAS/*.AS)(*.OBJ / *.EXE/*.*)源程序源程序輸入數(shù)據(jù)輸入數(shù)據(jù)計(jì)算結(jié)果計(jì)算結(jié)果源程序源程序目標(biāo)程序目標(biāo)程序Compiling SystemM-MachineL-LangugeP-ProgramA-AssembleH-High LevelTranslator字符串字符串詞法分析器語(yǔ)法分析器語(yǔ)義分析器中間代碼生成器代碼優(yōu)化器代碼生成器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符號(hào)表 position initial rate 1234例例 一個(gè)語(yǔ)句的翻譯一個(gè)語(yǔ)句的翻譯1.1.

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

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