פורום ארץ הצבי

(נכתב בתשובה לישראל בר-ניר, 01/02/06 9:16)
http://www.faz.co.il/thread?rep=73609
זה לא כ''כ מסובך
יובל רבינוביץ (יום רביעי, 01/02/2006 שעה 22:20)
בתשובה לישראל בר-ניר

שיטת RPN היא באמת יצירה של מתמטיקאי פולני, יאן לוקסביץ, והוא הגה אותה כבר בשנת 1920. הרעיון היה למצוא שיטה בה אין קדימות לפעולות חשבון מסויימות על פני פעולות אחרות ולכן אין גם צורך בסוגריים.

בשיטת RPN יש שימוש נרחב ב„מחסנית” (stack): מכניסים את המספר הראשון למחסנית, את המספר השני למחסנית (ואם רוצים אפשר גם להכניס מספרים נוספים). כשבוחרים בפעולת חשבון, המחשב נוטל את שני המספרים האחרונים שהוכנסו למחסנית, מבצע עליהם את פעולת החשבון, מוחק אותם ומכניס במקומם את התוצאה:
דוגמא: במקום 3 + 2 יש לכתוב 3 2 +.
במקום (3+2)*5 יש לכתוב 5 2 3 + *.
זה נראה מסורבל, אבל למחשבים שפועלים כך יש מהירות עצומה. יש שפת תכנות בשם Forth המבוססת על המתמטיקה הזו, ופעם אפילו ידעתי לתכנת בה. בזמנים עתיקים יותר, כשהתכנון של כל מחשב היה מנקודת האפס (ולא מהמקום שאליו הגיע ה-CPU האחרון), אחת השפות הראשונות שנכתבו למחשב היתה forth. צורת החישוב הזו מחקה את מה שהמחשב עושה בחישובים אריתמטיים (או לפחות מה שעשה כשהמעבדים היו מתוכננים בצורה שאפילו אני יכולתי להבין).

עוד על ההיסטוריה של מחשבי HP ו-RPN, כולל מחשב RPN פשוט על המסך ניתן למצוא בכתובת http://www.hp.com/calculators/news/rpn.html .
http://www.faz.co.il/thread?rep=73615
יובל תודה על המידע
ישראל בר-ניר (יום חמישי, 02/02/2006 שעה 0:11)
בתשובה ליובל רבינוביץ

למרות הלוגיקה (הפולנית) העקומה, גם אני הייתי משתמש נלהב של HP35 (אז פשוט לא היה שום תחליף שהתקרב לרמת הביצועים שלו).

הבעיה היתה שבכל פעם שהתחלתי להשתמש בו, הייתי צריך לעשות רוויזיה של כל הליכי החשיבה.
http://www.faz.co.il/thread?rep=73616
נוסטלגיה
יובל רבינוביץ (יום חמישי, 02/02/2006 שעה 0:25)
בתשובה לישראל בר-ניר

לי לא היה סיכוי להרשות לעצמי לפני 30 שנה בבית הספר התיכון מחשב HP או אפילו TI. נאלצתי להמתין עד שקאסיו שברו את השוק. נדמה לי שגם למחשבי Sharp היפניים היה מודל „מדעי” שהתבסס על RPN.

רוב החברות האלה נכנסו בהמשך לעסקי המחשבים האישיים במידות שונות של הצלחה. נראה שהחברה שהצליחה לעשות את המעבר בצורה המוצלחת ביותר וגם להחזיק את הראש מעל המים כמה שנים היתה חברת Commodore.
http://www.faz.co.il/thread?rep=73617
זה לא כ''כ מסובך
חזי (יום חמישי, 02/02/2006 שעה 4:24)
בתשובה ליובל רבינוביץ

שיטה זו של ה stack הינה ליבו של כל מחשב INTEL ותואמיו היום.
אחת המחסניות החשובות ביותר היא ''מחסנית'' הכתובות.

הטכניקה שימושית לאיחסון כתובות בתוך תוכנה.
בשיטה זו מאחסנים את הכתובות אשר מהם הגענו למקום מסויים בתוכנה. בסיום הפעולה שולפים מהמחסנית את הכתובת ממנה הגענו, חוזרים לשם וממשיכים...

טכניקה זו מפשטת מאוד את הטיפול בשגרות עצמאיות בתוך תוכנות מורכבות.
מערכת פורום ארץ הצבי אינה אחראית לתוכן תגובות שנכתבו בידי קוראים.