第一章緒課程內(nèi)1、介紹編譯器構(gòu)造的一般原理和基本實(shí)現(xiàn) 3、強(qiáng)調(diào)形式化描述技術(shù)4、強(qiáng)調(diào)對(duì)編譯原理和技術(shù)的宏觀理解，不把注意力分散到枝節(jié)算法，不偏向于某種源語言或目標(biāo)機(jī)器。課程要講課進(jìn)展較快，平時(shí)不復(fù)習(xí)并加深理解，后面將聽不懂；閱讀PL/0編譯器，會(huì)有很大收獲考試可以開學(xué)期總評(píng)試成績(jī)占50-（作業(yè)+上機(jī)）占30- WHY（一主干WHY（二加深對(duì)程 執(zhí)行過程的理什么是編譯序序((圖1編譯程序的功編譯器的作性編譯過程概骨架預(yù)預(yù)處理匯編源程匯編

目標(biāo)匯

裝配連接編裝配連接編圖2語言處理過

絕對(duì)機(jī)器編譯程序的詞法分語法分語義分中間代碼生代碼優(yōu)目標(biāo)代碼生詞法保留字保留字保留字標(biāo)識(shí)符逗號(hào)標(biāo)識(shí)符逗號(hào)標(biāo)識(shí)符冒號(hào)保留字分號(hào)標(biāo)識(shí)符賦值號(hào)標(biāo)識(shí)符加號(hào)標(biāo)識(shí)符乘號(hào)整數(shù)保留字界符例varsum,first,count:sum∶=first+count*10字符 表示rif,mus△rav△niebg空 ASCrif,mus△rav△niebgt,count:real;sum:=first+count*10endt,count:real;sum:=first+count*10end.源程序在文件中的表 換(保留字(保留字(標(biāo)識(shí)符(逗號(hào)(標(biāo)識(shí)符(逗號(hào)(標(biāo)識(shí)符(冒號(hào)(保留字(分號(hào)(標(biāo)識(shí)符(賦值號(hào)(標(biāo)識(shí)符(加號(hào)(標(biāo)識(shí)符(乘號(hào),(整數(shù)(保留字(界符,詞法分析后程序的圖形表單詞表示成二元式（單詞的種別，單詞自身值有關(guān)術(shù)詞法分析 ysisor--Thestreamofcharactersmakingupasourceprogramisreadfromlefttorightandgroupedintotokens,whicharesequencesofcharactersthathaveacollectivemeaning.單詞---保留字-- 標(biāo)識(shí)---identifier(user-defined語法分語句id1:=id2+id3*10的語語句id1:=id2+id3*10的語法樹有關(guān)術(shù)語法分析 ysisor--Thepurposeofsyntax ysisistodeterminethesourceprogram’sphrasestructure.Thisprocessisalsocalledparsing.Thesourceprogramisparsedtocheckwhetheritconformstothesourcelanguage’ssyntax,andtoconstru representationofitsphrasestructure.語法樹(推導(dǎo)樹)(parsetreeorderivation語義分有關(guān)術(shù)語義分析 Theparsedprogramisfurther todeterminewhetheritconformstothesourcelanguage’scontextualconstraints:scoperules,typerulese.g.Torelateeachappliedoccurrenceofanidentifierinthesourceprogramtothecorrespondingdeclaration.中間代碼生代碼優(yōu)(*,id3，60.0，t1(+,(*,id3，60.0，t1(+,id2，t1，id1movfid3,R2mulf#60.0,R2movfmovfid3,R2mulf#60.0,R2movfid2,R1addfR2,R1movfid1:=id2+id3*符號(hào)表管記錄源程序中使用的標(biāo)識(shí)收集每個(gè)標(biāo)識(shí)符的各種屬分配、類型和作用域信出錯(cuò)處語法分析程目標(biāo)代碼生成語法分析程目標(biāo)代碼生成程代碼優(yōu)化程中間代碼生成程出理符理提高級(jí)語言解釋系統(tǒng)功能讓計(jì)算機(jī)執(zhí)行高級(jí)語言與編譯程序的不 1）不生成目標(biāo)代2）（同增量式編譯系統(tǒng)解釋程計(jì)算結(jié)源程序解釋程計(jì)算結(jié)編譯階段和運(yùn)行階 結(jié)源程源程序緩名字目標(biāo)代碼緩間表示各種數(shù)據(jù)目標(biāo)代碼編譯 運(yùn)行解釋系 結(jié)(輸入輸出編譯程序的深入的研究和利用目標(biāo)機(jī)的硬件資源和特編譯程序自件序自研究領(lǐng)小結(jié)內(nèi)什么是編譯程參考ALFREDV.AHO,RAVISETHI,JEFFREYD 龍CompilersPrinciples,TechniquesandTools.A