Brainfuck

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

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

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

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

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

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

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

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

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

  1. +++++ +++++             initialize counter (cell #0) to 10
    
  2. [                       use loop to set the next four cells to 70/100/30/10
    
  3.     > +++++ ++              add  7 to cell #1
    
  4.     > +++++ +++++           add 10 to cell #2 
    
  5.     > +++                   add  3 to cell #3
    
  6.     > +                     add  1 to cell #4
    
  7.     <<<< -                  decrement counter (cell #0)
    
  8. ]                   
    
  9. > ++ .                  print 'H'
    
  10. > + .                   print 'e'
    
  11. +++++ ++ .              print 'l'
    
  12. .                       print 'l'
    
  13. +++ .                   print 'o'
    
  14. > ++ .                  print ' '
    
  15. << +++++ +++++ +++++ .  print 'W'
    
  16. > .                     print 'o'
    
  17. +++ .                   print 'r'
    
  18. ----- - .               print 'l'
    
  19. ----- --- .             print 'd'
    
  20. > + .                   print '!'
    
  21. > .                     print '\n'
    

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

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


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

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

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

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