NộI Dung
- Định nghĩa - Ký hiệu đảo ngược Ba Lan (RPN) có nghĩa là gì?
- Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
- Techopedia giải thích Ký hiệu đảo ngược Ba Lan (RPN)
Định nghĩa - Ký hiệu đảo ngược Ba Lan (RPN) có nghĩa là gì?
Ký hiệu đảo ngược tiếng Ba Lan (RPN) là một phương pháp để truyền đạt các biểu thức toán học mà không cần sử dụng các dấu phân cách như dấu ngoặc và dấu ngoặc đơn. Trong ký hiệu này, các toán tử tuân theo toán hạng của chúng, do đó loại bỏ sự cần thiết của dấu ngoặc để xác định mức độ ưu tiên đánh giá. Thao tác được đọc từ trái sang phải nhưng việc thực hiện được thực hiện mỗi khi đạt được một toán tử và luôn sử dụng hai số cuối làm toán hạng. Ký hiệu này phù hợp với máy tính và máy tính vì có ít ký tự để theo dõi và ít thao tác hơn để thực thi.
Ký hiệu đảo ngược tiếng Ba Lan còn được gọi là ký hiệu hậu tố.
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Ký hiệu đảo ngược Ba Lan (RPN)
Ký hiệu đảo ngược tiếng Ba Lan đã được đề xuất bởi Burks, Warren và Wright vào năm 1954 và được đặt tên như vậy bởi vì nó đơn giản là đảo ngược của ký hiệu Ba Lan (ký hiệu tiền tố), được phát minh bởi nhà logic học người Ba Lan Jan Lukasiewicz, người đặt toán tử trước toán hạng. Vào những năm 1960, sau đó nó được phát minh lại một cách độc lập bởi E.W. Dijkstra và F.L. Bauer để giảm số lần bộ nhớ máy tính được truy cập và tăng hiệu suất. Nó đã sử dụng ngăn xếp máy tính để lưu trữ toán hạng của nó trước khi thực thi toán tử.
RPN dẫn đến tính toán nhanh hơn vì một vài lý do. Một là có ít thông tin để lưu trữ. Do đó, thay vì cần lưu trữ chín ký tự cho biểu thức ((5 - 3) * 2), máy tính sử dụng RPN chỉ cần lưu trữ năm ký tự với biểu thức 5 3 - 2 *. Và bởi vì có ít ký tự để xử lý, việc thực thi trở nên nhanh hơn.
Vì vậy, trong máy tính sử dụng RPN, việc đánh giá biểu thức 5 1 - 3 * như sau:
- Đẩy 5 vào ngăn xếp. Đây là giá trị đầu tiên.
- Đẩy 1 vào ngăn xếp. Đây là giá trị thứ hai và nằm ở vị trí trên 5.
- Áp dụng phép toán trừ bằng cách lấy hai toán hạng từ ngăn xếp (1 và 5). Giá trị trên cùng (1) được trừ khỏi giá trị bên dưới nó (5) và kết quả (4) được lưu trữ trở lại ngăn xếp. 4 bây giờ là giá trị duy nhất trong ngăn xếp và ở dưới cùng.
- Đẩy 3 vào ngăn xếp. Giá trị này nằm ở vị trí trên 4 trong ngăn xếp.
- Áp dụng thao tác nhân bằng cách lấy hai số cuối cùng ra khỏi ngăn xếp và nhân chúng. Kết quả sau đó được đặt trở lại vào ngăn xếp. Sau thao tác này, ngăn xếp bây giờ chỉ chứa số 12.