Professional Documents
Culture Documents
Bài tập chương 4
Bài tập chương 4
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