Autor članka Douglas McIlroy je američki matematičar, inženjer i programer. Najpoznatiji je po razvoju cjevovoda u operativnom sistemu Unix, principima komponentno orijentiranog programiranja i nekoliko originalnih alata: spell, diff, sort, join, speak, tr.
Ponekad naiđete na zaista nevjerojatne programe. Pretražujući sjećanja, sastavio sam popis pravih dragulja Unixa kroz godine. Uglavnom, to su prilično rijetki i ne toliko nužni programi. No ono što ih izdvaja je njihova originalnost. Ne mogu niti zamisliti da bih sam došao na ideju za neki od njih.
Podijelite, koji su vas programi također toliko zapanili?
PDP-7 Unix
Za početak, sam sistem PDP-7 Unix. Njegova jednostavnost i moć natjerale su me da pređem s moćnog mainframe na sićušni stroj. Ovdje je suština hijerarhijskog datotečnog sistema, odvojena ljuska i upravljanje procesima na razini korisnika, što Multics na mainframe-ima nije mogao ostvariti nakon stotina čovjeko-godina razvoja. Nedostaci Unixa (na primjer, struktura zapisa u datotečnom sistemu) bili su jednako poučni i oslobađajući kao i njegova inovacije (na primjer, preusmjeravanje unosa-izlaza u ljusci).
dc
Matematička biblioteka za stolni kalkulator s varijabilnom preciznošću Roberta Morrisa koristila je inverznu analizu grešaka za određivanje preciznosti potrebne na svakom koraku kako bi se postigla korisnikom zadata preciznost rezultata. Na NATO konferenciji o softverskom inženjerstvu 1968. godine, u svom izlaganju o softverskim komponentama, predložio sam referentne procedure koje mogu dati rezultat bilo koje željene preciznosti, ali nisam znao kako ih implementirati u praksi. dc i dalje ostaje jedini poznati program koji je sposoban za to.
typo
Typo organizira riječi u tekstu prema njihovoj sličnosti s ostatkom teksta. Greške poput 'hte' obično se nalaze na kraju popisa. Robert Morris je s ponosom govorio da će program raditi podjednako dobro za svaki jezik. Iako typo ne pomaže u pronalaženju fonetskih grešaka, postala je pravi pronalazak za sve koji upisuju tekst i donijela je puno koristi prije nego što se pojavila mnogo manje zanimljiva, ali točnija provjera pravopisa prema rječnicima.
Typo je unutarnje strukturirano jednako iznenađujuće kao i izvana. Algoritam za mjerenje sličnosti temelji se na učestalosti pojavljivanja trigramova, koji se broje u nizu 26×26×26. U sitnoj memoriji jedva je bilo dovoljno prostora za jednosmjerne brojila, pa je implementirana shema kompresije velikih brojeva u mala brojila. Da bi se izbjeglo preopterećenje, brojila su se ažurirala na osnovi vjerojatnosti, održavajući procjenu logaritma vrijednosti brojila.
eqn
S pojavom fotona seta bilo je moguće, ali izuzetno naporno prikazivati klasičnu matematičku notaciju. Lorinda Cherry odlučila je razviti jezik višeg nivoa opisa, a ubrzo joj se pridružio Brian Kernighan. Njihov sjajan potez bio je izraziti usmenu tradiciju u pisanoj formi, pa je eqn postao iznenađujuće jednostavan za učenje. Prvi svoj vrste preprocesor jezika matematičkih izraza, eqn od tada gotovo nije poboljšan.
struct
Brenda Baker započela je razvoj svog konvertera Fortan-to-Ratfor unatoč savjetu svog šefa — mene. Pomislio sam da bi to moglo dovesti do posebnog preuređenja izvorni tekst. Bit će slobodan od brojeva operatora, ali inače ne više čitljiv nego pravilno strukturirani kod Fortran. Brenda je dokazala da sam pogriješio. Otkrila je da svaka Fortran program ima kanonički strukturiranu formu. Programeri su preferirali kanonički oblik, a ne ono što su prvotno napisali.
pascal
Sintaktička dijagnostika u kompajleru koji je izradila grupa Sue Graham na Berkeleyju bila je najkorisnija koju sam ikada vidio — i provedena je automatski. Kada dođe do sintaktičke greške, kompajler predlaže umetanje lekseme kako bi se nastavio sintaktički analiz. Nema pokušaja objašnjenja što nije u redu. S ovim kompajlerom naučio sam Pascal za jedan večer, bez imalo vodiča.
dio
Sakriveni unutar paketa WWB (Writer’s Workbench) modul dio Lorinda Cherry definira dijelove govora za riječi u engleskom tekstu na temelju samo malog rječnika, pravila o pravopisu i gramatici. Na temelju ove anotacije, program WWB generira stilometrijske indikatore teksta, kao što su prevlast pridjeva, zavisne rečenice i složene rečenice. Kada je Lorinda dala intervju u televizijskoj emisiji Today na NBC-u i govorila o inovativnoj provjeri gramatike u tekstovima WWB, to je bilo prvo spominjanje Unixa na televiziji.
egrep
Al Aho je očekivao da će njegov deterministički prepoznavač regularnih izraza nadmašiti klasični nedeterministički prepoznavač Kena. Nažalost, potonji je već završavao prolaz kroz složene regularne izraze dok egrep je gradio svoju determinističku automatiku. Kako bi ipak pobijedio u ovoj utrci, Al Aho je zaobišao prokletstvo eksponencijalnog rasta tablice stanja automata, izumivši način izrade u hodu samo onih unosa tablice koji se zapravo posjećuju tijekom prepoznavanja.
rakovi
Zanosni meta-program Luke Cardellija za prozorski sustav Blit ispuštao je virtualne rakove koji su lutali praznim prostorom ekrana, sve više i više odgrizajući rubove aktivnih prozora.
Neke opće misli
Iako se ne vidi izvana, teorija i algoritmi odigrali su presudnu ulogu u stvaranju većine ovih programa: typo, dc, struct, pascal, egrep. Uistinu najviše iznenađuje neobična primjena teorije.
Originalni autori gotovo polovice popisa — pascal, struct, parts, eqn — bile su žene, što znatno premašuje demografski udio žena u području računalnih znanosti.
Douglas McIlroy
Ožujak, 2020
Izvor: habr.com
