جدول المحتويات:
تعريف - ماذا يعني تدوين البولندية (PN)؟
التدوين البولندي هو شكل من الرموز للتعبير عن المعادلات الحسابية والمنطقية والجبرية. الميزة الأساسية الأكثر تميزا هي أن المشغلين يوضعون على يسار معاملاتهم. إذا كان المشغل يحتوي على عدد ثابت محدد من المعامِلات ، فإن بناء الجملة لا يتطلب أقواس أو أقواس لتقليل الغموض.
يُعرف الترميز البولندي أيضًا باسم تدوين البادئة ، التدوين البولندي للبادئة ، الترميز البولندي العادي ، تدوين وارسو وتدوين لوكاسيفيتش.
تيكوبيديا توضح الترميز البولندي (PN)
اخترع الترميز البولندي في عام 1924 من قبل جان لوكاسيتش ، وهو عالم وفيلسوف بولندي ، من أجل تبسيط المنطق العاطفي. والفكرة هي ببساطة أن يكون لديك تدوين خالي من الأقواس يجعل كل معادلة أقصر وأسهل في التحليل من حيث تحديد أولوية التقييم للمشغلين.
مثال:
تدوين Infix مع الأقواس: (3 + 2) * (5 - 1)
تدوين البولندية: * + 3 2 - 5 1
عند استخدام بناء الجملة لمترجمي لغة البرمجة ، يمكن تحليل الرموز البولندية بسهولة إلى شجرة بناء جملة مجردة وتخزينها في بنية تخزين العناصر. في التدوين التقليدي للـ infix مع الأقواس ، يجب تحليل المعادلة ، وإزالة الأقواس ، وإعادة وضع المشغل والمعاملات. ليس هذا هو الحال مع التدوين البولندي ، ولهذا السبب يستخدم LISP واللغات الأخرى ذات الصلة هذا الترميز لتعريف بناء الجملة.
