جدول المحتويات:
تعريف - ماذا يعني تدوين البولندية العكسي (RPN)؟
تدوين البولندية العكسي (RPN) هو وسيلة لنقل التعبيرات الرياضية دون استخدام فواصل مثل الأقواس والأقواس. في هذا التدوين ، يتبع المشغلون معاملاتهم ، وبالتالي يزيلون الحاجة إلى الأقواس لتحديد أولوية التقييم. تتم قراءة العملية من اليسار إلى اليمين ولكن يتم التنفيذ في كل مرة يتم الوصول إلى المشغل ، ويستخدم دائمًا الرقمين الأخيرين كمعاملات. هذا الرمز مناسب لأجهزة الكمبيوتر والآلات الحاسبة نظرًا لوجود عدد أقل من الأحرف التي يمكن تتبعها وعدد أقل من العمليات التي يتعين تنفيذها.
يُعرف تدوين البولندية العكسي أيضًا باسم تدوين postfix.
تيكوبيديا توضح التدوين البولندي العكسي (RPN)
تم اقتراح التدوين العكسي للبولندي من قبل Burks و Warren و Wright في عام 1954 وسميت لأنه كان ببساطة عكس التدوين البولندي (تدوين البادئة) ، الذي اخترعه المنطقي البولندي Jan Lukasiewicz ، الذي وضع المشغل أمام المعاملات. في الستينيات ، تم اختراعها بشكل مستقل بواسطة EW Dijkstra و FL Bauer لتقليل عدد مرات الوصول إلى ذاكرة الكمبيوتر وزيادة الأداء. استفاد من مكدس الكمبيوتر لتخزين معاملاته قبل تنفيذ المشغل.
RPN يؤدي إلى عمليات حسابية أسرع لعدة أسباب. واحد هو أن هناك معلومات أقل لتخزينها. لذلك ، بدلاً من الحاجة إلى تخزين تسعة أحرف للتعبير ((5 - 3) * 2) ، تحتاج أجهزة الكمبيوتر التي تستخدم RPN فقط لتخزين خمسة أحرف بالتعبير 5 3 - 2 *. ونظرًا لوجود عدد أقل من الأحرف للمعالجة ، يصبح التنفيذ أسرع.
لذلك في جهاز كمبيوتر يستخدم RPN ، يكون تقييم التعبير 5 1 - 3 * كما يلي:
- ادفع 5 في المكدس. هذه هي القيمة الأولى.
- ادفع 1 في الكومة. هذه هي القيمة الثانية وهي في الموضع أعلى من 5.
- طبق عملية الطرح عن طريق أخذ اثنين من المعاملات من المكدس (1 و 5). يتم طرح القيمة العليا (1) من القيمة الموجودة أسفلها (5) ، ويتم تخزين النتيجة (4) مرة أخرى على المكدس. 4 هو الآن القيمة الوحيدة في المكدس وفي الأسفل.
- ادفع 3 في المكدس. هذه القيمة في الموضع أعلى من 4 في المكدس.
- قم بتطبيق عملية الضرب عن طريق أخذ آخر رقمين من المكدس وضربهم. ثم يتم وضع النتيجة مرة أخرى في المكدس. بعد هذه العملية ، المكدس الآن يحتوي فقط على الرقم 12.
