課后答案網(wǎng)，用心為你服務(wù)！ 大學(xué)答案 學(xué)答案 研答案 試答案 最全最多的課后習(xí)題參考答案，盡在課后答案網(wǎng)（ 關(guān)注學(xué)生的學(xué)習(xí)生活為出發(fā)點(diǎn)， 旨在為廣大學(xué)生朋友的自主學(xué)習(xí)提供一個(gè)分享和交流的平臺(tái)。 愛校園（課后答案網(wǎng)（淘答案（第七章 動(dòng)作文法和屬性文法 . 1. 10進(jìn)制整數(shù)的文法定義為： N d d 其中,2,9 。假設(shè)輸入的數(shù)字串是詞法分析后的，即數(shù)字均被如3 04被表示成(d,3)(d,0)(d,4)其中寫出對(duì)于任給整數(shù)求其2進(jìn)制整數(shù)的)動(dòng)作文法。用的輸入單位是一個(gè)數(shù)字的(答案) N d d : /* 即如果d,0), 則 1 2 3 4 5 6 7 8 9 1 10 11 100 101 110 111 1000 1001: /* 輸出(關(guān)閉) 2 10進(jìn)制實(shí)數(shù)文法定義為： 同前 試寫出求對(duì)于任何給10進(jìn)制實(shí)數(shù)求其2進(jìn)制實(shí)數(shù)的)動(dòng)作文法。 (答案) R N . N N d d : * * 同上一題 */ to d/10, j:=10; : if = .); /*輸出結(jié)果, 編寫子函數(shù)實(shí)現(xiàn)*/ (關(guān)閉) 3. 問題同1題，但要求用)動(dòng)作文法。同時(shí)寫出計(jì)算1234的過程。用輸入流，符號(hào)棧，語義棧和指針來描述。 (答案) to to (關(guān)閉) 4. 我們稱下述文法為表達(dá)式的前綴式文法 +(E,E) E*(E,E) E(E) 例如+(*(2,3),*(4,5)。而稱(2,3)*,(4,5)*)+為前一表達(dá)式的后綴表示。寫出將上述文法所定義的任給前綴表達(dá)式轉(zhuǎn)換成其后綴表達(dá)式表示的)動(dòng)作文法(用并寫出上面例表達(dá)式的轉(zhuǎn)換過程。 (答案) E+(E,E) E*(E,E) E(E) to 語義棧里保存字符串) :(& +2,& +4 ) & +; :(& +2,& +4 ) & *; :(& +2) 上例表達(dá)式的轉(zhuǎn)換過程: *(2,3)(2,3)* *(4,5)(4,5)* +(2,3)*,(4,5)*)(2,3)*,(4,5)*)+ (關(guān)閉) 5. 設(shè)有表達(dá)式文法： A = E E T E E + T T (E) 寫出將上述文法定義的任給賦值語句轉(zhuǎn)換成簡單賦值語句序列的單賦值語句是指賦值右部表達(dá)式至多包含一個(gè)運(yùn)算的表達(dá)式。例如，X: = a + b + 中 T: = a + b; X: = T + c (答案) A=E #T /EE+T # /T(E) / / 產(chǎn)生= / 產(chǎn)生=:= K:=k+1; (關(guān)閉) to 設(shè)有E i:=E1 2 和類達(dá)式部分同前)： ) S i=E1; E i:= E1 2 :+2= :+1+1( :+3) :+1+1 ( :+3= :+5;& +2:+7;& ) (關(guān)閉) 7假設(shè)有10進(jìn)制實(shí)數(shù)結(jié)構(gòu)文法R d N 出定義10進(jìn)制實(shí)數(shù)值的屬性文法，(答案) to (關(guān)閉) 8對(duì)6題寫出屬性文法。 (答案) (無) (關(guān)閉) 9對(duì)4題和5題寫出屬性文法。 (答案) to +(2) / +) E*(2) / *) E(E /:=, ET / / k) k:=k+1 T(E) / (關(guān)閉) 10每個(gè)類型都有其空間長度，我們?yōu)榱撕唵纹鹨姡饕紤]了以一個(gè)存儲(chǔ)單元為存儲(chǔ)單