Cho trước văn phạm G thì mục đính tính FOLLOW và First của các ký hiệu văn phạm G là
Trả lời:
Đáp án đúng: B
Tính FOLLOW và FIRST là bước quan trọng trong việc xây dựng bảng phân tích cú pháp, đặc biệt là bảng phân tích LL(1). Mục đích chính của việc tính FOLLOW và FIRST là để xác định cách chọn sản xuất (production) phù hợp trong quá trình phân tích cú pháp từ trên xuống (top-down parsing), tránh việc đoán mò và đảm bảo tính hiệu quả của quá trình phân tích. Trong các phương pháp phân tích cú pháp, bảng phân tích M (Predictive Parsing Table) sử dụng trực tiếp thông tin từ FIRST và FOLLOW để đưa ra quyết định.