Авторот на статијата, Даглас Мекилрој, е американски математичар, инженер и програмер. Тој е најпознат по развивањето на цевководот во оперативниот систем Unix, принципите на програмирање ориентирано кон компонентите и неколку оригинални алатки: spell, diff, sort, join, speak, tr.

Понекогаш наидувате на навистина прекрасни програми. По превртување низ мојата меморија, составив листа на вистински скапоцени камења на Unix низ годините. Во основа, ова се доста ретки и не толку неопходни програми. Но, она што ги истакнува е нивната оригиналност. Не можам ни да замислам дека јас самиот дојдов до идејата за некој од нив.

Споделете кои програми сте исто така импресионирани?

PDP-7 Unix

За почеток, самиот систем PDP-7 Unix. Неговата едноставност и моќ ме натераа да се префрлам од моќен мејнфрејм до мала машина. Тоа е суштински хиерархиски датотечен систем, посебна обвивка и контрола на процесот на ниво на корисник што Multics на главниот компјутер не можеше да ги постигне по стотици човечки години развој. Недостатоците на Unix (како што е структурата на записите на датотечниот систем) беа исто толку поучни и ослободувачки како и неговите иновации (како што е пренасочувањето на I/O на школка).

dc

Математичката библиотека со променлива прецизна десктоп калкулатор на Роберт Морис користеше анализа на инверзна грешка за да ја одреди прецизноста потребна на секој чекор за да се постигне прецизност на резултатот одредена од корисникот. На Конференцијата за софтверско инженерство на НАТО во 1968 година, во мојот извештај за софтверските компоненти, предложив референтни процедури кои би можеле да произведат каква било посакувана точност, но не знаев како да ги применам во пракса. dc е сè уште единствената програма за која знам дека може да го направи ова.

грешка

Пишувачката грешка ги распоредува зборовите во текстот според нивната сличност со остатокот од текстот. Правописните грешки како „hte“ имаат тенденција да бидат на крајот од листата. Роберт Морис гордо рече дека програмата ќе работи подеднакво добро за секој јазик. Иако печатната грешка не ви помага да пронајдете фонетски грешки, тоа беше вистински благодет за сите типувачи и направи многу добро пред да се појави многу помалку интересната, но попрецизна проверка на правописот во речник.

Писмото е исто толку неочекувано одвнатре како и однадвор. Алгоритмот за мерење на сличност се базира на фреквенцијата на појавување на триграми, кои се бројат во низа 26×26×26. Малата меморија едвај имаше доволно простор за бројачи од еден бајт, така што беше имплементирана шема за компресирање на големи броеви во мали бројачи. За да се избегне прелевање, бројачите беа ажурирани на веројатна основа, одржувајќи ја проценката на логаритмот на вредноста на бројачот.

eqn

Со доаѓањето на фототипизирањето, стана возможно, но ужасно досадно, да се печати класична математичка нотација. Лоринда Чери одлучила да развие јазик за опис на повисоко ниво, а наскоро и се придружил Брајан Керниган. Нивниот брилијантен потег беше да ја внесат усната традиција во пишување, па eqn беше неверојатно лесно за учење. Првиот препроцесор на јазикот за математички изрази од тој вид, eqn не е многу подобрен оттогаш.

структурирање

Бренда Бејкер почна да го развива својот конвертор Fortan-to-Ratfor против советот на нејзиниот шеф, јас. Мислев дека тоа може да доведе до посебно преуредување на оригиналниот текст. Ќе биде без броеви на изјави, но инаку нема повеќе да се чита од добро структурираниот Фортран код. Бренда ми докажа дека грешам. Таа откри дека секоја програма на Фортран има канонски структурирана форма. Програмерите ја претпочитаа канонската форма, наместо она што тие самите првично го напишаа.

Паскал

Синтаксната дијагностика во компајлерот создадена од групата на Сју Греам во Беркли беше најкорисната што сум ја видел - и се правеше автоматски. При синтаксна грешка, компајлерот ве поттикнува да вметнете токен за да продолжите со парсирањето. Нема обид да се објасни што не е во ред. Со овој компајлер, научив Паскал во една вечер без прирачник при рака.

делови

Скриен во модулот WWB (Writer's Workbench). parts Лоринда Чери одредува делови од говорот за зборови во англиски текст врз основа само на мал речник, правописни и граматички правила. Врз основа на оваа прибелешка, програмата WWB прикажува стилометриски индикатори на текстот, како што се распространетоста на придавките, подредените реченици и сложените реченици. Кога Лоринда беше интервјуирана на NBC's Today и зборуваше за иновативната проверка на граматиката во текстовите на WWB, тоа беше првото спомнување на Unix на телевизија.

егреп

Ал Ахо очекуваше дека неговиот детерминистички регулатор на регуларен израз ќе го надмине класичниот недетерминистички резолутор на Кен. За жал, вториот веќе го завршуваше преминувањето низ сложени правилни изрази, додека egrep изградил своја детерминистичка автоматизација. За сепак да победи на оваа трка, Ал Ахо го заобиколи проклетството на експоненцијалниот раст на табелата со состојби на автоматот со измислување начин да ги изгради само оние записи во табелата што всушност се посетени за време на препознавањето.

ракови

Шармантната мета-програма на Лука Кардели за системот за прозорци Blit објави виртуелни ракови кои шетаа низ празниот простор на екранот, гризејќи ги рабовите на активните прозорци сè повеќе и повеќе.

Некои општи размислувања

Иако не е видливо однадвор, теоријата и алгоритмите одиграа одлучувачка улога во создавањето на повеќето од овие програми: печатна грешка, dc, struct, pascal, egrep. Всушност, најмногу изненадува необичната примена на теоријата.

Скоро половина од списокот - паскал, структура, делови, екн - првично беа напишани од жени, многу повеќе од демографијата на жените во компјутерската наука.

Даглас Мекилрој
Март, 2020 година

Извор: www.habr.com