Scheme

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

Scheme פותחה בשנות ה־70 במעבדת CSAIL של MIT על ידי גיא לואיס סטיל וג\'רלד ג\'יי סאסמן. הם פרסמו סדרת מאמרים שנודעו כ"מאמרי הלמדא" (Lambda Papers). Scheme הושפעה מ־ALGOL ונטלה ממנו את העיקרון של תחום הכרה לקסיקלי. תחום הכרה לקסיקלי - פירושו שאילו משתנים פונקציה רואה נקבע לפי מבנה הקוד ולא לפי חיפוש בזמן ריצה.

בין 1975 ל־1980 פיתחו סטיל וסאסמן רעיונות מבוססי תחשיב הלמדא, ושיפורים כמו מיטוב רקורסיית זנב. מיטוב רקורסיית זנב - שיטה שמונעת הצטברות זיכרון כאשר פונקציה קוראת לעצמה בסוף הקריאה.

Scheme הייתה מבין הראשונות שאימצו תחום הכרה לקסיקלי. היא גם עשתה שכל מבנה בשפה יהיה ערך מדרגה ראשונה. כלומר פונקציות ומבנים אחרים ניתנים לטיפול כמו ערכים רגילים. תכונה זו הפכה להשראה לשפות אחרות, ולמשל השפיעה על Lua. Scheme תרמה גם חזרה לשפות אחרות ממשפחת Lisp; גיא סטיל השתתף בפיתוח Common Lisp.

התחביר של Scheme פשוט ומוגבל, ולכן היא קלה יחסית ללימוד. השפה משתמשת בביטויי־S - ביטויים עטופים בסוגריים. Scheme נלמדת רבות באוניברסיטאות כדי להמחיש רעיונות יסוד במדעי המחשב. עם זאת, מאז תחילת המאה ה־21 היא מוחלפת בהדרגה על ידי שפות כמו Python.

(דוגמה של תחביר - חישוב עצרת):
(define (factorial n)

(if (= n 0)

(* n (factorial (- n 1)))))

Scheme עברה מספר תקינות וביניהן:

Scheme היא שפת תכנות ממשפחת Lisp. ניב זה אומר גרסה של שפה. יש לה ספריית ליבה קטנה והיא קלה להרחבה.

השפה נוצרה בשנות ה־70 במעבדת MIT. היוצרים הם גיא סטיל וג\'רלד סאסמן. הם פרסמו את רעיונותיהם במאמרים שנקראו "מאמרי הלמדא". Scheme קיבלה השראה מ־ALGOL.

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

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

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