Onye dere edemede a, Douglas McIlroy, bụ onye America mathematician, injinia na mmemme. A maara ya nke ọma maka ịmepụta pipeline na sistemụ arụmọrụ Unix, ụkpụrụ nke mmemme na-adabere na akụrụngwa, yana ọtụtụ ngwa mbụ: spell, diff, sort, join, speak, tr.

Mgbe ụfọdụ ị na-ahụ mmemme mara mma. Mgbe m kwuchara na ebe nchekwa m, achịkọtara m ndepụta nke ezigbo Unix bara nnukwu uru kemgbe ọtụtụ afọ. N'ụzọ bụ isi, ndị a dị ụkọ na ọ bụghị mmemme dị mkpa. Ma ihe na-eme ka ha pụta ìhè bụ otú ha si malite. Enweghị m ike iche n'echiche na mụ onwe m chepụtara echiche nke ọ bụla n'ime ha.

Kesaa kedu mmemme nke masịrị gị?

PDP-7 Unix

Maka mmalite, usoro PDP-7 Unix n'onwe ya. Ịdị mfe na ike ya mere ka m si na nnukwu igwe dị ike gaa n'obere igwe. Ọ bụ sistemụ faịlụ hierarchical dị mkpa, shei dị iche iche, yana njikwa ọkwa onye ọrụ nke Multics na mainframe enwebeghị ike imezu ka ọtụtụ narị afọ mmadụ nwechara mmepe. Mmejọ Unix (dị ka nhazi ndekọ sistemụ faịlụ) bụ ihe nkuzi na ntọhapụ dị ka ihe ọhụrụ ya (dị ka shei I/O redirection).

dc

Robert Morris' Variable Precision Desktop Calculator Math Library jiri nyocha njehie dị iche iji chọpụta nkenke achọrọ na usoro ọ bụla iji nweta nsonaazụ akọwapụtara nke onye ọrụ. Na 1968 NATO Software Engineering Conference, na akụkọ m banyere akụrụngwa ngwanrọ, m tụrụ aro usoro ntụnye aka nke nwere ike iwepụta izi ezi ọ bụla achọrọ, mana amaghị m otu esi etinye ha n'ọrụ. dc ka bụ naanị mmemme m maara nke nwere ike ime nke a.

typo

Typo na-ahazi okwu na ederede dịka myirịta ha na ederede ndị ọzọ. Asụsụ ndị dị ka 'hte' na-adịkarị na njedebe nke ndepụta ahụ. Robert Morris ji nganga kwuo na mmemme ahụ ga-arụ ọrụ nke ọma maka asụsụ ọ bụla. Ọ bụ ezie na typo anaghị enyere gị aka ịchọta mperi ụda ụda, ọ bụ ezigbo uru maka ụdị ụdị ọ bụla, ọ rụkwara ọtụtụ ihe dị mma tupu akwụkwọ ọkọwa okwu na-adịchaghị adọrọ mmasị mana ka zie ezi.

Typo bụ ihe a na-atụghị anya ya n'ime dị ka ọ dị n'èzí. Myirịta algọridim na-adabere na ugboro ole trigrams na-eme, nke a na-agụta n'usoro 26 × 26 × 26. Obere ebe nchekwa ahụ enweghị ohere zuru oke maka ọnụ ọgụgụ nke otu byte, ya mere e mere atụmatụ iji pịnye ọnụ ọgụgụ buru ibu n'ime obere igwe. Iji zere njupụta, a na-emelite ọnụ ọgụgụ ndị ahụ n'usoro ihe omume, na-ejigide atụmatụ nke logarithm nke ọnụ ahịa counter.

ekn

Site na ọbịbịa nke phototypesetting, ọ bịara kwe omume, mana ọ na-agwụ ike, ibipụta akara mgbakọ na mwepụ oge gboo. Lorinda Cherry kpebiri ịzụlite asụsụ nkọwa ọkwa dị elu, n'oge na-adịghịkwa anya Brian Kernigan sonyeere ya. Ihe omume ha mara mma bụ idebe ọdịnala nke ọnụ ọgụgụ, ya mere eqn dị nnọọ mfe ịmụta. Ụdị okwu mgbakọ na mwepụ mbụ nke ụdị ya, eqn emebeghị nke ọma kemgbe ahụ.

nhazi

Brenda Baker malitere imepe ihe ntụgharị Fortan-to-Ratfor megide ndụmọdụ onye isi ya, mụ. Echere m na nke a nwere ike iduga n'ịhazigharị ederede izizi pụrụ iche. Ọ ga-enwere nọmba nkwupụta, mana ma ọ bụghị ya agaghị agụ ya karịa koodu Fortran ahaziri nke ọma. Brenda gosiri na m ezighị ezi. Ọ chọpụtara na mmemme Fortran ọ bụla nwere ụdị ahaziri nke ọma. Ndị na-eme mmemme na-ahọrọ ụdị nke canonical, karịa ihe ha onwe ha dere na mbụ.

pascal

Nchọpụta syntax dị na nchịkọta nke ndị otu Sue Graham mebere na Berkeley bụ nke kacha nyere m aka hụtụrụla-ma emere ya ozugbo. Na mperi syntax, onye nchịkọta ihe na-akpali gị ka ịtinye akara ka ịga n'ihu na-atụgharị. Enweghị mbọ ịkọwa ihe adịghị mma. Site na nchịkọta ihe a, amụtara m Pascal n'otu mgbede n'enweghị akwụkwọ ntuziaka ọ bụla dị n'aka.

akụkụ

Ezochiri n'ime modul WWB (Writer's Workbench). parts Lorinda Cherry na-ekpebi akụkụ nke okwu maka okwu na ederede Bekee dabere na naanị obere akwụkwọ ọkọwa okwu, mkpoputa na iwu ụtọ asụsụ. Dabere na nkọwa a, mmemme WWB na-egosiputa ihe nrịbama stylometric nke ederede, dị ka njupụta nke adjectives, nkebiokwu ndị nọ n'okpuru na ahịrịokwu dị mgbagwoju anya. Mgbe a gbara Lorinda ajụjụ ọnụ na NBC's Today ma kwuo maka nlele ụtọ ụtọ asụsụ ọhụrụ na ederede WWB, ọ bụ aha mbụ Unix kwuru na telivishọn.

egrep

Al Aho tụrụ anya na onye na-ekpebi okwu ya mgbe niile ga-agafe Ken kpochapụwo onye na-ekpebi ihe na-adịghị ekpebi ihe. N'ụzọ dị mwute, nke ikpeazụ na-ama-emecha ngafe site mgbagwoju mgbe okwu, mgbe egrep wuru onwe ya deterministic akpaaka. Ka na-emeri a agbụrụ, Al Aho nwetara gburugburu ọbụbụ ọnụ nke exponential ibu nke steeti table nke automaton site na-emepụta ụzọ na-ewu na ofufe naanị ndị ndenye na tebụl na-n'ezie gara n'oge ude.

crabs

Mmemme atọ mara mma nke Luca Cardelli maka sistemu windo Blit weputara crabs mebere nke na-agagharị oghere ihuenyo efu, na-atapụ n'ọnụ ọnụ windo na-arụ ọrụ ugboro ugboro.

Ụfọdụ echiche izugbe

Ọ bụ ezie na a naghị ahụ ya n'èzí, tiori na algọridim rụrụ ọrụ dị mkpa n'ịmepụta ọtụtụ n'ime mmemme ndị a: typo, dc, struct, pascal, egrep. N'ezie, ọ bụ ntinye echiche pụrụ iche nke kachasị ịtụnanya.

Ihe fọrọ nke nta ka ọ bụrụ ọkara nke ndepụta ahụ - pascal, struct, parts, eqn - bụ ndị ụmụ nwanyị dere na mbụ, karịa ọnụ ọgụgụ ụmụ nwanyị na sayensị kọmputa.

Douglas McIlroy
Machị, 2020

isi: www.habr.com