Tha ùghdar an artaigil, Douglas McIlroy, na neach-matamataig Ameireaganach, innleadair agus prògramadair. Tha e ainmeil airson a bhith a’ leasachadh na loidhne-phìoban ann an siostam-obrachaidh Unix, prionnsapalan prògramadh stèidhichte air co-phàirtean agus grunn ghoireasan tùsail: litreachadh, diff, sort, join, speak, tr.

Aig amannan thig thu tarsainn air prògraman fìor mhath. Às deidh dhomh cladhach tro mo chuimhne, tha mi air liosta a chuir ri chèile de chuid de na fìor sheudan Unix thar nam bliadhnaichean. Gu bunaiteach, tha iad sin gu math tearc agus chan eil iad cho riatanach prògraman. Ach is e an rud a tha gan sgaradh bho chèile an tùsachd. Chan urrainn dhomh eadhon smaoineachadh gun tàinig mi suas leis a’ bheachd airson gin dhiubh mi-fhìn.

Co-roinn, dè na prògraman a thug buaidh cho mòr ort?

PDP-7 Unix

Airson tòiseachadh, an siostam PDP-7 Unix fhèin. Thug sìmplidheachd agus cumhachd orm gluasad bho phrìomh fhrèam cumhachdach gu inneal beag bìodach. Is e seo an siostam faidhle rangachd iongantach, slige air leth, agus smachd pròiseas ìre neach-cleachdaidh nach b’ urrainn dha Multics air prìomh fhrèaman a chuir an gnìomh às deidh ceudan de bhliadhnaichean de leasachadh. Bha easbhaidhean Unix (leithid structar clàraidh an t-siostam faidhle) a cheart cho cuideachail agus cho saor ris na h-innleachdan aige (leithid ath-stiùireadh shligean I/O).

dc

Chleachd leabharlann matamataigeach àireamhair deasg mionaideachd caochlaideach Robert Morris mion-sgrùdadh mearachd inbhéartach gus faighinn a-mach dè cho mionaideach ‘s a bha feum aig gach ceum gus toradh mionaideach a chaidh a shònrachadh don neach-cleachdaidh a choileanadh. Aig Co-labhairt Innleadaireachd Bathar-bog 1968 NATO, anns a’ phàipear agam air co-phàirtean bathar-bog, mhol mi modhan iomraidh a dh’ fhaodadh toraidhean de mhearachd sam bith a bha iad ag iarraidh a thoirt gu buil, ach cha robh fios agam ciamar a chuireadh iad an gnìomh iad ann an cleachdadh. dc fhathast an aon phrògram as aithne dhomh as urrainn seo a dhèanamh.

chobhair

Bidh Typo ag òrdachadh fhaclan ann an teacsa stèidhichte air mar a tha iad coltach ris a’ chòrr den teacsa. Tha litreachadh mar 'hte' buailteach a thighinn gu crìch aig deireadh na liosta. Thuirt Raibeart Morris gu pròiseil gun obraicheadh ​​am prògram a cheart cho math ann an cànan sam bith. Ged nach cuidich typo thu gus mearachdan fonaig a lorg, b’ e deagh chliù a bh’ ann don h-uile seòrsa clò-bhualadair agus bha e gu math feumail mus tàinig an litreachadh faclair a bha mòran nach robh cho inntinneach ach nas cinntiche.

Tha Typo cho ris nach robh dùil a-staigh ’s a tha e a-muigh. Tha an algairim tomhais coltachd stèidhichte air tricead tachartasan trigraman, a tha air an cunntadh ann an sreath 26x26x26. Cha mhòr nach robh àite gu leòr anns a’ chuimhne bheag airson cunntairean aon-byte, agus mar sin chaidh sgeama a chuir an gnìomh gus àireamhan mòra a dhlùthadh gu cunntairean beaga. Gus tar-shruth a sheachnadh, chaidh cunntairean ùrachadh a rèir coltais, a’ cumail tuairmse air logarithm a’ chunntair luach.

eqn

Le teachd phototypesetting, bha e comasach, ach gu math sgìth, comharrachadh matamataigeach clasaigeach a thoirt gu buil. Cho-dhùin Lorinda Cherry cànan tuairisgeul àrd-ìre a leasachadh, agus cha b’ fhada gus an tàinig Brian Kernighan còmhla rithe. B’ e an gluasad sgoinneil a bh’ aca beul-aithris a chur an cèill ann an sgrìobhadh, agus is e sin as coireach gun robh e iongantach furasta ionnsachadh. A’ chiad ro-phròiseasair cànan abairt matamataigeach de sheòrsa, eqn chan fhacas mòran adhartais bhon uairsin.

structar

Thòisich Brenda Baker a 'leasachadh an inneal-tionndaidh Fortan-to-Ratfor aice an aghaidh comhairle a ceannard, mise. Bha mi den bheachd gum faodadh seo leantainn gu ath-òrdachadh sònraichte air an teacsa tùsail. Bidh e saor bho àireamhan gnìomhaiche, ach air dhòigh eile cha bhith e nas fhasa a leughadh na còd Fortran le deagh structar. Dhearbh Brenda mi ceàrr. Fhuair i a-mach gu bheil cruth le structar canon aig a h-uile prògram Fortran. B’ fheàrr le prògramadairean an cruth canonach seach na sgrìobh iad fhèin bho thùs.

Pascal

B’ e an diagnosachd syntax anns an inneal-cruinneachaidh a thog buidheann Sue Graham ann am Berkeley an fheadhainn a bu fheumaile a chunnaic mi a-riamh - agus bha iad fèin-ghluasadach. Ma tha mearachd co-chàradh ann, tha an neach-cruinneachaidh gad bhrosnachadh gus tòcan a chuir a-steach gus leantainn ort a’ parsadh. Gun oidhirpean gus mìneachadh dè tha ceàrr. Leis an inneal-cruinneachaidh seo, dh'ionnsaich mi Pascal ann an aon fheasgar, gun leabhar-làimhe sam bith ri làimh.

pàirtean

Modal falaichte am broinn pasgan WWB (Writer's Workbench). parts Bidh Lorinda Cherry a’ dearbhadh pàirtean cainnte airson faclan ann an teacsa Beurla stèidhichte air faclair beag, riaghailtean litreachaidh agus gràmair a-mhàin. Stèidhichte air an nota seo, tha prògram WWB a’ taisbeanadh comharran stoidhle an teacsa, leithid tricead buadhairean, fo-chlàsan agus seantansan iom-fhillte. Nuair a chaidh agallamh a dhèanamh le Lorinda air taisbeanadh NBC's Today agus a bhruidhinn i mu dheidhinn sgrùdadh gràmair ùr-ghnàthach WWB, b 'e seo a' chiad iomradh air Unix air telebhisean.

egrep

Bha Al Aho an dòchas gun dèanadh am parser abairt cunbhalach cinntiche aige na b’ fheàrr na parser clasaigeach neo-chinnteach Ken. Gu mì-fhortanach, bha an tè mu dheireadh mu thràth a 'crìochnachadh pas tro abairtean cunbhalach iom-fhillte gus egrep thog e fèin-ghluasad cinntiche fhèin. Gus an rèis seo a bhuannachadh fhathast, chaidh Al Aho seachad air mallachd fàs eas-chruthach ann an clàr stàite an automaton le bhith a ’dealbhadh dòigh air togail air a’ chuileag a-mhàin na h-inntrigidhean bùird sin air an deach tadhal aig àm aithneachaidh.

crùbagan

Leig am prògram meta tarraingeach aig Luca Cardelli airson siostam uinneig Blit a-mach crùbagan brìgheil a bhiodh a ’dol timcheall an àite sgrion falamh, a’ bìdeadh barrachd is barrachd de oirean uinneagan gnìomhach.

Cuid de bheachdan coitcheann

Ged nach eil e ri fhaicinn bhon taobh a-muigh, bha pàirt chudromach aig teòiridh agus algorithms ann an cruthachadh a’ mhòr-chuid de na prògraman sin: typo, dc, struct, pascal, egrep. Gu dearbh, is e cleachdadh neo-àbhaisteach an teòiridh as iongantach.

B’ e boireannaich a bh’ anns na h-ùghdaran tùsail aig faisg air leth den liosta - pascal, structar, pàirtean, eqn - a tha gu mòr nas àirde na roinn deamografach boireannaich ann an saidheans coimpiutaireachd.

Dùghlas Mac Ille Ruaidh
Màrt, 2020

Source: www.habr.com