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

Bài giảng Chương trình dịch: Bài 4 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: Bộ phân tích từ vựng cho ngôn ngữ A, Automat hữu hạn không đơn định (NFA), chuyển đổi từ biểu thức chính quy sang NFA, bộ phân tích từ vựng dựa trên DFA,...
Nội dung trích xuất từ tài liệu:
Bài giảng Chương trình dịch: Bài 4 - Trương Xuân Nam CHƯƠNG TRÌNH DỊCH Bài 4: Dùng DFA để phân tích từ vựng Nội dung 1. Bộ phân tích từ vựng cho ngôn ngữ A 2. Automat hữu hạn (FA) 1. Đồ thị chuyển (TD) 2. Automat hữu hạn không đơn định (NFA) 3. Automat hữu hạn đơn định (DFA) 3. Chuyển đổi biểu thức chính quy sang DFA 1. Chuyển đổi từ biểu thức chính quy sang NFA 2. Chuyển đổi từ NFA sang DFA 3. DFA tối ưu cho phân tích từ vựng 4. Bộ phân tích từ vựng dựa trên DFA 5. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Bộ phân tích từ vựng cho ngôn ngữ A TRƯƠNG XUÂN NAM 3 Ngôn ngữ A Viết bộ PTTV cho một ngôn ngữ lập trình đơn giản giúp người sử dụng thực hiện các phép toán số 1. Mỗi lệnh viết trên 1 dòng 2. Lệnh bao giờ cũng có dạng = 3. là một tên riêng, không cần khai báo trước, giống quy cách tên biến thông dụng, biến luôn là số 4. theo quy cách biểu thức số học, có thể gồm     Số nguyên, số thực, biến Lời gọi hàm toán học thông dụng: sqrt, log, exp, power,… Các phép toán thông dụng + - * / % Các cặp ngoặc tròn TRƯƠNG XUÂN NAM 4 Bộ PTTV đơn giản (mã giả C#) // chứa thông tin về một từ tố class Word { public int wordType; // chứa từ loại của từ public string wordContent; // chứa nội dung của từ } // bộ phân tích từ vựng class PTTV { // phân tích chuỗi S thành dãy các từ tố public List process(string S) { … } // lấy ra từ tố tiếp theo Word getNextWord() { … } } TRƯƠNG XUÂN NAM 5