Bài 1: Cho văn phạm G có tập luật sinh sau

A→A+T|T
T→T*B|B
B → [A] | -B |id
a)Xác định các thành phần của văn phạm G
b)Xây dựng bảng phân tích cú pháp M.
c)Vận dụng phương pháp phân tích cú pháp từ trên xuống vẽ cây phân tích cú
pháp cho chuỗi nhập: id * - [id + id]
G(V,T,P,S):
T = {+,*,-,[,],id}
V = A,T,B
S=A
P=
A → A+ T
A →T
T → T∗B
T →B
B→ [ A]
B→−B
B→ id
Ký hiệu Ký hiệu nhập
chưa kết
+ * - [ ] id $
thúc
A
T

B B→ id

Bài 2: Cho văn phạm G có tập luật sinh sau

E → FT
F → Fb | a
T → cT | d
a)Xác định các thành phần của văn phạm G
b)Xây dựng bảng phân tích cú pháp M.
c)Vận dụng phương pháp phân tích cú pháp từ trên xuống vẽ cây phân tích cú
pháp cho chuỗi nhập: abbcccd

Bài 3: Cho văn phạm G có tập luật sinh sau

S → eAB
A → Aba | b
B→ d
a)Xác định các thành phần của văn phạm G
b)Xây dựng bảng phân tích cú pháp M.
c)Vận dụng phương pháp phân tích cú pháp từ trên xuống vẽ cây phân tích cú
pháp cho chuỗi nhập: ebbabad