"Vad är detta" det är på stacken "att den" kom tillbaka: abstrakt grunden för verkligheten

Kanske i en framtida computing glömma ettor och nollor, och processorer kommer inte att fungera på byte och ord, men än så länge allt är representerad binär världen och leva efter hans regler. Vad är stack och där det gäller - kommer sannolikt att vara helt klar. Redan i början av hans utseende var de första processorregister och logiken i hans arbete var i behov av minnet. Som en följd av enkla idéer stack "att det" har blivit de facto "vid behov".

Funktion processor, binär logik

Processorn styr minnet och implementerar en cyklisk kod körs logik. Programmet - en etta eller en uppsättning funktioner som representerar en sekvens av operationer: att välja något att göra det är att sätta något. Operativsystem - samma kod, mer ansvarsfull: den i uppdrag att genomföra och styra andra program.

fungera faktiskt (algoritm oberoende element) - bara en sekvens av binära operationer. Programmet skiljer sig från den funktion som realiserar sig och samordnar andra delar av koden.

Accepterad utformning algoritm som en sekvens av separata och distinkta element. Varje bär sin egen (oftast bara en) funktion - det är bekvämt för felsökning, visuell, praktisk. Denna programmering gör det möjligt att förenkla utvecklingsprocessen, för att skapa ett bibliotek av algoritmer och använda dem i andra projekt.

Sända och returhantering

Programmet anropar funktionen, passerar den data beräknar resultatet. Eftersom utförandet av andra kodparti initieras från utsidan, eftersom retur kontroll bör utföras på nästa samtal för operation. Denna mekanism tillhandahålls av storleksordningen exekvering av kod och uppnåendet av programresultat som helhet.

Kod laddas in i minnet och exekveras sekventiellt. Om du vill ringa en funktion (en annan bit kod) är stacken används. Vad är det? Minne (och en pekare till det), som skiljer sig från det vanliga i att varje efterföljande element placeras över den föregående. Eftersom att få någon som är under, måste du ta till jobbet och allt som finns på den. Pointer pekar alltid den aktuella positionen i stacken.

Inledningsvis får stacken avsändaradressen - adressen efter samtalet operation. Sedan att sätta alla nödvändiga uppgifter för den anropade funktionen. Den anropade funktionen väljer datan, behandlar dem, och genererar resultatet tillbaka styrningen till det sista elementet i stapeln. Lag: "stack det" flyttar pekaren till föregående givna och valt "det" går till bearbetning.

Register AX, BX, CX, DX blev EX en symbol i början av en tid präglad av den information som ålder, men SP och SS - är dess främsta maskot. Hur man använder en bunt programmering? Exempel på tidigare kommer inte att vara monument arkitektur i början av eran. Stack kom in i den binära världen, tillsammans med orden "funktion" och "rekursion" och försvann in i den allmänna logiken i praktiken programmering.

Servera datan för att avgöra vad som ska göras

Stapling mekanism gör att flera samtal till olika delar av koden, bland annat rekursion: en funktion kalla sig. Det finns naturliga gränser: minnesstorleken för stacken och en kod bör räcka. Om programmet är korrekt, då dess prestanda kommer att vara stabil, management överföring / retur - exakt.

Stacken är full, som plattorna ligger i en hög, som sänds till duka. Ödet av plattorna, det vill säga deras innehåll, är löst på en plats där det sänds. Enligt logiken i interaktion, "stack det" ger laget en förbokad detta mellan dem som ringde, och dem som han kallade. Efter slutförandet av processen är det viktigt att återföra kontrollen till den adress efter en som skickade stack på bordet.

Mycket enkel och effektiv logik. Vad som finns på bordet, eftersom beslutet fattas - det fungerar som det går med resultaten - sin oro över vad tabellen kommer att skicka en bunt av data - sin vård, det viktigaste är att alltid gå tillbaka kontrollen till nästa utmaning för verksamheten. Funktionen kan kalla sig endast om den medger rekursion, men rekursion är endast möjligt om uppgifterna faller i stacken.

Den grundläggande abstraktion

När vanliga och blir grunden för ett praktiskt perspektiv, nästan, vi rimligen kan förvänta sig att vara objektiv, och lång livslängd av den senare. En stapel av plattor födde stacken och stacken som arbetsprocessorer, operativsystem, program, funktioner och högteknologiska sektorn som helhet.

Klassiskt fall var grunden för en enkel, men sällan fallet när det kan uppskattas utan tom tvist om syntax, semantik, programmering arrangemang och prioriteringar i kampen för överlevnad av språket.

Delvis som var minnescellen, och det förblev i dag, men det är tanken på att det har förändrats. Tryggt passerar genom den tjocka stark typning, de nu hävdar att något kan vara vad som helst och hålla i den verkliga minne för någonting, eftersom det redan är ganska viktigt.

Tilldelningsoperatorer, villkor, slingor, block ... omvandlas mycket mindre i termer av dess betydelse, liksom, inte syntaxen under en lång tid ingen roll. Kampen för ideal programmeringsspråk ges inte en chans att vinna ett av dem. Verktyg (kompilator / tolk / skal) är skyldig att helt enkelt arbeta, vara stabil och fullfjädrad, och hur och vad man ska skriva / använda - tar hand om programmerare, inte språket av författaren.

Stack har fått en ny betydelse i den globala processen för utvecklingen av idéer och teknologier. Variablerna i den form som de har lämpligen ovanpå varandra, och algoritmer och operatörer ingår i varandra. Du kan ofta höra om protokollstacken när man ger ett annat jobb.

Stack, funktionalitet och rekursion - inte synonymt, men de kompletterar varandra perfekt, så att du kan skapa unika versioner av inlämning och behandling av information.