Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 143 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

https://khothuvien.cori!Chương 3. Phân tích cúa phápChương 3 PHÂN TÍCH cứ PHÁPMục tiêu:Giúp sinh viên có kha năng:-Biêl được vị tri. nhiệm vụ của giai

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định i đ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 van phạm.-Hiếu dược các kỳ thuật trong phương ph

áp phân tích top - down.-Hicu được các kỹ thuật trong phương pháp phân lích bottom - up .-Vận dụng các kỳ thuật vào phân tich cú cho một số vãn phạm d Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

ơn giánNội dung chính:-Vị tri. nhiệm vụ cùa giai doạn phàn tích cũ pháp và các phương pháp phàn lích cú pháp.-Các kỵ thuật biến dôi vãn phạm: khư dệ q

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

uỵ 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 tich cú pháp dệ quy xuống, phân lích cú pháp dự đoán.-Phương phá

https://khothuvien.cori!Chương 3. Phân tích cúa phápChương 3 PHÂN TÍCH cứ PHÁPMục tiêu:Giúp sinh viên có kha năng:-Biêl được vị tri. nhiệm vụ của giai

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định đoạn phân lích cú phápGiai đoạn phân tích cú pháp là giai đoạn tiếp theo của giai đoạn phân lích lữ vựng và trước giai doạn phân tích ngữ nghĩa.('hức

nâng cúa giai đoạn phân tích cú pháp là phân tích chương trinh 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 Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

giai đoạn này là nhận vào dòng các the từ (token) có dược từ giai đoạn phân tích từ vựng và xác nhận răng nó có thế dược sinh ra ùr vãn phạm của ngôn

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

ngữ nguồn bang cách tạo ra cây phân tích cú pháp cho dòng the từ này vả đau ra cùa nó là cây phán tích cú pháp (parsing tree). Ngoài ra. bộ phàn tích

https://khothuvien.cori!Chương 3. Phân tích cúa phápChương 3 PHÂN TÍCH cứ PHÁPMục tiêu:Giúp sinh viên có kha năng:-Biêl được vị tri. nhiệm vụ của giai

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định gặp đê có thể tiếp lục xử lý phần còn lại cùa xâu vào. Có thè chi ra vị trí cũa giai đoạn nãy VỚI các giai đoạn liên quan ớ hĩnh 3.1.Cây phân líchHìn

h 3. ỉ. P7 fri cùa hộ phán tích cũ pháp3.1.2.Xử lý lỗi cú phápChương trinh nguồn cô thê chứa các lồi ờ nhiều mức dộ khác nhau:-Lỏi từ vựng: như lên, l Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

ừ khóa, toán lữ viết không đũng.-Lồi cú pháp: như ghi một biểu thức toán học với các dấu ngoặc dóng và mơ không cân băng, thiêu dâu châm phây (;), thi

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

êu lù khoá.-Lồi ngừ nghĩa: như một toán tư áp dụng vào một toán hạng không tương thích, sai kiêu dừ liệu.-Lồi logic: như thực hiện một lời gọi dệ quy

https://khothuvien.cori!Chương 3. Phân tích cúa phápChương 3 PHÂN TÍCH cứ PHÁPMục tiêu:Giúp sinh viên có kha năng:-Biêl được vị tri. nhiệm vụ của giai

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định bộ xư lý lồi (error handler) trong quá trình phân lích cú pháp phái đạl được mục đích sau:-Ghi nhận và thòng báo lồi một cách rò ràng và chinh xãc.-Ph

ục hồi lồi một cách nhanh chóng đề có the xác định các lồi tiếp theo.-Không lãm chậm tiến trinh cua một chương trinh đúng.3.1.3.('ác chiến lược phục h Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

ổi lồiPhục hồi lồi là kỳ thuật vượt qua các lồi để liếp tục quá trình dịch. Nhiều chiến lược phục hồi lồi có thề dùng trong bộ phân tích cú pháp. Mặc

Bài giảng Chương trình dịch: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định

dù không có chiến lược não được chấp nhận hoàn toàn nhưng một số trong chúng dà dược áp dụng rộng rãi. Ó dây sẽ giói thiệu một số chiến lược:ỉ) Phương

https://khothuvien.cori!Chương 3. Phân tích cúa phápChương 3 PHÂN TÍCH cứ PHÁPMục tiêu:Giúp sinh viên có kha năng:-Biêl được vị tri. nhiệm vụ của giai