O le tusitala o le tusiga, Douglas McIlroy, o se Amerika mathematician, inisinia, ma le polokalama. E sili ona lauiloa o ia mo le atinaʻeina o le paipa i le Unix operating system, o mataupu faavae o polokalame faʻavae vaega, ma le tele o faʻaoga muamua: sipelaina, eseese, faʻavasega, auai, tautala, tr.

O nisi taimi e te tau atu ai i polokalame matagofie tele. Ina ua uma ona suʻesuʻeina loʻu mafaufau, sa ou tuufaatasia se lisi o maʻa moni Unix i le tele o tausaga. Ole mea moni, o nei mea e seasea ma e le o ni polokalame e mana'omia. Ae o le mea e tulaga ese ai o latou tulaga muamua. E le mafai ona ou mafaufauina o aʻu lava na sau ma le manatu o se tasi oi latou.

Faasoa atu po oa polokalame e te matua faagaeetia ai foi?

PDP-7 Unix

Mo le amataga, o le PDP-7 Unix system lava ia. O lona faigofie ma le malosi na mafua ai ona ou alu ese mai se masini autu malosi i se tamai masini. O le faiga fa'akomepiuta fa'apitoa, atigi ese'ese, ma le fa'atonutonuina o le fa'agasologa o tagata fa'aoga lea e le'i mafai ona ausia e Multics i luga o le fa'avaa tele ina ua mavae le faitau selau o tausaga o le atina'e. O fa'aletonu a Unix (e pei o le fa'atulagaina o fa'amaumauga a le faila) e tutusa lava le a'oa'oina ma le fa'asa'oloto e pei o ana fa'afouga (e pei o le fa'atonuga o le atigi I/O).

dc

Robert Morris' Variable Precision Desktop Calculator Math Library na fa'aogaina le su'esu'eina o mea sese e iloa ai le sa'o mana'omia i la'asaga ta'itasi e ausia ai se fa'ai'uga fa'ai'uga fa'apitoa. I le 1968 NATO Software Engineering Conference, i laʻu lipoti e uiga i vaega o polokalama, na ou faʻatulagaina ni faʻataʻitaʻiga e mafai ona maua ai soʻo se saʻo manaʻomia, ae ou te le iloa pe faʻapefea ona faʻaaogaina. dc na o le pau lea o le polokalama ou te iloa e mafai ona faia lenei mea.

le sese

Typo e fa'atulaga upu i tusitusiga e tusa ai ma lo latou tutusa ma le isi vaega o tusitusiga. O sipelaga sese e pei o le 'hte' e masani ona i ai i le pito o le lisi. Na taʻua ma le mitamita e Robert Morris o le a tutusa lelei le aoga o le polokalame mo soʻo se gagana. E ui lava e le fesoasoani le typo ia te oe e su'e ni mea sese i le gagana, ae o se manuia moni mo ituaiga uma, ma e tele mea lelei na faia a'o le'i o'o mai le su'esu'ega sipela o lomifefiloi e le manaia ae sili atu le sa'o.

E fa'afuase'i ona fa'afuase'i i totonu fa'apei fafo. O le fua tutusa algorithm e faʻavae i luga o le tele o faʻalavelave o trigrams, lea e faitauina i le 26 × 26 × 26 array. O le tama'i manatua e tau le lava le avanoa mo fata tasi-byte, o lea na fa'atino ai se polokalame e fa'apipi'i numera tetele i fata laiti. Ina ia aloese mai le lolovaia, sa fa'afou fa'atauga i luga o se fa'atatau, fa'amautu se fa'atusatusaga o le logarithm o le tau fa'atau.

eqn

Faatasi ai ma le oʻo mai o le phototypesetting, na mafai ai, ae matua faʻalavelave, e lolomi faʻamatalaga numera masani. Na filifili Lorinda Cherry e fausia se gagana faʻamatalaga maualuga, ma e leʻi umi ae faʻatasi ma ia Brian Kernigan. O la latou gaioiga mata'ina o le tusia lea o tu ma aga tuugutu, o lea na matua'i faigofie ai lava ona a'oa'oina. O le gagana muamua o le gagana fa'a-matematika o lona ituaiga, e le'i fa'aleleia tele talu mai lena taimi.

fausia

Na amata e Brenda Baker ona atiaʻe lana Fortan-to-Ratfor converter e faasaga i le fautuaga a lona pule, o aʻu. Sa ou manatu e ono oo atu ai i se toe faatulagaina faapitoa o le uluai tusitusiga. O le a sa'oloto mai numera o fa'amatalaga, ae a fa'apea e le sili atu ona faitau nai lo le fa'atulagaina lelei o le Fortran code. Na faamaonia e Brenda ou te sese. Na ia iloa o polokalame uma a Fortran o loʻo i ai se faʻatulagaga faʻa-canonically. Sa sili ona fiafia le au fai polokalame i le faiga faavae, nai lo mea na latou tusia muamua.

pascal

O su'esu'ega fa'atusa i le tagata fa'apipi'i na faia e le vaega a Sue Graham i Berkeley o le fesoasoani aupito sili lea ua ou va'ai i ai—ma sa fa'atotonu lava. I luga o se faʻasologa o mea sese, e faʻamalosia oe e le tagata faʻapipiʻi e faʻapipiʻi se faʻailoga e faʻaauau ai le faʻasalalau. Leai se taumafaiga e faamatala le mea ua sese. Faatasi ai ma lenei tagata tuufaatasia, sa ou aoaoina Pascal i se tasi afiafi e aunoa ma se tusi lesona i lima.

vaega

Natia i totonu o le WWB (Writer's Workbench) module parts Lorinda Cherry e fuafua vaega o le tautala mo upu i se tusitusiga Igilisi e faʻavae i luga o se lomifefiloi itiiti, sipelaga ma tulafono kalama. Fa'avae i luga o lenei fa'amatalaga, o lo'o fa'aalia e le polokalame a le WWB fa'ailoga stylometric o le tusitusiga, e pei o le fa'ateleina o fa'auiga, fa'asinomaga lalo ma fuaiupu lavelave. Ina ua faʻatalanoaina Lorinda i le NBC's Today ma talanoa e uiga i le siaki fou o le kalama i tusitusiga WWB, o le taʻua muamua lea o Unix i luga o le televise.

egrep

Na fa'amoemoe Al Aho e fa'ato'a fa'amautu lana fa'amatalaga masani a Ken. Ae paga lea, ua mae'a ona fa'auma e le vaega mulimuli se pasi i fa'amatalaga masani lavelave, a'o egrep fausia lana lava otometi deterministic. Ina ia manumalo pea i lenei tuuga, na manumalo ai Al Aho i le malaia o le tuputupu aʻe faʻateleina o le laulau a le setete o le masini e ala i le fatuina o se auala e fausia ai i luga o le lele naʻo na o faʻamaumauga i le laulau e asia moni i le taimi o le amanaiaina.

togi

O le polokalame fa'ata'ita'i a Luca Cardelli mo le Blit windowing system na tu'uina atu ai pa'a mata'utia na feoa'i solo i le avanoa avanoa o le lau, ma fa'asolo ai pito o fa'amalama fa'agaoioi.

O nisi manatu lautele

E ui lava e le o vaʻaia mai fafo, o aʻoaʻoga ma algorithms na faia se sao taua i le fausiaina o le tele o nei polokalame: typo, dc, struct, pascal, egrep. O le mea moni, o le faʻaaogaina e le masani ai o le aʻoaʻoga e sili ona ofo.

Toeitiiti atoa le afa o le lisi - pascal, struct, parts, eqn - na uluai tusia e tamaitai, e sili mamao atu nai lo le faitau aofaʻi o tamaitai i le saienisi komepiuta.

Douglas McIlroy
Mati, 2020

puna: www.habr.com