Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là

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ắ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

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

5

4

3

2

Tối ưu mã trung gian

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

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

Sinh mã đích

Phải xác định trong ngôn ngữ lập trình có các từ tố nào.  B. Phải xác định trong ngôn ngữ lập trình có các qui tắc ngữ pháp nào. C. Phải xác định trong ngôn ngữ lập trình có các phép toán nào

Phải xác định trong ngôn ngữ lập trình có các từ khoá nào

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

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

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

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

Duy trì một Stack và không cần ngầm định qua các lời gọi đệ quy

Ngầm định qua các lời gọi đệ quy

Được thiết kế dựa trên sơ đồ dịch cho các ký hiệu chưa kết thúc trong văn phạm

Các luật sinh dạng A->aA; A->b

Phân tích từ trên xuống

Phân tích từ dưới lên

Có thể phân tích từ trên xuống hoặc từ dưới lên

Phân tích thu gọn

4

3

2

1

0

1

2

3

Được chấp nhận bởi DFA

Được chấp nhận bởi PDA

Được chấp nhận bởi LBA

Được chấp nhận bởi máy Turing