Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T)=?
Đáp án đúng: C
Câu hỏi liên quan
Để tìm FOLLOW(T'), ta thực hiện theo các bước sau:
Vì T' xuất hiện ở vế phải của luật T -> FT', nên ta xét FIRST(phần còn lại của luật sau T'). Ở đây, phần còn lại là rỗng (epsilon), do đó ta xét FOLLOW(T).
T xuất hiện ở vế phải của luật E -> TE', nên ta xét FIRST(E'). FIRST(E') = { + , epsilon}. Do đó, + thuộc FOLLOW(T).
Vì E' -> epsilon, nên FOLLOW(E) thuộc FOLLOW(T). Để tìm FOLLOW(E), ta thấy E xuất hiện trong luật F -> (E), do đó ')' thuộc FOLLOW(E). Vì vậy, ')' thuộc FOLLOW(T).
Do T -> FT', suy ra FOLLOW(T) chứa FOLLOW(T').
Xét luật E' -> +TE'. Khi đó FOLLOW(E') thuộc FOLLOW(T').
Vì E là ký hiệu bắt đầu, nên $ thuộc FOLLOW(E). Do đó $ thuộc FOLLOW(T) và FOLLOW(T').
Vậy, FOLLOW(T') = { +, ), $ }.
Ngôn ngữ lập trình bao gồm các thành phần cơ bản sau:
- Bảng chữ cái: Tập hợp các ký tự được phép sử dụng trong ngôn ngữ.
- Cú pháp: Các quy tắc để kết hợp các ký tự thành các câu lệnh có ý nghĩa.
- Ngữ nghĩa: Ý nghĩa của các câu lệnh hợp lệ trong ngôn ngữ.
- Chương trình dịch: (chương trình biên dịch/ thông dịch) được dùng để chuyển đổi mã nguồn viết bằng ngôn ngữ lập trình sang ngôn ngữ máy tính có thể hiểu và thực thi.
Do đó, đáp án B là đầy đủ và chính xác nhất.
Phương án A, B, C không phải là định nghĩa chính xác về chương trình hướng đối tượng. Chúng có thể liên quan đến quá trình biên dịch hoặc cách ngôn ngữ lập trình hoạt động, nhưng không đặc trưng cho lập trình hướng đối tượng.
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.

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.