【正文】 :40:4306:40Feb238Feb23 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 :40:4306:40:43February 8, 2023 1他鄉(xiāng)生白發(fā)，舊國(guó)見青山。 B0B|1 ? 構(gòu)造活前綴的 DFA(即句柄識(shí)別器 ) 【解】 ※ 擴(kuò)展文法，編碼： ① ② ③ ⑥ ⑦ ⑧ ⑨ ⑩ 0 + S a A 0 OK r(1) r(3) r(4) r(2) b A 1 B 0 ④ 0 B r(5) r(6) 11 1 0 1 1 ※ 活前綴的 DFA(即句柄識(shí)別器 ): ∵ 句柄識(shí)別器 (DFA)中無沖突狀態(tài)！ ∴ G(S)是 LR(0)文法 ! ? 是 LR(0)文法嗎？ ⑤ 第 5章 習(xí)題解答 【習(xí)題 】 ： B10 111 09 9 r(5) r(5) r(5) r(6) r(5) 10 S1 S A7 A3 A OK 1 r(2) r(2) r(2) r(2) r(2) 5 b4 a2 0 B5 111 09 4 r(4) r(4) r(4) r(4) r(4) 8 r(6) r(3) 18 r(1) 18 1 r(6) r(3) r(1) 06 6 r(3) r(3) r(3) 7 r(6) r(6) r(6) 11 r(1) r(1) r(1) 3 2 B 0 b a 06 ? G(S)的 LR(0)分析表： ZS1 (0) Sr2D3 (1) DD3,4i5 (2)|i6 (3) 第 5章 習(xí)題解答 【習(xí)題 】 ： 【習(xí)題 】 設(shè)有文法 G(S): SrD 。 FUNCTION F1( z: REAL。 …… a,x end {Q} 1 procedure S。 全局 display地址 — 主調(diào)過程的顯示區(qū)表首址； （ 4）棧指針 SP — 指向現(xiàn)行過程活動(dòng)記錄的起點(diǎn)，即第一個(gè)單元； TOP — 指向（已占用）棧頂單元，即活動(dòng)記錄的最后一個(gè)單元。棧式動(dòng)態(tài)分配； 4 20 t LENL 200 【例 】有類型說明 : 試填寫符號(hào)表。 BEGIN … 。 a[2,5]:=100。 SYNBL TYPEL AINFL rec d 1 10 d btp 設(shè)：實(shí)型占 8個(gè)存儲(chǔ)單元，整型占 4個(gè)單元，布爾型和字符型占 1個(gè)單元。堆式動(dòng)態(tài)分配。 簡(jiǎn)單的棧式存儲(chǔ)分配 沒有分程序結(jié)構(gòu)，過程定義不允許嵌套，但允許過程的遞歸調(diào)用。 老 SP — 主調(diào)過程的活動(dòng)記錄首址； (2)參數(shù)個(gè)數(shù)： 3； 3 (3)形參值單元區(qū)： 4 入口為 4； var c, i: integer。 k: INTEGER ): REAL。 DD,i|i 【解】 ? 構(gòu)造活前綴的 DFA(即句柄識(shí)別器 ) ※ 擴(kuò)展文法，編碼： 0 + S r D OK r(1) r(2) r(3) ， i i ② ③ ④ ⑤ ⑥ ① ∵ 在狀態(tài)③處出現(xiàn) (移進(jìn)、歸約 )沖突！ ∴ G(S)不是LR(0)文法！ ? ∵ follow(S)={}, 可以解決沖突： 即 若 當(dāng)前單詞為“ ，” , 則 移進(jìn) ,4 當(dāng)前單詞為“ ” , 則 歸約 r(1) ∴ G(S) 是 SLR(1)文法??！ 第 5章 習(xí)題解答 【習(xí)題 】 ： r , i S D 0 r2 S1 1 ok 2 i6 D3 3 ,4 r(1) 4 i5 5 r(2) r(2) r(2) r(2) 6 r(3) r(3) r(3) r(3) ? 文法 G(S)的 SLR(1)分析表： ※ 一個(gè)函數(shù)過程的符號(hào)表組織 FUNCTION exp(x:REAL。 2023年 2月 8日星期三 上午 6時(shí) 40分 43秒 06:40: 1比不了得就不比，得不到的就不要。 06:40:4306:40:4306:40Wednesday, February 8, 2023 1知人者智，自知者明。 06:40:4306:40:4306:402/8/2023 6:40:43 AM 1越是沒有本領(lǐng)的就越加自命不凡。 06:40:4206:40:4206:40Wednesday, February 8, 2023 1乍見翻疑夢(mèng)，相悲各問年。 A0A|1 。 l: REAL。 …… b,i end {R} begin …… R(1, x)。解決方案： 活動(dòng)記錄中增加 靜態(tài)鏈 ！使其 指向直接外層 的 最新活動(dòng)記錄的 首地址 ； 臨時(shí)單元 內(nèi)情向量 局部變量 形式單元 參數(shù)個(gè)數(shù) 靜態(tài)鏈 返回地址 Old SP SP TOP 連接數(shù)據(jù) (display)和 活動(dòng)記錄結(jié)構(gòu) (1)連接數(shù)據(jù)區(qū)： 用于訪問外層的變量 Old SP 返回地址 全局 Display地址 參數(shù)個(gè)數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時(shí)單元 SP TOP 0 1 2 0～ 2； 連接數(shù)據(jù) （ 3）局部數(shù)據(jù)區(qū) 用來存放局部變量、內(nèi)情向量、臨時(shí)單元。 SYNBL TYPEL i r c b AINFL arr a 1 10 a 1 5 itp 設(shè)：實(shí)型占 8個(gè)存儲(chǔ)單元，整型占 4個(gè)單元，布爾型和字符型占 1個(gè)單元。 b,a:real。 b:=z+6。 1 t LENL TYPE rec = R