"Beth yw hyn" mae'n ar y pentwr, "ei fod yn" dod yn ôl: sylfaen haniaethol o realiti

Efallai mewn rhai busnes cyfrifiadurol yn y dyfodol anghofio am rai a seroau, ac ni fydd phroseswyr yn gweithredu ar bytes a geiriau, ond mae byd deuaidd hyd yn hyn mae popeth yn cael ei gynrychioli ac yn byw gan ei reolau. Beth yw pentwr a ble mae'n berthnasol - yn debygol o fod yn hollol eglur. Mor gynnar â dechrau'r ei ymddangosiad oedd y cofrestrau prosesydd cyntaf, a rhesymeg ei waith oedd angen ei gof. O ganlyniad i syniadau syml simnai "ei fod" wedi dod yn de facto "yn ôl yr angen."

prosesydd Swyddogaeth, rhesymeg deuaidd

Mae'r prosesydd yn rheoli'r cof ac yn gweithredu rhesymeg cod gweithredu cylchol. Mae'r rhaglen - un neu gyfres o swyddogaethau sy'n cynrychioli dilyniant o weithrediadau: i ddewis rhywbeth â gwneud hynny yn rhoi rhywbeth. System weithredu - yr un cod, yn fwy cyfrifol: mae'n cael ei fandad i weithredu a rheoli rhaglenni eraill.

A dweud y gwir swyddogaeth (elfen annibynnol algorithm) - dim ond dilyniant o weithrediadau deuaidd. Mae'r rhaglen yn wahanol i'r swyddogaeth sy'n sylweddoli ei hun ac yn cydlynu rhannau eraill o'r cod.

algorithm dylunio derbyniol fel cyfres o elfennau ar wahân ac yn wahanol. Mae pob un yn cario ei (fel arfer dim ond un) swyddogaeth ei hun - mae'n gyfleus ar gyfer debugging, gweledol, ymarferol. Mae'r rhaglenni yn caniatáu i symleiddio'r broses ddatblygu, er mwyn creu llyfrgell o algorithmau a'u defnyddio mewn prosiectau eraill.

Anfon a Ffurflenni Rheoli

Mae'r rhaglen yn galw y swyddogaeth, gan fynd heibio iddo y data, yn cyfrifo'r canlyniad. Ers cyflawni cyfran cod arall yn cychwyn o'r tu allan, oherwydd dylai rheolaeth elw yn cael ei berfformio ar yr alwad nesaf ar gyfer gweithredu. Mae'r mecanwaith yn cael ei ddarparu gan y drefn cod gweithredu a chyflawni canlyniadau rhaglen gyfan.

Cod cael ei lwytho i mewn i gof ac yn gweithredu trefn. I alw swyddogaeth (darn arall o cod), y pentwr yn cael ei ddefnyddio. Beth yw e? Cof (a pwyntydd iddo), a oedd yn wahanol i'r cyffredin gan fod pob elfen yn olynol yn cael ei roi dros yr un blaenorol. Gan fod i gael unrhyw un sydd yn is, mae angen i chi eu cymryd i weithio a phawb sydd arno. Pointer bob amser yn cyfeirio at y sefyllfa bresennol yn y pentwr.

I ddechrau, mae'r pentwr yn cael y cyfeiriad dychwelyd - i'r cyfeiriad canlynol gweithrediad alwad. Yna i roi'r holl ddata angenrheidiol ar gyfer y swyddogaeth o'r enw. Mae'r swyddogaeth a elwir yn dewis y data, prosesau iddynt, ac yn cynhyrchu rheolaeth yn dychwelyd canlyniad i elfen olaf y pentwr. Tîm: "stacio it" yn symud y pwyntydd i'r blaenorol a roddwyd, ac yn dewis y "it" yn mynd i brosesu.

Cofrestrau AX, BX, CX, DX, daeth EX yn symbol o gychwyn y cyfnod yr oes wybodaeth, ond mae'r SP a'r SS - yw ei brif masgot. Sut i ddefnyddio pentwr o raglenni? Ni fydd enghreifftiau o'r gorffennol fod yn henebion o bensaernïaeth y cyfnod cynnar. Daeth Stack i'r byd deuaidd, ynghyd â'r geiriau "swyddogaeth" a "recursion" ac yn diflannu i mewn i'r rhesymeg cyffredinol arfer rhaglennu.

Gweinwch y data i benderfynu beth i'w wneud

Pentyrru mecanwaith yn caniatáu galwadau lluosog i wahanol rannau o'r cod, gan gynnwys y recursion: swyddogaeth galw ei hun. Mae terfynau naturiol: dylai maint cof am y pentwr a chod fod yn ddigonol. Os bydd y rhaglen yn gywir, yna bydd ei berfformiad yn sefydlog, rheoli trosglwyddo / dychwelyd - yn union.

Stack yn llawn, gan fod y platiau yn gorwedd mewn pentwr, a anfonir i osod y bwrdd. Mae tynged y platiau, hynny yw, eu cynnwys, yn cael ei datrys mewn man lle mae'n cael ei drosglwyddo. Yn ôl y rhesymeg o ryngweithio, mae'r tîm "corn, mae'n" rhoi a drefnwyd ymlaen llaw hwn rhwng y rhai a alwodd, a'r rhai rhai a alwodd. Ar ôl cwblhau'r broses, mae'n bwysig dychwelyd y rheolaeth i'r cyfeiriad canlynol yr un a anfonodd y pentwr ar y bwrdd.

rhesymeg syml ac effeithiol iawn. Beth sydd ar y bwrdd, gan fod y penderfyniad yn cael ei wneud - mae'n gweithredu fel ei fod yn mynd â chanfyddiadau - ei bryder ynghylch yr hyn y tabl bydd yn anfon pentwr o ddata - ei ofal, y peth pwysicaf yw i bob amser yn dychwelyd rheolaeth i'r her nesaf ar gyfer gweithredu. Gall y swyddogaeth galw ei hun dim ond os yw'n cyfaddef recursion, ond recursion yn bosib dim ond os yw'r data yn disgyn i mewn i'r pentwr.

Mae'r tyniad sylfaenol

Pan fydd y cyffredin ac yn dod yn sail persbectif ymarferol, fwy neu lai, gallwn yn rhesymol ddisgwyl i fod yn wrthrychol, a bywyd hir yr olaf. Pentwr o blatiau roddodd enedigaeth i'r simnai, a'r stac ddarperir proseswyr gwaith, systemau gweithredu, rhaglenni, swyddogaethau, a'r sector uwch-dechnoleg yn ei gyfanrwydd.

achos clasurol oedd yn sail i achos syml, ond prin pan gellir amcangyfrif heb anghydfod gwag am y gystrawen, semanteg, trefniadau a blaenoriaethau rhaglennu yn y frwydr ar gyfer goroesiad yr iaith.

Yn rhannol fel yr oedd y gell cof, ac mae'n parhau i fod hyd heddiw, ond mae hynny'n syniad o fod wedi newid. Hyderus pasio drwy'r trwchus o teipio cryf, maent yn awr yn honni y gall rhywbeth fod yn unrhyw beth a dal yn y cof go iawn o unrhyw beth, gan ei fod eisoes yn eithaf pwysig.

gweithredwyr Aseiniad, amodau, dolenni, blociau ... trawsnewid llawer llai o ran ei ystyr, yn ogystal, nid yw'r cystrawen am amser hir oes ots. Nid yw ymladd dros y delfrydau o ieithoedd rhaglennu yn cael cyfle i ennill un ohonynt. Offer (compiler / cyfieithydd / cregyn) yn gorfod syml yn gweithio, yn sefydlog ac yn llawn-ymddangos, a sut a beth i'w ysgrifennu / defnyddio - yn gofalu am y rhaglennydd, nid iaith yr awdur.

Stack wedi caffael arwyddocâd newydd yn y broses byd-eang o ddatblygu syniadau a thechnolegau. Mae'r newidynnau yn y ffurf y maent wedi arosod gyfleus ar ei gilydd, ac algorithmau a gweithredwyr yn cael eu cynnwys mewn un arall. Gallwch yn aml yn clywed am y pentwr protocol, pan fydd un yn cynnig swydd wahanol.

Stack, ymarferoldeb a recursion - peidiwch â gyfystyr, ond maent yn ategu ei gilydd yn berffaith, sy'n eich galluogi i greu fersiynau unigryw o gyflwyno a phrosesu gwybodaeth.