Giáo trình Chương trình dịch - Chương 2: Phân tích từ vựngDFA là một trường hợp đặc biệt của NFA, DFA có thêm các dặc diểm sau: - Không có chuyển đổi trạng thái ứng với kí tự rỗng - Từ một trạng thái s khi có một kí tự x được đọc vào, DFA sẽ chuyển sang một trạng thái s' duy nhất
31 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 609 | Lượt tải: 0
Giáo trình Chương trình dịch - Chương 1: Giới thiệu về chương trình dịchMỗi giai đoạn biên dịch có thể gặp nhiều lỗi, ví dụ: Giai đoạn phân tích từ vựng gặp lỗi khi các ký tự không thể ghép thành một token. Giai đoạn phân tích cú pháp gặp lỗi khi các token không thể kết hợp với nhau theo đúng cấu trúc ngôn ngữ Giai đoạn phân tích ngữ nghĩa gặp lỗi khi các toán hạng có kiểu không đúng yêu cầu của phép toán Sau khi ...
28 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 586 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 13: Tối ưu mã - Nguyễn Thị Thu HươngInput: Dãy lệnh ba địa chỉ. Output: Danh sách các khối cơ bản với mã lệnh ba địa chỉ của từng khối Phương p p háp: 1. Xác định tập các lệnh đầu (leader), của từng khối cơ bản i) Lệnh đầu tiên của chương trình là lệnh đầu. ii) Bất kỳ lệnh nào là đích nhảy đến của các lệnh GOTO có hoặc không có điều kiện là lệnh đầu iii) Bất kỳ lệnh nào đi sa...
8 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 631 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 11: Sinh mãm đích - Nguyễn Thị Thu HươngBộ sinh mã trung gian đưa ra mã ba địa chỉ Tối ưu trên mã ba địa chỉ Từ mã ba địa chỉ đã tối ưu sinh ra mã đích phù hợp với một mô tả máy ảo
11 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 583 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 11: Sinh mã trung gian - Nguyễn Thị Thu HươngNếu E có dạng: a
10 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 666 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 10: Phân tích ngữ cảnh - Nguyễn Thị Thu Hươngmktable(previous) Tạo một bảng ký hiệu mới và trả lại con trỏ của bảng ký hiệu đó. Tham số previous là con trỏ tới thủ tục chứa nó. Stack tblptr chứa con trỏ tới các bảng ký hiệu và các thủ tục chứa nó. Stack offset chứa dấu vết các địa chỉ tương ứng ở mức ồ l ng nhau nào đó enter(table,name,type,offset) tạo một lối vào mới cho định ...
9 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 586 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống - Nguyễn Thị Thu Hươngint expect(symbol s) { if(accept(s)) return 1; error("expect: unexpected symbol"); return 0; }
5 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 581 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 8: Văn phạm LL - Nguyễn Thị Thu HươngỞ mỗi lối rẽ, các nhánh phải bắt đầu bằng các ký hiệu khác nhau Nếu biểu đồ có chứa một đường rỗng thì mọi ký hiệu đứng sau ký hiệu được biểu diễn bởi biểu đồ phải khác các ký hiệu đứng đầu các nhánh của sơ đồ
4 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 540 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 7: Phân tích cú pháp tiền định - Nguyễn Thị Thu Hương Với các khái niệm FIRST FOLLOW Ta có thể xây dựng bộ phân tích cú pháp mà không đòi hỏi quay lui Chỉ có thể xây dựng bộ phân tích cú pháp như vậy cho những văn phạm đặc biệt Loại văn phạm như vậy bao gồm văn phạm một số ngôn ngữ lập trình đơn giản, chẳng hạn KPL,PL/0, PÁSCAL-S
3 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 569 | Lượt tải: 0
Giáo trình Chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui - Nguyễn Thị Thu HươngCài đặt phức tạp Chi phí thời gian quá lớn nếu chương trình phải phân tích gồm nhiều ký hiệu (từ tố) Không thể thông báo lỗi chi tiế
8 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 542 | Lượt tải: 0
