Các giai đoạn của một trình biên dịch (chương trình dịch) có thể được nhóm thành các nhóm nào?

Câu 6:

Giả sử ngôn ngữ đặc tả bởi các luật sinh sau: Stmt -> id := expr; expr -> expr + expr | expr * expr | id | number; Với câu nhập vào là position := initial + rate * 60 thì sẽ có một cây phân tích cú pháp được xây dựng. Khi duyệt cây phâp tích cú pháp này chúng ta sẽ có kết quả các từ tố (tokens) theo thứ tự là

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu xác định thứ tự các từ tố (tokens) khi duyệt cây phân tích cú pháp của câu lệnh "position := initial + rate * 60".

Để giải quyết bài toán này, ta cần hiểu rằng thứ tự duyệt các từ tố phụ thuộc vào cách xây dựng cây phân tích cú pháp và thứ tự duyệt cây (ví dụ: duyệt tiền tố, trung tố, hậu tố).

Trong trường hợp này, ta có thể giả định một cách duyệt cây thông thường (ví dụ, duyệt trung tố - in-order traversal) tương ứng với thứ tự xuất hiện các từ tố trong câu lệnh gốc. Khi đó, các bước phân tích như sau:
1. `position` (id)
2. `:=` (toán tử gán)
3. `initial` (id)
4. `+` (toán tử cộng)
5. `rate` (id)
6. `*` (toán tử nhân)
7. `60` (number)

Dựa trên phân tích này, đáp án B là đáp án chính xác nhất.

Các đáp án khác không tuân theo thứ tự xuất hiện logic của các từ tố trong câu lệnh và cách cây phân tích cú pháp thường được duyệt. Ví dụ, đáp án A đảo lộn thứ tự, đáp án C đặt `:=` lên đầu, và đáp án D cũng không tuân theo thứ tự đúng.

Câu 7:

Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là

Lời giải:

Đáp án đúng: A

Trong cây phân tích cú pháp, nếu một ký hiệu chưa kết thúc (non-terminal) A có luật sinh A → XYZ, điều này có nghĩa là ký hiệu A có thể được thay thế bằng chuỗi XYZ. Do đó, trong cây phân tích cú pháp, một nút có nhãn A có thể có ba nút con, theo đúng thứ tự từ trái sang phải, có nhãn X, Y và Z. Các lựa chọn khác không tuân theo đúng thứ tự hoặc số lượng ký hiệu con như luật sinh đã chỉ ra.

Câu 8:

Quá trình dịch được cài đặt bằng cách đánh giá các luật ngữ nghĩa cho các thuộc tính trong cây phân tích cú pháp theo một thứ tự xác định trước. Ta ung phép duyệt cây theo chiều sâu để đánh giá quy tắc ngữ nghĩa. Thì thứ tự duyệt cây sẽ là:

Lời giải:

Đáp án đúng: A

Duyệt cây theo chiều sâu (Depth-First Traversal) bắt đầu từ nút gốc, sau đó thăm các nút con theo thứ tự từ trái sang phải (hoặc từ phải sang trái, tùy theo yêu cầu bài toán). Đối với mỗi nút con, ta lại tiếp tục duyệt theo chiều sâu tương tự. Khi duyệt xong một nhánh, ta quay lại nút cha và tiếp tục duyệt các nhánh còn lại.
Do đó, đáp án A là chính xác: Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải.

Câu 9:

Văn phạm với các luật sinh A->aA; A → XYZ; A->b có bao nhiêu ký hiệu kết thúc?

Lời giải:

Đáp án đúng: D

Trong văn phạm, ký hiệu kết thúc (terminal symbol) là những ký hiệu không thể được thay thế bằng bất kỳ ký hiệu nào khác. Chúng là những ký hiệu cuối cùng xuất hiện trong chuỗi dẫn xuất (derivation) của một chuỗi thuộc ngôn ngữ được định nghĩa bởi văn phạm.

Trong văn phạm đã cho:

A là ký hiệu biến (non-terminal symbol).
a và b là ký hiệu kết thúc (terminal symbol) vì chúng không xuất hiện ở vế trái của bất kỳ luật sinh nào và không thể thay thế bằng bất kỳ ký hiệu nào khác.
X, Y, Z là ký hiệu biến (non-terminal symbol).

Vậy, có 2 ký hiệu kết thúc là a và b.

Câu 10:

Trong kiến trúc kỳ trước, kỳ sau. Kỳ sau gồm các giai đoạn:

Lời giải:

Đáp án đúng: C

Trong kiến trúc trình biên dịch kỳ trước, kỳ sau, kỳ sau (back-end) đảm nhận các công đoạn từ mã trung gian đến mã đích. Quá trình này bao gồm ba giai đoạn chính: sinh mã trung gian, tối ưu mã trung gian và sinh mã đích. Do đó, đáp án B là chính xác nhất.

Câu 11:

Xây dựng bộ phân tích từ vựng trước hết

Lời giải: