Trong chương trình nguồn (ngôn ngữ C): “a= 1”. Phát biểu nào sau đây SAI

A. 4

B. 3

C. 2

D. 1

A. 0

B. 1

C. 2

D. 3

A. Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó.

B. Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó.

C. Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}

D. Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)

A. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) cố gắng xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

B. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) là phương pháp xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

C. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

D. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

A. 4

B. 3

C. 2

D. 1

A. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

B. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

C. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

A. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

B. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

C. Từ tố từ khóa, từ tố định danh, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc, dấu phẩy

D. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc