Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T)=?

{ ),dollar }

{*, +, )}

{+,),dollar}

{ id,dollar}

Chương trình thông dịch và chương trình biên dịch

Chương trình dịch, bảng chữ cái, cú pháp, ngữ nghĩa

Bảng chữ cái, cú pháp, ngữ nghĩa

Tên dành riêng, tên chuẩn và tên do người lập trình định nghĩa

Chương trình được viết bằng ngôn ngữ máy

Được dịch thành ngôn ngữ máy

Chương trình ngôn ngữ máy được tạo ra, bắt nguồn từ ngôn ngữ bậc cao

Chương trình viết bằng ngôn ngữ lập trình hướng đối tượng

Bắt đầu

Thứ hai

Giữa

Cuối cùng

Việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau

Phân tích cú pháp

Nhóm các từ tố và từ vựng

Sinh mã giả ungbly

Kỳ đầu (Front end), kỳ sau (Back end)

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

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

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

60, position, :=, initial, +, rate, *

position, :=, initial, +, rate, *, 60

:=, position, initial, +, rate, *, 60

initial, position, :=, +, rate, *, 60

X, Y, Z

Z, Y, X

Y, Z, X

Z, X

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