שפת מכונה מאפס

קורס ל-דראגון 32 · פרקים 0 עד 15

פרק 12

תת-תוכניות: לך, ותחזור

כ-25 דקות · JSR, ‏RTS וערימת הצלחות

1"לך תביא לחם, ותחזור"

אתה קורא ספר. אמא קוראת לך: "תקפוץ למכולת ותביא לחם". מה אתה עושה עם הספר? שם סימנייה בעמוד, הולך, מביא, חוזר, וממשיך בדיוק מאיפה שעצרת.

גם המעבד יודע לעשות את זה. ‏JSR אומרת לו: "לך לעשות את העבודה הזאת, ותחזור". חתיכת תוכנית שהולכים אליה וחוזרים ממנה נקראת תת-תוכנית. בסוף שלה כתוב RTS: "חזור לסימנייה".

אתה כבר מכיר את זה! מפרק 2 אתה כותב JSR ,X בסוף הקבוע. זו קפיצה לתת-תוכנית של הדראגון, בודק המקלדת, והוא חוזר ממנה עם התשובה. עכשיו נכתוב תת-תוכניות משלנו.

בדוגמה הזאת יש תת-תוכנית בשם DOT, שמציירת לבנה אדומה (שתי משבצות) במקום שהאצבע Y מצביעה עליו. התוכנית הראשית קוראת לה שלוש פעמים. שים לב איפה DOT כתובה: אחרי הסוף הקבוע. המעבד אף פעם לא ייכנס אליה לבד, רק דרך JSR.

2איפה שמורה הסימנייה? בערימת צלחות

הסימנייה של המעבד היא מספר בית: הבית של השורה שאחרי ה-JSR. הוא כותב אותה על צלחת, ומניח את הצלחת על ערימה. לערימה הזאת קוראים מחסנית.

ציור 26: ערימת הצלחות. היד S מחזיקה תמיד את הצלחת העליונה. ‏JSR מניחה צלחת חדשה למעלה, ו-RTS לוקחת את הצלחת העליונה וחוזרת לבית שכתוב עליה.
  • מגירה חדשה במעבד: S. היא אצבע, כמו X ו-Y, והיא מצביעה תמיד על הצלחת העליונה.
  • צלחת של JSR תופסת שני בתים (מספר בית הוא מספר גדול). לכן ‏JSR מורידה את S ב-2, ו-RTS מעלה אותה ב-2. הערימה גדלה כלפי מטה בזיכרון.
  • לוקחים תמיד רק את הצלחת העליונה. בדיוק כמו בערימת צלחות אמיתית.
ומה הצלחת שכבר יושבת שם כשהתוכנית מתחילה? ‏DREAM הריץ את התוכנית שלך כמו תת-תוכנית: לפני שקפץ אליה, הוא הניח צלחת. כתוב עליה איפה DREAM ממשיך. לכן הסוף הקבוע נגמר ב-RTS: היא לוקחת את הצלחת של DREAM, וחוזרת אליו. גם התוכנית כולה היא תת-תוכנית.

3תת-תוכנית עם הוראות: "צייר ריבוע"

תת-תוכנית טובה עושה עבודה אחת, ואפשר לבקש ממנה אותה שוב ושוב, כל פעם קצת אחרת. ‏SQUARE מציירת ריבוע של 2 על 2. לפני שקוראים לה, שמים במגירות את ה"הוראות": ב-Y איפה, ב-A באיזה צבע.

4לשמור מגירה בצד: PSHS ו-PULS

התוכנית הראשית כותבת אותיות: A, ואחריה B, ואחריה C... היא שומרת את האות במגירה A, ומוסיפה 1 בכל סיבוב (INCA). תת-התוכנית UNDER מציירת קו אדום מתחת לכל אות. אבל בשביל זה היא צריכה את A לצבע. מה יקרה לאות?

הפתרון: לפני שהיא נוגעת ב-A, היא שמה עותק של A על ערימת הצלחות: PSHS A. בסוף היא לוקחת אותו בחזרה: PULS A. ככה התוכנית הראשית מקבלת את A בדיוק כמו שהשאירה.

‏PSHS = "שים על הערימה" (‏push). ‏PULS = "קח מהערימה" (‏pull). אפשר לשים כמה מגירות בבת אחת, למשל PSHS A,B. וזוכרים: מה שנכנס אחרון, יוצא ראשון.

5מה קורה אם שוכחים צלחת?

אותה תוכנית, אבל מישהו שכח את PULS A. ‏RTS לא יודעת מה יש על הצלחות. היא פשוט לוקחת שני בתים מלמעלה, ומאמינה שזו הסימנייה.

ציור 27: למעלה יושבת הצלחת של A (‏$41), ומתחתיה הסימנייה (‏$2E $EC). ‏RTS לוקחת שני בתים: $41 וחצי סימנייה. יחד: $412E. לשם המעבד קופץ.

זה אחד הבאגים הכי מפורסמים בשפת מכונה. הכלל: בכל תת-תוכנית, כמה צלחות שמת, כך צלחות אתה מוריד, לפני ה-RTS.

?חידות: תת-תוכניות

▶בדראגון האמיתי

מה למדנו: ‏JSR = לך לתת-תוכנית, ושים צלחת עם בית החזרה. ‏RTS = קח את הצלחת העליונה וחזור. ‏PSHS / PULS = שמור מגירה על הערימה, וקח אותה בחזרה.
היד S מחזיקה את הצלחת העליונה. כמה צלחות שמים, כך מורידים. אחרת RTS קופצת למקום מוזר.

פרויקט מחווה של חובב, לא קשור ל-Dragon Data ולא מורשה על ידה. הקורס, הציורים והטקסט שלנו. כל תוכנית בקורס נבדקה במכונת ה-Dragon של האתר (XRoar עם ה-BASIC שכתבנו).