''אשרי – יתום אני''

מה זה?

(נכתב בתשובה לישראל בר-ניר, 01/02/06 9:16)

זה לא כ''כ מסובך

יובל רבינוביץ (יום רביעי, 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 .

_new_

יובל תודה על המידע

ישראל בר-ניר (יום חמישי, 02/02/2006 שעה 0:11)
בתשובה ליובל רבינוביץ

הדפס תגובה/פתיל • קישור ישיר לתגובה זו

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

הבעיה היתה שבכל פעם שהתחלתי להשתמש בו, הייתי צריך לעשות רוויזיה של כל הליכי החשיבה.

_new_

נוסטלגיה

יובל רבינוביץ (יום חמישי, 02/02/2006 שעה 0:25)
בתשובה לישראל בר-ניר

הדפס תגובה/פתיל • קישור ישיר לתגובה זו

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

רוב החברות האלה נכנסו בהמשך לעסקי המחשבים האישיים במידות שונות של הצלחה. נראה שהחברה שהצליחה לעשות את המעבר בצורה המוצלחת ביותר וגם להחזיק את הראש מעל המים כמה שנים היתה חברת Commodore.

_new_

זה לא כ''כ מסובך

חזי (יום חמישי, 02/02/2006 שעה 4:24)
בתשובה ליובל רבינוביץ

הדפס תגובה/פתיל • קישור ישיר לתגובה זו

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

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

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

_new_

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