Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương
Giải thuật phân tích top down quay lui
Tư tưởng chủ yếu của giải thuật là xây
dựng cây phân tích cú pháp (cây suy dẫn)
cho xâu w
Đánh số thứ tự các sản xuất có cùng vế
phải, như vậy, các A - sản xuất của văn
phạm sẽ được xếp thứ tự
A → α1 | α2 | . . . .| αn
Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương trang 1
Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương trang 2
Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương trang 3
Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương trang 4
Bài giảng Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu Hương trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_xay_dung_chuong_trinh_dich_bai_6_phan_tich_cu_phap.pdf
