מודולה-2

מתוך ויקיפדיה, האנציקלופדיה החופשית
מוֹדוּלה־2
Modula-2
המדריך של מודולה־2 מאת ניקלאוס וירת, מהדורה רביעית בהוצאת שפרינגר, 1988.
המדריך של מודולה־2 מאת ניקלאוס וירת, מהדורה רביעית בהוצאת שפרינגר, 1988.
פרדיגמות תכנות אימפרטיבי, מודולריות, תכנות מובנה, concurrent computing עריכת הנתון בוויקינתונים
תאריך השקה 1978 עריכת הנתון בוויקינתונים
מתכנן ניקלאוס וירת
מפתח ניקלאוס וירת
גרסה אחרונה ‏ (1985)
טיפוסיות חזקה, סטטית
מימושים ETH, GNU, ADW
ניבים PIM2, PIM3, PIM4, ISO
הושפעה על ידי מֶסה,[א 1] פסקל,[א 1] מודולה[א 1]
השפיעה על מודולה־3, עדה, לואה
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

מוֹדוּלה־2אנגלית: Modula-2) היא שפת תכנות מערכות מובנת ופרוצדורלית עם טיפוסיות חזקה וסטטית שפותחה על ידי ניקלאוס וירת בין השנים 1977–1988 במכון הטכנולוגי של ציריך.[1] מודולה־2 הורחבה במקור מפסקל,[2] והיא ירשה את הפיתוח של מודולה.[3] מודולה־2 באה לתת מענה מקיף לכל החסרונות של פסקל.[1][4][א 1][ב 1]

היסטוריה[עריכת קוד מקור | עריכה]

בשנת 1976 וירת ביקר במעבדת פארק, היכן שתפס את ההשראה לפיתוח של מודולה־2 משפת התכנות מֶסַה.[א 1][1]

בשנת 1980 DISER Lilith היה המחשב הראשון שהושק עם מערכת הפעלה שפותחה במודולה־2.[1]

בשנת 1977 וירת התחיל את הפיתוח של מודולה־2 כהמשך לפיתוח של מודולה, וכתחליף לפסקל.[א 1] מודולה הראשונה הייתה שפת תכנות נסיונית, והיא מעולם לא פותחה מעבר לשלבי הניסוי שלה אחרי שנת 1975. וירת תכנן את מודולה־2 שתהיה שפת תכנות מערכות ושפת תכנות כללית במחשבי DISER Lilith.[1][א 1] תחביר השפה היה דומה יותר לזה של מודולה מאשר לפסקל, לכן וירת החליט לקרוא לה מודולה־2.[א 1]

בשנת 1978 פורסמה המהדורה הראשונה של הדו"ח של אפיון השפה.[5]

בשנת 1979 נוצר היישום השימושי הראשון של השפה עבור מחשבי ה־PDP-11 בשימוש פנימי של המכון הטכנולוגי של ציריך.[א 1]

בשנת 1980 פורסמה המהדורה השנייה של הדו"ח של האפיון השפה.[6][א 1]

בשנת 1981 מהדר השפה שוחרר בפעם הראשונה לציבור הרחב.[א 1] מיד לאחר מכן השפה צברה פופולריות ונוצר עניין ציבורי בפרסום מדריך רשמי עבור השפה.[א 1]

בשנת 1982 פורסמה הגרסה הראשונה של מדריך השפה מאת ניקלאוס וירת על ידי הוצאת שפרינגר.[7]

בשנת 1983 פורסמה הגרסה השנייה של השפה (PIM2).[8]

בין השנים 1983–1985 וירת החליט לפתח מהדר משלו עבור השפה. המהדר של וירת היה מהיר ויעיל בהרבה מהמהדרים שהוצעו עד כה לשפה.[1][9]

בשנת 1985 פורסמה הגרסה השלישית של השפה (PIM3).[10]

בשנת 1988 פורסמה הגרסה הרביעית של השפה (PIM4).[11]

בשנת 1989 וירת פרסם מאמר בו התייחס לתכנות מונחה עצמים במודולה־2, למרות שבמקור לא עוצבה לכך. במאמר וירת הציע פתרון לחיקוי הורשה במודולה־2 באמצעות היכולת של השפה להתעלם מאכיפת טיפוסיות בתכנות מערכות.[12]

בשנת 1996 ארגון התקינה הבין־לאומי (ISO) פרסם תקן מקיף לשפת התכנות מודולה־2. מכיוון שהיו בו שינויים מזעריים אך מחייבים בשפה, הוא נחשב לניב נוסף של השפה.[13]

בשנת 2010 שוחררה הגרסה הראשונה של המימוש החופשי GNU Modula-2 עבור המהדר GCC לציבור הרחב מטעם מיזם גנו.[14]

בשנת 2011 שוחררה הגרסה הראשונה של המהדר החינמי ADW Modula-2 לציבור הרחב אחרי שירש את הפיתוח של המהדר Stony Brook Modula-2.[15]

תיעוד[עריכת קוד מקור | עריכה]

מדריך השפה יצא לאור בארבע מהדורות בין השנים 1982–1988. המהדורות שיקפו על שינויים בשפה. סקירת השפה פורסמה באופן חופשי לקהל הרחב בגרסת PDF מתוך מדריך השפה. הסקירה כוללת בה אפיון מלא של השפה.[א 2] גרסת ה־PDF שפרסמה הוצאת שפרינגר כוללת בה גם את ארבעת הנספחים האחרונים בספר: הגדרת תחביר השפה בסימון EBNF (אנ'),[א 3] תיאור ספריית הליבה של מודולה־2,[א 4] טבלת תוי ASCII,[א 5] ותרשימי זרימה לתחביר השפה.[א 6]

דוגמאות[עריכת קוד מקור | עריכה]

שלום, עולם![עריכת קוד מקור | עריכה]

MODULE HelloWorld
    IMPORT InOut;
BEGIN
    InOut.WriteString("Hello, world!");
    InOut.WriteLn;
END HelloWorld.

מחלק משותף מרבי[עריכת קוד מקור | עריכה]

הדוגמה הבאה מוצאת את המחלק המשותף המריבי בין המונה a למכנה b בשבר פשוט שהמשתמש קולט לתוכם, ואז מדפיסה אותו במסוף.[א 7]

MODULE GCD
    FROM InOut IMPORT ReadInt, WriteString, WriteLn, WriteInt;
    VAR a, b: INTEGER;
BEGIN
    WriteString("a = "); ReadInt(a); WriteLn;
    WriteString("b = "); ReadInt(b); WriteLn;
    WHILE a # b DO
        IF a > b THEN
            a := a - b
        ELSE
            b := b - a
        END
    END;
    WriteString("GCD = ");
    WriteInt(a, 6);
    WriteLn;
END GCD.

עיצוב[עריכת קוד מקור | עריכה]

וירת עיצב את מודולה־2 כדי לתת מענה מקיף לכל החסרונות של פסקל, והכתיר אותה להיות היורשת.[א 1][ב 1] מודולה־2 היא שפת תכנות מערכות, ולמרות זאת, המודלריות שלה מאפשרת לתוכניות לעבור הידור מוצלח בלי שינויים נוספים עבור ארכיטקטורות מחשבים שונות, מכיוון שיישום השפה (המהדר והמודולים שלו) דואג לספק מודולים מערכתיים עם ממשק זהה ויישום מותאם לכל ארכיטקטורה שהוא מכיר בה. מודולים מערכתיים אלה עוברים הידור נפרד ובלתי־תלוי בשאר התוכנית של המשתמש. אחריות זו מוטלת על יישום השפה.[ב 1] חידושיה המרכזיים של מודולה־2 על פני פסקל הם:

  1. פִּירְקָן[16] (או מוֹדוּל) כיחידת קוד מקור שעוברת הידור נפרד משאר הקוד.[א 1][ב 1]
  2. תחביר חינוכי ואחיד שמעודד את למידת השפה תוך כדי הקריאה.[א 1][ב 1]
  3. שִׁגְרַת הֶמְשֵׁךְ (אנ')[17] (או קוֹ־רוּטִינַה) כמנגנון ליישום וניהול תהליכים בו־זמניים (אנ').[18][א 1][ב 1]
  4. גישה למבני נתונים ללא אכיפת טיפוסיות בתכנות מערכות. זה שימוש בעיקר לפיתוח מערכת ההפעלה של DISER Lilith.[א 1]

תחום הכרזה[עריכת קוד מקור | עריכה]

כמו שפות אימפרטיביות אחרות, גם מודולה־2 משתמשת בתחום הכרזה לקסיקלי. כלומר, שמות משתנים חייבים להיות מוכרזים לפני השימוש בהם באותו התחום.[א 7][ב 2] בנוסף, על מנת להשתמש במשתנה בביטוי, חייבים להקצות לו ערך כלשהו.[א 8]

טיפוסי נתונים[עריכת קוד מקור | עריכה]

מודולה־2 מכירה בשישה טיפוסי נתונים בסיסיים: מספר שלם, מספר טבעי, מספר ממשי, בוליאני (אנ') (אמת או שקר), תו, ומערך ביטים (אנ').[א 9] לא ניתן לשנות טיפוס של משתנה לאחר הכרזתו, וניסיון להקצות ערך שאינו הולם את טיפוסיות המשתנה יגרום לשגיאת הידור עוד לפני הריצה של התוכנית.[א 9] אי לכך, מודולה־2 היא שפת תכנות עם טיפוסיות חזקה וסטטית. בנוסף, טיפוס הנתונים של המשתנה מגדיר את הפעולות האפשריות עליו.[א 9] מודולה־2 מאפשרת למתכנת להגדיר הרכבות של טיפוסי נתונים מתקדמים יותר בעזרת ששת הטיפוסים הבסיסיים.[א 9] לא רק משתנים נושאים עימם טיפוסיות, אלא גם קבועים, פונקציות, ותוצאות של פעולות.[א 9] בנוסף, מודולה־2 לא מבצעת המרת טיפוסים בלי הוראה מפורשת. לדוגמה, פעולת חשבון בין מספר טבעי ומספר ממשי תדרוש המרה מפורשת של אחד מהם לטיפוס של האחר בעזרת FLOAT(n) או TRUNC(x).[א 9]

טיפוסי הנתונים הבסיסיים של מודולה־2[א 9][ב 3][19][20]
סיווג שם פעולות בתים טווח ערכים מותר
מספר שלם INTEGER חיבור +, חיסור -, כפל *, חילוק שלמים DIV,[א] ושארית MOD.[ב] 2
LONGINT 4
מספר טבעי[ג] CARDINAL 2
LONGCARD 4
מספר ממשי REAL ארבע פעולות חשבון: +, -, *, /. 4 [ד]
LONGREAL 8 [ה]
בוליאני BOOLEAN שלילה NOT (או ~), וגם AND (או &), ואו OR. 1 TRUE או FALSE
תו CHAR להמיר תו למספר סידורי ORD("c"), להמיר מספר סידורי לתו CHR(n). 1 במקור תו ASCII.
2 מהדרים חדשים מציעים Unicode.
מערך ביטים BITSET איחוד +, הפרש -, חיתוך *, והפרש סימטרי /. 2 מערך ערכי CARDINAL מ־0 עד 15.
  1. ^ חילוק מסוג זה לא מחזיר שבר עשרוני, אלא את מספר הפעמים המרבי שהמכנה יכול להיכנס בתוך המונה בלי שארית.
  2. ^ זאת השארית שנאבדת בחילוק שלמים.
  3. ^ מספרים טבעיים כולל אפס.
  4. ^ בפועל ערך עם נקודה צפה ודיוק עשרוני משתנה. לטיפוס שתי הצגות, בנקודה עשרונית ובכתיב מדעי (ראה ”רצפים“ בפרק ”תחביר“).
  5. ^ מהדרים שונים מציעים טווח שונה. הטווח הזה לקוח מ־ADW Modula-2.

מודלריות[עריכת קוד מקור | עריכה]

אחד מחידושיה המרכזיים של מודולה־2 הוא פיצול התוכנית למודולים כיחידות קוד מקור שעוברות הידור נפרד.[א 1][ב 1] במודולה־2, מודול מוגדר בשני רבדים: הכרזת הממשק, ויישום המודול.[ב 1] בדומה לשפת C, הכרזת הממשק של המודול נמצאת בקובץ נפרד שמכריז על השגרות הזמינות באותו מודול, על סוגי המשתנים שהן קולטות ופולטות. הכרזת המודול היא שימושית בעיקר למהדר, ואין צורך לספק אותה למשתמש התוכנית. לעומת זאת, יישום המודול עובר הידור לשפת מכונה כי הוא מכיל בו קוד אימפרטיבי שמתאר את אופן הפעולה והביצוע של השגרות והתכנית.[ב 1]

תחביר[עריכת קוד מקור | עריכה]

התחביר של מודולה־2 מורכב מפקודות אימפרטיביות. פקודות מופרדות בעזרת נקודה ופסיק ;, ולעיתים קרובות הן גם מכילות ביטויים שעוברים חישוב. פקודות וביטויים מורכבים מאסימונים שנוצרים מרצף תווי ASCII. המהדר מבצע בדיקת דקדוק תחבירי, ניתוח סמנטי, וניתוח לקסיקלי, ואז מתרגם פקודות לשפת סף. אסימונים מוכרים מייצגים בין היתר מילים שמורות, ערכים, מחרוזות, הערות, מזהים (שמות של משתנים, קבועים, שגרות, ומודולים), פעולות, ופיסוק.[ב 4][ב 5][א 10]

אסימוני השפה[עריכת קוד מקור | עריכה]

אסימונים במודולה־2[א 10][ב 5]
סיווג הגדרה דוגמה
מזהה שם משתנה רצף של תווי אותיות אלף־בת לטיניות וסיפרות עשרוניות, כשהתו הראשון מוכרח להיות אות. i8MyPi
ערך מספר שלם עשרוני רצף סיפרות עשרוניות. 2016
אוקטלי רצף סיפרות עשרוניות בטווח 0–7 ותו B עוקב. 7B
הקסדצימלי רצף סיפרות עשרוניות ואותיות מ־A עד F ותו H עוקב. FFFFFFH[א]
מספר ממשי שבר עשרוני רצף סיפרות עשרוניות עם נקודה עשרונית. 1.25
כתיב מדעי רצף סיפרות עשרוניות עם נקודה עשרונית, התו E, סימן + או - ורצף ספרות עשרוניות נוסף. 4.0E-10
מחרוזת רצף תווים שנפתח ונסגר בתו ", או שנפתח ונסגר בתו '. "Hello world"

'Hello world'

תחביר פעולה כל הופעה של תו המייצג פעולה (ראה פעולות). +
מילה שמורה כל רצף תווים שיוצר מילה מרשימת המילים השמורות. IF
הערה כל רצף שנפתח ב־(* ונסגר ב־*). (* Comment *)
  1. ^ צבע לבן בתצוגה הקסדצימלית.

מילים שמורות[עריכת קוד מקור | עריכה]

למודולה־2 קיימות ארבעים מילים שמורות.[א 10][ב 5]

AND                     ELSIF                   LOOP                    REPEAT
ARRAY                   END                     MOD                     RETURN
BEGIN                   EXIT                    MODULE                  SET
BY                      EXPORT                  NOT                     THEN
CASE                    FOR                     OF                      TO
CONST                   FROM                    FOR                     TYPE
DEFINITION              IF                      POINTER                 UNTIL
DIV                     IMPLEMENTATION          PROCEDURE               VAR
DEFINITION              IMPORT                  QUALIFIED               WHILE
ELSE                    DEFINITION              RECORD                  WITH

פקודות וביטויים[עריכת קוד מקור | עריכה]

בדומה לשפות תכנות רבות, פקודות במודולה־2 מאפשרות תכנות אימפרטיבי בכך שהן מורות בקרת זרימה והקצאת ביטויים לתוך משתנים, בעוד שהביטויים עצמם הם רצפים של פעולות ואופרנדים שעוברים חישוב לפי סדר פעולות מתמטי, או סדר פעולות שהמתכנת מגדיר בעזרת סוגריים עגולים.[א 8] מודולה־2 מכירה באחד־עשרה סוגי פקודות:[א 8]

  1. הקצאה (קליטת ערך למשתנה) :=
  2. קריאת שגרה
  3. שינוי תחום משתנים WITH
  4. שמונה פקודות לבקרת זרימה:
    1. תנאי IF
    2. מִקְרֶה[21] CASE
    3. חזרה RETURN
    4. יציאה ידנית מלולאה EXIT
    5. וארבעה סוגי לולאות:
      1. לולאה אין־סופית LOOP
      2. לולאת WHILE
      3. לולאת REPEAT
      4. לולאת FOR

קבועים[עריכת קוד מקור | עריכה]

מודולה־2 מאפשרת למתכנת להכריז ערכים קבועים. ערכים אלה אינם משתנים במהלך התוכנית, וערכם נקבע על ידי המהדר לפני הריצה של התוכנית. הכרזה של קבוע נעשית בעזרת הסימן =, והמילה CONST מאפשרת הכרזה של כמה קבועים ברצף כמו בדוגמה למטה.[א 11][ב 6]

CONST PI = 3.14159;
    E = 2.71828;
    N = 16;
    M = N - 1;

משתנים[עריכת קוד מקור | עריכה]

הכרזה של משתנה נעשית בעזרת הסימן : כשמשמאל שם המשתנה, ומימין טיפוס המשתנה. בדומה לקבועים, ניתן להכריז מספר משתנים ברצף בעזרת המילה VAR.[א 11]

VAR i, j, k: INTEGER;
    x, y, z: REAL;
    c: CHAR;

בקרת זרימה[עריכת קוד מקור | עריכה]

מהיותה שפת תכנות מבנית, חלק מסוגי הפקודות יכולות להכיל בתוכן תת־פקודות. לדוגמה, תנאי IF יכול להיות מוכל בתוך תנאי IF אחר, שגם הוא יכול להיות מוכל בתוך לולאת WHILE, וכך בעצם נוצרת בקרת זרימה.[א 8] במודולה־2, הסימן נקודה ופסיק ; הוא מפריד בין פקודות ומגדיר את סדר הביצוע בתוכנית.[א 8]

לולאות[עריכת קוד מקור | עריכה]

מודולה־2 מציעה ארבעה סוגי לולאות: LOOP, WHILE, REPEAT, ו־FOR.[א 12] כמו בשפות אחרות, הלולאות WHILE, REPEAT, ו־FOR הן תלויות בתנאי כלשהו.[א 12] לעומת זאת, הלולאה LOOP היא אין־סופית ומתקיימת ללא תנאים. לכן, היא דורשת יציאה ידנית באמצעות הפקודה EXIT בתוכה.[ב 7][א 12] ובכל אופן, הפקודה EXIT יודעת לעצור לולאה מכל סוג.[ב 8] דוגמה ללולאת LOOP:[א 12][ב 7]

LOOP
    IF i < n THEN
        i := i + 1
    ELSE
        EXIT
    END
END

בלולאת WHILE, כל עוד התנאי מתקיים, הלולאה תמשיך לחזור על עצמה. דוגמה ללולאת WHILE:[א 12][ב 9]

WHILE i < n DO
    i := i + 1
END

בלולאת REPEAT, הבדיקה נעשית בסוף המחזור, והמחזור הראשון מתקיים ללא תנאי. התנאי לעצירה צריך להתקיים על מנת שהלולאה תיעצר. דוגמה ללולאת REPEAT:[א 12][ב 10]

REPEAT
    i := i + 1
UNTIL i = n

בלולאת FOR ישנה הכרזה של משתנה ייעודי. ברירת המחדל, הלולאה מקדמת את המשתנה שלה ב־1 כל מחזור, אבל אפשר להגדיר את קצב ההתקדמות או להפוך אותה להתקדמות שלילית בעזרת BY בפקודת FOR:[א 13][ב 11]

FOR i := 0 TO -n BY -1 DO
    (* Statements *)
END
תנאים[עריכת קוד מקור | עריכה]

במודולה־2, הפקודה IF מאפשרת בקרת זרימה לפי תנאים. אם התנאי הראשון נכשל, ניתן לשרשר מספר תנאים נוספים אחריו בעזרת ELSIF, ומצב ברירת מחדל באמצעות ELSE.[ב 12][א 12] חשוב לציין שבשרשרת תנאים הבדיקה היא לפי סדר הופעתם. לכן, ברגע שתנאי אחד מתקיים, כל השאר אחריו מדולגים.[א 12] תחביר של תנאי מלא יראה כך:

IF n = 0 THEN
    (* n equals 0 *)
ELSIF n = 1 THEN
    (* n equals 1 *)
ELSIF n > 1 THEN
    (* n is greater than 1 *)
ELSE
    (* n is lesser than 0 *)
END

מבני נתונים[עריכת קוד מקור | עריכה]

מודולה־2 מציעה שמונה סוגים בסיסיים של טיפוסי נתונים:

  1. טיפוס ערך (לדוגמה, משתנה המחזיק בו ערך של מספר ממשי)[ב 3][19]
  2. טיפוס נמנים (אנ')[22][א 14][ב 13]
  3. טווח משנה[ב 14]
  4. מערך[א 13][ב 15]
  5. רשומה[23][ב 16]
  6. קבוצה (דומה למושג קבוצה במתמטיקה)[ב 17]
  7. מצביע[ב 18]
  8. טיפוס פונקציה (אנ') (טיפוס נתונים שיודע להחזיק בו כתובת של פונקציה או שגרה באופן דומה לתכנות פונקציונלי)[ב 19][24]

בעזרת הטיפוסים הבסיסיים בשפה ניתן להרכיב טיפוסי נתונים חדשים עבור מבני נתונים מורכבים יותר כגון מערך דו־ממדי. לאחר הכרזת הטיפוסים החדשים ניתן להמשיך להרכיב בעזרתם טיפוסים מורכבים אף יותר.[ב 20]

מערכים[עריכת קוד מקור | עריכה]

באופן דומה להכרזת משתנים, הכרזת מערכים תיעשה בעזרת המילה ARRAY, טווח האיברים מוגדר בעזרת שתי נקודות .. בין סוגריים מרובעים, וטיפוסיות האיברים תבוא בסוף הפקודה אחרי המילה OF.[א 13][ב 15] גישה למערכים נעשית בעזרת סוגריים מרובעים A[i], ובמערכים רב־ממדיים מפרידים בין הממדים בעזרת פסיק ,: A[i, j].[א 13][ב 15] שלא כמו בשפות אחרות, הקצאה בין משתנים שמחזיקים מערכים היא בפועל מעתיקה את המערך בינם ולא רק את המצביע. מתכנת מתחיל היה עושה זאת בעזרת לולאה, ומעתיק איבר־איבר, אך במודולה־2 מספיק להקצות את כל המערך למשתנה חדש, והוא למעשה יוצר מערך נפרד עם אותם איברים.[א 13]

VAR A: ARRAY [0 .. N-1] OF INTEGER;

במודולה־2 אפשר להכריז על מערכים רב־ממדיים לאיברים מאותו טיפוס בעזרת שני תחבירים:[א 13]

VAR A: ARRAY [1 .. N], [1 .. M] OF INTEGER;
VAR A: ARRAY [1 .. N] OF
       ARRAY [1 .. M] OF INTEGER;

טיפוסי נמנים[עריכת קוד מקור | עריכה]

במודולה־2 ניתן להגדיר טיפוס נמנים (אנ')[22] בעזרת רשימת מזהים בסוגריים עגולים.[א 14][ב 13] בדומה לטיפוס התו (CHAR), ניתן לבקש את המספר הסידורי של כל איבר במניה בעזרת הפונקציה ORD(item).[א 14] בנוסף, הטיפוס הבוליאני (BOOLEAN) במודולה־2 הוא מקרה פרטי של טיפוס נמנים מהצורה: 1=BOOLEAN = (FALSE, TRUE).[א 14] השימוש בטיפוסי נמנים הוא כשאר הטיפוסים בשפה. כלומר, משתנה מאותו טיפוס נמנים יכול להכיל בו אחד מהפריטים במנייה.[א 14]

TYPE messageType = (error, warning, info);
     messagePriority = (prompt, monitor, log);
     messageBell = (beep, visual, sound);

טווח משנה[עריכת קוד מקור | עריכה]

במודולה־2 ניתן להגדיר טיפוס נתונים חדש שמגביל את טווח הערכים המותר בטיפוס ערכי בלתי־רציף (כלומר, טיפוס מספרי שאינו מספר ממשי) או טיפוס נמנים קיים. לדוגמה, טווח משנה אופייני של ימי עסקים וסוף שובע בישראל בתוך ימי השבוע יוגדר כך:[ב 14]

(* Describing working days and weekend days in Israel via enum subranges. *)
TYPE Days = (Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday);
     WorkingDays = Days [Sunday .. Thursday];
     WeekendDays = Days [Friday .. Saturday];

רשומות[עריכת קוד מקור | עריכה]

רשומה היא טיפוס הנתונים הגמיש ביותר בשפה, והיא מאפשרת למתכנת להגדיר טיפוס נתונים חדש המורכב מכמה טיפוסי נתונים שונים בתוך הרשומה בעזרת ”שדות.“ שדות גם יכולים להכיל בהם רשומות באופן מקונן.[ב 16] בעזרת רשומות ניתן לתאר בשפה טיפוסי נתונים מגוונים הן לשימוש רב־תכליתי ומופשט כגון עץ בינארי, והן לשימוש מסוים כגון פרטי לקוחות. לדוגמה, רשומה פשוטה המתארת ייצוג צבע תוגדר בעזרת רשומה המורכבת משלושה שדות, שכל אחד מהם מכיל ערך מטיפוס טווח משנה של מספר שלם:

(* Record type describing an RGB color. *)
TYPE Color = RECORD
    R: INTEGER [0..255];
    G: INTEGER [0..255];
    B: INTEGER [0..255];
END

בנוסף, במודולה־2 ניתן להגדיר זמינות של שדות על פי הערכים שנמצאים בשאר השדות.[ב 16] לדוגמה, לכל אדם קיים תאריך לידה, אך רק לאדם שנפטר קיים תאריך פטירה:

TYPE Date = RECORD
    Day: INTEGER [1..31];
    Month: INTEGER [1..12];
    Year: INTEGER;
END;
Person = RECORD
    Born: Date;
    CASE IsAlive: BOOLEAN OF
        FALSE: Died: Date;
    END;
END;

שגרות[עריכת קוד מקור | עריכה]

מהיותה שפת תכנות פרוצדורלית, מודולים במודולה־2 עשויים להגדיר תת־תוכניות ולייצא אותם כפקודות עם שמות ייחודיים ופרמטרים. פקודות כאלה נקראות שִגְרוֹת והן מוגדרות בעזרת המילה PROCEDURE.[א 15][ב 21][25] שגרה היא בגדר ”פונקציה“ אם היא מחזירה ערך כלשהו, אחרת היא בגדר ”ציווי.“[ב 21][25] פונקציות מחזירת ערך בעזרת הפקודה RETURN.[ב 8] לכן, ביטויים מתייחסים אליהן כאל ערכים שטרם חושבו.[ב 21][25] שגרות יודעות להכריז על משתנים מקומיים בקטע הפנימי שנמצא בין ה־PROCEDURE וה־BEGIN.[ב 21][25] דוגמה לפונקציה ריבועית פשוטה כך ש־ (כלומר, פונקציה שמקבלת ומחזירה מספרים ממשיים):

PROCEDURE f(x: REAL): REAL;
BEGIN
    RETURN x * x;
END f

במודולה־2, הפעלת פונקציות מחייבת שימוש בסוגריים עגולים אפילו בהיעדר פרמטרים. לדוגמה,IsWindowMinimized(). לעומת זאת, אין צורך בכתיב עם סוגריים עגולים בציווים שלא מקבלים פרמטרים. לדוגמה, MinimizeWindow.[ב 21][25] בנוסף, שגרות יודעות לקבל שני סוגים של פרמטרים: ”פרמטר ערך,“ ו”פרמטר משתנה.“ פרמטר מסוג ”משתנה“ מוכרז בעזרת המילה VAR לפניו, והוא בפועל מצביע למשתנה שנמצא מחוץ לתחום השגרה. לפיכך, פרמטר כזה גורם ל”תופעות לוואי“ במשתנה המקורי שנשלח אל השגרה.[ב 21][25] דוגמה לשגרת ציווי שמבצעת העלאה בריבוע בעזרת פרמטר מסוג ”משתנה“:

PROCEDURE Square(VAR x: REAL);
BEGIN
    x := x * x;
END Square

במודולה־2 קיימות 19 שגרות בסיסיות שהן זמינות בכל חלקי הקוד. מתוכן 12 הן פונקציות ו־7 הן ציווים.[ב 21]

שגרות ופונקציות סטנדרטיות במודולה־2[ב 21]
סיווג קריאה משמעות מקבלת מחזירה
פונקציה ABS(x) ערך מוחלט מספר (בדרך כלל ממשי או שלם)
CAP(ch) אות רישית תו
CHR(n) המרת מספר סידורי לתו מספר טבעי תו
FLOAT(n) המרת מספר שלם למספר ממשי מספר שלם מספר ממשי
HIGH(a) האינדקס האחרון במערך מערך מספר טבעי
MAX(T) הערך המרבי מהטיפוס T T
MIN(T) הערך המזערי מהטיפוס T
ORD(ch) המרת תו למספר סידורי תו מספר טבעי
SIZE(T) אורך בזיכרון (במספר הבתים) הדרוש לערך מהטיפוס T T
TRUNC(x) המרת מספר ממשי למספר שלם מספר ממשי מספר שלם
VAL(T, n) החזרת הפריט ה־n מהטיפוס T (בדרך כלל טיפוס נמנים); זהה ל־CHR(n) אם T הוא CHAR T, מספר טבעי T
ציווי DEC(x) הקטנה ב־1; בשפות תכנות רבות קיימת הפעולה -- במקום מספר, תו, או טיפוס נמנים
DEC(x, n) הקטנה ב־n; בשפות תכנות רבות קיימת הפעולה -= במקום
INC(x) הגדלה ב־1; בשפות תכנות רבות קיימת הפעולה ++ במקום
INC(x, n) הגדלה ב־n; בשפות תכנות רבות קיימת הפעולה += במקום
EXCL(s, i) הוצאת הפריט i מהקבוצה s
INCL(s, i) הכללת הפריט i בקבוצה s
HALT יציאה מהתוכנית (סיום ריצה)

פעולות[עריכת קוד מקור | עריכה]

בשונה מכתיב מתמטי, במודולה־2 שני סימוני פעולות לא יכולים לבוא זה מיד אחר זה באופן רציף, ובמקרה כזה חובה להשתמש בסוגריים כדי לבודד את סדר הפעולות. לדוגמה, x * -1 נחשב ביטוי לא חוקי במודולה־2. במקום זאת, יש לכתוב x * (-1).[א 8] בנוסף, לא ניתן לרמוז על פעולת כפל בין משתנים וערכים. לדוגמה, 2n () נחשב ביטוי לא חוקי. במקום זאת, חובה לכתוב את הביטוי במלואו. כלומר, 2 * n.[א 8]

סימני פעולות במודולה־2[א 3][26]
סיווג אופרנדים פעולה סימן
בינארי הקצאה (קלט) קליטת ערך למשתנה :=
יוחסה (פלט) מספרים שווה ל־ ==
לא שווה ל־ #או <>
גדול מ־ >
קטן מ־ <
גדול או שווה ל־ >=
קטן או שווה ל־ <=
קבוצות מוכל ב־
מכיל את >=
ערך וקבוצה שייך ל־ IN
לוגיקה (פלט) אמת או שקר וגם & או AND
או OR
חשבון (פלט) מספרים חיבור +
חיסור -
כפל *
חילוק /
חשבון קבוצות (פלט) קבוצות איחוד +
חיתוך *
הפרש -
הפרש סימטרי /
אונארי לוגיקה (פלט) אמת או שקר לא ~ או NOT
חשבון (פלט) מספר סימן שלילי -

מודולים[עריכת קוד מקור | עריכה]

תוכניות במודולה־2 בנויות מרכיבים שעוברים הידור נפרד זה אחר זה לפי קשר התלות בינם. כל רכיב כזה נכתב בקובץ נפרד, ובמונחי השפה הוא מכונה ”מודול.“ לפיכך, מבנה המודול הוא גם השלד הבסיסי של כל קובץ קוד מקור בשפה. הקטע הבא מתאר את מבנה המודול במודולה־2.[א 7] בסוף מודול תמיד מופיעה נקודה.

MODULE MyModule
    (* Import Lists *)
    (* Declarations *)
BEGIN
    (* Statements *)
END MyModule.


מהדרים[עריכת קוד מקור | עריכה]

במשך השנים מאז הופעתה בשנת 1983 פותחו עשרות מהדרים ומימושים שונים לשפה. נכון לשנת 2021, קיימים שני מימושים מרכזיים שזמינים לציבור הרחב ונמצאים תחת פיתוח ותחזוקה מתמדת: המימוש של מיזם גנו והמימוש של ADW. כמו כן, גם מעצב השפה, ניקלאוס וירת, פיתח מימוש משלו עבור השפה בין השנים 1983–1985.[1][9]

GNU Modula-2[עריכת קוד מקור | עריכה]

GNU Modula-2 הוא מימוש חופשי ומקיף עבור מודולה־2 עם המהדר GCC מטעם מיזם גנו.[27][28] הגרסה הראשונה של המימוש שוחררה לציבור בשנת 2010.[14] המהדר מצטיין במיוחד בממשק בין מודולה־2 לשפת C.[27] בנוסף, המימוש חוצה פלטפורמות ותומך גם בארכיטקטורות מחשבים פחות מוכרות כמו ARM ו־AVR לתכנות משובצות.[27]

ADW Modula-2[עריכת קוד מקור | עריכה]

ADW Modula-2 הוא מהדר חינמי עבור מודולה־2.[15] הגרסה הראשונה של המהדר שחוררה בשנת 2011 אחרי שירש את הפיתוח של מימוש קודם, Stony Brook Modula-2.[15] המהדר תומך אך ורק בחלונות (32 או 64 סיביות).[15] כמו כן, באתר הבית של ADW Modula-2 ניתן למצוא מדריך מקיף לשפה, דוגמאות והסברים לשימוש במהדר.[29] נכון לשנת 2021 הוא נמצא תחת פיתוח פעיל, ויוצאת לו גרסה חדשה כאחת לשנתיים.[15]

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

מדריך השפה מהדורה רביעית[עריכת קוד מקור | עריכה]

  1. ^ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Programming in Modula-2, Preface, pp. 3–5
  2. ^ Programming in Modula-2, Report on the Programming Language Modula-2, pp. 133–156
  3. ^ 1 2 Programming in Modula-2, The Syntax of Modula-2, pp. 157–160
  4. ^ Programming in Modula-2, Appendix 2: Standard Utility Modules, pp. 161–169
  5. ^ Programming in Modula-2, Appendix 3: The ASCII Character Set, p. 170
  6. ^ Programming in Modula-2, Appendix 4: Syntax Diagrams, pp. 171–180
  7. ^ 1 2 3 Programming in Modula-2, A First Example, pp. 11–13
  8. ^ 1 2 3 4 5 6 7 Programming in Modula-2, Statements and Expressions, pp. 19–21
  9. ^ 1 2 3 4 5 6 7 Programming in Modula-2, Elementary Data Types, pp. 28–35
  10. ^ 1 2 3 Programming in Modula-2, Representation of Modula Programs, pp. 16–18
  11. ^ 1 2 Programming in Modula-2, Constant and Variable Declarations, p. 36
  12. ^ 1 2 3 4 5 6 7 8 Programming in Modula-2, Control Structures, pp. 22–27
  13. ^ 1 2 3 4 5 6 Programming in Modula-2, The Data Structure Array, pp. 37–46
  14. ^ 1 2 3 4 5 Programming in Modula-2, Enumeration Types, p. 64
  15. ^ Programming in Modula-2, Procedures, pp. 47–48

סקירת השפה[עריכת קוד מקור | עריכה]

  1. ^ 1 2 3 4 5 6 7 8 9 Report, Introduction, pp. 133–134
  2. ^ Report, Declarations and Scope Rules, pp. 135–136
  3. ^ 1 2 Report, Basic Types, pp. 137
  4. ^ Report, Syntax, p. 134
  5. ^ 1 2 3 Report, Vocabulary and Representation, pp. 134–135
  6. ^ Report, Constant Declarations, p. 136
  7. ^ 1 2 Report, Loop Statements, p. 147
  8. ^ 1 2 Report, Return and Exit Statements, pp. 147–148
  9. ^ Report, While Statements, pp. 145–146
  10. ^ Report, Repeat Statements, p. 146
  11. ^ Report, For Statements, pp. 146–147
  12. ^ Report, If Statements, p. 145
  13. ^ 1 2 Report, Enumerations, p. 137
  14. ^ 1 2 Report, Subrange Types, pp. 137–138
  15. ^ 1 2 3 Report, Array Types, p. 138
  16. ^ 1 2 3 Report, Record Types, pp. 138–139
  17. ^ Report, Set Types, p. 139
  18. ^ Report, Pointer Types, p. 140
  19. ^ Report, Procedure Types, p. 140
  20. ^ Report, Type Declarations, pp. 136–140
  21. ^ 1 2 3 4 5 6 7 8 Report, Procedure Declarations, pp. 148–150

מקורות נוספים[עריכת קוד מקור | עריכה]

  1. ^ 1 2 3 4 5 6 7 8 Summary of projects by N. Wirth, 1962 - 1999, people.inf.ethz.ch
  2. ^ Niklaus Wirth, The programming language Pascal, Acta Informatica 1, 1971, עמ' 35–63 doi: 10.1007/BF00264291
  3. ^ Niklaus Wirth, Modula: A language for modular multiprogramming, Software: Practice and Experience 7, 1977, עמ' 1–35 doi: 10.1002/spe.4380070102
  4. ^ Modula Two, wiki.c2.com
  5. ^ Niklaus Wirth, MODULA-2, ETH, Institut für Informatik 27, ETH Zürich, 1978 doi: 10.3929/ethz-a-000153014
  6. ^ Niklaus Wirth, MODULA-2, ETH, Institut für Informatik 36, ETH Zürich, 1980 doi: 10.3929/ethz-a-000189918
  7. ^ Niklaus Wirth, Programming in Modula-2, 1st Edition, Berlin, Heidelberg: Springer-Verlag, 1982, ISBN 978-3-642-96717-7. (באנגלית)
  8. ^ Niklaus Wirth, Programming in Modula-2, 2nd Edition, Berlin, Heidelberg: Springer-Verlag, 1983, ISBN 978-3-642-96757-3. (באנגלית)
  9. ^ 1 2 Niklaus Wirth, Jürg Gutknecht, A fast and compact compiler for Modula-2, ETH, Institut für Informatik 64, ETH Zürich, 1985 doi: 10.3929/ethz-a-006650101
  10. ^ Niklaus Wirth, Programming in Modula-2, 3rd Edition, Berlin, Heidelberg: Springer-Verlag, 1985, ISBN 978-3-642-96880-8. (באנגלית)
  11. ^ Niklaus Wirth, Programming in Modula-2, 4th Edition, Berlin, Heidelberg: Springer-Verlag, 1988, ISBN 978-3-642-83567-4. (באנגלית)
  12. ^ Niklaus Wirth, Modula-2 and object-oriented programming, ETH, Institut für Informatik 117, ETH Zürich, 1989 doi: 10.3929/ethz-a-000523424
  13. ^ ISO/IEC 10514-1:1996, ISO (באנגלית)
  14. ^ 1 2 News, GNU Modula-2
  15. ^ 1 2 3 4 5 ADW Modula-2, ADW Modula-2
  16. ^ פִּרְקָן, באתר האקדמיה ללשון העברית
  17. ^ שִׁגְרַת הֶמְשֵׁךְ, באתר האקדמיה ללשון העברית
  18. ^ בּוֹ־זְמַנִּי, באתר האקדמיה ללשון העברית
  19. ^ 1 2 Modula-2 Basic Data Types, ADW Modula-2
  20. ^ Niklaus Wirth, et al., MacMETH User Manual, Zurich: ETH Zurich, 1992. (באנגלית)
  21. ^ מִשְׁפַּט ”מִקְרֶה“, באתר האקדמיה ללשון העברית
  22. ^ 1 2 טִיפּוּס נִמְנִים, באתר האקדמיה ללשון העברית
  23. ^ רְשׁוּמָה, באתר האקדמיה ללשון העברית
  24. ^ Procedure Types, ADW Modula-2
  25. ^ 1 2 3 4 5 6 Procedure Declarations, Modula-2 Reference (באנגלית)
  26. ^ Modula-2 Reference: Expressions: Operators, ADW Modula-2
  27. ^ 1 2 3 Features, GNU Modula-2
  28. ^ License, GNU Modula-2
  29. ^ Home, ADW Modula-2
  30. ^ Roberto Ierusalimschy, Luiz Henrique de Figueiredo, Waldemar Celes, The evolution of Lua, Proceedings of the third ACM SIGPLAN conference on History of programming languages, HOPL III, Association for Computing Machinery, 2007-06-09, עמ' 2–1–2–26 doi: 10.1145/1238844.1238846