Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt
Kỹ thuật phân tích mạnh hơn
• Văn phạm lớp LR có khả năng mô tả mạnh hơn văn phạm lớp LL, có thể mô tả văn phạm đệ quy trái (có
trong hầu hết các ngôn ngữ lập trình)
• Dễ dàng mô tả các ngôn ngữ lập trình thông thường
• Bộ phân tích cú pháp gạt – thu gọn (Shift-Reduce parsing)
– Xây dựng cây suy dẫn phải
– Tự động xây dựng bộ phân tích cú pháp
VD: yacc, CUP
– Phát hiện lỗi ngay khi xuất hiện
– Cho phép phục hồi khi lỗi xảy ra
Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt trang 1
Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt trang 2
Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt trang 3
Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt trang 4
Bài giảng Chương trình dịch - Bài 4: Phân tích cú pháp từ dưới lên - Hoàng Anh Việt trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_chuong_trinh_dich_dau_tien_bai_4_phan_tich_cu_phap.pdf
