الترميز البولندي العكسي (RPN)
هو طريقة لتمثيل العبارات التي يتم فيها وضع رمز المشغل بعد تشغيل الوسائط.
تم اختراع الترميز البولندي
الذي يأتي فيه المشغل قبل المعامل
في عشرينيات القرن العشرين بواسطة عالم الرياضيات البولندي يان لوكاسيويتز.
في أواخر خمسينيات القرن العشرين
اقترح الفيلسوف وعالم الكمبيوتر الأسترالي تشارلز ل.
هامبلين وضع المشغل بعد المعامل ومن ثم خلق تدوينًا عكسيًا للتلميع.
على سبيل المثال ، ينتج التعبير RPN التالي مجموع 2 و 3 ، وهما 5: 2 3 +.
عكس الترميز البولندي ، والمعروف أيضًا باسم تدوين postfix
يتناقض مع "تدوين infix" للتعبيرات الحسابية القياسية التي يظهر فيها رمز المشغل بين المعاملات.
لدى RPN خاصية أن الأقواس غير مطلوبة لتمثيل ترتيب التقييم أو التجميع للمصطلحات.
يتم تقييم تعبيرات RPN ببساطة من اليسار إلى اليمين وهذا يبسط إلى حد كبير حساب التعبير ضمن برامج الكمبيوتر.
على سبيل المثال ، 
يمكن التعبير عن التعبير الحسابي في RPN مثل 
.
يمكن التعبير عن التعبير الحسابي في RPN مثل .
قراءة التعبير من اليسار إلى اليمين
يتم تنفيذ العمليات التالية:
يمكن تحويل تعبير حسابي متسلسل قياسي إلى تعبير RPN
باستخدام خوارزمية توزيع كتحليل تنازلي للأصل.
يتم استخدام RPN في Hewlett Packard
وبعض حاسبات Texas Instruments
وفي بعض لغات الكمبيوتر.
ليست هناك تعليقات:
إرسال تعليق