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