Mục lục:
- Định nghĩa - Ký hiệu đảo ngược Ba Lan (RPN) có nghĩa là gì?
- 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ố.
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 EW Dijkstra và FL Bauer phát minh lại một cách độc lập để giảm số lần truy cập bộ nhớ máy tính và tăng hiệu suất. Nó đã sử dụng ngăn xếp của 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à 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.
