【正文】 構(gòu)詞規(guī)則識(shí)別輸入序列，稱為 詞法分析 。 2. 推導(dǎo)的基本概念： 句子、直接推導(dǎo)、最左推導(dǎo)、左句型（最右推導(dǎo)、右句型）； 3. 分析樹與語(yǔ)法樹： 分析樹和語(yǔ)法樹都反映了語(yǔ)言結(jié)構(gòu)；分析樹還記錄了分析的過程（含有非終結(jié)符）； 4. 文法的二義性： 二義性的本質(zhì)是在文法中缺少對(duì)文法符號(hào)優(yōu)先級(jí)和結(jié)合性的限制，從而使得一個(gè)句子可以推導(dǎo)出多于一棵分析樹?；靖拍钫莆樟耍喈?dāng)一部分試題的解就有了。 2（ 2分 ） 寫出 ((a+b)*c)+d 的后綴式 。 1 語(yǔ)法分析 、 語(yǔ)義分析 、 代碼優(yōu)化 、 目標(biāo)代碼生成 、 符號(hào)表管理 和 出錯(cuò)處理 2 r和 s表示的正規(guī)集 3 a*(b|ba)* 4 FIRST(S)= {e， d， ε ， a， b} ， FIRST(D)= {a， b} ，F(xiàn)IRST(T)= {ε ， a， b} ， FIRST(R)= {d， ε} 。 emit(*,。給出它的識(shí)別活前綴的 DFA。 相對(duì)來說分析表的構(gòu)造并不重要 。 z:=z+x end。 解： 10*1： 首尾是 1中間有零或若干個(gè) 0的 01串 。 else for 每個(gè)狀態(tài)轉(zhuǎn)移 Dtran[i,x]=j loop if x∈T then action[i,x]:=Sj。 end if。 解： 與原來翻譯方案的根本區(qū)別在于：表達(dá)式為真時(shí)并不生成三地址碼 ， 因此表達(dá)式的真出口默認(rèn)為下一條三地址碼 。的初態(tài) ” 45頁(yè)： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁(yè)：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁(yè)：到 4行：將 “ 文法 ‖改為 “ 文法 ‖ 81頁(yè)：圖 ：將 I0中的 “ T→ .F‖改為 “ F→ .F‖ 47 附件 1：教材與習(xí)題答案中的錯(cuò)誤（續(xù) 1） 教材 100頁(yè)：圖 ：將 =(3)―(x,:=,(2))‖改為 “ (:=,x,(2))‖ 129頁(yè)：例 ：將 “ t3:=+r t4‖改為 “ t3:=C +r t4‖ 133頁(yè)：例 ：將 “ t5:=t3*t4‖改為 “ t5:=t3*4‖，將 “ V7‖改為 “ V5‖ 134頁(yè)：圖 ：將 “ V V V7‖分別改為 “ V V V5‖ 136頁(yè)： ：將 “ ptr^.data/=x‖改為 “ ptr^.data=x‖ 138頁(yè)：例 ：將代碼序列中的 “ L1‖改為 “ L2‖， “ L2‖改為“ L1‖ 144頁(yè)：例 ：將 “ mklist‖改為 “ mkchain‖ 習(xí)題解答 4頁(yè)： (1)： A1A|A0A1A0可以簡(jiǎn)化為 A(1|010)A 32頁(yè)：缺少 (1)的解答 32頁(yè)：到 2行：將兩處 “ I10‖均改為 “ I11‖，將 “ I12‖改為“ I13‖ 。 修改文法以適應(yīng)遞推公式的同步計(jì)算： A → V := E (1) V → id (2) | N [ EL ] (3) N → id (4) EL→ E (5) | E , EL (6) E → E + E (7) | ( E ) (8) | V (9) a[i,j]:=x A V := E N [ EL V x E , EL a E ] V i V j習(xí)題 教材中的語(yǔ)法制導(dǎo)翻譯將表達(dá)式 E→id 1id2翻譯成一對(duì)三地址碼 if id1id2 goto – goto – 現(xiàn)將上述三地址碼對(duì)用三地址碼 “ if id1≥id 2 goto –”代替 ， 當(dāng) E為真時(shí)執(zhí)行后繼代碼 。 else for 每個(gè) a∈FOLLOW(A) loop action[i,a]:=Rk。 試 修改算法 LR(0)分析表的算法 。 其實(shí)這一思想可以推廣到任何不支持某種方式的情況 （ 放心 ， 考試中不會(huì)有這種很困惑的問題 ） 具體結(jié)果 （ 略 ） 38 To know how to do something well is to enjoy it. 戰(zhàn)略上藐視敵人，戰(zhàn)術(shù)上重視敵人。 procedure p(x,y,z)。 習(xí)題 （ 2） 的解 20a1b , cb , ca , cab 該 DFA從初態(tài)到終態(tài)有三條路徑： b|c|a(a|c)*b， 而且是這三條路徑的至少一次重復(fù) ， 故正規(guī)式為： (b|c|a(a|c)*b)+ 習(xí)題 設(shè)計(jì)一文法 G， 使得 L(G)={ω|ω 是不以 0開始的正奇數(shù) } 思路： 首先根據(jù)集合的描述設(shè)計(jì)幾個(gè)句子 ， 然后從句子中找出規(guī)律 （ 或共性 ） ， 把它們的性質(zhì)用產(chǎn)生式表示出來 。 } | id { =。 2. r=(a|b)*bb(a|b)*。 3（ 2分 ） 不含子串 baa的所有 a、 b符號(hào)串的正規(guī)式是 。 21 關(guān)于考試 ? 題目類型： 簡(jiǎn)答題 (25分 )、 填空題 (25分 )、 計(jì)算題 (50分 ) ? 考試范圍： 1－ 4章講過的內(nèi)容 ? 側(cè)重考察： 基本概念與基本方法的掌握 易犯的錯(cuò)誤 1. 不認(rèn)真審題（對(duì)題目的要求理解錯(cuò)誤：意思理解錯(cuò)、難題想容易、容易題想難。 主要內(nèi)容 1 語(yǔ)法制導(dǎo)翻譯與中間代碼 2 符號(hào)表的組織 3 聲明語(yǔ)句的翻譯 4 可執(zhí)行語(yǔ)句的翻譯 17 1 語(yǔ)法制導(dǎo)翻譯與中間代碼 1. 語(yǔ)法與語(yǔ)義：語(yǔ)法和語(yǔ)義描述語(yǔ)言的不同方面、二者之間沒有嚴(yán)格界線、語(yǔ)義形式化描述的困難性； 2. 屬性：用屬性表示語(yǔ)義特征（語(yǔ)義值），屬性的計(jì)算和屬性之間的依賴關(guān)系； 3. 語(yǔ)法制導(dǎo)翻譯：為產(chǎn)生式配上 “ 語(yǔ)義規(guī)則 ” 并在適當(dāng)?shù)臅r(shí)刻執(zhí)行；語(yǔ)義規(guī)則的兩種形式； 4. 分析方法與翻譯方案：以語(yǔ)法分析為基礎(chǔ)，分析樹的作用； 5. 中間代碼：為什么生成中間代碼，中間代碼的特征，各種形式的中間代碼及它們之間的關(guān)系，最常用中間代碼形式。 語(yǔ)法分析的分析對(duì)象是組成語(yǔ)言的句子，句子具有層次結(jié)構(gòu)的特征，表征該結(jié)構(gòu)的最好方法是樹，從而使得對(duì)語(yǔ)法的分析就有了從根到葉子和從葉子到根兩種分析方法。《 編譯原理 》 復(fù)習(xí) 延安大學(xué)計(jì)算機(jī)學(xué)院 郝繼升 2 課程內(nèi)容