Najveće sjajnosti Unix programa

Autor članka Douglas McIlroy — američki matematičar, inženjer i programer. Najpoznatiji je po razvoju cjevovoda u operativnom sistemu Unix, principima komponentno orijentisanog programiranja i nekoliko originalnih alata: spell, diff, sort, join, speak, tr.

Ponekad naiđete na zaista izvanredne programe. Istražujući svoju memoriju, sastavio sam listu pravih dragulja Unixa tokom godina. Uglavnom, to su prilično rijetki i ne toliko neophodni programi. No ono što ih izdvaja je originalnost. Teško mi je i zamisliti da bih mogao smisliti neku od njih.

Podijelite koje su vas programi isto toliko impresionirali?

PDP-7 Unix

Za početak, sam sistem PDP-7 Unix. Njegova jednostavnost i snaga natjerale su me da pređem sa moćnog mainframe-a na mali uređaj. Ovo je suština hijerarhijskog datotečnog sistema, poseban shell i upravljanje procesima na korisničkom nivou, što Multics na mainframe-ima nije mogao postići ni nakon stotina čovjek-godina razvoja. Nedostaci Unixa (kao što je struktura zapisa u datotečnom sistemu) bili su podjednako poučni i emancipatorni kao i njegova novina (kao što je preusmjeravanje ulaza-izlaza u shellu).

dc

Matematička biblioteka za stolni kalkulator s promenljivom preciznošću Roberta Morrisa koristila je obrnutu analizu grešaka za određivanje preciznosti potrebne na svakom koraku kako bi se postigla preciznost rezultata koju je korisnik zadao. Na NATO konferenciji o softverskom inženjeringu 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 realizovati u praksi. dc i dalje ostaje jedini program koji mi je poznat, sposoban za to.

tipfeler

Typo organizuje reči u tekstu na osnovu njihove sličnosti sa ostatkom teksta. Greške poput ‘hte’ imaju tendenciju da se nalaze na kraju liste. Robert Morris je s ponosom govorio da će program funkcionišete jednako dobro za bilo koji jezik. Iako typo ne pomaže u pronalaženju fonetskih grešaka, postala je prava pomoć za sve koji kucaju tekst i donela je mnogo koristi pre nego što se pojavila mnogo manje zanimljiva, ali tačnija provera pravopisa.

Typo je unutrašnje tako neočekivano organizovana kao i spolja. Algoritam za merenje sličnosti zasniva se na učestalosti pojavljivanja trigram-a, koji se računaju u nizu 26×26×26. U maloj memoriji jedva da je bilo mesta za jednobajtne brojače, pa je implementirana shema kompresije velikih brojeva u male brojače. Da bi se izbeglo prelivanje, brojači su se ažurirali na probabilističkoj osnovi, održavajući procenu logaritma vrednosti brojača.

eqn

Sa pojavom fotonabira postalo je moguće, ali izuzetno naporno, prikazivati klasičnu matematičku notaciju. Lorinda Cherry je odlučila da razvije jezik za opisivanje na višem nivou, a ubrzo im se pridružio Brian Kernighan. Njihov sjajan potez je bio u tome da izraze usmenu tradiciju u pisanom obliku, tako da je eqn postao iznenađujuće jednostavan za učenje. Prvi te vrste preprocesor jezika za opisivanje matematičkih izraza, eqn od tada gotovo da nije unapređen.

struct

Brenda Baker je započela razvoj svog konvertora Fortan-to-Ratfor uprkos savetu svog nadredjenog — mene. Pomislio sam da bi to moglo dovesti do specijalnog preuređenja izvornih kodova. Biće oslobođen brojeva operatera, ali u ostalom neće biti više čitljiv od dobro strukturiranog Fortran koda. Brenda je dokazala da sam grešio. Otkrila je da svaka Fortran program ima kanonički strukturirani oblik. Programeri su preferirali kanonički oblik, a ne ono što su prvobitno napisali.

pascal

Sintaktička dijagnostika u kompajleru koji je stvorila grupa Su Gejrm u Berkleyu bila je najkorisnija od svih koje sam ikada video — a sprovedena je automatski. Pri sintaktičkoj grešci kompajler predlaže umetanje lekseme da bi se nastavila sintaktička analiza. Nijedna pokušaja objašnjenja šta nije u redu. Sa ovim kompajlerom naučio sam Pascal za jedan večer, nemajući pri ruci nikakvo uputstvo.

delovi

Modul skriven unutar paketa WWB (Writer’s Workbench) delovi Lorinda Čeri definiše delove govora za reči u tekstu na engleskom jeziku na osnovu malog rečnika, pravila pravopisa i gramatike. Na osnovu ove analize, program WWB izračunava stilometrijske pokazatelje teksta, kao što su dominacija prideva, zavisnih rečenica i složenih rečenica. Kada je Lorinda dala intervju za emisiju Today na NBC-u i pričala o inovativnoj proveri gramatike u tekstovima WWB, to je bilo prvo pomenjanje Unixa na televiziji.

egrep

Al Aho je verovao 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. Da bi ipak pobedio u ovoj trci, Al Aho je zaobišao prokletstvo eksponencijalnog rasta tabele stanja automata, izumivši način da dinamički konstruira samo one unose tabele koji se zaista posećuju tokom prepoznavanja.

rakovi

Očaravajući meta-program Luke Kardelija za prozorski sistem Blit generisao je virtuelne rakove koji su lutali praznim prostorom ekrana, sve više odgrizajući ivice aktivnih prozora.

Nekoliko opštih misli

Iako nije vidljivo izvan, teorija i algoritmi su igrali ključnu ulogu u stvaranju većine ovih programa: typo, dc, struct, pascal, egrep. U stvari, najviše iznenađuje neobična primena teorije.

Originalne autorke skoro polovine liste — pascal, struct, parts, eqn — bile su žene, što značajno premašuje demografsku zastupljenost žena u oblasti računarstva.

Douglas McIlroy
Mart, 2020


Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster