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. Kỳ đầu (Front end), kỳ sau (Back end)

B. Kỳ đầu, kỳ giữa, kỳ sau

C. Kỳ đầu, kỳ giữa, kỳ sau, kỳ cuối

D. Kỳ đầu, kỳ sau, kỳ cuối

A. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

B. Ngôn ngữ được đặc tả bởi các ký hiệu không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

C. Ngôn ngữ được đặc tả bởi các luật sinh. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

D. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc và không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

A. Với một dấu chấm mục tại vị trí nào đó trong vế phải.

B. Với một dấu chấm mục tại vị trí nào đó trong vế trái.

C. Với một dấu + mục tại vị trí nào đó trong vế trái.

D. Với một dấu - mục tại vị trí nào đó trong vế phải.

A. 9 5 – 2 +

B. 9 5 2 + -

C. – 9 5 2 +

D. 2 9 5 - +

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. 5

B. 4

C. 3

D. 2

A. Tối ưu mã trung gian

B. Sinh mã trung gian, tối ưu mã trung gian, sinh mã đích

C. Tối ưu mã trung gian, sinh mã đích

D. Sinh mã đích