Trong khi gỏn thanh ghi, ta lấy ra thanh ghi đặc biệt mà biến sẽ thường trỳ trong đú.

Một phần của tài liệu GIÁO TRÌNH MÔN CHƯƠNG TRÌNH DỊCH (Trang 128)

- Quỏ trỡnh tớnh ∆i j VD: tớnh ∆ 2 4, Tớnh:

2. Trong khi gỏn thanh ghi, ta lấy ra thanh ghi đặc biệt mà biến sẽ thường trỳ trong đú.

Việc tỡm kiếm một lệnh gỏn tối ưu của thanh ghi, ngay với cả cỏc giỏ trị thanh ghi đơn, cho cỏc biến là một cụng việc khú khăn. Vấn đề càng trở nờn phức tạp hơn vỡ phần cứng và / hoặc hệ điều hành của mỏy đớch yờu cầu qui ước sử dụng thanh ghi.

3.3. Quản lý bộ nhớ.

Trong phần này ta sẽ núi về việc sinh mó để quản lý cỏc mẩu tin hoạt động trong thời gian thực hiện. Hai chiến lược cấp phỏt bộ nhớ chuẩn được trỡnh bầy trong chương VII là cấp phỏt tĩnh và cấp phỏt Stack. Với cấp phỏt tĩnh, vị trớ của mẩu tin hoạt động trong bộ nhớ được xỏc định trong thời gian biờn dịch. Với cấp phỏt Stack, một mẩu tin hoạt động được đưa vào Stack khi cú sự thực hiện một thủ tục và được lấy ra khỏi Stack khi hoạt động kết thỳc. Ở đõy, ta sẽ xem xột cỏch thức mó đớch của một thủ tục tham chiếu tới cỏc đối tượng dữ liệu trong cỏc mẩu tin hoạt động. Như ta đó núi ở chương VII, một mẩu tin hoạt động cho một thủ tục cú cỏc trường: tham số, kết quả, thụng tin về trạng thỏi mỏy, dữ liệu cục bộ, lưu trữ tạm thời và cục bộ, và cỏc liờn kết. Trong phần nầy, ta minh họa cỏc chiến lược cấp phỏt sử dụng trường trạng thỏi để giữ giỏ trị trả về và dữ liệu cục bộ, cỏc trường cũn lại được dựng như đó đề cập ở chương VII.

Việc cấp phỏt và giải phúng cỏc mẩu tin hoạt động là một phần trong chuỗi hành vi gọi và trả về của chương trỡnh con. Ta quan tõm đến việc sinh mó cho cỏc lệnh sau:

Một phần của tài liệu GIÁO TRÌNH MÔN CHƯƠNG TRÌNH DỊCH (Trang 128)

Tải bản đầy đủ (DOC)

(158 trang)
w