【正文】 TOKEN:=(??的種別碼 ,_) } } …… .. endcase。 if CH1=39。標(biāo)識(shí)符 39。 模塊 0： 掃描器主控 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 103 單詞分類模塊 (SORT)輸入： CH內(nèi)含單詞首符； procedure SORT(CH)。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 89 表 單詞詞類編碼 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 90 對(duì)于關(guān)鍵字、界符、運(yùn)算符來說，它們的詞類編碼就可以表示其完整的信息， 而對(duì)于標(biāo)識(shí)符，詞類編碼所反映的信息不夠充分，標(biāo)識(shí)符的具體特性還要通過 單詞自身的屬性 進(jìn)行互相區(qū)分。 z=z+x 8 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 80 傳名： a b 實(shí)參 形參 x y z 2 3 P(a+b,a,a)。thunk y=y+1。 輸出： 2 3 4 46 Z=z+x。 temp:=?a。} 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。 Int door_num。 error 第二章 高級(jí)語言 及其語法描述 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 25 內(nèi)容簡(jiǎn)介： 本章概述程序設(shè)計(jì)語言的結(jié)構(gòu) 程序語言的定義 任何語言實(shí)現(xiàn)的基礎(chǔ)是語言定義。 編譯器 源程序 目標(biāo)程序 錯(cuò)誤信息 Fortran、Pascal、Java、 C …. . 另一種程序設(shè)計(jì)語言、 匯編語言、機(jī)器語言 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 7 編譯過程概述 編譯程序的工作，從輸入源程序開始，到輸出目標(biāo)程序結(jié)束，與自然語言之間的翻譯有很多相似之處。 后端處理對(duì)象是由前端產(chǎn)生的結(jié)果，即中間代碼 前端生成與平臺(tái)無關(guān)的字節(jié)碼 后端是由與平臺(tái)有關(guān)的解釋器對(duì)所生成的字節(jié)碼文件進(jìn)行解釋執(zhí)行 Java語言的編譯采用的是前端后端方式。D D→ id:T D→id （ Elist） D 。賦值、 goto語句等 復(fù)合句則指那些句中有句的語句 If (x==0) then x=1 {x=1。 實(shí)參： 地址 形參： Temp:=x。 print a,b,c。 amp。a amp。 一類型一碼。 把符號(hào)表 ,字符串表做成文件 。 } until CH!=字母或數(shù)字 。 GETCH(CH)。 ?)?: TOKEN:=(?)?的種別碼 ,_)。用 C書寫。/39。 識(shí)別標(biāo)識(shí)符； 輸入： CH中含標(biāo)識(shí)符的首字母； 輸出： TOKEN(二元式形式 )。 ?數(shù)字 ’ : call RECOGDIG(CH,TOKEN)。例如：對(duì)于 C語言 整數(shù)：非空數(shù)字串。thunk amp。 z=z+x。a amp。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 69 3 復(fù)制恢復(fù)（傳值結(jié)果） 實(shí)現(xiàn)： 1. 當(dāng)控制流入到被調(diào)用過程之前，把實(shí)在參數(shù) 的右 值和左 值傳遞到被調(diào)用過程中； 2. 當(dāng)控制返回時(shí)，把形式參數(shù)的現(xiàn)行右 值復(fù)制回到相應(yīng)的實(shí)在參數(shù)的左 值中。 swap(a， b)。 Void ABS( ) { } } 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 46 一個(gè)類把有關(guān)的數(shù)據(jù)及其操作封裝在一起構(gòu)成一個(gè)抽象數(shù)據(jù)類型 一個(gè)子類繼承其父類的所有數(shù)據(jù)和方法，并且可以加入自己新的定義 在 java中，變量和方法的定義之前可以加上 public、 private、 pretected等修飾詞， 以限制其它類的對(duì)象對(duì)于這些變量和方法的使用 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 47 構(gòu)造基礎(chǔ) 程序設(shè)計(jì)語言的數(shù)據(jù)對(duì)象： 數(shù)據(jù)、 函數(shù)、 過程 常用能反映其本質(zhì)的、有助于記憶的名字 來表示 一 .名字 特性： 一個(gè)名字對(duì)應(yīng)一個(gè)對(duì)象 ，普通變量 多個(gè)名字對(duì)應(yīng)一個(gè)對(duì)象 一個(gè)名字對(duì)應(yīng)多個(gè)對(duì)象 ， mon , 數(shù)組、重載、 局部變量、 重寫、 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 48 每個(gè)對(duì)象可以看做是一個(gè)存貯單元， 可能是一個(gè)字，也可能是多個(gè)字 名字具有屬性， 通常由說明語句給出 一個(gè)名字的屬性，包括： 類型和作用域 類型決定了它有什么樣的值， 作用域規(guī)定了值的存在范圍 值在計(jì)算機(jī)內(nèi)的表示， 以及對(duì)它能施加什么樣的運(yùn)算 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 49 二 .數(shù)據(jù)類型 ① 數(shù)值數(shù)據(jù)：整形、實(shí)型、雙精度等，可施行算術(shù)運(yùn)算 ② 邏輯數(shù)據(jù)：可施行邏輯運(yùn)算 ③ 字符數(shù)據(jù)： ④ 指針類型： 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 50 三。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 26 對(duì)于編譯程序設(shè)計(jì)者來說：語言定義就是具體實(shí)現(xiàn)的理論依據(jù)。 以 a=b+c *d 為例 1。 當(dāng)詞法分析程序識(shí)別出一個(gè)標(biāo)識(shí)符 s后，用 lookup(s)查找符號(hào)表，如果是關(guān)鍵字，返回相應(yīng)的記號(hào)；如果是變量名，返回記號(hào) id 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 19 符號(hào)表的實(shí)現(xiàn) 固定長(zhǎng)標(biāo)識(shí)符：采用前面的結(jié)構(gòu) 不定長(zhǎng)標(biāo)識(shí)符：使用單獨(dú)的數(shù)組 lexemes i f eos i n t eos p o s i t i o n eos i n i t i a l eos If(12) Int(13) Id1(25) Id2(25) 存放標(biāo)識(shí)符的字符串 , 符號(hào)表中存放標(biāo)識(shí)符在 lexemes的起始位臵和相應(yīng)記號(hào) 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 20 一、前端和后端 前端包括詞法分析、詞法分析、語義分析，以及相關(guān)的錯(cuò)誤處理和符號(hào)表的建立 前端依賴于源程序并在很大程度上獨(dú)立于目標(biāo)機(jī)器。如： a ave 、 _day 一 .詞法規(guī)則 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 28 上述的定義是用文字來描述的，當(dāng)設(shè)計(jì)編譯程序時(shí)，就要把它用形式的方式描述出來，就要用到形式語言。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 56 記錄結(jié)構(gòu)最簡(jiǎn)單的存貯方式是連續(xù)存放 上述的變量 stu共占 7個(gè)字，共 28個(gè)字節(jié) 、表格和隊(duì)列 k K+1 …. K+20 …. K+24 …. …. … …… . 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 57 四 .抽象數(shù)據(jù)類型 一個(gè)抽象數(shù)據(jù)類型包括： ⑶ 這種類型對(duì)象的封裝 ⑵ 作用于這些數(shù)據(jù)對(duì)象的抽象運(yùn)算的集合 ⑴ 數(shù)據(jù)對(duì)象的一個(gè)集合 C++、 Java語言通過類對(duì)抽象類型提供支持 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 58 五 .語句與控制結(jié)構(gòu) 要解決的問題： ① 優(yōu)先級(jí) ② 結(jié)合率 語句可分為： ① 說明語句： ② 可執(zhí)行語句： 定義各種不同數(shù)據(jù)類型的變量和運(yùn)算 描述語句的動(dòng)作 執(zhí)行語句分為：賦值、控制和 I/O語句 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 59 ⑴ 賦值句 A=B 左值 右值 名字的 左值 指它所代表的存貯單元地址 名字的 右值 指該 單元的內(nèi)容 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 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計(jì)算機(jī)學(xué)院 辛明影 61 ⑶ 說明語句 說明語句用于定義名字的性質(zhì)。 實(shí)參： 形參： 傳值調(diào)用可以實(shí)現(xiàn)如下： 主調(diào)過程計(jì)算實(shí)在參數(shù)，并把它們的右 值放入到形式參數(shù)的存儲(chǔ)空間中 。 b=3。 輸出： 2 4 6 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)。 常數(shù)可統(tǒng)歸一類 ，也可按類型（整型、實(shí)型、布爾型等），每個(gè)類型的常數(shù)劃分成一類。 Repeat FIRSTCH(CH)。 WORD:=WORD||CH。 return }。 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 106 識(shí)別界限符 (RECOGDEL) 輸入： CH內(nèi)含單界限符； 輸出：各種界符的 TOKEN字 。 9 ⑤ . 黑體串，如 if 、 id等 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 117 ① .字母表中比較靠前的大寫字 ,如 A、 B、 C ② .字母 S，常用來表示開始符號(hào) ③ . 小寫斜體名字，如 expr、 stmt 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 118 ，如 X、 Y、Z等，用來表示 文法符號(hào) ，也就是說，可以是終結(jié)符，也可以是非終結(jié)符 ，如 u、v…z 等，表示 終結(jié)符的串聯(lián) α、 β、 γ等表示 文法符號(hào)的串 ，所以一個(gè)產(chǎn)生式可寫作： A → α 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 119 使用的技術(shù)、存在的問題及解決方法 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 120 一、 推導(dǎo) 推導(dǎo)：就是用產(chǎn)生式的右部的串來代 替左部的非終結(jié)符 事實(shí)上推導(dǎo)給出了自頂向下構(gòu)成分析樹過程的精確描述 例：有描述算術(shù)表達(dá)式的文法 G 字符串 id+id*id 是該文法的句子，其推導(dǎo)過程如下： E → E+E| E*E|（ E） |E|id 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 121 E 幾個(gè)約定： =〉 E+T =E+T*F =E+T*id =〉 E+F*id =〉 E+id*id E=〉 E E推導(dǎo)出 E = 一步或多步推導(dǎo) = 零步或多步推導(dǎo) * + =〉 T+id*id =〉 F+id*id =〉 id+id*id 2022/8/28計(jì)算機(jī)學(xué)院 辛明影 122 最左推導(dǎo)：每一步都堅(jiān)持替換當(dāng)前句型中 最左 非終結(jié)符的推導(dǎo) 最右推導(dǎo)：每一步都堅(jiān)持替換當(dāng)前句型中 最右 非終結(jié)符的推導(dǎo)，也稱為 規(guī)范推導(dǎo) + 句子： S =〉 w 稱終結(jié)符串 w是文法 G句子 + 句型： S =〉 α 稱 α是文法 G的句型