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