Quá trình dịch được cài đặt bằng cách đánh giá các luật ngữ nghĩa cho các thuộc tính trong cây phân tích cú pháp theo một thứ tự xác định trước. Ta ung phép duyệt cây theo chiều sâu để đánh giá quy tắc ngữ nghĩa. Thì thứ tự duyệt cây sẽ 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.
Đáp án đúng: A
Duyệt cây theo chiều sâu (Depth-First Traversal) bắt đầu từ nút gốc, sau đó thăm các nút con theo thứ tự từ trái sang phải (hoặc từ phải sang trái, tùy theo yêu cầu bài toán). Đối với mỗi nút con, ta lại tiếp tục duyệt theo chiều sâu tương tự. Khi duyệt xong một nhánh, ta quay lại nút cha và tiếp tục duyệt các nhánh còn lại. Do đó, đáp án A là chính xá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ừ trái sang phải.
