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

Bài giảng Chương trình dịch: Bài 8 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: Ý tưởng & thuật toán, ví dụ minh họa, cài đặt top-down đơn giản, đánh giá về top-down. | CHƯƠNG TRÌNH DỊCH Bài 8: Phân tích văn phạm bằng thuật toán top-down Nội dung 1. Ý tưởng & thuật toán 2. Ví dụ minh họa 3. Cài đặt top-down đơn giản Cấu trúc một luật văn phạm Cấu trúc một suy diễn trực tiếp Máy phân tích: các hàm hỗ trợ Máy phân tích: các hàm chính Thử nghiệm 4. Đánh giá về top-down 5. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Ý tưởng & thuật toán TRƯƠNG XUÂN NAM 3 Top-down: ý tưởng Cho văn phạm G với các luật sinh: S→E+S|E E→1|2|3|4|5|(S) Xâu vào: W = (1 + 2 + (3 + 4)) + 5 Tìm suy dẫn từ S thành W. S E+S (S)+S (E+S)+S (1+S)+S (1+E+S)+S (1+2+S)+S (1+2+E)+S (1+2+(S))+S (1+2+(E+S))+S (1+2+(3+S))+S (1+2+(3+E))+S (1+2+(3+4))+S (1+2+(3+4))+E (1+2+(3+4))+5 TRƯƠNG XUÂN NAM 4 Top-down: ý tưởng Xét quá trình suy dẫn S W1 W2 W Wi luôn chứa ít nhất một non-terminal Xét X là non-terminal trái nhất của Wi: W không chứa non-terminal nên X sẽ phải “biến mất” Cách làm “biến mất” X chỉ có thể do sử dụng luật văn phạm mà vế trái là X Nhận xét: trước sau gì X cũng sẽ “biến mất” bởi một luật văn phạm có dạng X → α Top-down sử dụng năng lực tính toán của máy tính để tìm ra luật đó bằng phương pháp thử-sai-quay-lui TRƯƠNG XUÂN .

• Kỹ thuật lập trình
• Bài giảng Chương trình dịch
• Chương trình dịch
• Văn phạm bằng thuật toán top down
• Cài đặt top down đơn giản
• Đánh giá về top down
• Ứ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
• Phân tích cú pháp
• 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
• 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
• Xây dựng 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ừ
• Trình biên dịch
• Phân tích ngữ nghĩa
• Sinh mã trung gian
• Cài đặt chương trình 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
• Biên dịch trực tiếp cú pháp
• Máy trừu tượng kiểu chồng
• Bộ xử lý ngôn ngữ
• 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
• 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
• 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
• 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
• 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
• 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
• Tối ưu mã
• Tối ưu trên DAG
• Tối ưu vòng đơn giản
• Tối ưu hóa cục bộ
• Chương trình đích
• Máy tính ảo
• Bộ sinh mã
• Thuật toán sinh mã