"Wat is dit" het is op de stack, "dat het" kwam terug: abstracte fundament van de werkelijkheid

Misschien in de toekomst computing-bedrijf vergeet enen en nullen, en verwerkers zal niet werken op bytes en woorden, maar tot nu toe alles is vertegenwoordigd binaire wereld en te leven volgens zijn regels. Wat is stack en waar het van toepassing is - is het waarschijnlijk volkomen duidelijk te zijn. Al in het begin van zijn verschijning was de eerste processor registers, en de logica van zijn werk was in de noodzaak van het geheugen. Als gevolg van de eenvoudige ideeën stack "dat het" is uitgegroeid tot de de facto "als dat nodig is."

Functieprocessor binaire logica

De processor controleert het geheugen en voert een cyclische uitvoering codelogica. Het programma - een een of een reeks van functies die een opeenvolging van handelingen vertegenwoordigen: om iets te doen te kiezen is om iets te zetten. Besturingssysteem - dezelfde code, meer verantwoordelijkheid: het is de opdracht om uit te voeren en te controleren andere programma's.

Eigenlijk functie (algoritme onafhankelijk element) - slechts een reeks binaire operatie. Het programma verschilt van de functie die zich realiseert en coördineert andere delen van de code.

Aanvaarde ontwerpalgoritme als een opeenvolging van afzonderlijke en verschillende elementen. Ieder draagt zijn eigen (meestal slechts één) functie - het is handig voor het debuggen, visuele, praktisch. Deze programmering maakt het mogelijk om de ontwikkeling te vereenvoudigen, om een bibliotheek van algoritmes maken en gebruiken in andere projecten.

Het verzenden en beheer van retourzendingen

Het programma roept de functie, door te geven van de gegevens, berekent het resultaat. Aangezien de uitvoering van andere codedeel wordt geïnitieerd vanaf de buitenzijde, omdat de terugkeerstuursignaal worden uitgevoerd op de volgende oproep bedrijfsklaar. Dit mechanisme wordt verschaft door de volgorde van uitvoering code en het bereiken van resultaten van programma als geheel.

Code wordt in het geheugen geladen en na elkaar uitgevoerd. Een functie (een stuk code) noemen, wordt de stapel gebruikt. Wat is het? Geheugen (en een pointer naar het), die verschilt van de gewone doordat elk opeenvolgend element wordt over de vorige. Want voor iedereen die zich onder te krijgen, moet u rekening te werken en alles, wat erop. Aanwijzer wijst altijd naar de huidige positie in de stapel.

In eerste instantie, de stapel krijgt het retouradres - het adres na de oproep operatie. Daarna aan alle benodigde gegevens voor de aangeroepen functie te zetten. De opgeroepen functie selecteert de gegevens, verwerkt ze, en levert het resultaat terug controle om het laatste element van de stapel. Team: "stapelen" beweegt de aanwijzer naar het vorige gegeven, en gekozen voor de "het" gaat om de verwerking.

Registers AX, BX, CX, DX, werd EX een symbool van het begin van het tijdperk van de informatie die leeftijd, maar de SP en de SS - is de belangrijkste mascotte. Hoe maak je een stapel van de programmering gebruiken? Voorbeelden uit het verleden zal niet monumenten van de architectuur van het begin van de jaartelling. Stapel kwam in de binaire wereld, samen met de woorden "functie" en "recursie" en verdween in de algemene logica van de programmering praktijk.

Serveer de gegevens om te beslissen wat te doen

Stapelen mechanisme maakt het mogelijk meerdere gesprekken naar verschillende delen van de code, met inbegrip van de recursie: een functie zelf noemen. Er zijn natuurlijke grenzen: het geheugen grootte van de stapel en een code moet voldoende zijn. Als het programma juist is, dan zal dit de prestaties stabiel, overdracht / return management - exact.

Stack vol is, aangezien de platen in een stapel, die wordt gestuurd leggen van de tabel liggen. Het lot van de platen, dat wil zeggen, de inhoud wordt opgelost in een plaats waar het wordt overgedragen. Volgens de logica van interactie, het team "stack, it" geeft een vooraf afgesproken dit tussen degenen die riep, en degenen van wie hij noemde. Na voltooiing van het proces is het belangrijk om de besturing terug naar het adres volgend op het de stapel op de tafel gestuurd.

Heel simpel en effectief logica. Wat staat er op de tafel, omdat de beslissing wordt genomen - het functioneert als het gaat met de bevindingen - zijn bezorgdheid over wat tafel het een stapel data zal sturen - de zorg, het belangrijkste is om altijd controle terug te gaan naar de volgende uitdaging voor de operatie. De functie mag zich indien zij erkent recursie, maar recursie is alleen mogelijk indien de gegevens in de stapel valt.

De fundamentele abstractie

Wanneer de gewone en wordt de hand van een praktisch perspectief, praktisch, kunnen we redelijkerwijs verwachten dat objectief te zijn, en een lange levensduur van de laatste. Een stapel platen gaf geboorte aan de stapel en de stapel verschaft werk processors, besturingssystemen, programma's, functies en high-tech sector als geheel.

Klassiek geval was de basis van een eenvoudige, maar zeldzame geval wanneer kan worden geschat zonder lege geschil over de syntaxis, semantiek, het programmeren van de regelingen en prioriteiten in de strijd voor het voortbestaan van de taal.

Mede was de geheugencel, en het bleef tot op de dag, maar dat is het idee van het is veranderd. Vol vertrouwen die door de dikke sterke typen, zij beweren nu dat er iets alles kan zijn en houden in de echte herinnering aan iets, want het is al heel belangrijk.

Opdracht operators, condities, lussen, blokken ... getransformeerd veel kleiner in termen van zijn betekenis, maar ook, doet de syntax voor een lange tijd niet uit. Vecht voor de idealen van programmeertalen zijn een kans om een van hen te winnen niet gegeven. Gereedschappen (compiler / interpreter / shell) is verplicht om gewoon te werken, stabiel en full-featured, en hoe en wat te schrijven / gebruik - het verzorgen van de programmeur, niet de taal van de auteur.

Stack heeft een nieuwe betekenis in de wereldwijde proces van de ontwikkeling van ideeën en technologieën verworven. De variabelen in de vorm waarin zij gemakkelijk hebben, over elkaar heen, en algoritmen en exploitanten zijn opgenomen in elkaar. U kunt vaak horen over de protocol stack, wanneer men zorgt voor een andere baan.

Stack, functionaliteit en recursie - niet synoniem, maar ze vullen elkaar perfect aan, zodat u unieke versies van de indiening en behandeling van informatie te creëren.