Bàn nhánh là gì?

Bảng chi nhánh là một phương pháp để chuyển kiểm soát chương trình một cách hiệu quả từ một phần của chương trình sang chương trình khác hoặc sang chương trình thứ hai đã được tải một cách linh hoạt, bằng cách gửi một nhánh hướng dẫn hoặc bằng cách thực hiện một câu lệnh Switch.Phương pháp này, đôi khi được gọi là bảng nhảy, dựa vào một tập hợp các trường hợp hoặc điều kiện để thực hiện bước nhảy để thực hiện quy trình theo câu lệnh chuyển đổi từ trình biên dịch C+.Một số lợi thế chính của các bảng nhánh là cấu trúc mã nhỏ gọn của chúng và giảm nhu cầu kiểm tra mã trả lại riêng lẻ khi xác định luồng chương trình. Trong những năm 1980, các bảng nhánh được sử dụng rộng rãi trong lập trình ngôn ngữ lắp ráp.Chúng vẫn được sử dụng trong lập trình lắp ráp cho các hệ thống nhúng và phát triển hệ điều hành.Từ những năm 1990, các ngôn ngữ lập trình trình biên dịch cũng đã sử dụng chức năng bảng nhánh.Các bảng nhánh bao gồm một danh sách các hướng dẫn vô điều kiện, được đưa ra đầu vào, phân nhánh cho các điểm đến khác.Hầu hết phần cứng máy tính có thể thực hiện các hướng dẫn này một cách hiệu quả.Đôi khi, phần bù mdash;Về cơ bản, khoảng cách đến đích mdash;Có thể được thêm vào một thanh ghi bộ đếm chương trình mà sau đó có thể trỏ đến các bộ hướng dẫn nhánh hoặc nhảy giữa các bộ hướng dẫn chi nhánh.Tất cả những gì cần thiết để thực hiện bảng nhánh là xác thực mã đầu vào, chuyển dữ liệu thành một phần bù và nhân dữ liệu thành một độ dài lệnh đã cho.hoặc các con trỏ mảng.Các hệ thống điều khiển được nhúng cần tiết kiệm bộ nhớ đó và mặc dù nó có thể tốn một lượng nhỏ hiệu suất trong quá trình truy cập vào bảng nhánh, bất kỳ cuộc gọi chức năng phương thức ảo nào cũng sẽ tiêu tốn cùng một lượng hiệu suất cho hoạt động ổn định.Truy cập CPU và tiết kiệm bộ nhớ giới hạn trong các hệ thống nhúng cần một bảng nhánh cho các bộ hàm tĩnh. Các ngôn ngữ lập trình trình biên dịch tạo ra các bảng nhánh của riêng chúng khi cần bằng cách sử dụng các khóa tìm kiếm để tối ưu hóa trình biên dịch.Một số lập trình viên chọn hỗ trợ thủ công trình biên dịch với việc tạo bảng nhánh được chuyển hướng bằng cách cung cấp cho các tham số điều kiện hai bước của trình biên dịch để tìm kiếm khóa.Trong những năm trước của các chương trình biên dịch, việc triển khai bảng chi nhánh từng là các lệnh GOTO bằng ngôn ngữ trình biên dịch Fortran.Các bảng nhánh vẫn được sử dụng để thực hiện các thay đổi trong luồng chương trình trong các ngôn ngữ trình biên dịch hoặc là điểm bắt đầu cho các chuỗi hướng dẫn lặp lại.