"Šta je ovo" to je na stogu ", da je" vratio: apstraktni temelj stvarnosti

Možda u nekoj budućoj informatičkog poslovanja zaboravi jedinice i nule, i prerađivači neće raditi na bajta i riječi, ali za sada je sve predstavljeni binarnim svijetu i živjeti po njegovim pravilima. Šta je steka i gdje se primjenjuje - vjerovatno će biti potpuno jasno. Već na početku njegov izgled bio prvi registrima procesora i logika njegov rad bio potreban memorije. Kao rezultat jednostavne ideje slažu "da" je postao de facto ", kako je to potrebno."

Funkcija procesor, binarni logika

Procesor upravlja memorije i implementira ciklički izvršavanje koda logike. Program - jedan ili skup funkcija koje predstavljaju niz operacija: odabrati nešto za to je da se nešto. Operativnog sistema - isti kod, više odgovoran: ona ima mandat da izvršava i kontroliše druge programe.

Zapravo funkcionira (algoritam nezavisni element) - samo niz binarnih operacija. Program se razlikuje od funkcije koja se ostvaruje i koordinira drugim dijelovima koda.

Prihvaćene dizajn algoritam kao niz odvojenih i različitih elemenata. Svaki nosi vlastitu (obično samo jedan) funkcija - to je pogodan za ispravljanje pogrešaka, vizualni, praktični. Ovo programiranje omogućava da se pojednostavi proces razvoja, stvoriti biblioteku algoritama i koristiti ih u druge projekte.

Slanje i povratak za upravljanje

Program poziva funkciju, to prolazi podatke, izračunava rezultat. S obzirom da je izvršenje drugih kod dijela je pokrenut izvana, jer je kontrola povratak treba izvoditi na sledeći poziv za rad. Ovaj mehanizam se pruža po nalogu izvršavanje koda i postizanje rezultata programa u cjelini.

Kod se učitava u memoriju i izvršava sekvencijalno. Pozvati funkciju (drugi dio koda), stog koristi. Šta je to? Memorije (i pokazivač na njega), koji se razlikuje od običnih u koji je svakim narednim element postavljen u odnosu na prethodnu godinu. Jer da se svako ko je ispod, morate uzeti na posao i sve ono što su na njemu. Pokazivač uvijek ukazuje na trenutnu poziciju u stog.

U početku, stog dobiva povratnu adresu - adrese nakon operacije poziva. Zatim staviti sve potrebne podatke za funkciju koja se zove. Pozvani funkcija bira podatke, obrađuje ih i stvara kontrolu rezultat vraća na posljednji element steka. Tim: "stog se" kreće pokazivač na prethodni dati, i izabrali "to" ide u obradu.

Registri AX, BX, CX, DX, EX postao simbol početka ere doba informacija, ali SP-a i SS - je njegova glavna maskota. Kako se koristi gomilu programiranja? Primjeri iz prošlosti neće biti spomenika arhitekture ranog doba. Stack došao u binarni svijet, zajedno sa "funkciju" riječi i "rekurzija" i nestao u generalni logiku programiranja prakse.

Poslužiti podaci da odluči šta da radim

Slaganje mehanizam omogućava višestruke pozive na različitim dijelovima koda, uključujući i rekurzija: funkcija zovu sebe. Postoje prirodni granice: veličina memorije za steka i kod bi trebalo biti dovoljno. Ako je program ispravan, onda njegove performanse će biti stabilna, upravljanje prijenos / povratak - točne.

Stack je puna, kao ploče leže u gomili, koja se šalje za postavljanje stola. Sudbina ploča, odnosno, njihov sadržaj, je riješen na mjestu gdje se prenosi. Prema logici interakcije, tim "steka, to" daje unaprijed pripremljene ovo između onih koji se zove, i one koje je nazvao. Po završetku procesa, važno je da se vrati kontrolu na adresu nakon one koja je poslala stack na stolu.

Vrlo jednostavan i efikasan logike. Ono što je na stolu, kao što je donio odluku - funkcionira kao to ide s nalazima - svoju zabrinutost u onome sto ona će poslati gomilu podataka - svojih briga, glavna stvar je da se uvijek vraćaju kontrole na sljedeći izazov za operaciju. Funkcija može da se zvati samo ako priznaje rekurzije, ali rekurzija je moguće samo ako su podaci spadaju u stog.

Osnovnih apstrakcije

Kada su obične i postaje osnova praktične perspektive, praktično, ne možemo razumno očekivati da bude objektivan, i dug život ovog drugog. Hrpu ploča rodila štos i steka pruža rad procesora, operativne sisteme, programe, funkcije, i high-tech sektora u cjelini.

Klasičan slučaj je bila osnova jednostavan, ali redak slučaj kada može se procijeniti bez praznih spor oko sintakse, semantike, programiranje aranžmane i prioritetima u borbi za opstanak jezika.

Dijelom jer je bio memorijske ćelije, i to je ostao do danas, ali to je ideja to promijenio. Samouvjereno prolazi kroz gustu jakog kucanja, oni sada tvrde da nešto može biti ništa i držati u realnom sjećanje na ništa, jer je to već prilično važno.

operatora dodjele, uvjete, petlje, blokovi ... transformiše mnogo manji u smislu njegovog značenja, kao i, sintaksa dugo nije bitno. Borbi za ideale programskih jezika se ne daje šansu da osvojite jedan od njih. Alati (kompajler / prevodilac / shell) je dužan da jednostavno raditi, biti stabilna i potpuno funkcionalan, a kako i šta da napišem / upotrebu - vodeći računa o programer, a ne jezikom autora.

Stack je stekao novi značaj u globalni proces razvoja ideja i tehnologija. Varijable u obliku u kojem su jednostavno preklapaju jedni na druge, i algoritmi i motori su uključeni u jedan od drugog. Često možete čuti o protokola, kada se daje drugi posao.

Stack, funkcionalnost i rekurzija - ne sinonim, ali oni nadopunjuju savršeno, što vam omogućava da kreirate jedinstvene verzije predaje i obrade informacija.