Mafi Girma Shirye-shiryen Unix

Marubucin labarin, Douglas McIlroy, Ba'amurke masanin lissafi ne, injiniya kuma mai tsara shirye-shirye. An san shi da kyau don haɓaka bututun mai a cikin tsarin aiki na Unix, ka'idodin shirye-shiryen da suka dace da kayan aiki da kayan aiki na asali da yawa: sihiri, bambanta, nau'in, haɗawa, magana, tr.

Wani lokaci za ku ci karo da wasu manyan shirye-shirye. Bayan na tono ta cikin ƙwaƙwalwar ajiya na, na tattara jerin wasu daga cikin manyan duwatsu masu daraja ta Unix tsawon shekaru. Ainihin, waɗannan ba safai ba ne kuma ba shirye-shirye masu mahimmanci ba. Amma abin da ya bambanta su shine asalinsu. Ba zan iya ma tunanin cewa na zo da ra'ayin ga daya daga cikinsu da kaina.

Raba, wasu shirye-shirye kuma suka burge ku sosai?

PDP-7 Unix

Don farawa, tsarin PDP-7 Unix kanta. Sauƙinsa da ƙarfinsa ya sa na canza daga babban babban ginin ƙasa zuwa ƙaramar na'ura. Yana da babban tsarin fayil ɗin matsayi, keɓantaccen harsashi, da sarrafa matakin mai amfani wanda Multics akan manyan firam ɗin ba zai iya aiwatarwa ba bayan ɗaruruwan shekaru na ci gaban mutum. Kasawar Unix (kamar tsarin rikodin tsarin fayil) sun kasance masu koyarwa da 'yanci kamar sabbin abubuwa (kamar juyawa I/O harsashi).

dc

Robert Morris madaidaicin madaidaicin ɗakin karatu na lissafi na tebur ya yi amfani da bincike na kuskure don tantance madaidaicin da ake buƙata a kowane mataki don cimma takamaiman takamaiman sakamakon mai amfani. A taron Injiniya Software na NATO na 1968, a cikin takarda ta kan abubuwan da suka shafi software, na ba da shawarar hanyoyin tunani waɗanda za su iya samar da sakamakon kowane daidaiton da ake so, amma ban san yadda ake aiwatar da su a aikace ba. dc har yanzu shine kawai shirin da na sani wanda zai iya yin wannan.

rubutu

Typo yana yin odar kalmomi a rubutu bisa kamanceceniyarsu da sauran rubutun. Rubutun kalmomi kamar 'hte' suna ƙarewa a ƙarshen jeri. Robert Morris da alfahari ya ce shirin zai yi aiki daidai da kyau a kowane harshe. Ko da yake typo baya taimaka maka samun kurakuran sauti, abin godiya ne ga kowane nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'in nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i nau'i) wanda aka ba da kyauta ga kowane nau'i na nau'in rubutu kuma yana da amfani sosai kafin mai ban sha'awa sosai amma mafi ingancin rubutun ƙamus ya zo tare.

Typo ba zato ba tsammani a ciki kamar yadda yake a waje. Algorithm ma'aunin kamanni ya dogara ne akan yawan abubuwan da suka faru na trigrams, waɗanda aka ƙidaya a cikin tsararru 26x26x26. Da kyar aka sami isasshen sarari a cikin ƙaramin ƙwaƙwalwar ajiya don ƙididdiga ta byte guda ɗaya, don haka an aiwatar da wani tsari don murƙushe manyan lambobi zuwa ƙananan ƙididdiga. Don gujewa ambaliya, an sabunta ƙididdiga bisa ƙima, kiyaye ƙima na logarithm na ƙimar ƙima.

eqn

Da zuwan phototypesetting, ya zama mai yiyuwa, amma da tsananin gajiya, don samar da bayanin ilimin lissafi na gargajiya. Lorinda Cherry ta yanke shawarar haɓaka yaren kwatance mafi girma, kuma ba da daɗewa ba Brian Kernighan ya shiga ta. Kyakkyawar yunƙurinsu shine bayyana al'adar baka a rubuce, wanda shine dalilin da yasa eqn ya zama mai sauƙin koya. Farkon furci na ilimin lissafin harshe irinsa, eqn ya ɗan sami ci gaba kaɗan tun daga lokacin.

tsari

Brenda Baker ta fara haɓaka mai canzawa ta Fortan-to-Ratfor sabanin shawarar maigidanta, ni. Ina tsammanin wannan na iya haifar da yin oda na musamman na ainihin rubutun. Zai zama kyauta daga lambobin mai aiki, amma in ba haka ba ba za a iya karantawa ba fiye da ingantacciyar lambar Fortran. Brenda ya tabbatar min da kuskure. Ta gano cewa kowane shirin na Fortran yana da tsari mai tsari na canonically. Masu shirye-shirye sun gwammace sigar canonical maimakon abin da da kansu suka rubuta.

pascal

Ƙididdiga na syntax a cikin mai tarawa da ƙungiyar Sue Graham ta gina a Berkeley sune mafi amfani da na taɓa gani-kuma sun kasance atomatik. Idan akwai kuskuren ɗabi'a, mai tarawa zai sa ka saka alama don ci gaba da yin nazari. Babu yunƙurin bayyana abin da ba daidai ba. Da wannan mai tarawa, na koyi Pascal a maraice ɗaya, ba tare da wani littafi a hannu ba.

sassa

Module da aka ɓoye a cikin kunshin WWB (Rubutun Workbench). parts Lorinda Cherry yana ƙayyade sassan magana don kalmomi a cikin rubutun Turanci bisa ƙaramin ƙamus kawai, ƙamus da dokokin nahawu. Dangane da wannan bayanin, shirin WWB yana nuna alamomin salo na rubutu, kamar yaɗuwar sifa, ƙasƙanci da jumloli masu rikitarwa. Lokacin da aka yi hira da Lorinda akan nunin NBC's Today kuma yayi magana game da duban nahawu na WWB, shine farkon ambaton Unix akan talabijin.

egrep

Al Aho ya yi fatan fahintar magana ta yau da kullum zai fi yadda Ken ke yin nazari na yau da kullun mara ƙima. Abin baƙin ciki, na karshen ya riga ya kammala wucewa ta hanyar hadaddun maganganu na yau da kullun har zuwa egrep gina nasa deterministic aiki da kai. Don har yanzu lashe wannan tseren, Al Aho ya kewaye la'anar girma girma na jihar tebur na atomatik ta hanyar ƙirƙira hanyar gina kan gardama kawai waɗanda tebur shigarwar da aka zahiri ziyarci a lokacin fitarwa.

dunƙule

Kyakkyawan tsarin meta-shirin Luca Cardelli don tsarin taga Blit ya fito da kaguwa masu yawo a cikin sararin allo, suna cizon gefuna na windows masu aiki.

Wasu tunani na gaba ɗaya

Kodayake ba a iya gani daga waje, ka'idar da algorithms sun taka muhimmiyar rawa wajen ƙirƙirar yawancin waɗannan shirye-shiryen: typo, dc, struct, pascal, egrep. A gaskiya ma, aikace-aikacen ka'idar da ba a saba ba ne ya fi ban mamaki.

Marubutan asali na kusan rabin jerin-pascal, struct, sassa, eqn—su ne mata, wanda ya zarce yawan adadin mata a kimiyyar kwamfuta.

Douglas McIlroy ne adam wata
Maris, 2020


source: www.habr.com

Add a comment