Brainfuck

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

Brainfuckתרגום חופשי מאנגלית: "דפיקת מוח"), ובקיצור BF, היא שפת תכנות המורכבת משמונה פקודות בלבד, אך יחד עם זאת ממָמשת מכונת טיורינג אוניברסלית, ובנוסף, פונקציות קלט ופלט. את השפה פיתח אורבן מילר, בשנת 1993. השפה לא נועדה לשרת צורך מעשי כלשהו, אלא למטרת שעשוע והדגמה של מינימליזם.

מטעמי נימוס, השפה מכונה גם ***Brainf או Brainf*ck.

המכונה שעליה פועלת שפת BF כוללת:

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

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

הפקודה המשמעות
< קדם את המצביע לתא הבא
> החזר את המצביע תא אחד לאחור
+ הוסף 1 לתא הנוכחי
- חסר 1 מהתא הנוכחי
, קרא תו ממחרוזת הקלט והכנס את ערך ה-ASCII שלו לתוך התא הנוכחי
. כתוב את ערך ה-ASCII של התא הנוכחי למחרוזת הפלט
] דלג קדימה לפקודה שאחרי ה-[ המתאים אם התא הנוכחי שווה ל-0
[ דלג אחורה לפקודה שאחרי ה-] המתאים אם התא הנוכחי שונה מ-0
כל תו אחר כל תו אחר, כולל רווחים ושורות חדשות, נחשב להערה, ופרשן או מהדר השפה מתעלם ממנו

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

דוגמה לתוכנית Hello world (כמובן, זו לא הדרך היחידה לייצר פלט זה):

  1. +++++ +++++             מאתחל את האוגר (תא מס' 0) ב-10
    
  2. [                       משתמש בלולאה בשביל להציב ב-4 התאים הבאים את הערכים 7/10/3/1
    
  3.     > +++++ ++              מוסיף 7 לתא מס' 1
    
  4.     > +++++ +++++           מוסיף 10 לתא מס' 2 
    
  5.     > +++                   מוסיף 3 לתא מס' 3
    
  6.     > +                     מוסיף 1 לתא מס' 4
    
  7.     <<<< -                  מחזיר את האוגר לתא מס' 0
    
  8. ]                   
    
  9. > ++ .                  מדפיס 'H'
    
  10. > + .                   מדפיס 'e'
    
  11. +++++ ++ .              מדפיס 'l'
    
  12. .                       מדפיס 'l'
    
  13. +++ .                   מדפיס 'o'
    
  14. > ++ .                  מדפיס רווח
    
  15. << +++++ +++++ +++++ .  מדפיס 'W'
    
  16. > .                     מדפיס 'o'
    
  17. +++ .                   מדפיס 'r'
    
  18. ----- - .               מדפיס 'l'
    
  19. ----- --- .             מדפיס 'd'
    
  20. > + .                   מדפיס '!'
    
  21. > .                     יורד שורה
    

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

++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.


ניתן "לתרגם" בין שפת BF ובין חלק משפת C לפי הטבלה הבאה:

Brainfuck שפת C שפת
> ++ptr;
< --ptr;
+ ++*ptr;
- --*ptr;
, *ptr = getchar();
. putchar(*ptr);
[ while (*ptr) {
] }

כמובן שתרגום זה איננו מלא, ולא ניתן ליצור כך תוכנית תקינה בשפת C.

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