Trong một trình biên dịch thì giai đoạn “Sinh mã đích” là giai đoạn

Bắt đầu

Thứ hai

Giữa

Cuối cùng

Trả lời:

Đáp án đúng: A

Giai đoạn "Sinh mã đích" (Code Generation) là giai đoạn cuối cùng trong một trình biên dịch. Các giai đoạn trước đó như phân tích cú pháp, phân tích ngữ nghĩa, và tối ưu mã trung gian sẽ chuẩn bị dữ liệu và cấu trúc cần thiết để giai đoạn này tạo ra mã máy hoặc mã assembly tương ứng với kiến trúc đích. Mã này sau đó có thể được thực thi trực tiếp hoặc được biên dịch thêm.

200+ câu hỏi trắc nghiệm Chương trình dịch có lời giải theo từng bước - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 4:

Trong một trình biên dịch, giai đoạn phân tích ngữ nghĩa sẽ thực hiện

Lời giải:

Đáp án đúng: A

Giai đoạn phân tích ngữ nghĩa (Semantic Analysis) trong trình biên dịch có nhiệm vụ chính là kiểm tra xem chương trình nguồn có tuân thủ các quy tắc ngữ nghĩa của ngôn ngữ lập trình hay không. Điều này bao gồm kiểm tra kiểu dữ liệu, kiểm tra tính hợp lệ của các phép toán, và các ràng buộc ngữ nghĩa khác. Ngoài ra, giai đoạn này cũng thu thập thông tin về kiểu dữ liệu và các thuộc tính khác của các thành phần trong chương trình, thông tin này sẽ được sử dụng trong giai đoạn sinh mã sau này.

Phương án A mô tả chính xác nhiệm vụ của giai đoạn phân tích ngữ nghĩa. Các phương án khác không liên quan trực tiếp đến giai đoạn này:

- Phương án B: Phân tích cú pháp là một giai đoạn trước đó, thực hiện việc xây dựng cây cú pháp từ mã nguồn.
- Phương án C: Nhóm các từ tố và từ vựng là công việc của giai đoạn phân tích từ vựng (Lexical Analysis).
- Phương án D: Sinh mã giả (Intermediate Code Generation) là một giai đoạn sau phân tích ngữ nghĩa.

Câu 5:

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?

Lời giải:

Đáp án đúng: A

Trình biên dịch thường được chia thành các giai đoạn, trong đó có thể nhóm thành các nhóm chính sau:

* Kỳ đầu (Front end): Giai đoạn này xử lý mã nguồn, bao gồm các công đoạn như phân tích từ vựng, phân tích cú pháp, phân tích ngữ nghĩa và tạo ra biểu diễn trung gian (intermediate representation - IR).
* Kỳ giữa (Middle end/Optimizer): Giai đoạn này tối ưu hóa biểu diễn trung gian để cải thiện hiệu suất của mã đích. Các kỹ thuật tối ưu hóa có thể bao gồm loại bỏ mã chết, lan truyền hằng số, tối ưu hóa vòng lặp, v.v.
* Kỳ sau (Back end): Giai đoạn này tạo ra mã đích từ biểu diễn trung gian đã được tối ưu hóa. Giai đoạn này bao gồm chọn lệnh, cấp phát thanh ghi và phát sinh mã máy hoặc mã assembly.

Vì vậy, đáp án chính xác nhất là: Kỳ đầu, kỳ giữa, kỳ sau.

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: