Class stack có giới hạn độ sâu (queue)
Class cần viết: int_stack · cần máy chấm có SystemVerilog · 7 case (2 mẫu) · giới hạn 4 s/case · ~15 phút
Bài khởi động cho phần SystemVerilog hướng đối tượng. Model của testbench (scoreboard, reference model) thường giữ dữ liệu trong queue bên trong một class. Bài này luyện cả hai.
Viết class int_stack:
| Thành phần | Yêu cầu |
|---|---|
function new(int depth = 8) |
stack rỗng, chứa tối đa depth phần tử |
function void push(int v) |
thêm v lên đỉnh. Nếu đã đầy: bỏ qua và tăng overflow |
function int pop() |
lấy và trả về phần tử ở đỉnh. Nếu rỗng: trả 0 và tăng underflow |
function int peek() |
trả phần tử ở đỉnh, không lấy ra. Rỗng: trả 0, không tăng underflow |
function int size() |
số phần tử hiện có |
int unsigned overflow, underflow |
bộ đếm lỗi, bắt đầu từ 0 |
Ví dụ:
int_stack s = new();
s.push(1); s.push(2); s.push(3);
s.pop(); // 3
s.peek(); // 2 (size vẫn là 2)Code của bạn được đặt trong một package; testbench import package đó rồi tạo đối tượng. Chỉ viết class: không khai báo module/package, không dùng `timescale.
Đề này cần máy chấm có engine SystemVerilog.
Các case
- push 1, 2, 3 rồi pop 3 lầnmẫu
- pop khi rỗngmẫu
Cùng 5 case ẩn kiểm các yêu cầu còn lại của đề. Case ẩn chỉ báo đúng/sai, không nói chi tiết: tự tìm chỗ sai từ đề, hoặc mở gợi ý.
Testbench có mô hình tham chiếu riêng, độc lập với lời giải mẫu. Lời giải mẫu đã chạy qua mọi case trên simulator thật, và 3 bản lỗi mẫu đều bị ít nhất một case bắt. Case mẫu sai sẽ cho biết chỗ sai đầu tiên (giá trị mong đợi so với giá trị nhận được); case ẩn chỉ báo đúng/sai.