عكس التدوين البولندي

From Wikipedia, the free encyclopedia

Postfix-dia.svg

تدوين Infix

التدوين البولندي العكسي ( RPN ) ، المعروف أيضًا باسم تدوين Łukasiewicz العكسي ، أو تدوين postfix البولندي أو مجرد تدوين postfix ، هو تدوين رياضي يتبع فيه المشغلون معاملاتهم ، على عكس التدوين البولندي (PN) ، حيث يسبق المشغلون معاملاتهم. لا يحتاج إلى أي أقواس طالما أن كل عامل لديه عدد ثابت من المعاملات . يشير الوصف "البولندي" إلى جنسية المنطق Jan Łukasiewicz ، [ 1] [2] الذي اخترع التدوين البولندي في عام 1924. [3] [4] [5] [6]

كان أول جهاز كمبيوتر يستخدم تدوين postfix ، على الرغم من أنه ظل غير معروف بشكل أساسي خارج ألمانيا ، كان Konrad Zuse 's Z3 في عام 1941 [7] [8] [9] [10] [11] [ 12] [13] [14] [15] بالإضافة إلى سيارته Z4 في عام 1945. تم اقتراح المخطط البولندي العكسي مرة أخرى في عام 1954 من قبل آرثر بيركس ودون وارن وجيسي رايت [16] وأعيد اختراعه بشكل مستقل من قبل فريدريش إل باور وإدسجر دبليو ديكسترا في وقت مبكر 1960s لتقليل الوصول إلى ذاكرة الكمبيوتر واستخدام المكدس للتقييمالتعبيرات . قام الفيلسوف وعالم الكمبيوتر الأسترالي تشارلز إل هامبلين بتوسيع الخوارزميات والتدوين الخاصين بهذا المخطط في منتصف الخمسينيات من القرن الماضي. [17] [18] [19] [20] [21] [22]

خلال السبعينيات والثمانينيات من القرن الماضي ، استخدمت Hewlett-Packard تقنية RPN في جميع حاسباتها المكتبية والمحمولة ، واستمرت في استخدامها في بعض الطرز حتى عشرينيات القرن الحالي. [23] [24] في علوم الكمبيوتر ، يتم استخدام التدوين البولندي العكسي في لغات البرمجة الموجهة نحو المكدس مثل Forth و STOIC و PostScript و RPL و Joy .

شرح

في التدوين البولندي العكسي ، يتبع المشغلون معاملاتهم . على سبيل المثال ، لجمع 3 و 4 معًا ، يكون التعبير هو 3 4 + بدلاً من 3 + 4 . التعبير 3 - 4 + 5 في التدوين الاصطلاحي هو 3 4 - 5 + في التدوين البولندي العكسي: 4 يُطرح أولاً من 3 ، ثم يضاف إليه 5.

يعد مفهوم المكدس ، وهو بناء أخيرًا / يخرج أولاً ، جزءًا لا يتجزأ من التقييم من اليسار إلى اليمين لـ RPN. في المثال 3 4 - ، يتم وضع 3 أولاً على المكدس ، ثم 4 ؛ 4 الآن في الأعلى و 3 أدناه. عامل الطرح يزيل العنصرين العلويين من المكدس ، وينفذ 3-4 ، ويضع نتيجة -1 على المكدس.

المصطلح الشائع هو أن العناصر المضافة يتم دفعها على المكدس وظهور العناصر التي تمت إزالتها .

تتمثل ميزة التدوين البولندي العكسي في أنه يزيل الحاجة إلى ترتيب العمليات والأقواس التي تتطلبها تدوين اللاحق ويمكن تقييمها خطيًا ، من اليسار إلى اليمين. على سبيل المثال ، يصبح التعبير اللاحق (3 × 4) + (5 × 6) 3 4 × 5 6 × + في التدوين البولندي العكسي.

الآثار العملية

بالمقارنة ، تم العثور على اختبار التدوين البولندي العكسي مع التدوين الجبري ، عكس البولندية لتؤدي إلى حسابات أسرع ، لسببين. السبب الأول هو أن الآلات الحاسبة البولندية العكسية لا تحتاج إلى وضع أقواس في التعبيرات ، لذلك يلزم إدخال عدد أقل من العمليات لإجراء العمليات الحسابية النموذجية. بالإضافة إلى ذلك ، ارتكب مستخدمو الآلات الحاسبة البولندية العكسية أخطاء أقل من الأنواع الأخرى من الآلات الحاسبة. [25] [26] أوضح بحث لاحق أن السرعة المتزايدة من التدوين البولندي العكسي قد تُعزى إلى العدد الأصغر من ضغطات المفاتيح اللازمة لإدخال هذا الترميز ، بدلاً من الحمل المعرفي الأصغر على مستخدميها. [27]ومع ذلك ، تشير الأدلة القصصية إلى أن التدوين البولندي العكسي يكون أكثر صعوبة بالنسبة للمستخدمين في التعلم من التدوين الجبري. [26]

التحويل من التدوين اللاحق

اخترع Edsger W. Dijkstra خوارزمية التحويلة لتحويل التعبيرات infix إلى تعبيرات postfix (التدوين البولندي العكسي) ، سميت بهذا الاسم لأن عمليتها تشبه عملية تحويل مسار السكك الحديدية .

هناك طرق أخرى لإنتاج تعبيرات postfix من تعبيرات infix. يمكن تعديل معظم محللات أسبقية عامل التشغيل لإنتاج تعبيرات postfix ؛ على وجه الخصوص ، بمجرد إنشاء شجرة بناء جملة مجردة ، يتم إعطاء تعبير postfix المقابل من خلال اجتياز ترتيب لاحق بسيط لتلك الشجرة.

تطبيقات

التاريخ

كان أول جهاز كمبيوتر يطبق شكلاً من أشكال التدوين البولندي العكسي (ولكن بدون الاسم) هو Z3 الخاص بـ Konrad Zuse ، والذي بدأ في بنائه في عام 1938 وتم عرضه علنًا في 12 مايو 1941. [28] [11] [29] [13] ] في وضع الحوار ، سمح للمشغلين بإدخال معاملين متبوعين بالعملية المطلوبة. [7] [8] [9] [10] [11] [12] [13] [14] [15] تم تدميرها في 21 ديسمبر 1943 في غارة بالقنابل. [11] بمساعدة Zuse ، تم بناء أول نسخة طبق الأصل في عام 1961. [11] كما أضاف طراز 1945 Z4 مكدسًا .[30] [31]

أجهزة الكمبيوتر الأخرى المبكرة لتنفيذ البنى التي تمكن من التدوين البولندي العكسي كانت آلة KDF9 التابعة لشركة English Electric Company ، والتي تم الإعلان عنها في عام 1960 والمتاحة تجاريًا في عام 1963 ، [32] و Burroughs B5000 ، التي تم الإعلان عنها في عام 1961 وتم تسليمها أيضًا في عام 1963:

من المفترض أن مصممي KDF9 رسموا أفكارًا من Hamblin's GEORGE (مولد النظام العام) ، [17] [18] [20] نظام برمجة رمز تلقائي مكتوب لجهاز كمبيوتر DEUCE تم تثبيته في جامعة سيدني ، أستراليا ، في عام 1957. [17] [ 18] [20] [32]

كتب أحد مصممي B5000 ، روبرت س بارتون ، لاحقًا أنه طور تدوينًا بولنديًا عكسيًا بشكل مستقل عن هامبلين في وقت ما في عام 1958 بعد قراءة كتاب مدرسي عام 1954 عن المنطق الرمزي من تأليف إيرفينغ كوبي ، [33] [34] [35] حيث كان وجد إشارة إلى التدوين البولندي ، [35] مما جعله يقرأ أعمال يان كوكاسيفيتش أيضًا ، [35] وقبل أن يكون على علم بعمل هامبلين.

قدم فريدن تدوينًا بولنديًا عكسيًا إلى سوق الآلة الحاسبة المكتبية باستخدام EC-130 ، الذي صممه روبرت "بوب" أبليبي راجن ، [36] يدعم مكدسًا من أربعة مستويات [5] في يونيو 1963. [37] وأضاف EC-132 اللاحق دالة الجذر التربيعي في أبريل 1965. [38] حوالي عام 1966 ، دعمت آلة حاسبة Monroe Epic مخطط إدخال غير مسمى يشبه RPN أيضًا. [5]

هيوليت باكارد

قبعة Hewlett-Packard الترويجية "No Equals" من الثمانينيات - تفاخر وإشارة إلى RPN

صمم مهندسو Hewlett-Packard حاسبة سطح المكتب 9100A في عام 1968 بترميز بولندي عكسي [23] مع ثلاثة مستويات مكدس فقط مع سجلات العمل X ("لوحة المفاتيح") و Y ("التراكم") وسجل التخزين المرئي Z ("مؤقت") ، [39] [40] متغير تدوين بولندي عكسي يشار إليه لاحقًا باسم RPN ثلاثي المستويات . قامت هذه الآلة الحاسبة بتعميم الترميز البولندي العكسي بين المجتمعات العلمية والهندسية.HP -35 ، أول آلة حاسبة علمية محمولة في العالم ، [23] قدمت RPN الكلاسيكي ذي المستويات الأربعة مع مجموعة القواعد الخاصة به لما يسمى بمكدس العمليات (الذاكرة) [41] (يُطلق عليه لاحقًا مكدس الذاكرة التلقائي [42] [ 43] ) في عام 1972. [44] في هذا المخطط ، Enter ↑يكرر المفتاح القيم إلى Y في ظل ظروف معينة ، ويتم تكرار السجل العلوي عند القطرات من أجل تسهيل بعض العمليات الحسابية وحفظ ضغطات المفاتيح. [43] استخدمت HP تدوينًا بولنديًا عكسيًا على كل آلة حاسبة محمولة تبيعها ، سواء كانت علمية أو مالية أو قابلة للبرمجة ، حتى قدمتأضافت HP-10 آلة حاسبة في عام 1977. بحلول هذا الوقت ، كانت HP الشركة الرائدة في مجال تصنيع الآلات الحاسبة للمحترفين ، بما في ذلك المهندسين والمحاسبين.

كما استخدمت الآلات الحاسبة اللاحقة المزودة بشاشات LCD في أوائل الثمانينيات ، مثل HP-10C و HP-11C و HP-15C و HP-16C والآلة الحاسبة المالية HP-12C التدوين البولندي العكسي. في عام 1988 ، قدمت Hewlett-Packard آلة حاسبة للأعمال ، HP-19B ، بدون التدوين البولندي العكسي ، لكن خليفتها عام 1990 ، HP-19BII ، أعطت للمستخدمين خيار استخدام التدوين البولندي الجبري أو عكس التدوين البولندي مرة أخرى.

حوالي عام 1987 ، قدمت HP RPL ، وهو خليفة موجه للكائنات لعكس التدوين البولندي. إنه ينحرف عن التدوين البولندي العكسي الكلاسيكي باستخدام مكدس محدود فقط بمقدار الذاكرة المتاحة (بدلاً من ثلاثة أو أربعة مستويات ثابتة) والتي يمكن أن تحتوي على جميع أنواع كائنات البيانات (بما في ذلك الرموز والسلاسل والقوائم والمصفوفات والرسومات والبرامج ، إلخ) بدلاً من مجرد أرقام. لقد غيّر أيضًا سلوك المكدس بحيث لم يعد يكرر السجل العلوي عند القطرات (نظرًا لأنه لم يعد هناك سجل علوي في مكدس غير محدود) وسلوك المفتاح بحيث لم يعد يكرر القيم في Y ، والتي تم عرضها لإحداث ارتباك في بعض الأحيان بين المستخدمين الذين ليسوا على دراية بالخصائص المحددة لمكدس الذاكرة التلقائيEnter ↑. من عام 1990 إلى عام 2003 ، صنعت HP سلسلة HP-48 من حاسبات RPL الرسومية ، وفي عام 2006 قدمت HP 50g .

اعتبارًا من عام 2011 ، كانت Hewlett-Packard تقدم نماذج الآلة الحاسبة 12C و 12C Platinum و 17bII + و 20b و 30b و 33s و 35s و 48gII (RPL) و 50g (RPL) التي تدعم التدوين البولندي العكسي. [45] بينما تستمر الآلات الحاسبة التي تحاكي النماذج الكلاسيكية في دعم التدوين البولندي العكسي الكلاسيكي ، تتميز نماذج الترميز البولندية العكسية الجديدة بمختلف التدوين البولندي العكسي ، حيث يتصرف المفتاح كما هو الحال في RPL. يُعرف هذا المتغير الأخير أحيانًا باسم إدخال RPN . [46] في عام 2013 ، قدم HP Prime نموذجًا من 128 مستوى من إدخال RPN يُسمى RPN المتقدمEnter ↑. بحلول أواخر عام 2017 ، بقيت طرازات HP النشطة التي تدعم التدوين البولندي العكسي فقط 12C و 12 C Platinum و 17bii + و 35s و Prime.

WP 31S و WP 34S

تدعم الآلات الحاسبة التي طورها المجتمع WP 31S و WP 34S ، والتي تستند إلى منصة أجهزة HP 20b / HP 30b ، التدوين البولندي العكسي الكلاسيكي على غرار Hewlett-Packard مع مكدس من أربعة أو ثمانية مستويات. تم تنفيذ مكدس من سبعة مستويات في حاسبة سطح المكتب العلمية MITS 7400C في عام 1972 [47] [48] [49] واقترح جون أ. بول بالفعل مكدس من ثمانية مستويات في عام 1978. [5]

سنكلير راديونيكس

في بريطانيا ، استخدمت نماذج سينكلير العلمية والعلمية القابلة للبرمجة لكليف سينكلير تدوينًا بولنديًا عكسيًا. [50] [51]

العميد

في عام 1974 ، أنتج الكومودور Minuteman * 6 (MM6) بدون مفتاح و Minuteman * 6X (MM6X) بمفتاح ، وكلاهما ينفذ شكلاً من RPN من مستويين . جاء SR4921 RPN مع متغير من أربعة مستويات RPN مع مستويات مكدس تسمى X و Y و Z و W (بدلاً من T) ومفتاح (لـ "الإدخال"). على عكس تنفيذ التدوين البولندي العكسي لشركة Hewlett-Packard ، تم ملء W بالرقم 0 بدلاً من تكرار محتوياته على قطرات المكدس. [52]enter enter Ent

برينزترونيك

كانت Prinz و Prinztronic من الأسماء التجارية الخاصة بسلسلة متاجر التجزئة البريطانية للتصوير الفوتوغرافي والبضائع الإلكترونية من Dixons ، والتي أعيدت تسميتها لاحقًا باسم متاجر Currys Digital ، وأصبحت جزءًا من DSG International. تم بيع مجموعة متنوعة من نماذج الآلات الحاسبة في السبعينيات تحت العلامة التجارية Prinztronic ، وجميعها صنعت من أجلهم بواسطة شركات أخرى.

ومن بين هذه الآلة الحاسبة العلمية القابلة للبرمجة PROGRAM [53] والتي تضمنت تدوينًا بولنديًا عكسيًا.

هيثكيت

استخدم كمبيوتر ملاحة الطائرات Heathkit OC-1401 / OCW-1401 خمسة مستويات RPN في عام 1978.

الاتحاد السوفيتي

استخدمت الآلات الحاسبة السوفيتية القابلة للبرمجة ( MK-52 و MK-61 و B3-34 وطرز B3-21 [54] السابقة ) تدوينًا عكسيًا بولنديًا لكل من الوضع التلقائي والبرمجة. الآلات الحاسبة الروسية الحديثة MK-161 [55] و MK-152 ، [56] تم تصميمها وتصنيعها في نوفوسيبيرسك منذ عام 2007 وعرضتها شركة Semico ، [57] متوافقة مع الإصدارات السابقة. تعتمد هندستها المعمارية الممتدة أيضًا على التدوين البولندي العكسي.

أخرى

تشمل التطبيقات الحالية التي تستخدم التدوين البولندي العكسي ما يلي:

انظر أيضا

المراجع

  1. ^ ukasiewicz ، يناير (1951). "الفصل الرابع. نظام أرسطو في شكل رمزي (قسم" شرح الرمزية ")". القياس المنطقي لأرسطو من وجهة نظر المنطق الرسمي الحديث (1 ed.). ص. 78.
  2. ^ Łukasiewicz ، يناير (1957). القياس المنطقي لأرسطو من وجهة نظر المنطق الرسمي الحديث (2 ed.). مطبعة جامعة أكسفورد .(أعيد طبعه بواسطة Garland Publishing في عام 1987 ISBN 0-8240-6924-2 .) 
  3. ^ Łukasiewicz ، يناير (فبراير 1929). عناصر المنطق الرياضي (بالبولندية) (1 ed.). وارسو ، بولندا: دار النشر العلمية الوطنية؛ Łukasiewicz ، يناير (1963). عناصر المنطق الرياضي . ترجمه Wojtasiewicz ، Olgierd Adrian [بالبولندية] . نيويورك ، الولايات المتحدة الأمريكية: شركة ماكميلان . ص .24.
  4. ^ هامبلين ، تشارلز ليونارد (1962/11/01). "الترجمة من وإلى التدوين البولندي" . مجلة الكمبيوتر . 5 (3): 210-213. دوى : 10.1093 / comjnl / 5.3.210 .(4 صفحات)
  5. ^ أ ب ج د بول ، جون أ. (1978). خوارزميات لآلات حاسبة RPN (1 ed.). كامبريدج ، ماساتشوستس ، الولايات المتحدة الأمريكية: Wiley-Interscience ، John Wiley & Sons ، Inc. ISBN  0-471-03070-8. [...] في إعلاناتهم وأيضًا في رسالة موجهة إليّ ، تقول شركة Hewlett-Packard (HP) ، أشهر شركة مصنعة لآلات حاسبة RPN ، إن RPN مبنية على اقتراح من جان كوكاسيفيتش (1878-1956) ، و أن RPN اخترع وحصلت على براءة اختراع من قبل HP. بصرف النظر عن التناقض الواضح في هذين البيانين ، لا أعتقد أن أيًا منهما صحيح تمامًا. تضمنت تجربتي الأولى مع RPN آلة حاسبة إلكترونية لسطح المكتب قديمة لطيفة من طراز Friden EC-130 ، حوالي عام 1964. يحتوي EC-130 على RPN مع كومة ضغط من أربعة سجلات ، وكلها مرئية في وقت واحد على شاشة أنبوب أشعة الكاثود. علاوة على ذلك ، يتم عرضها مقلوبًا ، أي أن سجل آخر ما يرد أولاً يخرج في الأسفل. [...] حوالي عام 1966 ، ملحمة مونروقدمت الآلة الحاسبة RPN مع مكدس من أربعة ، وطابعة ، وإما 14 أو 42 خطوة للبرمجة. لا تذكر كتيبات التعليمات التي تحتوي على هاتين الآلة الحاسبة RPN أو Jan Łukasiewicz . [...]
  6. ^ كينيدي ، جون (أغسطس 1982). "منظور RPN" . مجلة حاسبة PPC . قسم الرياضيات ، كلية سانتا مونيكا ، سانتا مونيكا ، كاليفورنيا ، الولايات المتحدة الأمريكية. 9 (5): 26-29. سيتسيركس 10.1.1.90.6448.00 _ مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022-07-02 . (12 صفحة)
  7. ^ أ ب سيروزي ، بول إي (أبريل 1980). "كمبيوتر 1941 RPN؟" . مجلة حاسبة PPC . 7 (3): 25. مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022/07/01 . كان الجانب المثير للاهتمام في برمجة Z-3 هو أن هذا الرمز كان مشابهًا جدًا لذلك ، على سبيل المثال ، HP-25. لإجراء عملية على رقمين ، سيتم إعطاء الأوامر أولاً لاستدعاء الأرقام من المواقع المناسبة في الذاكرة ، متبوعة بأمر العملية. تم وضع الأرقام تلقائيًا في السجلات في الوحدة الحسابية بالجهاز بحيث تستمر العمليات مثل القسمة والطرح بالترتيب الصحيح. تم ترك النتائج في سجل في الاتحاد الأفريقي بحيث يمكن تنفيذ تسلسل طويل من العمليات. وهكذا ، استخدمت Z-3 نسخة من RPN كانت مطابقة تقريبًا لتلك المستخدمة من قبل HP! لقد حصلت على نسخ من البرامج المبكرة التي كتبها Zuse لتقييم محدد 5 × 5 ، ومن الممكن تشغيل هذه البرامج على HP -41Cمع عدم وجود أي تعديل تقريبًا على الإطلاق (بمجرد وضع الأرقام في سجلات التخزين مسبقًا). احتوى الاتحاد الأفريقي الخاص بـ Z-3 على 3 سجلات ، على الرغم من أن Zuse لم يشر إليها مطلقًا على أنها مكدس ، بالطبع. تم تصنيف هذه السجلات "f" و "a" و "b". كل الدخول والخروج من وإلى الاتحاد الأفريقي كان من خلال سجل "f". هذا يشبه إلى حد ما سجل العرض لـ 41C ، والذي يختلف عن المكدس. تم إجراء العمليات الحسابية على الأرقام الموجودة في السجلات a و b ، لذلك قد يُنظر إلى هذه العمليات على أنها تتوافق مع سجلات x و y الخاصة بـ HP. على عكس ممارسة الكمبيوتر الحديثة ، تم نقل الأرقام الفعلية نفسها حول السجلات ، وليس مجرد مؤشر.
  8. ^ أ ب سيروزي ، بول إي (1983). "2. أجهزة الكمبيوتر في ألمانيا" . Reckoners - عصور ما قبل التاريخ للحاسوب الرقمي ، من التبديلات إلى مفهوم البرنامج المخزن ، 1935-1945 . مساهمات في دراسة علوم الحاسوب. المجلد. 1 (1 ed.). ويستبورت ، كونيتيكت ، الولايات المتحدة الأمريكية: Greenwood Press ، Congressional Information Service، Inc. p. 0010. ISBN 0-313-23382-9. ISSN  0734-757X . LCCN  82-20980 . مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022-07-02 .
  9. ^ أ ب روجاس ، راؤول (أبريل- يونيو 1997). "تراث كونراد تسوس: هندسة Z1 و Z3" (PDF) . حوليات IEEE لتاريخ الحوسبة . 19 (2): 5-16 [7-8]. دوى : 10.1109 / 85.586067 . أرشفة (PDF) من الأصل بتاريخ 2022-07-03 . تم الاسترجاع 2022-07-03 . (12 صفحة)
  10. ^ أ ب زوس ، هورست . "2. قدرة التفاعل لآلة Z3". كتب في برلين ، ألمانيا. في كريمرز ، أرمين ب. مانثي ، راينر ؛ مارتيني ، بيتر ؛ شتاينهاج ، فولكر ، محرران. الاختراعات المريحة لآلات Zuse (PDF) . INFORMATIK 2005 المعلوماتية مباشرة! المجلد 1 ، المساهمات في الاجتماع السنوي الخامس والثلاثين لـ Gesellschaft für Informatik eV (GI) ، من 19 إلى 22 سبتمبر 2005 في بون. ملاحظات محاضرة في المعلوماتية (في المانيا). بون ، ألمانيا: جمعية المعلوماتية (GI). ص 200-204 [200-201]. أرشفة (PDF) من الأصل بتاريخ 2022-07-01 . تم الاسترجاع 2022-07-02 . ص. 201: يتوفر السجلين R1 و R2 كمخزن قصير لمعاملات العمليات الحسابية. يتم إجراء الحسابات بترميز بولندي عكسي ، مثل آلة حاسبة HP 45 (1972) أو HP11 (1998).(5 صفحات)
  11. ^ a b c d e Zuse ، Horst ، ed. (2008-02-22). "Z3 بالتفصيل" [Z3 بالتفصيل]. الأستاذ الدكتور إنج. حبل. هورست زوز (في المانيا). مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022/07/01 . يمكن تشغيل Z3 في وضعين للتشغيل ، البرنامج والمحادثة. تتم العمليات الحسابية في الحوار كما هو الحال مع آلة حاسبة للجيب بالتدوين البولندي العكسي. [1]
  12. ^ أ ب بونتن ، جو إتش إم (2009-05-28) [2009-03-08]. "الآلات الحاسبة السريعة: Z1 و Z3 من Konrad Zuse" . جيلدروب ، هولندا. مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022-07-02 . يمكن استخدام الكمبيوتر كآلة حاسبة يدوية بسيطة. في هذا الوضع إلى جانب إدخال القيم الرقمية ، يجب على المستخدم إدخال التعليمات والعناوين بالضغط على مفاتيحها. يجب عليه إدخال الأرقام والمشغلات في التدوين البولندي العكسي.
  13. ^ أ ب ج بوندسمان ، يناير (يونيو 2016). "بمناسبة الذكرى 75 لميلاد Z3 الخاص بـ Konrad Zuse: Ratterkasten" . تقرير / ذكرى. iX (باللغة الإنجليزية). المجلد. 2016 ، رقم 6. Heise Verlag . ص. 94. مؤرشفة من الأصلي في 2022-07-01 . تم الاسترجاع 2022/07/01 . كانت لوحة المفاتيح متاحة لإدخال الأرقام (الأرقام العشرية ، تمثيل النقطة العائمة). أعطى المستخدمون التعليمات بترميز بولندي عكسي: أولاً الوسيطات لملء السجلات ، ثم المشغل المطلوب تنفيذه.
  14. ^ أ ب "عالم الكمبيوتر لكونراد تسوس - على درب عبقرية الكمبيوتر" (PDF) . عالم المتاحف الفنية. عالم التصنيع  [ دي ] (في المانيا). 2018 ، العدد 2. 2018 ، ص 32-35. ISSN 2194-9239 . أرشفة (PDF) من النسخة الأصلية بتاريخ 2019-10-17 . تم الاسترجاع 2022-07-02 . ص 32 - 33: ربما كان أيضًا أول من استخدم › التدوين البولندي الذي وضعه عالم الرياضيات البولندي يان لوكاسيفيتش   ‹وطور› الترميز البولندي العكسي (UPN) منه ، حيث يتم استخدامه في أجهزة الكمبيوتر الخاصة به: أولاً يتم إدخال القيم ، ثم يتم تشغيل العملية الحسابية المطلوبة. يتم تجنب الأقواس بهذه الطريقة.(4 صفحات)
  15. ^ أ ب تريميل ، سيلفستر (2021-11-21). "سجل الكمبيوتر: Zuse Z3" في الاختبار "" . c't magazin . Heise Verlag . مؤرشفة من الأصلي في 2022-03-01 . تم الاسترجاع 2022-07-01 . يمكن استخدام Z3 كآلة حساب خالصة عبر وحدة الإدخال / الإخراج ، ثم يتم تنفيذ العمليات من الناحية العملية - وإن كان البعض قد اعتاد على - عكس التدوين البولندي ، لكن لا يمكنك تخزين (أو التحميل من) القيم في الذاكرة بهذه الطريقة.
  16. ^ بوركس ، آرثر والتر ؛ وارن ، دون دبليو. رايت ، جيسي ب. (1954). "تحليل آلة منطقية باستخدام التدوين الخالي من الأقواس". الجداول الرياضية والمساعدات الأخرى للحساب . 8 (46): 53-57. دوى : 10.2307 / 2001990 . JSTOR 2001990 . 
  17. ^ أ ب ج هامبلين ، تشارلز ليونارد (مايو 1957). نظام تشفير بدون عنوان يعتمد على التدوين الرياضي (الكتابة المطبوعة). جامعة نيو ساوث ويلز للتكنولوجيا .
  18. ^ أ ب ج هامبلين ، تشارلز ليونارد (يونيو 1957). "مخطط ترميز بدون عنوان يعتمد على التدوين الرياضي". وقائع المؤتمر الأسترالي الأول للحوسبة ومعالجة البيانات . سالزبوري ، جنوب أستراليا: مؤسسة أبحاث الأسلحة .
  19. ^ هامبلين ، تشارلز ليونارد (1957). "لغات الحاسوب". المجلة الأسترالية للعلوم (20؟): 135-139 ؛ هامبلين ، تشارلز ليونارد (نوفمبر 1985). "لغات الحاسوب". مجلة الكمبيوتر الأسترالية (طبع). 17 (4): 195-198.
  20. ^ أ ب ج هامبلين ، تشارلز ليونارد (1958). GEORGE IA and II: مخطط برمجة شبه ترجمة لـ DEUCE: دليل البرمجة والتشغيل (PDF) . كلية العلوم الإنسانية ، جامعة نيو ساوث ويلز ، كنسينغتون ، نيو ساوث ويلز. أرشفة (PDF) من الأصل بتاريخ 2020-04-04 . تم الاسترجاع 2020/07/27 .
  21. ^ ماكبيرني ، بيتر (6-12-2008). "تشارلز إل هامبلين وعمله" . مؤرشفة من الأصلي في 2008-12-06.
  22. ^ ماكبرني ، بيتر (27 يوليو 2008). "تشارلز إل هامبلين: رائد الكمبيوتر" . مؤرشفة من الأصلي في 2008-12-07. [...] سرعان ما أصبح هامبلين مدركًا لمشاكل (أ) حساب الصيغ الرياضية التي تحتوي على أقواس ، و (ب) الذاكرة العلوية في التعامل مع مخازن الذاكرة التي لكل منها اسمها الخاص. أحد الحلول للمشكلة الأولى كان يان لوكاسيفيتشالتدوين البولندي ، الذي يمكّن كاتب التدوين الرياضي من إرشاد القارئ إلى الترتيب الذي سيتم به تنفيذ العمليات (مثل الجمع والضرب وما إلى ذلك) دون استخدام الأقواس. يحقق الترميز البولندي هذا من خلال وجود عامل (+ ، × ، إلخ) يسبق المعاملات التي ينطبق عليها ، على سبيل المثال ، + ab ، بدلاً من المعتاد ، a + b. كان هامبلين ، بتدريبه في المنطق الرسمي ، على علم بعمل Lukasiewicz. [...]
  23. ^ أ ب ج أوزبورن ، توماس إي (2010) [1994]. "قصة توم أوزبورن بكلماته الخاصة" . ستيف ليبسون. مؤرشفة من الأصلي في 2022-04-04 . تم الاسترجاع 2016/01/01 . [...] لقد غيرت البنية لاستخدام RPN (التدوين البولندي العكسي) ، وهو التدوين المثالي لبيئة البرمجة التي تكون فيها كفاءة التشفير أمرًا بالغ الأهمية. في البداية ، لم يلق هذا التغيير استقبالًا جيدًا ... [...]
  24. ^ بيترسون ، كريستينا (4 مايو 2011). "حاسبة عبادة وول ستريت تتحول إلى 30" . وول ستريت جورنال . مؤرشفة من الأصلي في 16 مارس 2015 . تم الاسترجاع 2015/12/06 .
  25. ^ كاسبرزيك ، دينيس مايكل ؛ دروري ، كولين ج. بيالاس ، واين ف. (1979) [1978-09-25]. "استخدام السلوك البشري والأداء في الآلة الحاسبة مع التدوين الجبري والبولندي العكسي". بيئة العمل . قسم الهندسة الصناعية ، جامعة ولاية نيويورك في بوفالو ، أمهيرست ، نيويورك ، الولايات المتحدة الأمريكية: تايلور وفرانسيس . 22 (9): 1011-1019. دوى : 10.1080 / 00140137908924675 .
  26. ^ a b Agate ، Seb J. ؛ دروري ، كولين ج. (مارس 1980). "الآلات الحاسبة الإلكترونية: أي الرموز أفضل؟" . بيئة العمل التطبيقية . قسم الهندسة الصناعية ، جامعة بوفالو ، جامعة ولاية نيويورك ، الولايات المتحدة الأمريكية: IPC Business Press . 11 (1): 2-6. دوى : 10.1016 / 0003-6870 (80) 90114-3 . بميد 15676368 . 0003-6870 / 80/01 0002-05. مؤرشفة من الأصلي في 2018-09-22 . تم الاسترجاع 2018/09/22 . فيما يتعلق بالاختيار العملي بين الآلات الحاسبة ، يبدو أن RPN أسرع وأكثر دقة بشكل عام ولكن بشكل خاص للمشكلات الأكثر تعقيدًا.(5 صفحات)
  27. ^ هوفمان ، إيرول. ما ، باتريك. انظر يا جايسون. يونغ ، تشي كي ؛ العلامة التجارية ، جايسون ؛ بولتون ، ماثيو (1994). "منطق الآلة الحاسبة: متى ولماذا يتفوق RPN على الجبر؟". بيئة العمل التطبيقية . 25 (5): 327-333. دوى : 10.1016 / 0003-6870 (94) 90048-5 .
  28. ^ "مساعدة الحساب للمهندسين" . مجلة خريجي جامعة برلين التقنية (باللغة الألمانية). 2 ، رقم 3. جامعة برلين التقنية . ديسمبر 2000. مؤرشفة من الأصلي في 13 فبراير 2009.
  29. ^ "An einem 12. Mai" (في المانيا). متحف Deutsches Historisches (المتحف التاريخي الألماني). مؤرشفة من الأصلي في 2013-05-30.
  30. ^ بلاو ، جيريت آن ؛ بروكس الابن ، فريدريك فيليبس (1997). هندسة الحاسوب: المفاهيم والتطور . بوسطن ، ماساتشوستس ، الولايات المتحدة الأمريكية: شركة أديسون ويسلي لونجمان للنشر.
  31. ^ لافوريست ، تشارلز إريك (أبريل 2007). "2.1 Lukasiewicz والجيل الأول: 2.1.2 ألمانيا: Konrad Zuse (1910-1995) ؛ 2.2 الجيل الأول من Stack Computers: 2.2.1 Zuse Z4". هندسة الكمبيوتر من الجيل الثاني المكدس (PDF) (أطروحة). واترلو ، كندا: جامعة واترلو . ص 8 ، 11. أرشفة (PDF) من الأصل في 2022-01-20 . تم الاسترجاع 2022-07-02 . (178 صفحة)
  32. ^ أ ب بيرد ، بوب (خريف 1997) [1996-10-01]. "كمبيوتر KDF9 - بعد 30 عامًا" (PDF) . القيامة - نشرة جمعية حفظ الحاسوب . رقم 18. جمعية صيانة الكمبيوتر (CCS). ص 7 - 15. ISSN 0958-7403 . مؤرشف من الأصل (PDF) في 27 يوليو 2020 . تم الاسترجاع 2020/07/27 . [...] يعد KDF9 رائعًا لأنه يُعتقد أنه أول كمبيوتر بتنسيق تعليمات ذي عنوان صفري تم الإعلان عنه (في عام 1960). تم تسليمه لأول مرة في نفس الوقت تقريبًا (أوائل عام 1963) مثل الكمبيوتر الشهير الآخر ذي العناوين الصفرية ، و   بوروز B5000 في أمريكا. مثل العديد من حاسبات الجيب الحديثة ، تسمح آلة العنوان الصفري باستخدام الحساب البولندي العكسي. هذا يوفر مزايا معينة للكتاب المترجمين. يُعتقد أن انتباه فريق English Electric قد تم لفت انتباهه أولاً إلى مفهوم العنوان الصفري من خلال الاتصال بـ George (General Order Generator) ، وهو نظام برمجة رمز تلقائي مكتوب لجهاز كمبيوتر Deuce بواسطة جامعة سيدني ، أستراليا ، في الأخير نصف الخمسينيات. استخدم جورج البولندية المعكوسة ، وانجذب فريق KDF9 إلى هذه الاتفاقية لسبب عملي وهو الرغبة في تحسين الأداء عن طريق تقليل الوصول إلى المتجر الرئيسي. قد يتناقض هذا مع الخط الأكثر "نظريًا" المأخوذ بشكل مستقل من قبلبوروز . إلى جانب مخزن أو مكدس الأجهزة - الآلية الأساسية لجهاز كمبيوتر بدون عنوان - كان لدى KDF9 مجموعات أخرى من السجلات المركزية لتحسين الأداء مما أعطاها بنية داخلية مثيرة للاهتمام. [...] [2] (ملحوظة: هذه نسخة منقحة من محاضرة ألقيت في North West Group of the Society في متحف العلوم والصناعة ، مانشستر ، المملكة المتحدة في 1996-10-01.)
  33. ^ جالر ، برنارد أ. روزين ، روبرت ف. ، محرران. (1986) [1985-09-06]. مؤتمر بوروز بي 5000 - OH 98 (PDF) . فندق مارينا ديل راي ، مارينا ديل راي ، كاليفورنيا ، الولايات المتحدة الأمريكية: معهد تشارلز باباج ، مركز تاريخ معالجة المعلومات ، جامعة مينيسوتا ، مينيابوليس ، الولايات المتحدة الأمريكية. مؤرشف من الأصل (PDF) في 22 أبريل 2012 . تم الاسترجاع 2013-02-27 . نهج جديد لتصميم الكمبيوتر الرقمي (1961)
  34. ^ "مؤتمر بوروز B5000 (1985)" . ص. 49.
  35. ^ أ ب ج جالر ، برنارد أ. روزين ، روبرت ف. ، محرران. (1985-09-06). "التاريخ الشفوي: مؤتمر بوروز B5000" . مارينا ديل ري ، كاليفورنيا ، الولايات المتحدة الأمريكية ، مؤرشفة من قبل معهد تشارلز باباج ، جامعة مينيسوتا ، مينيابوليس: AFIPS / شركة بوروز . أوه 98.
  36. ^ "1928-2012 نعي تعازي روبرت (بوب) راغن" . Legacy.com . 2012-07-23. مؤرشفة من الأصلي في 2017-12-18 . تم الاسترجاع 2016/01/01 . [...] يحمل بوب أكثر من 80 براءة اختراع مُنحت خلال عمله كمدير RD لفريدن ، وسينجر وكمهندس مشروع أول في Xerox . تقاعد من Xerox RD في عام 1990. وهو مسؤول عن تطوير أول آلة حاسبة إلكترونية تجارية ، Friden 130 ، والتي تم عرضها في Smithsonian . [...]
  37. ^ "Friden EC-130 Electronic Calculator" . www.oldcalculatormuseum.com . 2020-08-09. مؤرشفة من الأصلي في 2022-10-20 . تم الاسترجاع 2018/03/21 .
  38. ^ "Friden EC-132 الحاسبة الإلكترونية" . www.oldcalculatormuseum.com . 2022-07-15. مؤرشفة من الأصلي في 2022-10-20 . تم الاسترجاع 2018/03/21 .
  39. ^ مونير ، ريتشارد إي (سبتمبر 1968). "آلة حاسبة إلكترونية جديدة بقدرات تشبه الكمبيوتر" (PDF) . مجلة هيوليت باكارد . بالو ألتو ، كاليفورنيا ، الولايات المتحدة الأمريكية: هيوليت باكارد . 20 (1): 3-9. مؤرشف (PDF) من الأصل بتاريخ 2022-10-20 . تم الاسترجاع 2016/01/03 .
  40. ^ "آلة حاسبة HP 9100A" (PDF) (كتيب التسويق). هيوليت باكارد . 1968. الصفحات 8-10. مؤرشف (PDF) من الأصل بتاريخ 2021-10-22 . تم الاسترجاع 2013/01/26 .
  41. ^ دليل مستخدم HP35 . هيوليت باكارد . ص. أنا. [...] المكدس التشغيلي والترميز البولندي العكسي (Łukasiewicz) المستخدم في HP-35 هي الطريقة الأكثر فاعلية المعروفة لعلوم الكمبيوتر لتقييم التعبيرات الرياضية. [...]
  42. ^ الآلة الحاسبة العلمية HP-42S RPN - دليل المالك (PDF) (1 ed.). كورفاليس ، أوريغون ، الولايات المتحدة الأمريكية: شركة Hewlett-Packard ، يونيو 1988. ص. 3. 00042-90001. أرشفة (PDF) من النسخة الأصلية بتاريخ 2017-09-17 . تم الاسترجاع 2017/09/17 .
  43. ^ أ ب "القسم 3: The Automatic Memory Stack و LAST X وتخزين البيانات". كتيب مالك Hewlett-Packard HP-15C (PDF) . 2.4 شركة Hewlett-Packard Development Company، LP. سبتمبر 2011. ص 32-46. 00015-90001. أرشفة (PDF) من النسخة الأصلية بتاريخ 2017-09-17 . تم الاسترجاع 2015/12/05 .
  44. ^ لابورت ، جاك (22 مايو 2014). "قاتل قاعدة الشريحة: معلم في تاريخ الكمبيوتر" . مؤرشفة من الأصلي في 11 فبراير 2015 . تم الاسترجاع 2016/01/01 .
  45. ^ "حاسبات HP" .
  46. ^ نيلسون ، ريتشارد ج. (أبريل 2012). "HP RPN Evolves" (PDF) . حل HP . شركة Hewlett-Packard Development ، LP (27): 42-45. مؤرشف (PDF) من الأصل بتاريخ 2022-10-20 . تم الاسترجاع 2022-10-20 . [3] (4 من 56 صفحة)
  47. ^ "معيار جديد! ... 7400 آلة حاسبة علمية وهندسية" (PDF) . راديو-إلكترونيات - للرجال ذوي الأفكار في مجال الإلكترونيات (إعلان). المجلد. 43 ، لا. 12. نيويورك ، الولايات المتحدة الأمريكية: Gernsback Publications، Inc. ديسمبر 1972. ص. 17. مؤرشف (PDF) من الأصل في 2022-12-28 . تم الاسترجاع 2022-12-28 . ص. 17: تخزين البيانات: سجلا تخزين مساعدان بالإضافة إلى ما يصل إلى 7 سجلات مكدس ضغط. [...] 7400A 3 مجموعة تسجيلات 299.95 دولارًا مجمعة 379.95 دولارًا [...] 7400B 5 مجموعة تسجيلات 319.95 دولارًا مجمعة 399.95 دولارًا [...] 7400C 7 مجموعة تسجيلات 339.95 دولارًا مجمعة 419.95 دولارًا
  48. ^ بيرجر ، إيفان (مايو 1973). "مجموعات آلة حاسبة جديدة: من ميني الجيب إلى النماذج المكتبية متعددة الاستخدامات" . ميكانيكا شعبية . مجلات هيرست : 152 . تم الاسترجاع 2017/04/29 .
  49. ^ "آلة حاسبة علمية / هندسية MITS 7400" . مؤرشفة من الأصلي في 2017-04-30 . تم الاسترجاع 2017/04/30 .(ملاحظة: يعرض صورة MITS 7400 ، لكن النص يشير خطأً إلى الطراز 7440 الجبري الأحدث بدلاً من طرازات 7400A / B / C. )
  50. ^ شريف ، كين. "عكس اختراق آلة حاسبة عام 1974 المذهل لسنكلير - نصف ذاكرة القراءة فقط لـ HP-35" . مؤرشفة من الأصلي في 2022-08-26 . تم الاسترجاع 2013/12/09 .
  51. ^ شاروود ، سيمون (02 سبتمبر 2013). "جوجل تشاب المهندسين العكسيين Sinclair Scientific Calculator" . السجل . مؤرشفة من الأصلي في 2022-10-20 . تم الاسترجاع 2013/12/09 .
  52. ^ SR4921 RPN دليل تعليمات الآلة الحاسبة العلمية ذات الترميز العكسي (PDF) . بالو ألتو ، كاليفورنيا ، الولايات المتحدة الأمريكية: شركة Commodore Business Machines ، Inc. أرشفة (PDF) من النسخة الأصلية بتاريخ 2017-06-25 . تم الاسترجاع 2022-10-16 .
  53. ^ "برنامج Prinztronic" . www.vintagecalculators.com . تم الاسترجاع 2018/03/21 .
  54. ^ صفحة إلكترونيات B3-21 على RSkey.org
  55. ^ صفحة إلكترونيات MK-161 على موقع RSkey.org
  56. ^ "Elektronika MK-61/52 و 152/161: مراجعة تقنية صغيرة (En) - Kon-Tiki" . arbinada.com . تم الاسترجاع 2018/03/21 .
  57. ^ "NPP SEMIKO - علوم الكمبيوتر وأجهزة التشغيل الآلي" . mk.semico.ru _ تم الاسترجاع 2018/03/21 .
  58. ^ جشك ، تشارلز (1986) [1985]. مقدمة. دروس لغة PostScript وكتاب الطبخ . بقلم Adobe Systems Incorporated (الطبعة السابعة والعشرون ، أغسطس 1998 ، الطبعة الأولى). شركة أديسون ويسلي للنشر . رقم ISBN 0-201-10179-3. 9-780201-101799.(ملحوظة: يُطلق على هذا الكتاب اسم "الكتاب الأزرق" بسبب غلافه الأزرق).
  59. ^ Adobe Systems Incorporated (فبراير 1999) [1985]. الدليل المرجعي للغة PostScript (PDF) (الطبعة الأولى ، الطبعة الثالثة). شركة أديسون ويسلي للنشر . رقم ISBN  0-201-37922-8. مؤرشف من الأصل (PDF) في 18 فبراير 2017 . تم الاسترجاع 2018/02/18 .(ملاحظة: يُطلق على هذا الكتاب بشكل غير رسمي اسم "الكتاب الأحمر" بسبب غلافه الأحمر).
  60. ^ ولد جونتر [بالألمانية] (ديسمبر 2000). "الفصل 1. تنسيق LOTUS 1-2-3 (WKS / WK1)" [الفصل 1. تنسيق Lotus 1-2-3 WKS / WK1]. تنسيقات الملفات - مرجع - جداول البيانات والنصوص والرسومات والوسائط المتعددة والصوت والإنترنت ] ( PDF ) (بالألمانية). بون ، ألمانيا: Galileo Computing . رقم ISBN  3-934358-83-7. أرشفة (PDF) من النسخة الأصلية بتاريخ 2016-11-29 . تم الاسترجاع 2016/11/28 .
  61. ^ ولد جونتر [بالألمانية] (ديسمبر 2000). "الفصل 2. تنسيق LOTUS 1-2-3 (WK3)" [الفصل 2. تنسيق Lotus 1-2-3 WK3]. تنسيقات الملفات - مرجع - جداول البيانات والنصوص والرسومات والوسائط المتعددة والصوت والإنترنت ] ( PDF ) (باللغة الألمانية). بون ، ألمانيا: Galileo Computing . رقم ISBN  3-934358-83-7. أرشفة (PDF) من النسخة الأصلية بتاريخ 2016-11-29 . تم الاسترجاع 2016/11/28 .
  62. ^ Feichtinger ، Herwig (1987). الحاسوب المصنف المصغر (في المانيا) (2 ed.). ميونيخ ، ألمانيا: Franzis-Verlag GmbH . ص 427-428. رقم ISBN 3-7723-8022-0.(ملاحظة: وفقًا لهذا الكتاب ، كان مترجمًا بحجم 4 كيلوبايت متاحًا من Lifeboat Software for CP / M. )
  63. ^ Wostrack ، Gustav (يناير 1989). RPNL. لغة شبيهة بـ FORTH مع تراكيب لغة داعمة للبنية (بالألمانية). وولف ديتليف لوثر ، عشيرة. رقم ISBN 978-3-88707022-9.
  64. ^ "الصفحة الرئيسية لكاثرينا وبول ويلكنز" . lashwhip.com . تم الاسترجاع 2018/03/21 .
  65. ^ "galculator - آلة حاسبة جبرية و RPN GTK 2 / GTK 3" . galculator.sourceforge.net . تم الاسترجاع 2018/03/21 .
  66. ^ كاتب فرنسي. "الصفحة الرئيسية - آلة حاسبة مكدس بدون موسيقي" . www.stack-calculator.com . تم الاسترجاع 2018/03/21 .
  67. ^ ديتريش ، جون و. (24 يوليو 2019). "محرك TRURL RPN" . زينودو _ دوى : 10.5281 / zenodo.3257689 . تم الاسترجاع 2022-07-02 .

قراءات إضافية

روابط خارجية

Retrieved from "https://en.wikipedia.org/w/index.php?title=Reverse_Polish_notation&oldid=1143750895"
0.050789833068848