freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

編譯原理習(xí)題解答南京郵電大學(xué)版-展示頁

2025-04-03 07:16本頁面
  

【正文】 A B A a S b b B A B a b B a a句型baabaab的短語a, ba, baa, baab, baabaab,簡單短語a,句柄 a S(3) A B b B S b A B 短語bB, AB, ABb,bBABb 簡單短語bB, AB, 句柄bBP40 18. 分別對(duì)i+i*i 和i+i+i中每一個(gè)句子構(gòu)造兩棵語法樹,從而證明下述文法G[表達(dá)式]是二義的。P39 1試分別描述下列文法所產(chǎn)生的語言(文法開始符號(hào)為S):(1) S∷=0S | 01(2) S∷=aaS | bc(3) S:: =aSd | aAdA:: =aAc | bc(4) S:: =ABA:: =aAb | abB:: =cBd | ε(1) L(G)={0n1| n≥1}; {解題思路:將文法轉(zhuǎn)換為正規(guī)表達(dá)式}(2) L(G)={a2nbc | n≥0};(3) L(G)={aibcjdk | i, j, k≥1, i=j+k1};或者 L(G)={aj+k1bcjdk | j, k≥1};(4) L(G)={anbncmdm | m≥0, n≥1}。(1)SaAbaBcAbaidtcAbaidtcBcAb 句型但不是句子;(3)SaAbaBbaεbab 是句型也是句子;(5)SaAbaBcAbaidtcAbaidtcBcAbaidtcidtcBbaidtcidtcidtb句型也是句子。證明:A+=A1∪A2∪……∪An∪……A*=A0(即{ε})∪A+A A*=A(A0∪A+ )=A∪A2∪A3∪A4……=A+=A+∪A=(A0∪A+ )A=A*A(證畢)P38 設(shè)有文法G[S]:S∷=AA∷=B | IF A THEN A ELSE AB∷=C | B+C | +CC∷=D | C*D | *DD∷=X | (A) | D 試寫出VN和VT。T2T1={011,0010,0111,01010,100111,1001010}T1*={ε,11,010,1111,11010,01011,010010……}T2+={0,01,1001,00,001,01001,010,0101……}P38 令A(yù)={0,1,2},寫出集合A+和A*的七個(gè)最短符號(hào)串。補(bǔ)充:賦值語句: A:= 5 * C的語法和語義指的是什么?答:語法分析將檢查該語句是否符合賦值語句規(guī)則,語義是指將 5 * C 的結(jié)果賦值為 A 。補(bǔ)充:為什么要對(duì)單詞進(jìn)行內(nèi)部編碼?其原則是什么?對(duì)標(biāo)識(shí)符是如何進(jìn)行內(nèi)部編碼的?答:內(nèi)部編碼從“源字符串”中識(shí)別單詞并確定單詞的類型和值;原則:長度統(tǒng)一,即刻畫了單詞本身,也刻畫了它所具有的屬性,以供其它部分分析使用。語義分析是對(duì)語句意義進(jìn)行檢查,如賦值語句中x與y類型要一致,否則語法分析正確,語義分析則錯(cuò)誤。P14 語法分析和語義分析有什么不同?試舉例說明。P14 編譯程序是由哪些部分組成?試述各部分的功能?答:編譯程序主要由8個(gè)部分組成:(1)詞法分析程序;(2)語法分析程序;(3)語義分析程序;(4)中間代碼生成;(5)代碼優(yōu)化程序;(6)目標(biāo)代碼生成程序;(7)錯(cuò)誤檢查和處理程序;(8)信息表管理程序。《編譯原理》習(xí)題解答:第一次作業(yè):P14 何謂源程序、目標(biāo)程序、翻譯程序、匯編程序、編譯程序和解釋程序?它們之間可能有何種關(guān)系?答:被翻譯的程序稱為源程序;翻譯出來的程序稱為目標(biāo)程序或目標(biāo)代碼;將匯編語言和高級(jí)語言編寫的程序翻譯成等價(jià)的機(jī)器語言,實(shí)現(xiàn)此功能的程序稱為翻譯程序;把匯編語言寫的源程序翻譯成機(jī)器語言的目標(biāo)程序稱為匯編程序;解釋程序不是直接將高級(jí)語言的源程序翻譯成目標(biāo)程序后再執(zhí)行,而是一個(gè)個(gè)語句讀入源程序,即邊解釋邊執(zhí)行;編譯程序是將高級(jí)語言寫的源程序翻譯成目標(biāo)語言的程序。關(guān)系:匯編程序、解釋程序和編譯程序都是翻譯程序,具體見P4 圖 。具體功能見P79。答:語法分析是將單詞流分析如何組成句子而句子又如何組成程序,看句子乃至程序是否符合語法規(guī)則,例如:對(duì)變量 x:= y 符合語法規(guī)則就通過。P15 編譯程序分遍由哪些因素決定?答:計(jì)算機(jī)存儲(chǔ)容量大??;編譯程序功能強(qiáng)弱;源語言繁簡;目標(biāo)程序優(yōu)化程度;設(shè)計(jì)和實(shí)現(xiàn)編譯程序時(shí)使用工具的先進(jìn)程度以及參加人員多少和素質(zhì)等等。對(duì)于標(biāo)識(shí)符編碼,先判斷出該單詞是標(biāo)識(shí)符,然后在類別編碼中寫入相關(guān)信息,以表示為標(biāo)識(shí)符,再根據(jù)具體標(biāo)識(shí)符的含義編碼該單詞的值。第二次作業(yè):P38 設(shè)T1={11,010},T2={0,01,1001},計(jì)算:T2T1,T1*,T2+。A+:0,1,2,00,01,02,10(有多種可能)A*:ε,0,1,2,00,01,02(有多種可能)P38 試證明:A+=A A*=A*A。VN={S,A,B,C,D}VT={IF,THEN,ELSE,+,*,X,(,),}P3839 設(shè)有文法G[S]:S∷=aAbA∷=BcA | BB∷=idt |ε 試問下列符號(hào)串(1)aidtcBcAb (3)ab (5)aidtcidtcidtb 是否為該文法的句型或句子。P39 給定文法:S∷=aB | bAA∷=aS | bAA | aB∷=bS | aBB|b 該文法所描述的語言是什么?L(G)={相同個(gè)數(shù)的a與b以任意次序連接而成的非空符號(hào)串}。P39 1試分別構(gòu)造產(chǎn)生下列語言的文法: (1){ abna | n=0,1,2,3……} (2){ anbn | n=1,2,3,4……} (3){ aban | n≥1} (4){ anbam | n, m≥1} (5){ anbmcp | n,m,p≥0} (6){ ambmcp | m,p≥0}(1)G={VN,VT,P,S},VN={S,A },VT={a,b},P:S∷=aAa 或 S∷=aBA∷=bA |ε B∷=bB | a(2)G={VN,VT,P,S},VN={S},VT={a,b},P:S∷=aSb |ε(3)G={VN,VT,P,S},VN={S,A },VT={a,b},P:S∷=abA 或 S∷=Sa | aba A∷=aA | a(4)G={VN,VT,P,S},VN={S,A },VT={a,b},P:S∷=aS | abA A∷=aA | a(5)G={VN,VT,P,S},VN={S,A ,B,C },VT={a,b,c},P:S∷=ABCA∷=aA |εB∷=bB |εC∷=cC |ε(6)G={VN,VT,P,S},VN={S,A },VT={a,b,c},P:S∷=aSbA |εA∷=cA |ε第三次作業(yè):P39 15. 設(shè)文法G規(guī)則為:S::=ABB::=a|SbA::=Aa|bB對(duì)下列句型給出推導(dǎo)語法樹,并求出其句型短語,簡單短語和句柄。表達(dá)式::=i|(表達(dá)式)|表達(dá)式運(yùn)算符表達(dá)式運(yùn)算符::=+||*|/1. i+i*i 表達(dá)式 表達(dá)式 運(yùn)算符 表達(dá)式 i + 表達(dá)式 運(yùn)算符 表達(dá)式 i * i 表達(dá)式 表達(dá)式 運(yùn)算符 表達(dá)式 表達(dá)式 運(yùn)算符 表達(dá)式 * i i + i由于句子i+i*i可構(gòu)造兩棵不同的語法樹,所以證明該文法是二義的。P40 19. 證明下述文法是二義的1) S::=iSeS|iS|i2) S::=iEtS| iEtSeS|a E::=b 存在句子ibtibtaeibta或者ibtibtaea有兩顆不同的語法樹3) S::=A|BA::=aCbA|aB::=BCC|aC::=ba (最簡單的就是a為句型)1) 對(duì)于句子iiieii可構(gòu)造兩棵不同的語法樹,所以證明該文法是二義的。 S A a C b A b a a S B B C C a b a b a P41 21. 令文法N::=D|ND D::=0|1|2|3|4|5|6|7|8|9給出句子0127,34,568最左推導(dǎo)和最右推導(dǎo)。解 目標(biāo)= V1=V2=V3=(目標(biāo)= V1=V2=V3=)V1*=)V2*=)V3*=)(*目標(biāo)= V1=V2=iV3=i(目標(biāo)= V1=V2=V2+V3=V3+V3=(+V3=(+(目標(biāo)= V1=V1iV2= V1iV3= V1i(=V2i(=V2+V3i(=V2+( i(=V3+( i(=(+(i(目標(biāo)= V1=V1iV2= V2iV2= V2+V3iV2= V3+V3iV2= (+V3iV2=(+)V1*iV2=(+) V1iV2*iV2=(+) V2iV2*iV2=(+) V3iV2*iV2=(+) (iV2*iV2=(+) (iV2*iV2=(+) (iV3*iV2=(+) (i(*iV2=(+) (i(*iV3=(+) (i(*i(P41 24. 下面文法那些是短語結(jié)構(gòu)文法,上下文有關(guān)文法,上下文無關(guān)文法,及正規(guī)文法?::=aB B::= cB B::=b C::=c::=aB B::=bC C::=c C::=ε::=aAb aA::=aB aA::=aaA B::=b A::=a::=aCd aC::=B aC::=aaA B::=b::=AB A::=a B::=bC B::=b C::=c6. S::=AB A::=a B::=bC C::=c C::=ε7. S::=aA S::= ε A::=aA A::=aB A::=a B::=b8. S::=aA S::= ε A::=bAb A::=a正規(guī)文法 1 2 7 或者 1上下文無關(guān)文法 5 6 8 或者 2 5 6 7 8上下文有關(guān)文法 3 短語結(jié)構(gòu)文法 4P41 26. 給出產(chǎn)生下列語言L(G)={W|W∈{0,1}+且W不含相鄰1}的正規(guī)文法。這將會(huì)得到S::=0|1|0S|1A|0Z|1Z A::=0|0S|0Z 經(jīng)過分析其中Z為多余狀態(tài)可刪去。也可以根據(jù)正規(guī)表達(dá)式直接寫文法,例如正規(guī)表達(dá)式(0|10)*(10|0|1)可以看成是a*b,推導(dǎo)出A::= (0|10)A|10|0|1,即A::= 0A|1B|10|0|1,其中B::=0A,但是10此項(xiàng)不符合正規(guī)文法的選項(xiàng),可以進(jìn)行改寫從而得到A::= 0A|1B|0|1 B::=0A|0。文法G=({S, A, B}, {a, b}, P, S)P: S::=AAB|ABA|BAA|εA::=aSB::=bS或者S::=Saab|aSab|aaSb|aabS|Saba|aSba|abSa|abaS|Sbaa|bSaa|baSa|baaS|ε 或者S::=aaB|aBa|Baa|εB::=SbSP41 28. 給出一個(gè)產(chǎn)生下列語言L(G)={w | w∈{a, b, c}+且w由相同個(gè)數(shù)的a,b,c組成的前后文有關(guān)文法。P74 4. 畫出下列文法的狀態(tài)圖:Z::=Be B::=Af A::=e|Ae 并使用該狀態(tài)圖檢查下列句子是否該文法的合法句子:f, eeff, eefe。P74 5. 設(shè)右線性文法G=({S, A, B}, {a, b}, S, P
點(diǎn)擊復(fù)制文檔內(nèi)容
范文總結(jié)相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1