tailieunhanh - Bài giảng Chương trình dịch: Bài 6 - Trương Xuân Nam

Bài giảng Chương trình dịch: Bài 6 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Vai trò của bộ phân tích cú pháp (PTCP), nhiệm vụ của PTCP, các mục tiêu của PTCP, đầu vào và đầu ra của PTCP, các bước xây dựng bộ PTCP. | CHƯƠNG TRÌNH DỊCH Bài 6: Phân tích cú pháp Nội dung 1. 2. 3. 4. 5. 6. Vai trò của bộ phân tích cú pháp (PTCP) Nhiệm vụ của PTCP Các mục tiêu của PTCP Đầu vào và đầu ra của PTCP Các bước xây dựng bộ PTCP Bài tập và thảo luận TRƯƠNG XUÂN NAM 2 Phần 1 Vai trò của bộ phân tích cú pháp (PTCP) TRƯƠNG XUÂN NAM 3 Cấu trúc một chương trình dịch Mã nguồn Phân tích từ vựng Phân tích cú pháp Bộ quản lý kí hiệu Phân tích Phân tích ngữ nghĩa Sinh mã trung gian Tối ưu mã trung gian Tổng hợp Sinh mã đích Mã đích TRƯƠNG XUÂN NAM 4 Vai trò của bộ phân tích cú pháp Phân tích cú pháp là pha thứ hai của trình dịch Bộ PTCP nhận dữ liệu đầu vào là dãy các từ tố (cùng với các thông tin kèm theo), dựa theo các luật văn phạm của ngôn ngữ, xây dựng cây cú pháp (syntax tree) của chuỗi vào PTCP làm việc chặt chẽ với PTTV và thường có thể bắt đầu thực hiện công việc ngay khi PTTV mới có những kết quả ban đầu (không cần đợi PTTV kết thúc) Đối với một số ngôn ngữ đơn giản, thiết kế trình dịch còn đi xa hơn bằng cách ghép PTTV và PTCP thành một module duy nhất (dịch trực tiếp văn bản) TRƯƠNG XUÂN .