Autor článku Douglas McIlroy — americký matematik, inžinier a programátor. Najviac je známy svojím vývojom potrubia v operačnom systéme Unix, zásadami komponentne orientovaného programovania a niekoľkými originálnymi utilitami: spell, diff, sort, join, speak, tr.
Niekedy natrafíte na naozaj úžasné programy. Po prehladaní pamäti som zostavil zoznam naozajstných skvostov Unixu za všetky tie roky. V zásade sú to dosť zriedkavé a nie veľmi potrebné programy. Ale to, čo ich odlišuje, je ich originalita. Ani si neviem predstaviť, že by ma napadla myšlienka na niektorý z nich.
Podeľte sa o to, ktoré programy vás tiež až tak ohromili?
PDP-7 Unix
Na začiatok samotný systém PDP-7 Unix. Jeho jednoduchosť a sila ma presvedčili prejsť z mocného mainframu na drobný stroj. Tu je esenciou hierarchického súborového systému, samostatná shell a správa procesov na úrovni používateľa, čo Multics na mainframoch nedokázal realizovať ani po stovkách človeko-rokov vývoja. Nedostatky Unixu (napríklad štruktúra záznamov v súborovom systéme) boli rovnako poučné a oslobodzujúce, ako jeho novinky (napríklad presmerovanie vstupu-výstupu v shelli).
dc
Matematická knižnica pre stolný kalkulátor s variabilnou presnosťou Roberta Morrisa používala spätnú analýzu chýb na určenie presnosti potrebnej na každom kroku na dosiahnutie presne požadovanej presnosti výsledku. Na konferencii NATO o softvérovom inžinierstve v roku 1968 vo svojej prednáške o softvérových komponentoch som navrhol referenčné procedúry, ktoré môžu poskytnúť výsledok akejkoľvek požadovanej presnosti, no nevedel som, ako ich zrealizovať v praxi. dc stále ostáva jediným známym programom, ktorý je schopný niečo také.
typo
Typo usporadúva slová v texte podľa ich podobnosti s ostatným textom. Preklepy, ako ‘hte’, majú tendenciu umiestniť sa na koniec zoznamu. Robert Morris s hrdosťou hovoril, že program bude rovnako dobre fungovať pre akýkoľvek jazyk. Aj keď typo nepomáha nájsť fonetické chyby, stala sa skutočným objavom pre všetkých, ktorí píšu text, a priniesla mnoho výhod predtým, než sa objavila oveľa menej zaujímavá, ale presnejšia kontrola pravopisu podľa slovníka.
Typo je rovnako prekvapujúco usporiadaná vo vnútri ako aj zvonka. Algoritmus na meranie podobnosti je založený na frekvencii výskytu trigramov, ktoré sa počítajú v poli 26×26×26. V malom pamäťovom priestore sotva zostávalo miesto pre jednocentové počítadlá, preto bola implementovaná schéma kompresie veľkých čísel do malých počítadiel. Aby sa predišlo pretečeniu, počítadlá sa aktualizovali na pravdepodobnostnej báze a udržiavali odhad logaritmu hodnoty počítadla.
eqn
S príchodom fotonábory sa stalo možné, ale hrozne únavné zobraziť klasickú matematickú notáciu. Lorinda Cherry sa rozhodla vyvinúť jazyk popisu vyššej úrovne, a čoskoro sa k nej pridal Brian Kernighan. Ich brilantný krok spočíval v tom, aby vyjadrili ústnu tradíciu písane, a preto bol eqn prekvapivo jednoduchý na učenie. Prvý svojho druhu preprocesor jazyka pre popis matematických výrazov, eqn odvtedy takmer nebol vylepšený.
struct
Brenda Baker sa pustila do vývoja svojho prevodníka Fortan-to-Ratfor napriek odporu svojho nadriadeného – mňa. Myslel som, že to môže viesť k špeciálnemu preusporiadaniu zdrojového textu. Bude zbavený čísel operátorov, ale inak nebude čitateľnejší ako dobre štruktúrovaný kód Fortran. Brenda dokázala, že som sa mýlil. Zistila, že každá Fortran program má kanonicky štruktúrovanú formu. Programátori preferovali kanonickú formu, nie to, čo pôvodne napísali.
pascal
Diagnostika syntaxe v kompilátore, ktorý vytvorila skupina Sue Graham v Berkeley, bola najužitočnejšia zo všetkých, ktoré som kedy videl - a prebiehala automaticky. Pri syntaktickej chybe kompilátor navrhne vložiť lexém, aby pokračoval v syntaktickej analýze. Žiadne pokusy vysvetliť, čo je zlé. S týmto kompilátorom som sa naučil Pascala za jeden večer, bez akéhokoľvek sprievodcu.
parts
Skrytý vo vnútri balíka WWB (Writer’s Workbench) modul parts Lorinda Cherry určuje části řeči pro slova v anglickém textu na základě pouze malého slovníku, pravidel pravopisu a gramatiky. Na základě této anotace program WWB poskytuje stylometrické ukazatele textu, jako je převaha přídavných jmen, vedlejších vět a složitých vět. Když Lorinda poskytla rozhovor v televizním pořadu Today na NBC a hovořila o inovativní kontrole gramatiky v textech WWB, bylo to poprvé, co se Unix objevil v televizi.
egrep
Al Aho doufal, že jeho deterministický rozpoznávač regulárních výrazů předstihne klasický nedeterministický rozpoznávač Kena. Bohužel ten poslední už dokončoval průchod složitými regulárními výrazy, zatímco egrep budoval svou deterministickou automatiku. Aby v tomto závodě přeci jen zvítězil, Al Aho obešel prokletí exponenciálního růstu tabulky stavů automatu tím, že vynalezl způsob, jak na místě vytvářet pouze ty záznamy tabulky, které jsou během rozpoznávání skutečně navštěvovány.
krabi
Okouzlující meta-program Luki Cardelliho pro okenní systém Blit vyprodukoval virtuální kraby, kteří toulali prázdným prostorem obrazovky, stále více a více ukusující okraje aktivních oken.
Některé obecné myšlenky
Ačkoli to není vidět zvenčí, teorie a algoritmy hrály rozhodující roli při vytváření většiny těchto programů: typo, dc, struct, pascal, egrep. Ve skutečnosti nejvíce překvapuje právě neobvyklé použití teorie.
Originálními autory téměř poloviny seznamu — pascal, struct, parts, eqn — byly ženy, což výrazně překračuje demografický podíl žen v oblasti počítačových věd.
Douglas McIlroy
Březen, 2020
Zdroj: habr.com
