solution

Khi trình biên dịch cấp phát địa chỉ (offset) cho các trường trong một bản ghi (record/struct), mỗi trường phải được đặt ở một địa chỉ căn chỉnh (aligned) theo kích thước của chính nó: offset của một trường kích thước $s$ byte phải là bội số của $s$. Ngoài ra, tổng kích thước cuối cùng của bản ghi phải là bội số của kích thước lớn nhất trong số các trường (để mảng các bản ghi này cũng được căn chỉnh đúng).

Cho $n$ trường theo đúng thứ tự khai báo trong bảng ký hiệu, trường thứ $i$ có tên name_i và kích thước size_i byte ($size_i \in \{1,2,4,8\}$). Hãy tính offset (địa chỉ tương đối so với đầu bản ghi, bắt đầu từ 0) của từng trường theo thuật toán sau, xử lý tuần tự từng trường theo đúng thứ tự khai báo:

1. Gọi $cursor$ là con trỏ cấp phát hiện tại (ban đầu $cursor = 0$).
2. Với trường kích thước $s$: nếu $cursor$ chưa là bội số của $s$, tăng $cursor$ lên giá trị nhỏ nhất $\ge cursor$ là bội số của $s$ (chèn "padding"). Offset của trường = $cursor$ (sau khi đã căn chỉnh). Sau đó $cursor \mathrel{+}= s$.
3. Sau khi xử lý hết $n$ trường, nếu $cursor$ chưa là bội số của $size_{\max}$ (kích thước lớn nhất trong toàn bộ các trường), tăng $cursor$ lên bội số nhỏ nhất $\ge cursor$ của $size_{\max}$. Giá trị $cursor$ cuối cùng là tổng kích thước bản ghi.

Ví dụ ($n=3$): a 1, b 4, c 2 → offset lần lượt là 0, 4, 8; tổng kích thước bản ghi = 12 (căn theo bội số của 4).