【正文】 Enddo Endparallel if ( ab amp。 cd amp。 ef ) s1。 1:ab 2:cd 4:s1 5:s2 3:ef 例：并行比較 例：針對(duì)體系結(jié)構(gòu)的優(yōu)化 ? 如 針對(duì) IA64 ，將如下語(yǔ)句 if (ab) then c = c+1 else d = d*e + f 通過(guò)編譯的優(yōu)化，可以消除條件語(yǔ)句中的轉(zhuǎn)移指令，把它轉(zhuǎn)化成預(yù)測(cè)執(zhí)行： pT, pF = CMP (ab) if (pT) c = c+1 if (pF) d = d*e + f 成功地消除了轉(zhuǎn)移。 并行編譯系統(tǒng)的程序分析，程序優(yōu)化和并行代碼生成三個(gè)部分 程序分析－各種并行優(yōu)化的基礎(chǔ) 。 對(duì)于提供指令級(jí)并行的超長(zhǎng)指令字機(jī)器 ， 向量機(jī)或并行機(jī)數(shù)據(jù)依賴關(guān)系分析和控制依賴關(guān)系分析 分析的范圍 ——與并行粒度有關(guān) 循環(huán)級(jí)并行 ——分析的對(duì)象是循環(huán) 子程序并行 ——分析子程序之間的關(guān)系 程序優(yōu)化 ? 盡可能利用并行硬件能力為目的的各種程序轉(zhuǎn)換 。 與并行語(yǔ)言有關(guān) 與計(jì)算機(jī)結(jié)構(gòu)有關(guān) 向量處理機(jī) 向量語(yǔ)句組織成向量循環(huán) 共享存儲(chǔ)器多處理機(jī) 并行循環(huán)的迭代劃分 ， 以及處理機(jī)調(diào)度與同步庫(kù)子程序調(diào)用的插入 分布存儲(chǔ)器大規(guī)模并行機(jī) 數(shù)據(jù)與計(jì)算的分布 ，分布數(shù)組的地址計(jì)算 ， 通信所需的消息傳遞庫(kù)子程序調(diào)用的插入等 。 S O I O A B 交叉編譯程序 –手工 ? 機(jī)器語(yǔ)言 ? 匯編 ? 系統(tǒng)程序設(shè)計(jì)語(yǔ)言 –自展，交叉編譯 –自動(dòng)構(gòu)造工具，如 lex yacc –編譯基礎(chǔ)設(shè)施（多源語(yǔ)言多目標(biāo)機(jī)體系結(jié)構(gòu)的編譯程序構(gòu)造和編譯技術(shù)研究平臺(tái)） 編譯程序的實(shí)現(xiàn)方式 一些編譯基礎(chǔ)設(shè)施 ? 編譯基礎(chǔ)設(shè)施（ Compiler Infrastructure） – NCI (National Compiler Infrastructure) project ? SUIF (Stanford University) ? Zephyr (Virginia University and Princeton University ) – Trimaran piler infrastructure ? IMPACT (UIUC ) ? CAR (Hewlett Packard Laboratories) ? ReaCTILP (NYU and GIT) – GCC ? GNU project , everyone can get and maintain freely A piler researcher’s view of Trimaran infrastructure 源語(yǔ)言 1語(yǔ)法樹(shù)源語(yǔ)言 n機(jī)器描述文件m a c h i n e . m d目標(biāo)機(jī)描述宏文件 t m . hR T L 表示匯編語(yǔ)言代碼語(yǔ)法分析器 1R T L 生成器語(yǔ)法分析器 n優(yōu)化器代碼生成機(jī)器描述文件m a c h i n e . m d目標(biāo)機(jī)描述宏文件 t m . h……GCC 結(jié)構(gòu) 現(xiàn)代編譯技術(shù)的一些研究領(lǐng)域 ? 一些編譯優(yōu)化相關(guān)的研究領(lǐng)域依然為 Hot topics, 如 – Profiling 技術(shù) – 軟件流水（ Software Piplines）技術(shù) – 指令調(diào)度（ Instruction Scheduling）技術(shù) – 預(yù)測(cè)（ predication）技術(shù) – 猜測(cè)（ suspecting）技術(shù) ? 興起一些新的 Hot topics, 如 – 動(dòng)態(tài)編譯（ Dynamic piling）技術(shù) – 面向嵌入式計(jì)算的編譯技術(shù) ? 如， Powerware, Resourceware 等技術(shù) – 面向安全計(jì)算的編譯技術(shù)技術(shù) ? 如， Certifying Compilation 技術(shù) Thank You The End of . 第 2章 PL/0編譯程序 本章目的：以 PL/0編譯程序 為實(shí)例 ,學(xué)習(xí)編譯程序?qū)崿F(xiàn)的基本步驟和相關(guān)技術(shù) 1 PL/0編譯程序的結(jié)構(gòu) 2 PL/0編譯程序的分析工作 (詞法，語(yǔ)法和語(yǔ)義）實(shí)現(xiàn) 3 PL/0編譯程序的 錯(cuò)誤處理方法 4 目標(biāo)代碼生成和 類 pcode代碼解釋器 1. PL/0編譯程序的結(jié)構(gòu) PL/0編譯 程序 PL/0 語(yǔ)言程序 類 p－ code 代碼 源語(yǔ)言 (PL/0) 目標(biāo)語(yǔ)言 (類 p－ code) 實(shí)現(xiàn)語(yǔ)言（ pascal/C) PL/0 類 p－ code pascal/C PL/0編譯程序 類 p－ code解釋 程序 類 p－ code代碼 PL/0源程序 輸入數(shù)據(jù) 輸出數(shù)據(jù) PL/0編譯系統(tǒng)的結(jié)構(gòu)框架 PL/0語(yǔ)言 PL/0語(yǔ)言： PASCAL語(yǔ)言的 子集 PL/0程序示例 PL/0的 語(yǔ)法描述圖 PL/0語(yǔ)言 的 EBNF表示 PL/0程序示例 CONST A=10。 （ * 變量 說(shuō)明部分 *） PROCEDURE P。（ * P的局部變量 說(shuō)明部分 *） PROCEDURE Q。 BEGIN READ(X)。 WHILE X0 DO CALL P。 BEGIN WRITE(D)。 END。 END. Q過(guò)程體 p過(guò)程體 主 程序 體 輸入圓柱的半徑和高，計(jì)算一些面積、體積等 ? ? var r, h, len, a1, a2, volumn。 ? read(h)。 ? a1 := 3 * r * r。 ? volumn := a1 * h。 ? write(a1)。 ? write(volumn)。 ? { 計(jì)算 m和 n的最大公約數(shù) } ? procedure gcd。 ? r := m q * n。 ? n := r。 ? begin ? read(m)。 ? { 為了方便，規(guī)定 m = n } ? if m n then ? begin ? r := m。 ? n := r。 ? begin ? r:=1。 ? write(m)。 ? end. pl/0程序 遞規(guī)調(diào)用 var n。 begin if n 0 then begin write(n)。 call rec。 end。 call rec。 ? { 遞規(guī)計(jì)算 fact = m! } ? procedure factorial。 ? m := m 1。 ? end。 ? begin ? { 讀入 n } ? read(n)。 ? while n 0 do ? begin ? m := n。 ? call factorial。 ? n := n 1。 ? { 輸出 n !} ? write(sum)。 var ident , 。 procedure ident 。 棧式機(jī)系統(tǒng)結(jié)構(gòu) :沒(méi)有累加器和寄存器，只有存儲(chǔ)棧指針 所有運(yùn)算都在棧頂（零地址機(jī)） 指令格式： f l a f 功能碼 l 層次差 （標(biāo)識(shí)符 引用層 減去 定義層 ） a 根據(jù)不同的指令有所區(qū)別 LIT 0 a 將常數(shù)值取到棧頂， a 為常數(shù)值 LOD l a 將變量值取到棧頂， a 為偏移量， l 為層差 STO l a 將棧頂內(nèi)容送入某變量單元中， a 為偏移量， l 為層差 CAL l a 調(diào)用過(guò)程， a 為過(guò)程地址， l 為層差 INT 0 a 在運(yùn)行棧中為被調(diào)用的過(guò)程開(kāi)辟 a 個(gè)單元的數(shù)據(jù)區(qū) JMP 0 a 無(wú)條件跳轉(zhuǎn)至 a 地址 JPC 0 a 條件跳轉(zhuǎn)，當(dāng)棧頂布爾值非真則跳轉(zhuǎn)至 a 地址，否則順序執(zhí)行 OPR 0 0 過(guò)程調(diào)用結(jié)束后 , 返回調(diào)用點(diǎn)并退棧 OPR 0 1 棧頂元素取反 OPR 0 2 次棧頂與棧 頂相加，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 3 次棧頂減去棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 4 次棧頂乘以棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 5 次棧頂除以棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 6 棧頂元素的奇偶判斷，結(jié)果值在棧頂 OPR 0 7 OPR 0 8 次棧頂與棧頂是否相等，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 9 次棧頂與棧頂是否不等，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 10 次棧頂是否小于棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 11 次棧頂是 否大于等于棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 12 次棧頂是否大于棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 13 次棧頂是否小于等于棧頂，退兩個(gè)棧元素，結(jié)果值進(jìn)棧 OPR 0 14 棧頂值輸出至屏幕 OPR 0 15 屏幕輸出換行 OPR 0 16 從命令行讀入一個(gè)輸入置于棧頂 指 令 功 能 表 const a=10。 procedure p。 end。 while b0 do begin call p。 read(b)。 ? 表格管理 程序?qū)崿F(xiàn) 變量 ， 常量 和 過(guò)程 標(biāo)識(shí)符的 信息的登錄與查找 。 第 2章 PL/0編譯程序 本章目的：以 PL/0編譯程序 為實(shí)例 ,學(xué)習(xí)編譯程序?qū)崿F(xiàn)的基本步驟和相關(guān)技術(shù) 1 PL/0編譯程序的結(jié)構(gòu) 2 PL/0編譯程序的分析工作 (詞法，語(yǔ)法和語(yǔ)義）實(shí)現(xiàn) 3 PL/0編譯程序的 錯(cuò)誤處理方法 4 目標(biāo)代碼生成和 類 pcode代碼解釋器 2 PL/0編譯程序的分析工作 (詞法，語(yǔ)法和語(yǔ)義） 識(shí)別的單詞： – 保留字或關(guān)鍵字：如： BEGIN、 END、 IF、 THEN等 – 運(yùn)算符 ： 如： +、 、 *、 /、： =、 、 =、 =等 – 標(biāo)識(shí)符 ： 用戶定義的變量名、常數(shù)名、過(guò)程名 – 常數(shù) ： 如： 2 100等整數(shù) – 界符 ： 如： ‘ ,’、 ‘ .’ 、 ‘ 。 wsym[2]:=callsym； … wsym[13]:=writesym； ? 字符對(duì)應(yīng)的 單詞表： ssym[‘+’]:=plus。 … ssym[‘。 ? 詞法分析如何把單詞傳遞給語(yǔ)法分析 type symbol=(nul,ident,number,plus,… ,varsym,procsym)； 3個(gè) 全程量 SYM:symbol。 NUM:integer。 – SYM：存放單詞的類別 如：有程序段落為： begin initial := 60； end 對(duì)應(yīng)單詞翻譯后變?yōu)椋? begin beginsym, initial ident, ‘:= ‘ bees, 60 number, ‘； ’ semicolon， end endsym 。 表示 終態(tài) ，已 識(shí)別出一個(gè) 單詞 。 對(duì)于一個(gè)給定的文法，要想判定一個(gè)符號(hào)串是否為該文法的句子，需要考察是否可以從該文法的開(kāi)始符號(hào)派生出（推導(dǎo)出）此符號(hào)串。 分析算法分類 分析算法可分為： 自上而下分析法 ： 從文法的開(kāi)始符號(hào)出發(fā) ， 尋找 與 輸入符號(hào)串 匹配 的 推導(dǎo)， 或者說(shuō)，為輸入串尋找一個(gè)最左推導(dǎo)。 語(yǔ)法分析－（從概念上講）建立一棵與輸入串相匹配的語(yǔ)法