Slide Chương trình dịch - C3 phân tích từ vựng - GV Hoàng Anh Việt
Đang tạo bản xem trước...
Bài 3. PHÂN TÍCH TỪ VỰNG Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 goupee.com fb.com/groups/goupee Kiểm tra bài trước Bài tập 2.1: Cho văn phạm phi ngữ cảnh: S → S S + | S S * | a Xây dựng cây PTCP cho câu nhập: aa+a* Bài 2.2 Đâu là văn phạm mơ hồ: 2 goupee.com fb.com/groups/goupee Mục đích Sau khi học xong chương này, sinh viên sẽ nắm được: Các kỹ thuật xác định và cài đặt bộ PTTV. Xây dựng các lược đồ cho các biểu thức chính quy mô tả ngôn ngữ. DFA và NFA. Các automata hữu hạn xác định và không xác định dùng để nhận dạng chính xác ngôn ngữ. Sử dụng công cụ có sẵn Lex để sinh ra bộ PTTV 3 goupee.com fb.com/groups/goupee Điều kiện Kiến thức cần có: Kiến thức cơ bản về NFA và DFA Cách chuyển đổi giữa các Automata. 4 goupee.com fb.com/groups/goupee Tài liệu tham khảo [1] Slide bài giảng [2] Compilers : Principles, Technique and Tools Alfred V.Aho, Jeffrey D.Ullman - Addison Wesley Publishing Company, 1986. [3] Automata and Formal Language, An Introduction- Dean Kelley- Prentice Hall, Englewood Cliffs, New Jersey 07632 [4] Compilers course, CS 143 summer 2010, Standford University. 5 goupee.com fb.com/groups/goupee Nội dung 1. Vai trò của bộ phân tích từ vựng 2. Lữu trữ tạm chương trình nguồn 3. Đặc tả Token 4. Nhận dạng Token 5. Sơ đồ dịch 6. Automat hữu hạn 7. Từ biểu thức chính quy đến NFA 8. Tổng kết quá trình PTTV 9. Thiết kế bộ sinh bộ PTTV goupee.com 6 fb.com/groups/goupee Nội dung 1. Vai trò của bộ phân tích từ vựng 2. Lữu trữ tạm chương trình nguồn 3. Đặc tả Token 4. Nhận dạng Token 5. Sơ đồ dịch 6. Automat hữu hạn 7. Từ biểu thức chính quy đến NFA 8. Tổng kết quá trình PTTV 9. Thiết kế bộ sinh bộ PTTV goupee.com 7 fb.com/groups/goupee 1. Vai trò của bộ phân tích từ vựng 1.1 Ý nghĩa của giai đoạn PTTV 1.2 Các khái niệm 1.3 Thuộc tính của Token 1.4 Lỗi từ vựng 8 goupee.com fb.com/groups/goupee 1. Vai trò của bộ phân tích từ vựng 9 goupee.com fb.com/groups/goupee 1.1 Ý nghĩa của giai đoạn PTTV Làm cho việc thiế
… Tải file gốc để đọc toàn bộ tài liệu.
- Tên tài liệu
- Slide Chương trình dịch - C3 phân tích từ vựng - GV Hoàng Anh Việt
- Trường / Môn
- Đại học Bách khoa Hà Nội · Chương trình dịch
- Tác giả (trong tài liệu)
- Hoàng Anh Việt
- Nội dung
- Tài liệu này trình bày về phân tích từ vựng trong chương trình dịch, bao gồm vai trò, các khái niệm cốt lõi như Token, Lexeme, Pattern, cách xử lý lỗi và các kiến thức liên quan đến Automata hữu hạn.
- Mục lục
- Bài 3.
- PHÂN TÍCH TỪ VỰNG
- Kiểm tra bài trước
- Mục đích
- Điều kiện
- Tài liệu tham khảo
- Nội dung
- 1. Vai trò của bộ phân tích từ vựng
- 1.1 Ý nghĩa của giai đoạn PTTV
- 1.2 Các khái niệm
- 1.3 Thuộc tính của Token
- 1.4 Lỗi từ vựng
- 2. Lưu trữ tạm ch
- Số trang
- 104 trang
- Người đăng
- Người dùng ẩn danh

Bình luận (0)
Chưa có bình luận nào. Hãy là người đầu tiên!