TAILIEUCHUNG - Bài giảng Chương trình dịch: Bài giảng 4 - Nguyễn Phương Thái

Trong bài giảng 4, người học sẽ tìm hiểu về phân tích cú pháp và các phương pháp phân tích cơ bản. Thông qua bài giảng người học có thể nắm bắt được một số phương pháp phân tích cú pháp như phân tích Top-Down và phân tích Bottom-Up, biết đươc một số khó khăn khi tiến hành phân tích cú pháp,. . | Bài giảng 4 - Phân tích cú pháp và các phương pháp phân tích cơ bản Nguyễn Phương Thái Bộ môn Khoa học Máy tính Bài toán Đầu vào: câu vào chứa toàn các từ tố Phân tách câu vào thành các phần theo văn phạm và biểu diễn cấu trúc này bằng một cây (gọi là cây phân tích) hoặc theo một cấu trúc nào đó tương đương với cây. Bài toán (tiếp) Văn phạm Mọi ngôn ngữ lập trình đều có các luật mô tả các cấu trúc cú pháp. Một chương trình nguồn viết đúng phải tuân theo các luật mô tả này - tức là viết đúng văn phạm (hay đúng ngữ pháp). Văn phạm của một ngôn ngữ lập trình có cấu trúc có thể mô tả bằng văn phạm phi ngữ cảnh và biểu diễn theo ký pháp BNF hoặc đồ thị chuyển. Các phương pháp phân tích Cơ sở của phân tích cú pháp đối với lớp VPPNC là định lý Bài toán thành viên với ngôn ngữ phi ngữ cảnh. Người ta đã chứng minh được định lý này bằng cách đưa ra các giải thuật cài đặt trên thực tế, ví dụ như: Thuật toán phân tích Top-Down. Thuật toán phân tích Bottom - Up. Thuật toán phân tích CYK (Coke-Younger-Kasami). Thuật toán phân tích Earley. Các phương pháp phân tích (tiếp) Việc phân tích một câu là khôi phục hoặc xây dựng suy dẫn sinh ra nó, do đó ta sẽ dựng được cây suy dẫn. Thông thường trong các thuật toán phân tích, ta hay tiến hành từ một phía của câu, kiểm tra lần lượt các thành phần của câu đó cho đến hết (đa số từ trái sang phải). Hai chiến lược phân tích chính Chiến lược phân tích top-down (trên xuống): cho một văn phạm phi ngữ cảnh G = ( , , P, S) và một câu cần phân tích w. Ta xuất phát từ điểm khởi đầu, nghĩa là từ S, áp dụng các suy dẫn trái, tiến từ trái qua phải thử tạo ra câu đưa vào phân tích w. Chiến lược phân tích bottom-up (dưới lên): Quá trình ngược lại với phân tích top-down, xuất phát từ chính câu vào phân tích w, bằng cách áp dụng thu gọn các suy dẫn phải, tiến hành từ trái qua phải để đi tới ký hiệu đầu S của văn phạm. Hai chiến lược phân tích chính (tiếp) Điều kiện để các thuật toán .

• Kỹ thuật lập trình
• Chương trình dịch
• Bài giảng Chương trình dịch
• Phân tích cú pháp
• Phương pháp phân tích cú pháp
• Phân tích Top Down
• Phân tích Bottom Up
• Ứng dụng chương trình dịch
• Chương trình dịch điển hình
• Một hệ thống dịch
• Đặc trưng của chương trình dịch
• Biên dịch chương trình
• Ngữ cảnh của trình biên dịch
• Phân tích từ vựng
• Nhập môn chương trình dịch
• Khái niệm chương trình dịch
• Cấu trúc một chương trình dịch
• Bài toán chương trình dịch
• Bài giảng Nhập môn chương trình dịch
• Kỹ thuật dịch
• Quá trình biên dịch
• Ngôn ngữ lập trình cấp cao
• Ngôn ngữ học
• Phương pháp dịch
• Xây dựng chương trình dịch
• Đề thi Xây dựng chương trình dịch
• Ôn thi Xây dựng chương trình dịch
• Ôn tập Xây dựng chương trình dịch
• Các loại chương trình dịch
• Ngôn ngữ máy
• Ngôn ngữ bậc cao
• Kiến trúc của một chương trình dịch
• Bài giảng Xây dựng chương trình dịch
• Máy ngăn xếp
• Xây dựng bảng ký hiệu
• Chương trình đích được dịch từ
• Cài đặt chương trình dịch
• Sinh mã trung gian
• Trình biên dịch
• Bài giảng Trình biên dịch
• Ngôn ngữ lập trình
• Đặc tả ngôn ngữ lập trình
• Các giai đoạn của trình biên dịch
• Trình biên dịch trực tiếp cú pháp
• Phân tích ngữ nghĩa
• Biên dịch trực tiếp cú pháp
• Máy trừu tượng kiểu chồng
• Ngữ nghĩa của trình biên dịch
• Cú pháp của trình biên dịch
• Trình biên dịch đơn giản
• Thiết kế trình biên dịch
• Bộ xử lý ngôn ngữ
• Dịch trực tiếp cú pháp
• Định nghĩa trực tiếp cú pháp
• Đồ thị phụ thuộc
• Xây dựng cây cú pháp
• Kiểm tra kiểu
• Sinh mã cho lệnh gán
• Biểu thức logic
• Cấu trúc lập trình
• Quản lý dịch hại tổng hợp
• Giáo trình Quản lý dịch hại tổng hợp
• Xây dựng chương trình huấn luyện
• Huấn luyện quản lý dịch hại
• Quản lý dịch hại tổng hợp MĐ07
• Tiêu diệt dịch hại
• Văn phạm sản sinh
• Suy dẫn trái
• Suy dẫn phải
• Sơ đồ cú pháp
• Công thức siêu ngữ Backus
• Sơ đồ cú pháp của KPL
• Bộ phân tích từ vựng
• Từ tố của KPL
• Từ tố có cấu trúc cú pháp
• Bài toán phân tích cú pháp
• Giải thuật phân tích top down quay lui
• Ký hiệu không kết thúc A
• Điều kiện để thực hiện giải thuật
• Phân tích cú pháp tiền định
• bảng phân tích tiền định
• Văn phạm LL
• Văn phạm G phi ngữ cảnh
• Ngôn ngữ phi ngữ cảnh
• Phương pháp đệ quy trên xuống
• bộ phân tích cú pháp
• Bộ phân tích cú pháp KPL
• Cú pháp của lệnh KPL