Giả sử ngôn ngữ đặc tả bởi các luật sinh sau: Stmt -> id := expr; expr -> expr + expr | expr * expr | id | number; Với câu nhập vào là position := initial + rate * 60 thì sẽ có một cây phân tích cú pháp được xây dựng. Khi duyệt cây phâp tích cú pháp này chúng ta sẽ có kết quả các từ tố (tokens) theo thứ tự là

A. - (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)

A. Dễ cài đặt nhất

B. Khó cài đặt nhất

C. Hiệu quả nhất

D. Đệ quy

A. 10.00

B. 10.0001

C. 10.0002

D. 10.0

A. Các mục A → xX.y sao cho A → x.Xy thuộc I

B. Các mục A → x.Xy sao cho A → xX.y thuộc I

C. Các mục A → xX.y thuộc I

D. Các mục A → x.Xy thuộc I

A. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

B. Nếu X là kí hiệu chưa kết thúc thì FIRST(X) là {X}

C. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu không kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

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

A. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải. B. Bắt đầu từ nút con bên trái, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

B. Bắt đầu từ nút con bên phải, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

C. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ phải sang trái.

A. (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)