קן תומפסון – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 20:
[[שנות ה-60 של המאה ה-20|בשנות ה-60]] עבד תומפסון יחד עם [[דניס ריצ'י]] על [[מערכת הפעלה|מערכת ההפעלה]] [[מולטיקס]]. בזמן הפיתוח, תומפסון יצר [[שפת תכנות]] בשם "Bon". השניים זנחו את הפרוייקט כאשר [[מעבדות בל]] הפסיקה את הפיתוח, אך הם השתמשו בניסיונם מהפרוייקט, ובשנת [[1969]], הפכו תומפסון וריצ'י ליוצרי מערכת ההפעלה [[יוניקס]]. תומפסון חשב שיוניקס זקוקה לשפת תכנות ויצר את [[B (שפת תכנות)|שפת התכנות B]], אשר לוותה בהמשך בפיתוחו של ריצ'י את [[C (שפת תכנות)|שפת C]].{{הערה|[http://amturing.acm.org/award_winners/ritchie_1506389.cfm Dennis M. Ritchie - A.M. Turing Award Winner], דניס ריצ'י, זוכה פרס טיורינג, באתר ארגון [[ACM]]. }}
תומפסון פיתח את גרסת ה-CTSS של עורך הטקסט [[QED (עורך טקסט)|QED]], וכלל בו את השימוש [[ביטוי רגולרי|בביטויים רגולריים]] לחיפוש טקסט. QED ועורך הטקסט [[ed]] שפיתח תומפסון תרמו רבות לפיתוח ולפופולריות של ביטויים רגולריים בתחום המחשבים. ביטויים רגולריים הפכו נפוצים בתוכניות יוניקס לעיבוד טקסט (כגון [[grep]]) ובשפות תכנות מודרניות כגון [[Perl]], ורוב הביטויים הרגולרים כיום משתמשים בתחביר שתומפסון יצר. הוא גם פיתח את "אלגוריתם הבנייה של תומפסון", המשמש להמרת ביטוי רגולרי ל[[אוטומט סופי לא דטרמיניסטי]] על מנת להפוך את ההתאמה למהירה יותר.{{הערה|1=[http://dl.acm.org/citation.cfm?doid=363347.363387 Programming Techniques: Regular expression search algorithm], מאמרו של קן תומפסון, באתר ארגון [[ACM]]. פורסם במקור ב-[[6 ביוני]], [[1968]].}}
==פרסים==
| |||