Memoriam kɔnɔ, Toni Hoare

Hakilijigin kɔnɔ : Sir Charles Antony Richard Hoare (Toni Hoare)

jatebɔ diɲɛ ye bɔnɛ a sigibaga dɔ la . Sir Charles Antony Richard Hoare, n’a bɛ fɔ a ma bɛɛ fɛ ko Tony Hoare, o sara, a ye ciyɛn to a kɔfɛ, min sirilen don tiɲɛ yɛrɛ la, an bɛ baara kɛ ni porogaramu minnu ye bi, olu bɛɛ fini na. An minnu bɛ Mewayz, n’an bɛ jagokɛlaw ka baarakɛminɛn modulari dɔ jɔ, a ka baara tɛ kalanko tariku dɔrɔn ye; o ye sistɛmu dilanni ye min bɛ se ka da a kan ani min bɛ baara kɛ ka ɲɛ. A ka tɛmɛko b’an wele an ka miiri a ka dɛmɛnw nɔba la, k’a ta teliya-la-algorisimu ka hakilina cɛɲi na ka se porozɛw tiɲɛni sariyakolo jɔnjɔnw ma minnu bɛ bi yiriwali ɲɛminɛ.

Elegance ka fɛn dilannikɛla : Quicksort ani Null Reference

Toni Hoare tɔgɔ bɛ kɔrɔɲɔgɔnmaya kɛ ni kabakomayɔrɔ fila ye, nka minnu bɛ danfara don ɲɔgɔn na cogo kabakoma na. San 1960, a ye quicksort algorithm (swicksort algorithm) Dabɔ, o ye baarakɛcogo ɲumanba ye min tora 'sènbɔli-fɛɛrɛw dɔ ye minnu kàlalen don kosɛbɛ ani minnu bɛ baara Kɛ ni u ye kosɛbɛ. A ka cɛɲi bɛ a ka "tila ani ka se sɔrɔ" fɛɛrɛ la, hakilina min bɛ bɛn kosɛbɛ Mewayz ka modulari hakilila ma. An b’an ka kɛnɛ jɔ ni jago taabolo gɛlɛnw tilatilali ye ka kɛ moduluw ye minnu bɛ se ka ɲɛnabɔ, minnu bɛ se ka baara kɛ ɲɔgɔn fɛ, i n’a fɔ quicksort bɛ gɛlɛya dɔ tiɲɛ walasa k’a ɲɛnabɔ ka ɲɛ.

O kɔfɛ, Hoare fana tɔgɔ bɔra kosɛbɛ, a ye nul reference hakilina don senkan san 1965, a y’o wele kɔfɛ ko a ka « fili miliyari caman ». Nin daɲɛ in, n’a laɲini ye ka nafa dɔ sɔrɔbaliya jira, o kɛra boli waati filiw ni buguw sɔrɔyɔrɔ fɔlɔ ye k’a sɔrɔ a ma dɔn san tan caman kɔnɔ. O bɛɛ n’a ta, hali nin « fili » in kɛra kalan ye majigilenya la ani dilancogo gɛlɛn nafa kan — kalan min bɛ kunnafoni di an bɛ sigida minnu bɛ se ka muɲu jɔ cogo min na Mewayz, yɔrɔ min na kunnafonidilan jɛlenw ni filiw ɲɛnabɔcogo de ye ko bɛɛ la belebele ye.

Tiɲɛni jusigilan dɔ : Hoare logique

Laala Hoare ka dɛmɛba min kɛra kosɛbɛ , o kɛra Hoare Logic yiriwali ye san 1969. Nin cogoya foroba in bɛ jatebɔ sira di walasa ka ɔridinatɛri porogaramuw tiɲɛni jira . A bɛ baara Kɛ ni ‘{P} C {Q}` cogoya saba-saba ye, `P` ye sarati fɔlɔ ye, `C` ye cikan ye, ani `Q` ye sarati kɔfɛta ye. O kɔrɔ ye ko ni precondition P ye tiɲɛ ye sani cikan C ka boli, o tuma postcondition Q bɛ garanti ka kɛ tiɲɛ ye o kɔfɛ.

Hali n’a y’a sɔrɔ ko sɛgɛsɛgɛli dafalen dafalen kɛli tɛ se ka kɛ jagokɛyɔrɔw la minnu bɛ taa teliya la, Hoare Logic sariyakolow nafa ka bon kosɛbɛ. U b’an kalan ka miiri kosɛbɛ porogaramuw yɔrɔ kelen-kelen bɛɛ dontaw, u bɔlenw ani u kɔlɔlɔw la. Mewayz la, o bɛ baara kɛ ni an ka moduluw dilanni ye ni bɛnkansɛbɛn jɛlenw ye ani kɛcogo ɲɛfɔlenw ye, k’a lajɛ ko n’i y’i ka jago OS yɔrɔw danfaralenw siri ɲɔgɔn na, u bɛ baara kɛ ɲɔgɔn fɛ cogo la min bɛ se ka fɔ ka ɲɛ ani ka da a kan.

Kalansenw bi porozɛw ni jago siratigɛ la

Toni Hoare ka baara bɛ kalan banbali di bi porozɛw dilannikɛlaw ni plateformew dilannikɛlaw ma. A ka baara tun bɛ ɲɛfɔli kɛ ka jɛya, ka nɔgɔya, ani ka jogoɲumanya ɲinini kɛ k’a sɔrɔ a ma dabila. Waati min na porogaramuw kuluw bɛ ka gɛlɛya ka taa a fɛ, o sariyakolow nafa ka bon ka tɛmɛn fɔlɔ kan. U b’an hakili jigin ko baarakɛminɛnw ni APIw jukɔrɔ, sistɛmu dɔ ka jogo jɔnjɔn bɛ bɔ a mankan hakilila la.

Mewayz la , an b' an jija ka nin kalan ninnu kɛ farikolo la ni jago OS dɔ dabɔli ye min fanga ka bon ani min bɛ se ka da a kan . An b’an sinsin jusigilan sabatilen jɔli kan walasa an ka baarakɛlaw ka se k’u ka baarakɛcogo kɛ otomatiki la ani k’u fara ɲɔgɔn kan ni jigiya ye k’a sɔrɔ u ma hami basigibaliya min bɛ a kɔnɔ. Hoare ka yelifɛn ye porozɛw kan minnu bɛ se ka tiɲɛ, o b’an bila ka fanga bila jɔyɔrɔ fɔlɔ la an bɛ modulu kelen-kelen bɛɛ bɔ.

Toni Hoare ka baara kunbabaw ye :

• Quicksort Algorithm (1960): Sɛgɛsɛgɛli kɛcogo ɲumanba min sinsinnen bɛ tila-tila-ni-segin paradigme kan.
• Hoare Logic (1969): SisEmE forobaciyɛn ye hakilinata kama ɔridinatɛri porogaramuw tiɲɛni kan .
• Kunnafoni taabolo tugu-tugulenw (CSP): Modèle jusigilan don porogaramuw labɛnni na ɲɔgɔn fɛ, ka nɔ bila kanw na i n’a fɔ Go.
• The Null Reference (1965): Fɛn min ye nɔba bila, hali n’a nimisara kɔfɛ, min ye porogaramukan dilanni cogoya san tan caman kɔnɔ.

ye "Porozɛ dilanni kɛcogo fila bɛ yen: Fɛɛrɛ kelen ye k'a nɔgɔya fo a jɛlen don ko dɛsɛ si tɛ a la, ani cogo wɛrɛ ye k'a gɛlɛya fo dɛsɛ jɛlen si tɛ yen. Fɛɛrɛ fɔlɔ ka gɛlɛn kosɛbɛ."(Alimankan na)

Cɛsiri min bɛ mɛn

Sir Tony Hoare tun ka ca ni ɔridinatɛri dɔnnikɛla ye ; a tun ye yelikɛla ye min ye baarakɛminɛnw ni hakilinaw di walasa ka diɲɛ nizɛri jɔ. A ka hakilina minnu bɛ nɔgɔya, tiɲɛni ani ɲɔgɔndɛmɛ kan, olu bɛ ka taa a fɛ ka injiniyɛriw ka bɔnsɔnw bila sira. An bɛ ka taa a fɛ ka Mewayz ka platformu yiriwa, an b’o kɛ ka jɔ nin cɛba in kamankunw kan, k’an jija k’a ka ciyɛn bonya, n’an ye jago porogaramuw dilan minnu tɛ baara dɔrɔn ye, nka minnu bɛ se ka kɛ a jɔnjɔn na. A bɛna ɲinɛ kosɛbɛ , nka a ka sariyakolow bɛna taa a fɛ ka ɔridinatɛri siniɲɛsigi ɲɛminɛ .