Mục lục:
Định nghĩa - Ký hiệu Ba Lan (PN) có nghĩa là gì?
Ký hiệu Ba Lan là một dạng ký hiệu để thể hiện các phương trình số học, logic và đại số. Tính năng phân biệt cơ bản nhất của nó là các toán tử được đặt bên trái toán hạng của chúng. Nếu toán tử có số toán hạng cố định được xác định, cú pháp không yêu cầu dấu ngoặc hoặc dấu ngoặc đơn để giảm bớt sự mơ hồ.
Ký hiệu Ba Lan còn được gọi là ký hiệu tiền tố, ký hiệu tiền tố Ba Lan, ký hiệu Ba Lan thông thường, ký hiệu Warsaw và ký hiệu Lukasiewicz.
Techopedia giải thích Ký hiệu Ba Lan (PN)
Ký hiệu Ba Lan được phát minh vào năm 1924 bởi Jan Lukasiewicz, một nhà logic học và triết học người Ba Lan, để đơn giản hóa logic logic. Ý tưởng chỉ đơn giản là có một ký hiệu không có dấu ngoặc đơn làm cho mỗi phương trình ngắn hơn và dễ phân tích hơn về mặt xác định mức độ ưu tiên đánh giá của các toán tử.
Thí dụ:
Ký hiệu Infix với dấu ngoặc đơn: (3 + 2) * (5 - 1)
Ký hiệu Ba Lan: * + 3 2 - 5 1
Khi được sử dụng làm cú pháp cho trình thông dịch ngôn ngữ lập trình, ký hiệu Ba Lan có thể dễ dàng được phân tích thành một cây cú pháp trừu tượng và được lưu trữ trong một ngăn xếp. Trong ký hiệu infix truyền thống với dấu ngoặc, phương trình phải được phân tích cú pháp, dấu ngoặc bị loại bỏ và toán tử và toán hạng được định vị lại. Đây không phải là trường hợp với ký hiệu Ba Lan, đó là lý do tại sao LISP và các ngôn ngữ liên quan khác sử dụng ký hiệu này để xác định cú pháp của họ.
