Các giai đoạn của biên dịch gồm

Phân tích từ vựng; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã; Sinh mã đích

Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã; Sinh mã đích

Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã;

Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian

Trả lời:

Đáp án đúng: B

Giai đoạn biên dịch bao gồm:

Phân tích từ vựng (Lexical Analysis): Chuyển đổi mã nguồn thành chuỗi các token.
Phân tích cú pháp (Syntax Analysis): Xây dựng cây cú pháp từ các token, kiểm tra tính hợp lệ của cấu trúc chương trình.
Phân tích ngữ nghĩa (Semantic Analysis): Kiểm tra tính đúng đắn về ngữ nghĩa của chương trình, ví dụ: kiểm tra kiểu dữ liệu, khai báo biến.
Sinh mã trung gian (Intermediate Code Generation): Tạo ra biểu diễn trung gian của chương trình, thường là mã ba địa chỉ hoặc cây cú pháp trừu tượng.
Tối ưu mã (Code Optimization): Cải thiện mã trung gian để tăng hiệu suất và giảm kích thước mã.
Sinh mã đích (Code Generation): Chuyển đổi mã trung gian thành mã máy hoặc mã assembly cho một kiến trúc cụ thể.

Do đó, đáp án B là chính xác nhất.

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 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 5:

Các giai đoạn cần thực hiện của trình biên dịch có thể được nhóm thành

Lời giải:

Đáp án đúng: A

Trình biên dịch (compiler) thường được chia thành các giai đoạn để dễ dàng quản lý và tối ưu hóa quá trình biên dịch. Các giai đoạn này có thể được nhóm thành hai phần chính:

* Kỳ đầu (Front end): Giai đoạn này chịu trách nhiệm phân tích mã nguồn, kiểm tra cú pháp, tạo ra biểu diễn trung gian (intermediate representation). Các công đoạn chính bao gồm phân tích từ vựng, phân tích cú pháp, phân tích ngữ nghĩa, và sinh mã trung gian.
* Kỳ sau (Back end): Giai đoạn này chịu trách nhiệm tối ưu hóa biểu diễn trung gian và sinh mã đích (target code). Các công đoạn chính bao gồm tối ưu hóa mã và sinh mã.

Một số tài liệu có thể chia trình biên dịch thành 3 giai đoạn: kỳ đầu, kỳ giữa và kỳ cuối. Tuy nhiên, cách chia phổ biến nhất và mang tính khái quát cao là chia thành kỳ đầu và kỳ sau. Kỳ giữa thường được xem là một phần của kỳ sau, tập trung vào tối ưu hóa mã trung gian trước khi sinh mã đích. Do đó, phương án A là chính xác nhất.

Câu 6:

Luật nào sau đây mô tả Xâu trong ngôn ngữ C?

Lời giải:

Đáp án đúng: D

Trong ngôn ngữ C, xâu (string) là một chuỗi các ký tự được đặt trong cặp dấu ngoặc kép ("). Xâu có thể chứa không hoặc nhiều ký tự. Đáp án D mô tả chính xác điều này. Các đáp án còn lại mô tả về ký tự (character) chứ không phải xâu.

Câu 7:

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

Lời giải:

Đáp án đúng: B

Trong văn phạm, ký hiệu chưa kết thúc (non-terminal) là ký hiệu có thể được thay thế bằng các ký hiệu khác theo các luật sinh.
Trong các luật sinh đã cho:

A -> aA: A là ký hiệu chưa kết thúc vì nó xuất hiện ở cả hai vế của luật sinh.

A → XYZ: X, Y, và Z là các ký hiệu chưa kết thúc vì chúng được sinh ra từ A.

Vậy, các ký hiệu chưa kết thúc là A, X, Y, và Z. Tổng cộng có 4 ký hiệu.

Câu 8:

Bộ phân tích từ vựng đưa ra

Lời giải:

Đáp án đúng: C

Bộ phân tích từ vựng (Lexical Analyzer) là một giai đoạn trong quá trình biên dịch, có nhiệm vụ đọc chương trình nguồn và phân tích thành các đơn vị cơ bản gọi là từ tố (tokens). Các từ tố này sau đó được chuyển cho bộ phân tích cú pháp (parser) để tiếp tục xử lý.

* A. Chương trình nguồn: Đây là đầu vào của bộ phân tích từ vựng, không phải là đầu ra.
* B. Các từ vựng và biến sử dụng trong chương trình: Mặc dù bộ phân tích từ vựng có thể nhận diện các từ vựng và biến, nhưng mục đích chính của nó là tạo ra các từ tố.
* C. Các từ tố: Đây là đáp án chính xác. Bộ phân tích từ vựng chia chương trình nguồn thành các từ tố.
* D. Các qui tắc ngữ pháp: Các qui tắc ngữ pháp được xử lý bởi bộ phân tích cú pháp, không phải bộ phân tích từ vựng.

Câu 9:

Thuật toán phân tích top – down quay lui đưa ra

Lời giải:

Đáp án đúng: C

Thuật toán phân tích top-down quay lui (hay còn gọi là top-down backtracking parsing) là một phương pháp phân tích cú pháp mà bắt đầu từ ký hiệu bắt đầu của ngữ pháp và cố gắng xây dựng cây phân tích bằng cách thử các luật sản xuất khác nhau. Nếu một lựa chọn không thành công (dẫn đến một nhánh cụt), thuật toán sẽ quay lui (backtrack) để thử một lựa chọn khác. Do đó, nó sẽ đưa ra một phân tích trái (leftmost derivation) đối với xâu vào nếu tồn tại, hoặc đưa ra thông báo sai nếu không có phân tích nào phù hợp. Vì vậy, đáp án C là chính xác nhất. Các đáp án khác không mô tả đúng bản chất của thuật toán này:
- Đáp án A sai vì thuật toán có thể không thành công.
- Đáp án B sai vì thuật toán thực hiện phân tích trái.
- Đáp án D sai vì đây không phải là kết quả duy nhất mà thuật toán có thể đưa ra.

Câu 10:

Văn phạm đệ qui trái là văn phạm tồn tại một dẫn xuất có dạng

Lời giải: