სტატიის ავტორი დუგლას მაკილროი ამერიკელი მათემატიკოსი, ინჟინერი და პროგრამისტია. ის ყველაზე ცნობილია Unix ოპერაციული სისტემის მილსადენის შემუშავებით, კომპონენტზე ორიენტირებული პროგრამირების პრინციპებით და რამდენიმე ორიგინალური უტილიტატით: მართლწერა, განსხვავება, დახარისხება, შეერთება, საუბარი, tr.

ხანდახან შეგხვდებათ მართლაც შესანიშნავი პროგრამები. მეხსიერების გათხრების შემდეგ, წლების განმავლობაში შევადგინე რამდენიმე ნამდვილი Unix ძვირფასი ქვების სია. ძირითადად, ეს საკმაოდ იშვიათი და არც ისე აუცილებელი პროგრამებია. მაგრამ რაც მათ გამოარჩევს არის მათი ორიგინალურობა. ვერც კი წარმოიდგენ, რომ რომელიმე მათგანის იდეა თავად მომივიდა.

გააზიარეთ, რომელმა პროგრამებმაც მოახდინა თქვენზე დიდი შთაბეჭდილება?

PDP-7 Unix

დამწყებთათვის, თავად PDP-7 Unix სისტემა. მისმა სიმარტივემ და სიმძლავრემ მაიძულა მძლავრი მეინფრეიმიდან პატარა მანქანაზე გადამეყვანა. ეს არის ძირითადი იერარქიული ფაილური სისტემა, ცალკეული გარსი და მომხმარებლის დონის პროცესის კონტროლი, რომელიც Multics-მა მთავარ სისტემაზე ვერ განახორციელა ასობით კაცი წლის განვითარების შემდეგ. Unix-ის ნაკლოვანებები (როგორიცაა ფაილური სისტემის ჩანაწერის სტრუქტურა) ისეთივე სასწავლო და განმათავისუფლებელი იყო, როგორც მისი ინოვაციები (როგორიცაა shell I/O გადამისამართება).

dc

რობერტ მორისის ცვლადი ზუსტი დესკტოპის კალკულატორის მათემატიკური ბიბლიოთეკა იყენებდა შებრუნებული შეცდომის ანალიზს, რათა დაედგინა სიზუსტე, რომელიც საჭიროა თითოეულ საფეხურზე მომხმარებლის მიერ მითითებული ზუსტი შედეგის მისაღწევად. 1968 წლის ნატოს პროგრამული ინჟინერიის კონფერენციაზე, ჩემს ნაშრომში პროგრამული კომპონენტების შესახებ, მე შევთავაზე საცნობარო პროცედურები, რომლებსაც შეეძლოთ ნებისმიერი სასურველი სიზუსტის შედეგების მიღება, მაგრამ არ ვიცოდი, როგორ განმეხორციელებინა ისინი პრაქტიკაში. dc ჯერ კიდევ ერთადერთი პროგრამაა, რომლის შესახებაც ვიცი, რომელსაც შეუძლია ამის გაკეთება.

შეცდომა

Typo აწესრიგებს სიტყვებს ტექსტში მათი მსგავსების საფუძველზე ტექსტის დანარჩენ ნაწილთან. მართლწერის შეცდომები, როგორიცაა 'hte', როგორც წესი, მთავრდება სიის ბოლოს. რობერტ მორისმა ამაყად თქვა, რომ პროგრამა ერთნაირად კარგად იმუშავებს ნებისმიერ ენაზე. მიუხედავად იმისა, რომ ბეჭდური შეცდომა არ გეხმარებათ ფონეტიკური შეცდომების პოვნაში, ის ღვთიური საჩუქარი იყო ყველა ბეჭდვისთვის და ძალიან გამოსადეგი იყო, სანამ ლექსიკონში გაცილებით ნაკლებად საინტერესო, მაგრამ უფრო ზუსტი მართლწერის შემოწმება გამოჩნდებოდა.

Typo არის როგორც მოულოდნელი შიგნით, როგორც გარეთ. მსგავსების გაზომვის ალგორითმი ეფუძნება ტრიგრამების წარმოშობის სიხშირეს, რომლებიც დათვლილია 26x26x26 მასივში. პატარა მეხსიერებაში ძლივს საკმარისი ადგილი იყო ერთბაიტიანი მრიცხველებისთვის, ამიტომ განხორციელდა სქემა დიდი რიცხვების მცირე მრიცხველებად შეკუმშვის მიზნით. გადადინების თავიდან აცილების მიზნით, მრიცხველები განახლდა ალბათობის საფუძველზე, მრიცხველის მნიშვნელობის ლოგარითმის შეფასებით.

ეკნ

ფოტოტიპის აწყობის მოსვლასთან ერთად, შესაძლებელი გახდა, მაგრამ საშინლად დამღლელი, კლასიკური მათემატიკური აღნიშვნის წარმოება. ლორინდა ჩერიმ გადაწყვიტა შეემუშავებინა უფრო მაღალი დონის აღწერილობის ენა და მალე მას შეუერთდა ბრაიან კერნიგანი. მათი ბრწყინვალე ნაბიჯი იყო ზეპირი ტრადიციის წერილობით გამოხატვა, რის გამოც eqn საოცრად ადვილი სასწავლი აღმოჩნდა. პირველი მათემატიკური გამოხატვის ენების წინასწარი პროცესორი, eqn მას შემდეგ მცირე გაუმჯობესებას განიცდიდა.

სტრუქტურა

ბრენდა ბეიკერმა დაიწყო თავისი Fortan-to-Ratfor გადამყვანის შემუშავება მისი უფროსის, მეს რჩევის წინააღმდეგ. ვფიქრობდი, რომ ამან შეიძლება გამოიწვიოს ორიგინალური ტექსტის სპეციალური გადალაგება. ის თავისუფალი იქნება ოპერატორის ნომრებისგან, მაგრამ სხვაგვარად არ იქნება უფრო იკითხება, ვიდრე კარგად სტრუქტურირებული Fortran კოდი. ბრენდამ დამამტკიცა, რომ ვცდები. მან აღმოაჩინა, რომ Fortran-ის ყველა პროგრამას აქვს კანონიკურად სტრუქტურირებული ფორმა. პროგრამისტები უპირატესობას ანიჭებდნენ კანონიკურ ფორმას, ვიდრე თავად დაწერეს.

pascal

სინტაქსის დიაგნოსტიკა კომპილერში, რომელიც აშენდა სუ გრეჰემის ჯგუფის მიერ ბერკლიში, ყველაზე სასარგებლო იყო, რაც კი ოდესმე მინახავს - და ისინი ავტომატური იყო. თუ არის სინტაქსის შეცდომა, შემდგენელი მოგთხოვთ ჩასვათ ჟეტონი ანალიზების გასაგრძელებლად. არავითარი მცდელობა ახსნას რა არის არასწორი. ამ კომპილატორით ვისწავლე პასკალი ერთ საღამოს, ხელის სახელმძღვანელოს გარეშე.

ნაწილები

მოდული დამალულია WWB (Writer's Workbench) პაკეტის შიგნით parts ლორინდა ჩერი განსაზღვრავს მეტყველების ნაწილებს სიტყვებისთვის ინგლისურ ტექსტში მხოლოდ მცირე ლექსიკონის, ორთოგრაფიული და გრამატიკული წესების საფუძველზე. ამ ანოტაციაზე დაყრდნობით, WWB პროგრამა აჩვენებს ტექსტის სტილომეტრულ ინდიკატორებს, როგორიცაა ზედსართავი სახელების გავრცელება, დაქვემდებარებული წინადადებები და რთული წინადადებები. როდესაც ლორინდა ინტერვიუ მიიღო NBC's Today შოუში და ისაუბრა WWB-ის ინოვაციურ გრამატიკის შემოწმებაზე, ეს იყო Unix-ის პირველი ნახსენები ტელევიზიაში.

ეგრეპ

ალ აჰო იმედოვნებდა, რომ მისი დეტერმინისტული რეგულარული გამოხატვის პარსერი აჯობებდა კენის კლასიკურ არადეტერმინისტულ პარსერს. სამწუხაროდ, ეს უკანასკნელი უკვე ასრულებდა რთული რეგულარული გამონათქვამების გავლას მანამდე egrep ააშენა საკუთარი დეტერმინისტული ავტომატიზაცია. ამ რბოლის მოსაგებად, ალ აჰომ გვერდი აუარა ავტომატის მდგომარეობის ცხრილის ექსპონენციური ზრდის წყევლას, გამოიგონა გზა, რომ ფრენაზე დაეყრდნო მხოლოდ იმ ცხრილის ჩანაწერებს, რომლებიც რეალურად იყო ნანახი ამოცნობის დროს.

crabs

ლუკა კარდელის მომხიბვლელმა მეტა-პროგრამამ Blit windowing სისტემისთვის გამოუშვა ვირტუალური კიბორჩხალები, რომლებიც დახეტიალობდნენ ეკრანის ცარიელ სივრცეში და კბენდნენ აქტიური ფანჯრების უფრო და უფრო მეტ კიდეებს.

ზოგიერთი ზოგადი აზრი

მიუხედავად იმისა, რომ ის გარედან არ ჩანს, თეორიამ და ალგორითმებმა გადამწყვეტი როლი ითამაშეს ამ პროგრამების უმეტესობის შექმნაში: typo, dc, struct, pascal, egrep. სინამდვილეში, ეს არის თეორიის უჩვეულო გამოყენება, რაც ყველაზე გასაკვირია.

სიის თითქმის ნახევრის თავდაპირველი ავტორები - პასკალი, სტრუქტურა, ნაწილები, ეკნ - ქალები იყვნენ, რაც მნიშვნელოვნად აღემატება ქალების დემოგრაფიულ წილს კომპიუტერულ მეცნიერებაში.

დუგლას მაკილროი
მარტი, 2020 წელი

წყარო: www.habr.com