Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hương
Bộ phân tích cú pháp
Bao gồm một tập thủ tục, mỗi thủ tục ứng với một sơ đồ cú pháp (một ký hiệu không kết thúc)
Các thủ tục đệ quy : khi triển khai một ký hiệu không kết thúc có thể gặp các ký hiệu không kết thúc khác, dẫn đến các thủ tục gọi lẫn nhau, và có thể gọi trực tiếp hoặc gián tiếp đến chính nó.
Mô tả chức năng
Giả sử mỗi thủ tục hướng tới một đích ứng với một sơ đồ cú pháp
Tại mỗi thời điểm luôn có một đích được triển khai, kiểm tra cú pháp hết một đoạn
nào đó trong văn bản nguồn
Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hương trang 1
Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hương trang 2
Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hương trang 3
Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hương trang 4
Bài giảng Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - 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_9_phuong_phap_de_qu.pdf
