編譯原理試題及答案(二)-資料下載頁
2025-08-05 11:09本頁面
【正文】 1） 0101， 0110， 1010， 1001 ? （ 2） 分析 G[Z]所推導(dǎo)出的句子的特點(diǎn)：由 Z開始的推導(dǎo)不外乎圖 1所示的四種情形 。 由 Z推導(dǎo)出 10或 01后就終止或進(jìn)入遞歸 ， 而 Z的每次遞歸將推導(dǎo)出相同的符號串： 10或 01。 所以 G[Z]產(chǎn)生的語言 L(G[Z])={x|x∈ (10|01)+ } ? (3) 該文法屬于 3型文法 。 圖 1 文法 G[Z ] 可能的幾種推導(dǎo) Z 0 1 U Z U 0 Z 1 Z 1 V 0 Z Z 1 0 V Z→ 0U|1V U→ 1Z|1 V→ 0Z|0 26 2022/8/28 補(bǔ)充題 ? 3. 已知文法和它的 LR分析表如下 ， 給出串 dbdb 的 LR分析過程 。 G[S]： (1) S→ AdB (2)A→ a (3) A→ ε (4) B→ b (5)B→ Bdb (6)B→ ε ACTION GOTO a d b S A B 0 s3 r3 1 2 1 acc 2 s4 3 r2 4 r6 s5 r6 6 5 r4 r4 6 s7 r1 7 s8 8 r5 r5 LR分析表 27 2022/8/28 【 解 】 ? 串 dbdb 的 LR分析過程如下： 步驟 狀態(tài) 符號 輸入串 下一步 的動(dòng)作 0 0 dbdb r3 歸約 1 02 A dbdb s4 移進(jìn) 2 024 Ad bdb s5 移進(jìn) 3 0245 Adb db r4 歸約 4 0246 AdB db s7 移進(jìn) 5 02467 AdBd b s8 移進(jìn) 6 024678 AdBdb r5 歸約 9 0246 AdB r1 歸約 10 01 S acc 11 停 28 補(bǔ)充題 ? 4 . 給定文法和語義動(dòng)作如下： A → aB {print “0”} A → c {print “1”} B → Ab {print “2”} 問：按照以上的語義子程序， aacbb 經(jīng)翻譯后的輸出結(jié)果是什么？請給出翻譯過程。 29 aacbb 翻 譯 后的輸出結(jié)果是打印出下面的字符串： 12020 b B c A A a B A a b ⑤ ④ ③ ② ① A → aB {print “0”} A → c {print “1”} B → Ab {print “2”} 30 2022/8/28 翻譯過程和翻譯結(jié)果 ? 語法分析 ： ? aacbb aaAbb (1) aaBb (2) aAb (3) aB (4) A (5) ? . ? . ? . ? . ? . ? 翻譯過程 ： (1) print “1” (2) print “2” (3) print “0” (4) print “2” (5) print “0” A → aB {print “0”} A → c {print “1”} B → Ab {print “2”} 翻譯結(jié)果： 打印出字符串 12020 31 2022/8/28 補(bǔ)充題 ? 5. 課堂上講過的以及課件中給出的有代表性的例題都要 親自動(dòng)手獨(dú)力做一遍 。 ? 6. 參閱 “ 編譯原理 _(V_jx_Summary_精簡 =完全 )”
語文相關(guān)推薦
鄂ICP備17016276號-1