"Kio estas tio" ĝi estas en la pilo, "ke" revenis: abstrakta fundamento de realeco

Eble en iu estonta komputado negoco forgesi pri oni kaj nuloj, kaj procesoroj ne operacias en bajtoj kaj vortoj, sed ĝis nun ĉio estas reprezentitaj duumaj mondo kaj vivas sian reguloj. Kio estas pilo kaj kie validas - verŝajne estas tute klara. Jam la komenco de lia apero estis la unua procesoro registroj, kaj la logiko de lia laboro estis en bezono de memoro. Rezulte de simplaj ideoj pilo "ke" fariĝis la fakta "kiel necese."

Funkcio procesoron, duumaj logiko

La procesoro kontrolas la memoro kaj implementa cikla kodo ekzekuto logiko. La programo - al unu aŭ aro de funkcioj kiuj reprezentas sekvencon de operacioj: elekti ion por fari tion estas meti ion. Operaciumo - la sama kodo, pli respondeca: ĝi estas postulita por ekzekuti kaj kontroli aliajn programojn.

Efektive funkcii (algoritmo sendependa elemento) - nur vico de duumaj operacioj. La programo diferencas de la funkcio kiu realigas sin kaj kunordigas aliaj partoj de la kodo.

Akceptita dezajno algoritmo kiel sekvenco de apartaj kaj malsamaj elementoj. Ĉiu portas sian propran (kutime nur unu) funkcio - ĝi estas oportuna por depuración, vida, praktika. Tiu programado permesas simpligi la procezo de disvolviĝo, por krei bibliotekon de algoritmoj kaj uzi ilin en aliaj projektoj.

Sendante kaj Returns Administrado

La programo nomas la funkcio, pasante ĝin la datumoj, kalkulas la rezulton. Ekde la ekzekuto de aliaj kodo parto estas iniciatita de ekstere, ĉar la reveno kontrolo devus esti realigita en la proksima voko por operacio. Tiu mekanismo estas provizita per la ordo de kodo ekzekuto kaj la atingo de programo rezultojn kiel tuto.

Kodo estas ŝarĝita en memoro kaj ekzekutita secuencial. Nomi funkcio (alia peco de kodo), la pilo estas uzata. Kio estas? Memoro (kaj puntero al ĝi), kiu diferencas de la ordinara en tiu ĉiu sinsekva elemento estas metita super la antaŭa. Pro ricevi iun ajn kiu estas sube, vi bezonas preni por labori kaj ĉion, kio estas sur gxi. Pointer ĉiam notas al la aktuala pozicio en la pilo.

Komence, la stako ricevas la reveno adreso - la adreso sekvante la nomita operacio. Tiam meti ĉiujn necesajn datumojn por la nomita funkcio. La nomita funkcio selektas la datumoj, ĝi procesas ilin kaj generas la rezulton revenas kontrolon al la lasta elemento de la pilo. Teamo: "pilo ĝin" movas la sagon al la antaŭa transdonita, kaj elektis "ĝi" iras al prilaborado.

Registers AX, BX, CX, DX, EKS iĝis simbolo de la komenco de la erao de la informo aĝo, sed la SP kaj la SS - estas ĝia ĉefa maskoto. Kiel uzi stako de programado? Ekzemploj de la pasinteco ne monumentoj de arkitekturo de la frua epoko. Parva venis en la duuma mondo, kune kun la vortoj "funkcio" kaj "rekursio" kaj malaperis en la ĝeneralan logikon de programado praktiko.

Servu al la datumoj por decidi kion fari

Stacking mekanismo permesas multoblajn alvokoj al malsamaj partoj de la kodo, inkluzive de la rekursio: funkcio nomas sin. Ekzistas naturaj limoj: la memoro grandeco por la pilo kaj kodo devus esti sufiĉa. Se la programo estas ĝusta, tiam lia rendimento estos stabila, transigo / reveno mastrumado - ĝusta.

Pilo estas plena, kiel la teleroj kuŝas en amaso, kiu estas sendita al kuŝis la tablo. La sorto de la teleroj, te, ilia enhavo, estas solvitaj en loko kie ĝi estas transdonita. Laŭ la logiko de interago, la teamo "pilo, ĝi" donas be- aranĝis tiun inter tiuj kiuj nomas, kaj tiujn, kiujn li vokis. Post kompletigi la procezo estas grave redoni la kontrolon al la adreso jenajn kiu sendis la stako sur la tablo.

Tre simpla kaj efika logiko. Kio estas sur la tablo, kiam la decido estas farita - ĝi funkcias kiel ĝi iras kun la trovoj - lia maltrankvilo kion tablo ĝi sendos stako de datumo - ĝia prizorgo, la ĉefa estas ĉiam reveni kontrolon al la sekvanta defio por la operacio. La funkcio povas nomi sin nur se ĝi akceptas rekursio, sed rekursio estas nur ebla se la datumoj falos en la pilo.

La fundamenta abstraktado

Kiam la ordinara kaj iĝas la bazo de praktika perspektivo, preskaŭ, ni povas supozi ke por esti objektiva kaj longa vivo de tiu lasta. Al stako de platoj naskis la pilo, kaj la pilo provizita laboro procesoroj, mastrumaj sistemoj, programoj, funkcioj, kaj altteknikajn sektoro kiel tuto.

Klasika kazo estis la bazo de simpla, sed malofta kazo kiam ĝi povas esti estimita sen malplenaj disputo pri la sintakso, semantiko, programado aranĝoj kaj prioritatoj en la lukto por la postvivado de la lingvo.

Parte kiel estis la memoro ĉelo, kaj ĝi restis ĝis hodiaŭ, sed tio estas la ideo pri tio ŝanĝiĝis. Konfide pasanta tra la dika de forta tajpado, ili nun pretendas ke io povas esti io kaj tenu en la reala memoro de io, ĉar ĝi estas jam sufiĉe grava.

Tasko operatoroj, kondiĉoj, bukloj, blokoj ... transformita multe pli malgranda en terminoj de ĝia signifo, tiel, la sintakso de longe ne gravas. Lukto por la idealoj de programlingvoj ne donas ŝancon gajni unu el ili. Iloj (kompililo / interpretisto / ŝelo) estas devigataj simple funkcias, esti stabila kaj kompleta aperis, kaj kiel kaj kion skribi / uzo - prizorgante la programisto, ne la lingvo de la aŭtoro.

Parva akiris novan signifon en la tutmonda procezo de la disvolviĝo de ideoj kaj teknologioj. La variabloj en la formo en kiu ili oportune aldonitan al la alia, kaj algoritmoj kaj operatoroj estas inkluditaj en unu la alian. Vi povas ofte aŭdas pri la pilo de protokoloj, kiam oni provizas malsaman laboron.

Parva, funcionalidad kaj rekursio - ne sinonimo, sed ili kompletigas unu la alian perfekte, permesante krei unikan versiojn de la submetiĝo kaj prilaborado de informoj.