《1-程序語言的基本知識.ppt》由會員分享，可在線閱讀，更多相關《1-程序語言的基本知識.ppt（14頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1,練習:1.文法:Z→U0|V1U→Z1|1V→Z0|0(1)請寫出全部由此文法描述的只含有四個符號的句子.(2)該文法是Chomsky幾型文法?,2,1.文法:Z→U0|V1U→Z1|1V→Z0|0請寫出全部由此文法描述的只含有四個符號的句子:0101,1010,1001,0110.該文法是Chomsky幾型文法?3型文法,3,2、給定前綴表示的表達式文法G:(1)E→-EE(2)E→-E(3)E→a(4)E→b(5)E→c試問--a-bc是否L(G)的句子?若是,請給出該句子所有可能的分析樹;若不是,請說明理由.,4,E,可能的分析樹(1):,-,E,E,-,E,E,c,a,-,E,b,,,,,,,,,,,,5,E,可能的分析樹(2):,-,E,E,-,E,-,E,a,b,c,,,,,,,,,E,,,,6,E,可能的分析樹(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,,,,,,,,,,,,最左推導：S(L)(L,S)(S,S)(a,S)(a,(L))(a,(L,S))(a,(S,S))(a,(a,S))(a,(a,a)),最右推導：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,ε,,ε,,,,,ε,,ε,,最左推導：SaSbSabSaSbSabaSbSababSabab,最左推導：SaSbSabSabaSbSababSabab,9,文法G:P→PaP|PbP|cP|Pe|f證明文法G是二義文法.,**通過證明句型fbfbf存在兩棵分析樹.,10,P,P,b,P,,,,P,b,P,,,,f,,f,,f,,P,P,b,P,,,,P,b,P,,,,f,,f,,f,,最左推導：PPbPPbPbPfbPbPfbfbPfbfbf,最左推導：PPbPfbPfbPbPfbfbPfbfbf,11,練習:1.文法:S→(L)|aL→L,S|S分析句型:(L,a,S)求：短語、直接短語、句柄、素短語、最左素短語,12,S,句型：(L,a,S),短語：(L,a,S)、L,a,S、L,a、a,直接短語：a,句柄：a,素短語：a,最左素短語：a,(,L,),L,,,S,L,,,S,a,13,2.文法:S→a│^│(T)T→T,S│S分析句型:(T,(^,a))求：短語、直接短語、句柄、素短語、最左素短語,14,S,句型：(T,(^,a)),短語：(T,(^,a))、^,aT,(^,a)、(^,a)、^、a,直接短語：^、a,句柄：^,素短語：^、a,最左素短語：^,(,T,),T,,,S,(,T,),a,T,,,S,^,S,