{"id":76903,"date":"2020-04-06T01:42:17","date_gmt":"2020-04-05T23:42:17","guid":{"rendered":"https:\/\/prohoster.info\/blog\/administrirovanie\/samye-zamechatelnye-programmy-unix"},"modified":"2020-04-06T01:42:17","modified_gmt":"2020-04-05T23:42:17","slug":"samye-zamechatelnye-programmy-unix","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/samye-zamechatelnye-programmy-unix","title":{"rendered":"Najwspanialsze programy Unix","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Autor artyku\u0142u Douglas McIlroy \u2013 ameryka\u0144ski matematyk, in\u017cynier i programista. Najbardziej znany z opracowania potoku w systemie operacyjnym Unix, zasad programowania opartego na komponentach oraz kilku oryginalnych narz\u0119dzi: spell, diff, sort, join, speak, tr.<\/i> <\/p>\n

Czasami natrafiasz na naprawd\u0119 wyj\u0105tkowe programy. Przebieraj\u0105c w pami\u0119ci, sporz\u0105dzi\u0142em list\u0119 prawdziwych pere\u0142ek Uniksa na przestrzeni lat. G\u0142\u00f3wnie s\u0105 to do\u015b\u0107 rzadkie i niekoniecznie niezb\u0119dne programy. Ale to, co je wyr\u00f3\u017cnia, to ich oryginalno\u015b\u0107. Nie potrafi\u0119 sobie nawet wyobrazi\u0107, \u017cebym sam wpad\u0142 na pomys\u0142 kt\u00f3regokolwiek z nich.<\/p>\n

Podzielcie si\u0119, jakie programy was te\u017c tak mocno zaskoczy\u0142y?<\/p>\n

PDP-7 Unix<\/h1>\n

\nNa pocz\u0105tek sama system PDP-7 Unix. Jej prostota i moc sprawi\u0142y, \u017ce przeszed\u0142em z pot\u0119\u017cnego mainframe'a na male\u0144k\u0105 maszyn\u0119. Tutaj jest kwintesencja hierarchicznego systemu plik\u00f3w, oddzielna pow\u0142oka oraz zarz\u0105dzanie procesami na poziomie u\u017cytkownika, co Multics na mainframe'ach nie zdo\u0142a\u0142 zrealizowa\u0107 po setkach ludzkich lat prac. Wady Uniksa (np. struktura rekord\u00f3w w systemie plik\u00f3w) by\u0142y tak samo pouczaj\u0105ce i wyzwalaj\u0105ce, jak jej innowacje (np. przekierowanie wej\u015bcia-wyj\u015bcia w pow\u0142oce).
\n<\/a><\/noindex><\/p>\n

dc<\/h1>\n

\nMatematyczna biblioteka dla kalkulatora stacjonarnego z zmienn\u0105 precyzj\u0105 Roberta Morrisa wykorzystywa\u0142a odwrotn\u0105 analiz\u0119 b\u0142\u0119d\u00f3w do okre\u015blenia precyzji potrzebnej na ka\u017cdym kroku, aby osi\u0105gn\u0105\u0107 zamierzon\u0105 precyzj\u0119 wyniku. Na konferencji NATO dotycz\u0105cej in\u017cynierii oprogramowania w 1968 roku w swoim wyst\u0105pieniu na temat komponent\u00f3w oprogramowania zaproponowa\u0142em standardowe procedury, kt\u00f3re mog\u0105 da\u0107 rezultat o dowolnej po\u017c\u0105danej precyzji, ale nie wiedzia\u0142em, jak je wdro\u017cy\u0107 w praktyce. dc nadal pozostaje jedynym znanym mi programem, kt\u00f3ry potrafi to zrobi\u0107.<\/p>\n

typo<\/h1>\n

\nTypo porz\u0105dkuje s\u0142owa w tek\u015bcie wed\u0142ug ich podobie\u0144stwa do pozosta\u0142ego tekstu. Liter\u00f3wki takie jak 'hte' maj\u0105 tendencj\u0119 do pojawiania si\u0119 na ko\u0144cu listy. Robert Morris z dum\u0105 m\u00f3wi\u0142, \u017ce program b\u0119dzie r\u00f3wnie dobrze dzia\u0142a\u0142 w ka\u017cdym j\u0119zyku. Cho\u0107 typo nie pomaga w znalezieniu b\u0142\u0119d\u00f3w fonetycznych, sta\u0142a si\u0119 prawdziwym odkryciem dla wszystkich, kt\u00f3rzy wpisuj\u0105 tekst, i przynios\u0142a wiele korzy\u015bci zanim pojawi\u0142a si\u0119 znacznie mniej interesuj\u0105ca, ale dok\u0142adniejsza korekta ortograficzna oparta na s\u0142owniku.<\/p>\n

Typo jest tak samo zaskakuj\u0105co skonstruowane wewn\u0105trz, jak i na zewn\u0105trz. Algorytm mierzenia podobie\u0144stwa oparty jest na cz\u0119stotliwo\u015bci wyst\u0119powania trigram\u00f3w, kt\u00f3re s\u0105 liczony w tablicy 26\u00d726\u00d726. W male\u0144kiej pami\u0119ci ledwie starcza\u0142o miejsca na jednobajtowe liczniki, dlatego zrealizowano schemat kompresji du\u017cych liczb w ma\u0142e liczniki. Aby unikn\u0105\u0107 przepe\u0142nienia, liczniki by\u0142y aktualizowane na podstawie probabilistycznej, utrzymuj\u0105c szacowanie logarytmu warto\u015bci licznika.<\/p>\n

eqn<\/h1>\n

\nWraz z pojawieniem si\u0119 fotonaboru sta\u0142o si\u0119 mo\u017cliwe, ale strasznie uci\u0105\u017cliwe, wyprowadzanie klasycznej notacji matematycznej. Lorinda Cherry postanowi\u0142a opracowa\u0107 j\u0119zyk opisu wy\u017cszego poziomu, a wkr\u00f3tce do\u0142\u0105czy\u0142 do niej Brian Kernighan. Ich genialny ruch polega\u0142 na tym, by wyrazi\u0107 tradycj\u0119 ustn\u0105 w formie pisemnej, dlatego eqn okaza\u0142 si\u0119 zaskakuj\u0105co prosty do nauki. Pierwszy w swoim rodzaju preprocesor j\u0119zyka opisu wyra\u017ce\u0144 matematycznych, eqn od tego czasu niemal w og\u00f3le nie by\u0142 ulepszany.<\/p>\n

struct<\/h1>\n

\nBrenda Baker podj\u0119\u0142a si\u0119 opracowania swojego konwertera Fortran-to-Ratfor wbrew radzie swojego szefa \u2014 mnie. Pomy\u015bla\u0142em, \u017ce mo\u017ce to prowadzi\u0107 do specjalnego przeorganizowania kodu \u017ar\u00f3d\u0142owego. B\u0119dzie wolny od numer\u00f3w operator\u00f3w, ale w pozosta\u0142ych aspektach nie bardziej czytelny ni\u017c poprawnie zorganizowany kod Fortran. Brenda udowodni\u0142a, \u017ce si\u0119 myli\u0142em. Odkry\u0142a, \u017ce ka\u017cda program Fortran ma kanoniczn\u0105 posta\u0107 strukturaln\u0105. Programi\u015bci preferowali t\u0119 kanoniczn\u0105 form\u0119, a nie to, co sami pierwotnie napisali.<\/p>\n

pascal<\/h1>\n

\nDiagnostyka sk\u0142adni w kompilatorze stworzonym przez grup\u0119 Sue Graham w Berkeley by\u0142a najbardziej przydatna z wszystkich, jakie kiedykolwiek widzia\u0142em \u2014 i odbywa\u0142a si\u0119 automatycznie. W przypadku b\u0142\u0119du sk\u0142adniowego kompilator proponuje wstawienie leksyki, aby kontynuowa\u0107 analiz\u0119 sk\u0142adniow\u0105. \u017badne pr\u00f3by wyja\u015bnienia, co jest nie tak. Z tym kompilatorem nauczy\u0142em si\u0119 Pascala w jedn\u0105 noc, nie maj\u0105c \u017cadnego przewodnika pod r\u0119k\u0105.<\/p>\n

parts<\/h1>\n

\nUkryty w pakiecie WWB (Writer\u2019s Workbench) modu\u0142 parts<\/code> Lorindy Cherry definiuje cz\u0119\u015bci mowy dla s\u0142\u00f3w w angielskim tek\u015bcie na podstawie jedynie ma\u0142ego s\u0142ownika, zasad ortografii i gramatyki. Na podstawie tej adnotacji program WWB generuje stylometryczne wska\u017aniki tekstu, takie jak przewaga przymiotnik\u00f3w, zda\u0144 podrz\u0119dnych i zda\u0144 z\u0142o\u017conych. Kiedy Lorinda udzieli\u0142a wywiadu w programie telewizyjnym Today na NBC i opowiedzia\u0142a o innowacyjnym sprawdzaniu gramatyki w tekstach WWB, by\u0142 to pierwszy raz, kiedy Unix zosta\u0142 wspomniany w telewizji.<\/p>\n

egrep<\/h1>\n

\nAl Aho mia\u0142 nadziej\u0119, \u017ce jego zdeterminowany rozpoznawacz wyra\u017ce\u0144 regularnych wyprzedzi klasyczny niedeterministyczny rozpoznawacz Kena. Niestety, ten ostatni ju\u017c ko\u0144czy\u0142 analiz\u0119 z\u0142o\u017conych wyra\u017ce\u0144 regularnych, podczas gdy egrep<\/code> budowa\u0142 swoj\u0105 zdeterminowan\u0105 automatyk\u0119. Aby mimo wszystko wygra\u0107 w tym wy\u015bcigu, Al Aho zdo\u0142a\u0142 obej\u015b\u0107 przekle\u0144stwo wyk\u0142adniczego wzrostu tabeli stan\u00f3w automatu, wynajduj\u0105c spos\u00f3b budowania na bie\u017c\u0105co tylko tych wpis\u00f3w w tabeli, kt\u00f3re s\u0105 faktycznie odwiedzane podczas rozpoznawania.<\/p>\n

kraby<\/h1>\n

\nUrokliwy program meta Luki Cardelliego dla systemu okienkowego Blit wypuszcza\u0142 wirtualne kraby, kt\u00f3re w\u0119drowa\u0142y po pustej przestrzeni ekranu, coraz bardziej odgryzaj\u0105c kraw\u0119dzie aktywnych okien.<\/p>\n

Kilka og\u00f3lnych my\u015bli<\/h1>\n

\nCho\u0107 na zewn\u0105trz to nie wida\u0107, teoria i algorytmy odegra\u0142y kluczow\u0105 rol\u0119 w stworzeniu wi\u0119kszo\u015bci tych program\u00f3w: typo, dc, struct, pascal, egrep. W rzeczywisto\u015bci najbardziej zdumiewa niezwyk\u0142e zastosowanie teorii.<\/p>\n

Oryginalnymi autorami prawie po\u0142owy listy \u2014 pascal, struct, parts, eqn \u2014 by\u0142y kobiety, co znacznie przekracza demograficzny odsetek kobiet w dziedzinie informatyki.<\/p>\n

Douglas McIlroy
\nMarzec, 2020<\/i>
\n
\u0179r\u00f3d\u0142o: habr.com<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0410\u0432\u0442\u043e\u0440 \u0441\u0442\u0430\u0442\u044c\u0438 \u0414\u0443\u0433\u043b\u0430\u0441 \u041c\u0430\u043a\u0438\u043b\u0440\u043e\u0439\u00a0\u2014 \u0430\u043c\u0435\u0440\u0438\u043a\u0430\u043d\u0441\u043a\u0438\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a, \u0438\u043d\u0436\u0435\u043d\u0435\u0440 \u0438 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442. \u041d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u0435\u043d \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 \u043a\u043e\u043d\u0432\u0435\u0439\u0435\u0440\u0430 \u0432 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 Unix, \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u043e\u0432 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u043d\u043e-\u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0442\u0438\u043b\u0438\u0442: spell, diff, sort, join, speak, tr. \u0418\u043d\u043e\u0433\u0434\u0430 \u0432\u0430\u043c \u043f\u043e\u043f\u0430\u0434\u0430\u044e\u0442\u0441\u044f \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b. \u041f\u043e\u043a\u043e\u043f\u0430\u0432\u0448\u0438\u0441\u044c \u0432 \u043f\u0430\u043c\u044f\u0442\u0438, \u044f \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u043b \u0441\u043f\u0438\u0441\u043e\u043a \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0445 \u0436\u0435\u043c\u0447\u0443\u0436\u0438\u043d Unix \u0437\u0430 \u0432\u0441\u0435 \u0433\u043e\u0434\u044b. \u0412 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c, \u044d\u0442\u043e \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0440\u0435\u0434\u043a\u0438\u0435 \u0438 \u043d\u0435 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-76903","post","type-post","status-publish","format-standard","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Najbardziej niezwyk\u0142e programy Unix | ProHoster","description":"Autorem artyku\u0142u Douglas McIlroy \u2014 ameryka\u0144ski matematyk, in\u017cynier i programista.","canonical_url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/samye-zamechatelnye-programmy-unix","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"pl_PL","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0421\u0430\u043c\u044b\u0435 \u0437\u0430\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b Unix | ProHoster","og:description":"\u0410\u0432\u0442\u043e\u0440 \u0441\u0442\u0430\u0442\u044c\u0438 \u0414\u0443\u0433\u043b\u0430\u0441 \u041c\u0430\u043a\u0438\u043b\u0440\u043e\u0439 \u2014 \u0430\u043c\u0435\u0440\u0438\u043a\u0430\u043d\u0441\u043a\u0438\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a, \u0438\u043d\u0436\u0435\u043d\u0435\u0440 \u0438 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442.","og:url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/samye-zamechatelnye-programmy-unix","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2020-04-05T23:42:17+00:00","article:modified_time":"2020-04-05T23:42:17+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"76903","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":null,"breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 17:27:23","updated":"2022-10-08 06:55:30","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/76903","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/comments?post=76903"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/76903\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=76903"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=76903"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=76903"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}