【文章內(nèi)容簡(jiǎn)介】 ① 說(shuō)明語(yǔ)句： ② 可執(zhí)行語(yǔ)句： 定義各種不同數(shù)據(jù)類型的變量和運(yùn)算 描述語(yǔ)句的動(dòng)作 執(zhí)行語(yǔ)句分為：賦值、控制和 I/O語(yǔ)句 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 59 ⑴ 賦值句 A=B 左值 右值 名字的 左值 指它所代表的存貯單元地址 名字的 右值 指該 單元的內(nèi)容 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 60 ⑵ 控制語(yǔ)句 無(wú)條件轉(zhuǎn)移語(yǔ)句： Goto lable 條件語(yǔ)句： If B then S If B then S else S 循環(huán)語(yǔ)句： While B do S Repeat S until B For I=e1 to e2 step e3 過(guò)程調(diào)用語(yǔ)句： Call P(x1, x2,….x n) 返回語(yǔ)句： Return(E) 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 61 ⑶ 說(shuō)明語(yǔ)句 說(shuō)明語(yǔ)句用于定義名字的性質(zhì)。 編譯程序把這些性質(zhì)登記在符號(hào)表中，并檢查程序中名字的引用和說(shuō)明是否一致。 許多說(shuō)明語(yǔ)句不產(chǎn)生目標(biāo)代碼 但有的說(shuō)明語(yǔ)句，如過(guò)程說(shuō)明和可變數(shù)組說(shuō)明，則要產(chǎn)生相應(yīng)的目標(biāo)代碼 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 62 ⑷ 簡(jiǎn)單句和復(fù)合句 簡(jiǎn)單句是指不包含其它語(yǔ)句成分的基本句。賦值、 goto語(yǔ)句等 復(fù)合句則指那些句中有句的語(yǔ)句 If (x==0) then x=1 {x=1。y=2。goto l1。} 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 63 program reference（ input， output）； var a， b ： integer； procedure swap（ x， y： integer）； var temp： integer； begin temp :＝ x； x ：＝ y； y ：＝ temp end。 begin a：＝ 1。 b：＝ 2。 swap(a， b)。 writeln( 39。a=39。， a， 39。 b= 39。, b ） end. 參數(shù)傳遞 結(jié)果是什么？ 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 64 1 傳值調(diào)用 實(shí)在參數(shù)和形式參數(shù)結(jié)合的方法： 傳值調(diào)用（ callbyvalue） 引用調(diào)用（ callbyreference） 復(fù)制恢復(fù)（ copyrestore） 傳名調(diào)用（ callbyname） 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 65 子程序?yàn)槊恳粋€(gè)形參開(kāi)辟一個(gè)存貯單元，用于存放 相應(yīng) 實(shí)參的值。 子程序執(zhí)行時(shí)，每當(dāng)訪問(wèn)形參時(shí)，就直接訪問(wèn)形參單元。 實(shí)參： 形參： 傳值調(diào)用可以實(shí)現(xiàn)如下： 主調(diào)過(guò)程計(jì)算實(shí)在參數(shù)，并把它們的右 值放入到形式參數(shù)的存儲(chǔ)空間中 。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 66 使用傳值的方法，調(diào)用 swap（ a,b）等價(jià)于下面幾步： x： = a y： = b temp： = x x： = y y： = temp 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 67 2 引用調(diào)用（傳地址） 把實(shí)在參數(shù)的地址傳遞給相應(yīng)的形式參數(shù) , 在目標(biāo)代碼中，在被調(diào)用過(guò)程中對(duì)形式參數(shù)的一次引用就成為對(duì)傳遞給被調(diào)用過(guò)程的指針的一個(gè)間接引用。 Reference a b x y 1 2 swap ?a ?b temp 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 68 子程序?yàn)槊總€(gè)形參開(kāi)辟一個(gè)單元，用于存放相應(yīng)實(shí)參的地址， 執(zhí)行時(shí)，子程序間址方式訪問(wèn)這些形參單元 當(dāng)實(shí)參為表達(dá)式或常數(shù)時(shí)，則存放它們值的臨時(shí)單元。 實(shí)參： 地址 形參： @ Temp:=x。 x:=y。 y:=temp。 temp:=?a。 ?a:= ?b。 ?b:=temp。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 69 3 復(fù)制恢復(fù)（傳值結(jié)果） 實(shí)現(xiàn)： 1. 當(dāng)控制流入到被調(diào)用過(guò)程之前，把實(shí)在參數(shù) 的右 值和左 值傳遞到被調(diào)用過(guò)程中； 2. 當(dāng)控制返回時(shí)，把形式參數(shù)的現(xiàn)行右 值復(fù)制回到相應(yīng)的實(shí)在參數(shù)的左 值中。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 70 子程序?yàn)槊總€(gè)形參分配兩個(gè)存貯單元B1和 B2， B1用于存放 實(shí)參地址 ， B2用于存放 實(shí)參值 。 執(zhí)行時(shí)，對(duì) B2單元使用直接訪問(wèn)形式；返回前，按 B1中的地址把 B2中的內(nèi)容存入主調(diào)程序的實(shí)參單元中 。 實(shí)參： 地址 形參： B1 B2 @B1 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 71 在主調(diào)程序中設(shè)臵計(jì)算實(shí)參地址和右值的形實(shí)替換子程序 THUNK 子程序中為相應(yīng)實(shí)參開(kāi)辟一個(gè)形式單元，用于存放該實(shí)參的 THUNK子程序的入口地址。 執(zhí)行時(shí)，每當(dāng)要對(duì)形參進(jìn)行訪問(wèn)時(shí)，就調(diào)用 THUNK子程序，以獲得相應(yīng)實(shí)參地址或值 4 傳名調(diào)用 對(duì)形參的訪問(wèn)是發(fā)生在實(shí)參單元上的 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 72 例：有程序段： procedure p(x,y,z) begin y=y+1。 z=z+x。 end Begin a=2。 b=3。 c=4。 P(a,b,c)。 print a,b,c。 end 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 73 傳值： a b c 實(shí)參 形參 x y z 2 3 4 P(a,b,c)。 2 3 4 y=y+1。 輸出： 2 3 4 46 Z=z+x。 A=2 B=3 C=4 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 74 傳地址： a b c 實(shí)參 形參 x y z 2 3 4 P(a,b,c)。 amp。a amp。b amp。c y=y+1。 @y=@y+1 輸出： 2 4 6 4 6 Z=z+x。 @z=@z+@x 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 75 傳值結(jié)果： a b c 實(shí)參 形參 X—B1 B2 Y—B1 B2 Z—B1 B2 2 3 4 amp。a amp。b y=y+1。 輸出： 2 4 6 Z=z+x。 amp。c 按 @B1返回 B2 的值 4 6 2 3 4 4 6 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 76 傳名： a b c 實(shí)參 形參 x y z 2 3 4 P(a,b,c)。 amp。thunk amp。thunk amp。thunk y=y+1。 JSR Thunk Y→b 輸出： 2 4 6 4 6 Z=z+x。 jsr Thunk Z →c,x →a 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 77 例：有程序段： procedure p(x,y,z) begin y=y+1。 z=z+x。 end Begin a=2。 b=3。 P(a+b,a,a)。 print a end 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 78 傳值： a b a+b 實(shí)參 形參 x y z 2 3 P(a+b,a,a)。 5 2 2 y=y+1。 輸出： 2 37 Z=z+x。 A=2 B=3 5 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 79 傳地址： a b a+b 實(shí)參 形參 x y z 2 3 5 P(a+b,a,a)。 amp。a+b amp。a amp。a y=y+1。 @y=@y+1 輸出： 8 3 Z=z+x。 @z=@z+@x 8 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 80 傳名： a b 實(shí)參 形參 x y z 2 3 P(a+b,a,a)。 amp。thunk amp。thunk amp。thunk y=y+1。 JSR Thunk Y→a 輸出： 9 3 9 Z=z+x。 jsr Thunk Z →a,x →a+b 第三章 詞法分析 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 82 編譯器的各個(gè)階段： 編譯器是分 階段執(zhí)行的。 每個(gè)階段將源程序從一種表示轉(zhuǎn)換成另一種表示 源程序 詞法分析器 錯(cuò) 誤 處 理 器 符 號(hào) 管 理 表 語(yǔ)法分析器 語(yǔ)義分析器 中間代碼生成器 代碼優(yōu)化器 代碼生成器 編譯的各個(gè)階段 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 83 3 . 2 詞法分析器的手工構(gòu)造 ： 用 DFA 能識(shí)別 3 . 3詞法分析程序自動(dòng)構(gòu)造工具 LEX簡(jiǎn)介 3. 1 詞法分析程序的設(shè)計(jì) ： 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 84 = 8 0 。 0 1 3 4 2 5 6 e n i L 字母 字母 字母字母 數(shù)字 數(shù)字?jǐn)?shù)字 = ； ； ? id(25) , ?Line‘? ? =( 36), ?? ? ? num(27), ?80‘? ? 。(45), ?? ? 數(shù)字 字母字母輸入 輸出 有窮控制器 單詞的詞類和屬性 （詞類符號(hào)， 單詞的屬性） 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 85 詞法分析程序的設(shè)計(jì) 二 、 掃描器的任務(wù) 一、詞法分析程序的功能 ?源程序 單詞序列 詞法分析器 組織源程序的輸入 識(shí)別單詞，轉(zhuǎn)換成機(jī)內(nèi)表示形式 刪除注釋行、空格及無(wú)用符號(hào) 查填符號(hào)表 檢查詞法錯(cuò)誤 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 86 12 , 25 , 符號(hào)表入口 39 , 25 ,符號(hào)表入口 20 , 25 ,符號(hào)表入口 36 , 26 ,常數(shù)表入口 8 , 25 ,符號(hào)表入口 36 , 26 ,常數(shù)表入口 if i＞ j then i:＝ 0 else j:=1 詞法分析 if I ＞ J Then I ＝ 0 else j