符號(hào)表組織符號(hào)表組織語義分析之一(文件)
【正文】 錄棧 a(0,5) x(0,9) c(1,6) i(1,10) b(1,4) i(1,10) u(2,4) v(2,8) c(2,15) d(2,19) CONST pai=。 l: REAL。 ……。 設(shè)： (1)實(shí)型占 8個(gè)存儲(chǔ)單元，整型占 4個(gè)單元，布爾型和字符型占 1個(gè)單元。 { float a。 A0A|1 。 CONST pai=。 BEGIN … 。 ① exp , rtp , f , 函數(shù)表 ② x , rtp , vf , 活動(dòng)記錄 ④ pai , rtp , c , 常數(shù)表 ⑤ arr , atp , t , 長度表 ③ y , itp , vn , 活動(dòng)記錄 ⑥ a , atp , v , 活動(dòng)記錄 ⑦ b , rtp , v , 活動(dòng)記錄 靜夜四無鄰，荒居舊業(yè)貧。 06:40:4206:40:4206:40Wednesday, February 8, 2023 1乍見翻疑夢(mèng)，相悲各問年。 2023年 2月 8日星期三 6時(shí) 40分 43秒 06:40:438 February 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 :40:4306:40Feb238Feb23 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 2023年 2月 上午 6時(shí) 40分 :40February 8, 2023 1少年十五二十時(shí)，步行奪得胡馬騎。 06:40:4306:40:4306:402/8/2023 6:40:43 AM 1越是沒有本領(lǐng)的就越加自命不凡。 :40:4306:40:43February 8, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 上午 6時(shí) 40分 43秒 上午 6時(shí) 40分 06:40: MOMODA POWERPOINT Lorem ipsum dolor sit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis amet, consectetur adipiscing elit. Fusce id urna blanditut cursus. 感謝您的下載觀看 專家告訴 。 2023年 2月 上午 6時(shí) 40分 :40February 8, 2023 1業(yè)余生活要有意義，不要越軌。 06:40:4306:40:4306:40Wednesday, February 8, 2023 1知人者智，自知者明。 上午 6時(shí) 40分 43秒 上午 6時(shí) 40分 06:40: 楊柳散和風(fēng)，青山澹吾慮。 :40:4306:40:43February 8, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 , February 8, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 2023年 2月 8日星期三 上午 6時(shí) 40分 43秒 06:40: 1比不了得就不比，得不到的就不要。 06:40:4206:40:4206:402/8/2023 6:40:42 AM 1以我獨(dú)沈久，愧君相見頻。 b:=6。 VAR a:arr。 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。 … b[2,5]=15。過程P1定義的層次為l=3 0 1 2 3 411 1213 14 15 16 17 1821 2261 P1 p 3 3 2 Entry x x 2 rtp vf (3,4) x rtp vf (3,4) (3,12) y y btp btp vn vn y (3,12) (4,4) pai rtp c arr a 1 10 itp 4 t 40 m itp v m (3,18) a v a (3,22) l rtp v l 6269 (3,62) F1 rtp p 4 3 2 Entry z z k k rtp rtp itp itp vf vf vf vf (4,4) (4,12) (4,12) ※ 習(xí)題： 【習(xí)題 】解釋下述詞語： ? 符號(hào)表 ； ? 標(biāo)識(shí)符的語義信息； ? 符號(hào)表的功能；（ 4） c語言符號(hào)表的管理方式。 END。 k: INTEGER ): REAL。 VAR m: INTEGER。 設(shè)有 Pascal程序片段如下， P1所在層 level=2； 【例 】 PROCEDURE P1( x: REAL。 S。 var c, i: integer。 begin if u=1 then u=u+1。 var i: integer。off 為形參區(qū)最后一個(gè)值單元地址； 老 SP — 主調(diào)過程的活動(dòng)記錄首址； (2)參數(shù)個(gè)數(shù)： 3； 3 (3)形參值單元區(qū)： 4 入口為 4； 標(biāo)識(shí)符的有效范圍： （ 1）在外層未定義，而在內(nèi)層定義的，服從內(nèi)層定義； （ 2）在外層已定義，而在內(nèi)層未定義的，服從全范圍； （ 3）在外層已定義，而在內(nèi)層也定義的，在外層服從外層定義，在內(nèi)層服
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1