編譯原理復(fù)習(xí)-預(yù)覽頁(yè)
【正文】 調(diào)用序列與返回序列，以保證控制流的正確轉(zhuǎn)移和活動(dòng)記錄的正確切換； ? 控制鏈與訪問(wèn)鏈：控制鏈與訪問(wèn)鏈的作用與區(qū)別；控制鏈用于活動(dòng)記錄的正確切換，體現(xiàn)活動(dòng)的嵌套關(guān)系；訪問(wèn)鏈用于訪問(wèn)非本地?cái)?shù)據(jù)，體現(xiàn)過(guò)程的嵌套關(guān)系； ? 訪問(wèn)鏈的不同實(shí)現(xiàn)方法：直接用訪問(wèn)鏈訪問(wèn)非本地?cái)?shù)據(jù)；用顯示表訪問(wèn)非本地?cái)?shù)據(jù)；訪問(wèn)鏈的維護(hù)（不同的訪問(wèn)鏈內(nèi)容）； 23 關(guān)于復(fù)習(xí) ? 溫度能使雞蛋孵出雞子，不能使石頭孵出雞子。 例如等價(jià)的問(wèn)題： If there is a wrong way to do something, most of people will do it every time. 正規(guī)式 FA正規(guī)集CFG PDACFL提交問(wèn)題的同學(xué) 劉嵩 李昊 劉盛華 兩類問(wèn)題 一 ． 教材與習(xí)題答案中的錯(cuò)誤 二 ． 習(xí)題解答 25 一．教材與習(xí)題答案中的錯(cuò)誤 教材 23頁(yè)：例 ：將 “ M[si,sj]”改為 “ M[si,ch]” 將 “ ...是從狀態(tài) si到狀態(tài) sj的邊上的標(biāo)記 ch(或 ε )。的初態(tài) ” 45頁(yè)： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁(yè)：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁(yè)：到 4行：將 “ 文法 ”改為 “ 文法 ” 81頁(yè)：圖 ：將 I0中的 “ T→ .F”改為 “ F→ .F” 26 一．教材與習(xí)題答案中的錯(cuò)誤（續(xù) 1） 教材 100頁(yè)：圖 ：將 =(3)“(x,:=,(2))”改為 “ (:=,x,(2))” 129頁(yè)：例 ：將 “ t3:=+r t4”改為 “ t3:=C +r t4” 133頁(yè)：例 ：將 “ t5:=t3*t4”改為 “ t5:=t3*4”，將 “ V7”改為 “ V5” 134頁(yè)：圖 ：將 “ V V V7”分別改為 “ V V V5” 136頁(yè)： ：將 “ ptr^.data/=x”改為“ ptr^.data=x” 138頁(yè)：例 ：將代碼序列中的 “ L1”改為 “ L2”， “ L2”改為“ L1” 144頁(yè)：例 ：將 “ mklist”改為 “ mkchain” 習(xí)題解答 4頁(yè)： (1)： A1A|A0A1A0可以簡(jiǎn)化為 A(1|010)A 32頁(yè)：缺少 (1)的解答 32頁(yè)：到 2行：將兩處 “ I10”均改為 “ I11”，將 “ I12”改為 “ I13” 越過(guò) 2022 27 二．習(xí)題解答 2022 習(xí)題 合法的日期表示有如下三種形式 ， 請(qǐng)給出描述日期的正規(guī)式 。 (2) 0和 1個(gè)數(shù)相等的字符串 。 a S b Sa S b S εS ε εa E b ES30 二．習(xí)題解答 2022 假設(shè)所討論的文法是非二義的，說(shuō)明為什么在規(guī)范歸約中，非終結(jié)符絕不會(huì)出現(xiàn)在句柄的右邊。 得證。 證明：（反證） 假設(shè) DFA D中有環(huán)，不妨設(shè)此環(huán)為： ni→...→n i，且沿此環(huán)（從 ni出發(fā)再回到 ni）路徑的標(biāo)記為串 S，顯然 |S|0。 s ni fT 1 S T 234 中國(guó)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程 2022 程序設(shè)計(jì)基礎(chǔ) 程序設(shè)計(jì)基本結(jié)構(gòu)（核心） 算法與問(wèn)題求解（核心） 基本數(shù)據(jù)結(jié)構(gòu)（核心） 遞歸（核心） 事件驅(qū)動(dòng)程序設(shè)計(jì)（核心） 程序設(shè)計(jì)語(yǔ)言 程序設(shè)計(jì)語(yǔ)言概論（核心） 虛擬機(jī)（核心） 語(yǔ)言翻譯簡(jiǎn)介（核心） 聲明和類型（核心） 抽象機(jī)制（核心） 面向?qū)ο蟪绦蛟O(shè)計(jì)（核心） 函數(shù)程序設(shè)計(jì)（選修） 語(yǔ)言翻譯系統(tǒng)（選修） 程序設(shè)計(jì)語(yǔ)言的語(yǔ)義（選修） 程序設(shè)計(jì)語(yǔ)言的設(shè)計(jì)（選修）
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1