計(jì)算機(jī)科學(xué)與技術(shù)-編譯原理-第二章重點(diǎn).ppt

* 自下而上分析法舉例 例2解： a b b c d e (1) a b b c d e A A (2) a b b c d e A A (3) a b b c d e A A (4) B a b b c d e A A (5) B A S (1)S→ aAcBe (2) A→ b (3)A→ Ab (4) B→ d * 自下而上分析法存在的問(wèn)題 文法和語(yǔ)言 可歸約串的問(wèn)題；(∵ 該分析的每一步就是從當(dāng)前串中找一個(gè)子串(稱“可歸約串”)，將它歸約到某個(gè)非終結(jié)符號(hào)) 自下而上分析法的關(guān)鍵就是找哪個(gè)子串是“可歸約串”，哪個(gè)不是“可歸約串”。例如上例中的(3) a b b c d e A A (3) —用產(chǎn)生式(2)而非(3)，則不能歸約到S 因此必須精確定義“可歸約串”，事實(shí)上存在著種種不同的方法刻畫(huà)“可歸約串”，對(duì)這個(gè)概念的不同定義，形成了不同的自下而上的分析法。在“規(guī)范歸約”的分析中，用“句柄”來(lái)刻畫(huà)“可歸約串”。 * 短語(yǔ)、直接短語(yǔ)、句柄 文法和語(yǔ)言 1、短語(yǔ)： 令文法G，開(kāi)始符號(hào)為S，αβδ是G的句型， 即S αβδ)，如果S αAδ且A β，則稱β是句型αβδ相對(duì)于非終結(jié)符A的短語(yǔ)。 2、直接短語(yǔ) 如短語(yǔ)中有A=>β，則稱β是句型相對(duì)于規(guī)則A→ β的直接短語(yǔ)。 3、句柄 一個(gè)句型的最左直接短語(yǔ)稱為該句型的句柄。 * 解題方法 文法和語(yǔ)言 例：文法G[E]: E→ T | E+T T→ F | T*F F→ (E) | i 證明i+i*i是G的一個(gè)句型，并指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)、句柄。 證明：E E+T E+T*F E+T*i E+F*i E+i*i T+i*i F+i*i i+i*i * 接上例 文法和語(yǔ)言 語(yǔ)法樹(shù)： E E + T T T * F F F i3 i1 i2 第1層 i1+i2*i3 —相對(duì)于E 第2層 i1 —相對(duì)于E ; i2*i3 —相對(duì)于T 第3層 i1 ,i2 —相對(duì)于T; i3 —相對(duì)于F 第4層 i1 ,i2 —相對(duì)于F(F→ i直接短語(yǔ)) 第5層 ∴ i+i*i是G的一個(gè)句型，其中i1 , i2 , i3, i2*i3 , i1+i2*i3 都是句型i1+i2*i3 的短語(yǔ)，且i1 , i2 , i3 為直接短語(yǔ)， i1為句柄 * 分析說(shuō)明 文法和語(yǔ)言 (2)作為“短語(yǔ)”的兩個(gè)條件是不可缺少的，僅僅有A β，未必意味著β就是句型αβδ的一個(gè)短語(yǔ)，因?yàn)檫€需要有S αβδ這個(gè)條件。 例如：上例中有E i1+i2，但i1+i2并不是該句型的一個(gè)短語(yǔ)，因?yàn)椴淮嬖趶腅(開(kāi)始符號(hào))到E* i3的推導(dǎo)。 (1)短語(yǔ)、直接短語(yǔ)、句柄是針對(duì)某一句型(S α )而言的; * 解題方法 ⒈先證明前提 ⒉給出語(yǔ)法樹(shù)(注意文法是否是二義性的) 　如題文法G[E]: E→ E+E|E*E|(E) | i 證明i+i*i是G的一個(gè)句型，并指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)、句柄。 ⒊根據(jù)每顆語(yǔ)法樹(shù)得出短語(yǔ)、直接短語(yǔ)、句柄 　(注意編號(hào)) * 練習(xí)1題目 文法G[T]: T→ F | T*F F →F ↑ P | P P→ (T) | i 證明T*P ↑(T*F)是文法G的一個(gè)句型，并指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)、句柄。 * 練習(xí)１解答 證明：T T*F T*F↑P T*F↑(T) T*F↑(T*F) T*P↑(T*F) 語(yǔ)法樹(shù)： T T * F F ↑ P P T ( ) T * F 第1層 T*P↑(T*F) —相對(duì)于T 第2層 P↑(T*F) —相對(duì)于F; 第3層 P —相對(duì)于F; (T*F) —相對(duì)于P 第4層 T*F —相對(duì)于T 第5層 ∴ T*P↑(T*F)是G的一個(gè)句型，其中T*F , P , (T*F), P↑(T*F), T*P↑(T*F) 都是該句型的短語(yǔ)，且T*F , P 為直接短語(yǔ)， P為句柄 T→ F | T

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的计算机科学与技术第二章ppt,计算机科学与技术-编译原理-第二章重点.ppt的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。