[工學(xué)]編譯原理ppt-文庫(kù)吧資料
2024-10-21 12:01本頁(yè)面
【正文】 t1 ) （ 2）（ + id2 t1 id1 ) 變換 編譯過(guò)程和編譯程序的結(jié)構(gòu) 目標(biāo)代碼生成： 主要任務(wù)：將中間代碼變換成特定機(jī)器上的絕對(duì)指令代碼或可重定位的匯編指令代碼。 … 編譯過(guò)程和編譯程序的結(jié)構(gòu) 語(yǔ)義分析 60 := + * Id1 position Id2 initial Id3 rate inttoreal 編譯過(guò)程和編譯程序的結(jié)構(gòu) 中間代碼生成： 如： position：＝ initial＋ rate 60 生成四元式序列： （ inttoreal 60 － t1 ） （ id3 t1 t2） （＋ id2 t2 t3） （：＝ t3 － id1） 運(yùn)算符 運(yùn)算對(duì)象 1 運(yùn)算對(duì)象 2 結(jié)果 語(yǔ)法分析和語(yǔ)義分析之后，有時(shí)將源程序變成一種內(nèi)部表示形式，這種內(nèi)部表示形式叫中間代碼，該代碼是一種簡(jiǎn)單的記號(hào)系統(tǒng)。 procedure initial。 … position := initial + rate * 60 例 : Program p()。 Var initial :real。 ? 類(lèi)型匹配 ? 類(lèi)型轉(zhuǎn)換 語(yǔ)義分析 編譯過(guò)程和編譯程序的結(jié)構(gòu) 修改后 : Program p()。 語(yǔ)法分析 （自動(dòng)句法分析） 編譯過(guò)程和編譯程序的結(jié)構(gòu) Pascal語(yǔ)言的賦值語(yǔ)句的規(guī)則 賦值語(yǔ)句 ::=標(biāo)識(shí)符 “:=”表達(dá)式 表達(dá)式 ::=表達(dá)式 “+”表達(dá)式 表達(dá)式 ::=表達(dá)式 “*”表達(dá)式 表達(dá)式 ::=“(”表達(dá)式 “)” 表達(dá)式 ::=標(biāo)識(shí)符 表達(dá)式 ::=整數(shù) 表達(dá)式 ::=實(shí)數(shù) 語(yǔ)法分析 （自動(dòng)句法分析） 編譯過(guò)程和編譯程序的結(jié)構(gòu) 語(yǔ)法分析 （自動(dòng)句法分析） 賦值語(yǔ)句 標(biāo)識(shí)符 表達(dá)式 表達(dá)式 + 表達(dá)式 表達(dá)式 標(biāo)識(shí)符 整數(shù) 標(biāo)識(shí)符 := 表達(dá)式 * 編譯過(guò)程和編譯程序的結(jié)構(gòu) id1:=id2+id3*N := + N 60 * id1 Position id2 initial id3 rate 編譯過(guò)程和編譯程序的結(jié)構(gòu) ?語(yǔ)義審查 (靜態(tài)語(yǔ)義 ) ?按照語(yǔ)法樹(shù)的層次關(guān)系和先后次序，逐個(gè)語(yǔ)句地進(jìn)行語(yǔ)義處理。 ? 一般語(yǔ)法短語(yǔ)可表示成語(yǔ)法樹(shù)。通常將語(yǔ)法分析的結(jié)果表示為分析樹(shù)或語(yǔ)法樹(shù)。 編譯過(guò)程和編譯程序的結(jié)構(gòu) ?語(yǔ)法分析程序與自然語(yǔ)言中句子的語(yǔ)法分析類(lèi)似。 標(biāo)識(shí)符 (變量名 ) a 算符 (賦值 ) = 標(biāo)識(shí)符 (變量名 ) a 算符 (加 ) + 整數(shù) 2 界符 ； 又如一個(gè) C源程序片斷： int a。 } 編譯過(guò)程和編譯程序的結(jié)構(gòu) 單詞類(lèi)型 單詞值 標(biāo)識(shí)符 1(id1) position 算符 (賦值 ) := 標(biāo)識(shí)符 2(id2) initial 算符 (加 ) + 標(biāo)識(shí)符 3(id3)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1