學習編譯原理ch01 intro

2課堂提2課堂提和匯編語言相比,它們?yōu)槭裁幢环Q為“高級你用C/C++編寫的程序,如何執(zhí)行31.1什么叫編譯程31.1什么叫編譯程源語言目的:4程序源程編譯時4程序源程編譯時輸輸運行時宿主機—運行編譯程序目標機—運行目標代碼目標代編譯程5程序邊解釋,5程序邊解釋,例子:BASIC,PHP,源程輸輸解釋6程序執(zhí)行的方式虛擬機(JVM,JavaVirtual6程序執(zhí)行的方式虛擬機(JVM,JavaVirtual運行環(huán)編譯環(huán)類加載字節(jié)碼驗Java源程序Java類網(wǎng)絡Java編譯程解釋程JIT編譯程硬7機接7機接81.2編譯過程概81.2編譯過程概I(拼寫正確(順序格式(合理(符合原文、通順99詞法分詞法分加法運算標識分屬性+;varrate:varposition:real;varinitial:real;position:=initial+rate*語法分position:=initial+語法分position:=initial+rate*<賦值語句<標識符:=<表達式+<表達式<表達式<標識符<表達式<表達式*<標識符<整數(shù)語義分語義分varrate:varposition:real;varinitial:real;position:=initial+rate*生成中間+varrate:varposition:real;varinitial:real;*生成中間+varrate:varposition:real;varinitial:real;*position:=initial+rate*--))))(((+(,,,代碼優(yōu)中間代碼的優(yōu)化處理例代碼優(yōu)中間代碼的優(yōu)化處理例(--))))((+(,,,((,,))目標代碼機器指令代碼例(目標代碼機器指令代碼例((,,))addfR2,典型編譯程序的邏輯過典型編譯程序的邏輯過1.3編譯程序的結詞1.3編譯程序的結詞法分語法分語義分中間代碼生成模塊代碼目標代碼生成模塊其他模其他模詞法:拼寫語句結構、表達式結構語義:類型不匹配遍對遍對源程序或從頭到尾掃描一次并作有關的加工處理,生成新的中間結果或目標程序例和中間代碼生成—穿插進行例:優(yōu)化結構清晰、I/O編譯程編譯程序的前端和后(Front(Back1.4編1.4編譯程序與程序設計環(huán)程序設程序設計連接程序–調(diào)試工具–性能分析工具(IntegrateddevelopmentVisualStudio(C/C++,C#,Basic,…Eclipse,1.5編譯程1.5編譯程序的生目標程序小,編譯程序小,診斷能力強,可移植性,移植/表示翻譯程序的T形STI源表示翻譯程序的T形STI源語目標語翻譯T:I:利用已有語言編譯程序?qū)崿F(xiàn)新語言條件A機上有一個C利用已有語言編譯程序?qū)崿F(xiàn)新語言條件A機上有一個C目標實現(xiàn)一個新語言New用C語言編寫New的編譯程序用C編譯器編譯P0.c，得到 移植移植(CrossA機有C語言的編譯程實現(xiàn)B機的C語言的編移植A機可手寫執(zhí)行1用C語言編制C2移植A機可手寫執(zhí)行1用C語言編制C2在A機器上編譯該程序,C語 B目C語 B目C語C語 A目A目A目(C編譯B機可A機可3在A機器上運行CP1.EXEB機可A機可3在A機器上運行CP1.EXE編譯C語 B目C語 B目C語C語 B目B目A目編譯程序的編譯程序的自展技用匯編程序處理該程序,得到CP1.EXE用CP1.EXE處理該程序得到利用編譯程序自動生成器利用編譯程序自動生成器詞法規(guī)則說明詞法分析程序(C程序詞法(正規(guī)表達式識別動作(C程序段yylex()利用編譯程序自動生成器利用編譯程序自動生成器語法分析程序(C程序語法規(guī)則說明語法規(guī)則(產(chǎn)生式語義動作(C程序段yyparse()與語編與語編各種用各種用途的計算機語編譯技編譯技術的通用例DOS例DOSDOSdatemonth-day-DIGDIG|DIGDIGDIG|DIGDIGDIG|DIGDIGDIG例DOS例DOSmonth(月day(日0<month.value<0<0<<<幾個概幾個概(Cross(Optimizing(Cross(Diagnostic