"Čo je to" to je na stacku, "že" sa vrátil: abstract základom reality

Možno, že v budúcnosti výpočtovej podnikaní zabudnúť jednotiek a núl, a procesory nebudú fungovať v bytoch a slov, ale zatiaľ všetko je reprezentovaný binárny svet a žiť podľa jeho pravidiel. Čo je stack a kde platí - je pravdepodobné, že bude úplne jasné. Už na začiatku svojho vystúpenia bol prvý procesor registre, a logika jeho práca bol v núdzi pamäti. V dôsledku jednoduchých nápadov stack "že" sa stal de facto "ako je to nutné."

Funkcia procesora, binárne logiky

Procesor kontroluje pamäť a vykonáva cyklickou spustenie kódu logiku. Program - jeden alebo sada funkcií, ktoré reprezentujú postupnosť operácií: vybrať niečo tak urobiť, je dať niečo. Operačný systém - rovnaký kód, viac zodpovednosti: je poverená vykonávať a riadiť iné programy.

V skutočnosti funkcie (algoritmus nezávislý prvok) - len na postupnosť binárnych operácií. Tento program sa líši od funkcie, ktorá realizuje sama a koordinuje ďalšie časti kódu.

Prijímané konštrukcie algoritmus ako sled samostatných a špecifických prvkov. Každý nesie svoj vlastný (obvykle iba jedna) funkciu - je to výhodné pre ladenie, vizuálne, praktické. Toto programovanie umožňuje zjednodušiť proces vývoja, k vytvoreniu knižnice algoritmov a ich použitie v iných projektoch.

Odosielanie a vráti riadenie

Program volá funkciu, prechádza ňou dáta, vypočíta výsledok. Vzhľadom k realizácii druhej časti kódu je zahájená zvonku, pretože ovládací prvok výnos by mal byť vykonaný na ďalšie výzvy na prevádzku. Tento mechanizmus zabezpečuje poradí spustenie kódu a dosiahnutie výsledkov programu ako celku.

Kód je načítaný do pamäte a následne popravený. Pre volanie funkcie (ďalší kus kódu), je použitý zásobník. Čo je to? Pamäť (a ukazovateľ na ňu), ktorý sa líši od bežných v tom, že je každá nasledujúca prvok umiestnený nad predchádzajúce. Vzhľadom k tomu, aby si niekoho, kto je dole, je potrebné vziať do práce a všetko, čo je na nej. Ukazovateľ vždy odkazuje na aktuálnu pozíciu v stohu.

Spočiatku stack dostane spiatočnú adresu - adresu nasledujúce operácie volania. Potom dať všetky potrebné údaje pre volané funkcie. Volaný funkcie vyberie dáta, spracováva ich a vytvára ovládacie výsledok vráti do posledného komponentu stohu. Tím: "stack to" presunie ukazovateľ na predchádzajúcu daná, a vybraná "to" ide do spracovania.

Registrov AX, BX, CX, DX, EX sa stal symbolom začiatku éry informačného veku, ale SP a SS - je jeho hlavnou maskot. Ako používať hromadu programovania? Príklady z minulosti nebudú pamiatok architektúry z počiatku éry. Stack prišiel do binárneho sveta, spolu so slovami "funkcie" a "rekurzia" a zmizol v všeobecnej logiky programovacie praxe.

Poslúži dáta sa rozhodnúť, čo robiť

Stohovacie mechanizmus umožňuje viac volania do rôznych častí kódu, vrátane rekurzie: funkcia nazývať. Existujú prirodzené limity: veľkosť pamäte pre zásobník a kód by mal byť dostačujúce. V prípade, že program je v poriadku, potom sa jeho výkon bude stabilný, prenos / return konania - presný.

Zásobník je plný, ako sa dosky ležať na hromade, ktorá sa odosiela do prestierať. Osud dosiek, to znamená, že ich obsah, je riešený v mieste, kde je prenášaný. Podľa logiky interakcie, tím "stack, že" dáva pre-usporiadané len medzi tými, kto volal, a tie, ktoré sám nazýva. Po dokončení tohto procesu je dôležité vrátiť kontrolu na adresu po ten, ktorý poslal stoh na stole.

Veľmi jednoduchý a účinný logika. To, čo je na stole, pretože je rozhodnuté - to funguje, ako to ide s nálezmi - svoje znepokojenie nad tým, čo tabuľka vyšle balík dát - jej starostlivosti, hlavná vec je, aby sa vždy vrátiť konania na ďalšiu výzvu pre operáciu. Funkcia môže nazývať iba vtedy, ak to pripúšťa rekurziu, ale rekurzia je možné iba v prípade, že údaje spadajú do komína.

základné abstrakcie

Keď je obyčajný a stáva sa základom praktického hľadiska prakticky môžeme dôvodne očakávať, že bude objektívne a dlhá životnosť druhej. Stoh dosiek porodila stohu a stoh za predpokladu, pracovné procesory, operačné systémy, programy, funkcie a high-tech sektor ako celok.

Klasickým prípadom bol základ jednoduchého, ale vzácny prípad, kedy možno odhadnúť, bez prázdneho sporu o syntaxe, sémantiku, programovacie opatrení a priorít v boji o prežitie jazyka.

Skoro rovnako ako pamäťová bunka, a to zostalo až do dnešného dňa, ale to je myšlienka na to zmenilo. Sebavedome prechádzajúce husté silné písanie, teraz tvrdí, že niečo môže byť čokoľvek a držať v reálnom pamäti čokoľvek, pretože je to už celkom dôležité.

priraďovacie operátory, podmienky, slučky, bloky ... transformovaná oveľa menšie, pokiaľ ide o jeho význame, ako aj syntaxe po dlhú dobu na tom nezáleží. Boj za ideály programovacích jazykov sa nedal šancu vyhrať jeden z nich. Nástroje (kompilátor / interpret / Shell) je povinný jednoducho pracovať, byť stabilný a plne funkčné, a ako a čo písať / použitie - starostlivosť o programátora, nie jazyk autora.

Stack získala nový význam v globálnom procese rozvíjanie myšlienok a technológií. Premenné v podobe, v ktorej majú pohodlne navrstvené na seba, a algoritmy a pohony sú zahrnuté do seba. Často môžete počuť o zásobníku protokolu, keď jeden zabezpečuje inú prácu.

Stack, funkčnosť a rekurzia - nie synonymné, ale skvele doplňujú, čo vám umožní vytvoriť jedinečné verzie predkladanie a spracovanie informácií.