tailieunhanh - Bài giảng môn học Trình biên dịch - Chương 7: Quản lí bộ nhớ trong thời gian thực thi

Bài giảng chương 7 trình bày những nội dung cơ bản như: Các phần tử yêu cầu cấp phát bộ nhớ trong thời gian thực thi, các vấn đề về ngôn ngữ nguồn, tổ chức ký ức, chiến thuật cấp phát bộ nhớ, truyền thông số. . | CHÖÔNG 7 QUAÛN LYÙ BOÄ NHÔÙ TRONG THÔØI GIAN THÖÏC THI . Caùc phaàn töû yeâu caàu caáp phaùt boä nhôù trong thôøi gian thöïc thi Taát caû caùc phaàn töû caàn ñöôïc caáp phaùt boä nhôù, bao goàm: 1. Ñoaïn maõ cuûa chöông trình ñöôïc bieân dòch. 2. Caùc chöông trình heä thoáng caàn thieát trong thôøi gian thöïc thi. 3. Caáu truùc döõ lieäu vaø haèng do ngöôøi söû duïng ñònh nghóa. 4. Caùc ñieåm trôû veà cuûa chöông trình con. 5. Moâi tröôøng tham khaûo. 6. Caùc vò trí nhôù taïm cho vieäc tính trò bieåu thöùc. 7. Nhaäp, xuaát boä ñeäm. 8. Caùc baûng, traïng thaùi thoâng tin. Ngoaøi döõ lieäu vaø caùc chöông trình ñöôïc bieân dòch, caùc taùc vuï cuõng caàn boä nhôù: 1) Goïi chöông trình con vaø caùc taùc vuï trôû veà. 2) Khôûi taïo vaø huûy boû caáu truùc döõ lieäu. 3) Taùc vuï theâm vaøo hoaëc loaïi boû caùc phaàn töû. . Caùc vaán ñeà veà ngoân ngöõ nguoàn Chöông trình con Moâ phoûng . Chöông trình Pascal ñoïc vaø saép xeáp thöù töï caùc soá nguyeân (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) program sort (input, output); var a: array [0 10]; procedure readarray; var i: integer; begin for i := 1 to 9 do read (a [1]); end; function partition (y, z: integer): integer; var i, j, x, v: integer; begin end; procedure quicksort (m, n: integer); (13) (14) (15) (16) (17) (18) (19) (20) (21) (22) (23) (24) (25) var i: integer; begin if (n > m) then begin i := partition (m, n); quicksort (m, i – 1); quicksort (i + 1, n); end; end; begin a[0] := -9999; a[10] := 9999; readarray; quicksort (1, 9); end Caây hoaït ñoäng (activation tree) Caây hoaït ñoäng duøng ñeå mieâu taû con ñöôøng maø söï ñieàu khieån ñi vaøo vaø ñi ra khoûi caùc hoaït ñoäng cuûa chöông trình. Moät soá tính chaát cuûa caây hoaït ñoäng: 1. Moãi nuùt cuûa caây töôïng tröng cho moät hoaït ñoäng cuûa chöông trình con. 2. Nuùt goác (root) töôïng tröng cho hoaït ñoäng cuûa chöông trình chính. 3. Nuùt a laø cha cuûa nuùt b neáu vaø chæ neáu doøng ñieàu khieån ñi töø söï hoaït ñoäng a sang söï .