1-程序語(yǔ)言的基本知識(shí).ppt
《1-程序語(yǔ)言的基本知識(shí).ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《1-程序語(yǔ)言的基本知識(shí).ppt(14頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1,練習(xí):1.文法:Z→U0|V1U→Z1|1V→Z0|0(1)請(qǐng)寫(xiě)出全部由此文法描述的只含有四個(gè)符號(hào)的句子.(2)該文法是Chomsky幾型文法?,2,1.文法:Z→U0|V1U→Z1|1V→Z0|0請(qǐng)寫(xiě)出全部由此文法描述的只含有四個(gè)符號(hào)的句子:0101,1010,1001,0110.該文法是Chomsky幾型文法?3型文法,3,2、給定前綴表示的表達(dá)式文法G:(1)E→-EE(2)E→-E(3)E→a(4)E→b(5)E→c試問(wèn)--a-bc是否L(G)的句子?若是,請(qǐng)給出該句子所有可能的分析樹(shù);若不是,請(qǐng)說(shuō)明理由.,4,E,可能的分析樹(shù)(1):,-,E,E,-,E,E,c,a,-,E,b,,,,,,,,,,,,5,E,可能的分析樹(shù)(2):,-,E,E,-,E,-,E,a,b,c,,,,,,,,,E,,,,6,E,可能的分析樹(shù)(3):,-,E,-,E,E,c,a,-,E,b,,,,,,,,,,E,,,7,2.1P26,S,(,L,),,,,(a,(a,a)),a,a,S,S,,,L,(,L,),,,,S,,,L,a,S,,,,,,,,,,,,最左推導(dǎo):S(L)(L,S)(S,S)(a,S)(a,(L))(a,(L,S))(a,(S,S))(a,(a,S))(a,(a,a)),最右推導(dǎo):S(L)(L,S)(L,(L))(L,(L,S))(L,(L,a))(L,(S,a))(L,(a,a))(S,(a,a))(a,(a,a)),8,2.2,S,b,,,abab,S,S,a,b,S,a,,,,S,ε,,ε,,,,,S,b,,,S,S,a,a,S,b,,,,S,ε,,ε,,,,,ε,,ε,,最左推導(dǎo):SaSbSabSaSbSabaSbSababSabab,最左推導(dǎo):SaSbSabSabaSbSababSabab,9,文法G:P→PaP|PbP|cP|Pe|f證明文法G是二義文法.,**通過(guò)證明句型fbfbf存在兩棵分析樹(shù).,10,P,P,b,P,,,,P,b,P,,,,f,,f,,f,,P,P,b,P,,,,P,b,P,,,,f,,f,,f,,最左推導(dǎo):PPbPPbPbPfbPbPfbfbPfbfbf,最左推導(dǎo):PPbPfbPfbPbPfbfbPfbfbf,11,練習(xí):1.文法:S→(L)|aL→L,S|S分析句型:(L,a,S)求:短語(yǔ)、直接短語(yǔ)、句柄、素短語(yǔ)、最左素短語(yǔ),12,S,句型:(L,a,S),短語(yǔ):(L,a,S)、L,a,S、L,a、a,直接短語(yǔ):a,句柄:a,素短語(yǔ):a,最左素短語(yǔ):a,(,L,),L,,,S,L,,,S,a,13,2.文法:S→a│^│(T)T→T,S│S分析句型:(T,(^,a))求:短語(yǔ)、直接短語(yǔ)、句柄、素短語(yǔ)、最左素短語(yǔ),14,S,句型:(T,(^,a)),短語(yǔ):(T,(^,a))、^,aT,(^,a)、(^,a)、^、a,直接短語(yǔ):^、a,句柄:^,素短語(yǔ):^、a,最左素短語(yǔ):^,(,T,),T,,,S,(,T,),a,T,,,S,^,S,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 程序語(yǔ)言 基本知識(shí)
鏈接地址:http://m.appdesigncorp.com/p-13189481.html