Khái niệm nào của văn phạm được sử dụng trong chương trình dịch

Trong ngôn ngữ C, "int" là một từ khóa được sử dụng để khai báo một biến kiểu số nguyên. Từ khóa (keyword) là những từ đã được định nghĩa sẵn trong ngôn ngữ lập trình và có ý nghĩa đặc biệt đối với trình biên dịch. Chúng không thể được sử dụng làm tên biến hoặc tên hàm do đã được hệ thống dành riêng. Trong trường hợp này, "int" cho biết biến "a" sẽ lưu trữ một giá trị số nguyên.

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.

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.