編譯原理復(fù)習(xí)-閱讀頁
2024-08-20 15:29本頁面
【正文】 000”應(yīng)改為 “ 012” 34頁：算法 ④ 3行：將 “ 從 si出發(fā) ” 改為 “ 從 si39。的初態(tài) ” 45頁： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁：到 4行：將 “ 文法 ”改為 “ 文法 ” 81頁：圖 ：將 I0中的 “ T→ .F”改為 “ F→ .F” 26 一．教材與習(xí)題答案中的錯誤（續(xù) 1） 教材 100頁：圖 ：將 =(3)“(x,:=,(2))”改為 “ (:=,x,(2))” 129頁：例 ：將 “ t3:=+r t4”改為 “ t3:=C +r t4” 133頁：例 ：將 “ t5:=t3*t4”改為 “ t5:=t3*4”，將 “ V7”改為 “ V5” 134頁：圖 ：將 “ V V V7”分別改為 “ V V V5” 136頁： ：將 “ ptr^.data/=x”改為“ ptr^.data=x” 138頁：例 ：將代碼序列中的 “ L1”改為 “ L2”， “ L2”改為“ L1” 144頁：例 ：將 “ mklist”改為 “ mkchain” 習(xí)題解答 4頁： (1)： A1A|A0A1A0可以簡化為 A(1|010)A 32頁：缺少 (1)的解答 32頁：到 2行：將兩處 “ I10”均改為 “ I11”，將 “ I12”改為 “ I13” 越過 2022 27 二．習(xí)題解答 2022 習(xí)題 合法的日期表示有如下三種形式 ， 請給出描述日期的正規(guī)式 。 ? 日期的語義是一個上下文有關(guān)聯(lián)的復(fù)雜問題，除了已經(jīng)考慮到的年的表示，還有月、日的問題。 (2) 0和 1個數(shù)相等的字符串 。 此串中存在著嵌套與先后兩個關(guān)系，是正規(guī)式無法解決的 29 二．習(xí)題解答 2022（續(xù) 2） 對所給文法 G： S→aSbS|bSaS|ε （ 4） 設(shè)計一等價文法 ， 但它不是二義的 。 a S b Sa S b S εS ε εa E b ES30 二．習(xí)題解答 2022 假設(shè)所討論的文法是非二義的，說明為什么在規(guī)范歸約中，非終結(jié)符絕不會出現(xiàn)在句柄的右邊。 根據(jù)規(guī)范歸約定義， A必定是由句型中相對于 A的短語歸約而來。 得證。 關(guān)鍵問題是基本概念不清楚 ） ? 所答非所問（例如：沒有要求 LL分析，卻將文法改為 LL的） ? 畫蛇添足（例如：僅問有無沖突，卻將分析表先構(gòu)造出來） ? 偷工減料（例如：有若干問，僅回答部分，或問題僅答一半） 易犯的錯誤 警示 千萬不要作弊！命運掌握在自己的手中！ 32 To know how to do something well is to enjoy it. 戰(zhàn)略上藐視敵人，戰(zhàn)術(shù)上重視敵人。 證明：（反證） 假設(shè) DFA D中有環(huán)，不妨設(shè)此環(huán)為： ni→...→n i，且沿此環(huán)（從 ni出發(fā)再回到 ni）路徑的標(biāo)記為串 S，顯然 |S|0。 顯然 D也識別任何形如 T1SkT2的串，其長度 =|T|+k*|S|。 s ni fT 1 S T 234 中國計算機科學(xué)與技術(shù)學(xué)科教程 2022 程序設(shè)計基礎(chǔ) 程序設(shè)計基本結(jié)構(gòu)（核心） 算法與問題求解（核心） 基本數(shù)據(jù)結(jié)構(gòu)（核心） 遞歸（核心） 事件驅(qū)動程序設(shè)計（核心） 程序設(shè)計語言 程序設(shè)計語言概論（核心） 虛擬機（核心） 語言翻譯簡介（核心） 聲明和類型（核心） 抽象機制（核心） 面向?qū)ο蟪绦蛟O(shè)計（核心） 函數(shù)程序設(shè)計（選修） 語言翻譯系統(tǒng)（選修） 程序設(shè)計語言的語義（選修） 程序設(shè)計語言的設(shè)計（選修）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1