BCPL

BCPL

פרדיגמות	פרוצדורלית, אימפרטיבית ,מובנית
תאריך השקה	1967
מתכנן	מרטין ריצ'רדס
הושפעה על ידי	CPL
השפיעה על	Go C B

Basic Combined Programming Language) BCPL) היא שפת תכנות פרוצדורלית, אימפרטיבית ומובנית שפותחה בשלהי שנות ה-60 של המאה ה-20 ומומשה לראשונה על ידי מרטין ריצ'רדס מאוניברסיטת קיימברידג' בשנת 1967. היא נועדה במקור לכתיבת מהדרים עבור שפות תכנות אחרות, וכיום היא כבר לא בשימוש נפוץ.

על אף שהשפה כבר אינה בשימוש יש לשפה השפעה על התכנות המודרני, היות ששפת התכנות B (שהיא בעצם גרסה משופרת ושונה תחבירית של BCPL) היוותה את הבסיס לשפת התכנות C הידועה.

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

עיצוב

BCPL יוצאת דופן בכך שהיא מכילה רק סוג אחד של מבנה נתונים : word (מילה), שהכיל מספר קבוע של סיביות, ולרוב תאם להגדרת הארכיטקטורה בה נמצא, וכן הכיל כמות סיביות מספקת על מנת לייצג כתובות חוקיות בזיכרון. בשביל מכונות רבות באותו הזמן, גודלו של מבנה הנתונים word היה 16 סיביות. בחירה זו (הגדרת סוג מבנה נתונים יחיד) התבררה לאחר מכן כבעיה משמעותית כאשר BCPL רצה על מכונות עם גודל שונה שהוקצה ל-word בזיכרון כגון 32 סיביות ו-64 סיביות שבהן הכתובות הקטנות ביותר בזיכרון לא היו word, אלא byte (שהוא 8 סיביות).

למרות שבשפה ישנו רק סוג מבנה נתונים אחד, הפירוש של כל ערך בזיכרון נקבע על ידי האופרטורים שמבצעים עליו פעולות. לדוגמה, + מחבר שני ערכים יחדיו, ומתייחס אליהם כמספרים שלמים (integers), ! מצביע על כתובת באמצעות הערך, ובכך הופך אותו למצביע (pointer). על מנת ששיטה זו תעבוד, השפה לא ביצעה בדיקות לסוג מבני הנתונים. מוסכמת כתיבה ששמה "Hungarian Notation" פותחה על מנת לסייע למתכנתים להימנע מטעויות רשלניות בסוג מבני הנתונים.

היסטוריה

BCPL מומשה לראשונה בשנת 1967 באוניברסיטת קיימברידג' על ידי מרטין ריצ'רדס. היא פותחה משום שלשפה שקדמה לה, Cambridge Programming Language (שנקראה לאחר מכן Combined Programming Language ובקיצור CPL) שפותחה בתחילת שנות ה-60 של המאה ה-20 היו קשיים. חלק אינטגרלי מפועלו של ריצ'רדס לפיתוח השפה היה הסרת הפיצ'רים אשר הופכים את תהליך הקומפילציה לקשה יותר. המימוש הראשון של מהדר ב -BCPL נכתב באביב 1967, כאשר ריצ'רדס ביקר בפרויקט MAC (שלא להתבלבל עם מערכת ההפעלה MacOS של חברת אפל) במכון הטכנולוגי של מסצ'וסטס.

BCPL היא השפה הראשונה שבה נכתבה תוכנית "hello world" וכן שבה נכתב ה MUD הראשון - MUD1.

דוגמאות

אם תוכניות אלו רצות באמצעות הגרסה הנוכחית של Cintsys, (מהדר BCPL) (נכון לדצמבר 2018), יש לכתוב את LIBHDR, START, WRITEF באותיות קטנות על מנת להימנע משגיאות.

הדפסת תוצאות של פונקציות עצרת:

GET "LIBHDR"

LET START() = VALOF $(
	FOR I = 1 TO 5 DO
 WRITEF("%N! = %I4*N", I, FACT(I))
	RESULTIS 0
$)

AND FACT(N) = N = 0 -> 1, N * FACT(N - 1)

ספירת הפתרונות לחידת n המלכות :

GET "LIBHDR"

GLOBAL $(
	COUNT: 200
	ALL: 201
$)

LET TRY(LD, ROW, RD) BE
	TEST ROW = ALL THEN
 COUNT := COUNT + 1
	ELSE $(
 LET POSS = ALL & ~(LD | ROW | RD)
 UNTIL POSS = 0 DO $(
 LET P = POSS & -POSS
 POSS := POSS - P
 TRY(LD + P << 1, ROW + P, RD + P >> 1)
 $)
	$)

LET START() = VALOF $(
	ALL := 1
	FOR I = 1 TO 12 DO $(
 COUNT := 0
 TRY(0, 0, 0)
 WRITEF("%I2-QUEENS PROBLEM HAS %I5 SOLUTIONS*N", I, COUNT)
 ALL := 2 * ALL + 1
	$)
	RESULTIS 0
$)

ראו גם

• B (שפת תכנות)
• C (שפת תכנות)
• Go (שפת תכנות)
• BCPL-Wikipedia

קישורים חיצוניים

• Martin Richards' BCPL distribution
• Martin Richards' BCPL Reference Manual, 1967 מאת דניס ריצ'י
• BCPL entry in the Jargon File
• Nordier & Associates' x86 port
• ArnorBCPL manual
• The Development of the C Language מאת דניס ריצ'י
• The BCPL Cintsys and Cintpos User Guide