"Što je" došlo na stog, "da se" vratilo: apstraktni temelj stvarnosti

Možda će u nekoj budućnosti računalna tvrtka zaboraviti na nula i one, a procesori neće raditi po bajtovima i riječima, ali do sada sve predstavlja binarni svijet i živi po svojim pravilima. Što je stog i gdje se primjenjuje - najvjerojatnije će postati apsolutno nejasno. Čak i na početku svog izgleda, prvi procesor je registrirao, a logika njegova rada trebala je pamćenje. Kao rezultat provedbe jednostavnih ideja, stog "ono što je" postalo je de facto "tako neophodno".

Funkcije, procesor, binarna logika

Procesor upravlja memorijom i provodi logiku cikličkog izvršavanja koda. Program je jedan ili skup funkcija koji predstavljaju niz operacija: odaberite nešto, učinite to, stavite nešto na nju. Operativni sustav je također odgovoran za šifru: upućuje se na izvršavanje i praćenje drugih programa.

Zapravo, funkcija (nezavisni element algoritma) samo je niz binarnih operacija. Program se razlikuje od funkcije u tome što se provodi i koordinira druge dijelove koda.

Algoritam je dizajniran da se razvije kao niz odvojenih nezavisnih elemenata. Svaka od njih izvodi vlastitu (obično samo jednu) funkciju - pogodno je za ispravljanje pogrešaka, praktički, grafički. Takvo programiranje omogućava pojednostavljenje procesa razvoja, stvaranje knjižnica algoritama i njihovo korištenje u drugim projektima.

Upravljanje prijenosom i povratom

Program zove funkciju i, prenoseći podatke, očekuje dobivanje rezultata. Dakle, izvršenje drugog dijela koda inicirano je izvana, pa se povratni nadzor mora obaviti na sljedećoj operaciji nakon poziva. Ovaj mehanizam osigurava redoslijed izvršavanja koda i postizanje rezultata programa u cjelini.

Kôd se učitava u memoriju i izvršava redoslijedom. Za pozivanje funkcije (drugi dio koda) koristi se snop. Što je ovo? Memorija (i pokazivač na njemu), koji se razlikuje od uobičajenog jer svaki sljedeći element nalazi se iznad prethodnog. Stoga, kako biste svi dobili ispod, morate uzeti i riješiti sve što je iznad nje. Pokazivač uvijek pokazuje trenutni položaj na stogu.

U početku, povratna adresa nalazi se na steku - adresu sljedećeg postupka nakon poziva. Zatim se tamo nalaze svi potrebni podaci za funkciju koja se zove. Pozvana funkcija odabire podatke, obrađuje ih, generira rezultat i vraća kontrolu posljednjeg elementa stoga. Naredba: "stog da to" pomiče pokazivač na prethodno danu, a odabrani "to" ide u obradu.

Registriraj se AX, BX, CX, DX, EX postali su neki simboli doba početka informacijskog razdoblja, ali SP i SS su njegov glavni talisman. Kako se stablo koristi u programiranju? Primjeri prošlosti neće postati arhitektonski spomenici na početku ere. Stog je došao u binarni svijet zajedno s riječima "funkcija" i "rekurzija" i nestao u opću logiku razvoja programske prakse.

Posluživanje podataka kako biste odlučili što učiniti

Mehanizam slaganja omogućuje višestruke pozive na različite dijelove koda, uključujući rekurziju: samo funkcijski poziv. Postoje prirodna ograničenja: veličina memorije za snop i kod mora biti dovoljna. Ako je program točan, tada će njegovo izvršavanje biti stabilno, prijenos / povrat kontrole - precizan.

Stog je ispunjen, jer se ploče spuštaju u hrpu, koje se šalju za posluživanje stola. Sudbina ploča, tj. Njihovo punjenje, odlučuje se na mjestu gdje se prenosi. Prema logici interakcije, naredba "stog što je to" daje unaprijed dogovorenu predaju između onoga koji je pozvao i onoga kojeg je nazvao. Nakon dovršetka postupka, važno je vratiti kontrolu na adresu pored slanja stoga u tablicu.

Vrlo jednostavna i učinkovita logika. Što je na stolu, kao što se donese odluka - to funkcionira kao to ide s nalazima - njegova briga u što tablica će poslati hrpu podataka - svoju brigu, glavna stvar je da se uvijek vrate kontrolu na sljedeći izazov za rad. Funkcija može se nazvati samo ako se priznaje rekurzija, ali rekurzija je moguće samo ako su podaci spadaju u stog.

Temeljne apstrakcije

Kada obični i praktični postanu temelj virtualne perspektive, može se razumno osloniti na objektivnost i dugi život potonjeg. Niz cimbala davao je život stogu, a stog je osigurao rad procesora, operativnih sustava, programa, funkcija i opsega visokih tehnologija općenito.

Klasičan slučaj u kojem je jednostavna postala temelj, ali rijedak slučaj, kada se može procijeniti bez praznih argumenata o sintaksi, semantici, programskim mehanizmima i prioritetima u borbi jezika za preživljavanje.

Varijabla, kao što je bila memorijska stanica, ostala je do danas, samo su se ideje o tome promijenile. Sigurno su prošli kroz toplinu stroge tipizacije, sada kažu: nešto može biti bilo što i uzeti bilo što u stvarnoj sjećanju, jer to uopće nije apsolutno bitno.

Operatori zadataka, uvjeti, ciklusi, blokovi - mnogo manje su transformirani u semantičkom planu, ali sintaksa je odavno irelevantna. Borba programskih jezika za ideale nije imala priliku osvojiti jedan od njih. Alat (prevodilac / prevodilac / školjka) mora jednostavno raditi, biti stabilan i potpuno funkcionalan, a kako i što napisati / koristiti je briga programera, a ne autora jezika.

Stack je stekao novo značenje u ovom globalnom procesu razvoja reprezentacija i tehnologija. Varijable u obliku u kojem su prikladne, slojevite jedna na drugu, a algoritmi i operatori su međusobno uključeni. Često možete čuti o protokolu protokola, kada se radi o drugom.

Stack, funkcionalnost i rekurzija nisu sinonimi, ali savršeno se nadopunjuju i omogućuju stvaranje jedinstvenih opcija za prikazivanje i obradu informacija.