TAILIEUCHUNG - Bài giảng môn học Trình biên dịch - Chương 8: Tổ chức bảng danh biểu

Bài giảng chương 8 trình bày những nội dung cơ bản như: Các tác vụ trên bảng danh biểu, Bảng danh biểu tuyến tính (linear symbol table), Bảng danh biểu băm (hash symbol table), Hàm băm (hashing function),. . | CHƯƠNG 8 TỔ CHỨC BẢNG DANH BIỂU . Giới thiệu Có bốn phương pháp truy xuất trên bảng danh biểu: 1. Tìm kiếm tuyến tính (linear search) 2. Tìm kiếm nhị phân (binary search) 3. Tìm kiếm trên cây (tree search) 4. Mã hóa băm (hash coding) . Các tác vụ trên bảng danh biểu Bảng . Các tác vụ trên bảng danh biểu Tên chương trình con Cách gọi Hành vi thực thi Enter Enter (id) Khi gặp một danh biểu mới được khai báo, thủ tục này sẽ kiểm tra xem danh biểu mới đó có trùng với tên nào trong cùng một tầm vực? Nếu không, thủ tục enter sẽ đưa danh biểu mới vào bảng danh biểu. Ngược lại enter sẽ thông báo lỗi về việc khai báo một danh biểu nhiều lần trong cùng một tầm vực. loc (hàm) n := loc (id) Khi cần truy xuất một danh biểu, loc sẽ tìm trên bảng danh biểu từ phân tử mới nhất của tầm vực mới nhất đến phân tử cũ nhất của tầm vực cũ nhất để tìm vị trí của id và trả về thông qua tên loc của hàm. Scopeentry Scopeentry Khi trình biên dịch đi vào một tầm vực mới, scopeentry sẽ đánh dấu trên Stack (bảng danh biểu) một tầm vực mới. Scopeexit Scopeexit Khi trình biên dịch đi hết một tầm vực scopeenxit sẽ thải hồi những tên biến không còn có ý nghĩa và tái lập một tầm vực ngoài cùng gần nhất. . Bảng danh biểu tuyến tính (linear symbol table) Thí dụ . Cho đoạn chương trình trong ngôn ngữ Algol. begin real A, B; begin real C, A; . end; end; I=5 5 4 A 3 2 1 C B A TAB B=3 3 2 1 3 1 BTAB Hình . Bảng danh biểu tuyến tính của thí dụ Các tác vụ trên bảng danh biểu tuyến tính được trình bày như sau: Giải thuật: const tab lim = ; btablim = ; type tabinden = 1 tablim; item = record key: alfa; /* alfa là kiểu chuỗi các ký tự */ end; var btab: array [1 btablim] of integer; tab: array [1 Tablim] of item; b: 1 • • tablim; t: .

• Kỹ thuật lập trình
• Trình biên dịch
• Bài giảng Trình biên dịch
• Ngôn ngữ lập trình
• Chương trình dịch
• Đặc tả ngôn ngữ lập trình
• Tổ chức bảng danh biểu
• 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
• Giáo trình Biên dịch Việt Anh 2
• Thực hành Biên dịch Việt Anh 2
• Biên dịch Việt Anh 2
• Biên dịch Việt Anh
• Biên dịch Việt sang Anh
• Giáo trình Biên dịch
• Biên dịch nhân Linux
• hướng dẫn Biên dịch nhân Linux
• kỹ thuật Biên dịch nhân Linux
• kinh nghiệm Biên dịch nhân Linux
• tài liệu Biên dịch nhân Linux
• giáo trình Biên dịch nhân Linux
• nguyên lý Trình biên dịch
• kỹ thuật Trình biên dịch
• công cụ Trình biên dịch
• tài liệu Trình biên dịch
• 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