Tiếp nội dung phần 1, Bài giảng Chương trình dịch: Phần 2 cung cấp cho người học những kiến thức như: Trình bày các kiến thức cơ bản về: Vị trí, nhiệm vụ của giai đoạn phân tích cú pháp và các phương pháp phân tích cú pháp. Các kỹ thuật biến đổi văn phạm: khử đệ quy trái, thừa số hoá bên trái, khử nhập nhằng. Phương pháp phân tích top – down: phân tích cú pháp đệ quy xuống, phân tích cú pháp dự đoán. Phương pháp phân tích bottom – up: phân tích cú pháp đẩy thu, phân tích cú pháp LR(k). | Chƣơng 3. Phân tích cúa pháp Chƣơng 3 PHÂN TÍCH CÚ PHÁP Mục tiêu Giúp sinh viên có khả năng - Biết đƣợc vị trí nhiệm vụ của giai đoạn phân tích cú pháp - Biết đƣợc các phƣơng pháp phân tích cú pháp. - Hiểu đƣợc các kỹ thuật biến đổi văn phạm. - Hiểu đƣợc các kỹ thuật trong phƣơng pháp phân tích top - down. - Hiểu đƣợc các kỹ thuật trong phƣơng pháp phân tích bottom - up . - Vận dụng các kỹ thuật vào phân tích cú cho một số văn phạm đơn giản Nội dung chính - Vị trí nhiệm vụ của giai đoạn phân tích cú pháp và các phƣơng pháp phân tích cú pháp. - Các kỹ thuật biến đổi văn phạm khử đệ quy trái thừa số hoá bên trái khử nhập nhằng. - Phƣơng pháp phân tích top down phân tích cú pháp đệ quy xuống phân tích cú pháp dự đoán. - Phƣơng pháp phân tích bottom up phân tích cú pháp đẩy thu phân tích cú pháp LR k . . Giai đoạn phân tích cú pháp . Vị trí chức năng nhiệm vụ của giai đoạn phân tích cú pháp Giai đoạn phân tích cú pháp là giai đoạn tiếp theo của giai đoạn phân tích từ vựng và trƣớc giai đoạn phân tích ngữ nghĩa. Chức năng của giai đoạn phân tích cú pháp là phân tích chƣơng trình nguồn về mặt cú pháp Xây dụng cây phân tích cú pháp hoặc báo lỗi. Nhiệm vụ chính của giai đoạn này là nhận vào dòng các thẻ từ token có đƣợc từ giai đoạn phân tích từ vựng và xác nhận rằng nó có thể đƣợc sinh ra từ văn phạm của ngôn ngữ nguồn bằng cách tạo ra cây phân tích cú pháp cho dòng thẻ từ này và đầu ra của nó là cây phân tích cú pháp parsing tree . Ngoài ra bộ phân tích cú pháp còn có cơ chế ghi nhận các lỗi cú pháp theo một phƣơng thức linh hoạt và có khả năng phục hồi đƣợc 76 Chƣơng 3. Phân tích cúa pháp các lỗi thƣờng gặp để có thể tiếp tục xử lý phần còn lại của xâu vào. Có thể chỉ ra vị trí của giai đoạn này với các giai đoạn liên quan ở hình . Cây phân tích Chƣơng cú pháp Thẻ từ trình nguồn Bộ phân tích Bộ phân tích Parsing tree Phần còn lại từ vựng cú pháp của front end Yêu cầu Thẻ từ mới Bảng ký hiệu Hình . Vị trí của bộ phân tích cú pháp . Xử lý lỗi cú pháp .
