"Què és aquest" que està a la pila, "que" va tornar: Fundació abstracta de la realitat

Potser en un futur negoci de computació obliden d'uns i zeros, i els processadors no operaran en bytes i paraules, sinó en el món binari fins ara tot està representada i viure d'acord amb les seves regles. Què és la pila i en el qual s'aplica - és probable que sigui absolutament clar. Ja en el començament de la seva aparició va ser dels primers registres del processador, i la lògica del seu treball estava en la necessitat de la memòria. Com a resultat de les idees simples pila "que" s'ha convertit de facto "com sigui necessari".

processador de funcions, lògica binària

El processador controla la memòria i implementa una lògica d'execució codi cíclic. El programa - un un o un conjunt de funcions que representen una seqüència d'operacions: a triar alguna cosa per fer-ho és posar alguna cosa. Sistema operatiu - el mateix codi, més responsable: té el mandat d'executar i controlar altres programes.

De fet funcionar (algoritme element independent) - només una seqüència d'operacions binàries. El programa difereix de la funció que es realitza a si mateix i coordina altres parts del codi.

algoritme de disseny acceptat com una seqüència d'elements separats i diferents. Cadascun porta la seva pròpia funció (en general només un) - és convenient per a la depuració, visual, pràctic. Aquesta programació permet simplificar el procés de desenvolupament, per crear una biblioteca d'algoritmes i utilitzar-los en altres projectes.

Enviament i gestió de devolucions

El programa crida a la funció, passant-li les dades, calcula el resultat. Des l'execució d'una altra porció de codi que s'iniciï des de l'exterior, ja que el control de retorn s'ha de realitzar en la pròxima convocatòria de l'operació. Aquest mecanisme és proporcionada per l'ordre d'execució de codi i l'assoliment dels resultats del programa en el seu conjunt.

Codi es carrega en memòria i s'executa de forma seqüencial. Per trucar a una funció (una altra peça de codi), s'utilitza la pila. Què és? Memòria (i un punter a ella), que difereix de l'ordinària en què es col·loca cada element successiu sobre l'anterior. A causa de que per obtenir qualsevol persona que està per sota, el que necessita per portar a la feina i tots els que estan en ell. Punter apunta sempre a la posició actual a la pila.

Inicialment, la pila es posa la direcció de retorn - la direcció després de l'operació trucada. A continuació, posar totes les dades necessàries per a la funció trucada. La funció de trucada selecciona les dades, els processa i genera el control retorna un resultat a l'últim element de la pila. Equip: "apilar es" mou el punter a l'anterior donat, i seleccionat el "que" va a processament.

Registres AX, BX, CX, DX, EX es va convertir en un símbol del començament de l'era de l'era de la informació, però el SP i el SS - és el seu principal mascota. Com utilitzar una pila de programació? Els exemples del passat no seran monuments de l'arquitectura de l'època primerenca. Pila va venir al món binari, juntament amb la "funció" i les paraules "recursió" i va desaparèixer en la lògica general de la pràctica de programació.

Servir les dades per decidir què fer

Apilar mecanisme permet que múltiples trucades a diferents parts del codi, incloent la recursivitat: una funció de trucada en si. Hi ha límits naturals: la mida de la memòria per a la pila i un codi hauria de ser suficient. Si el programa és correcte, llavors el seu rendiment serà estable, la gestió de la transferència / retorn - exacta.

Stack és complet, ja que les plaques es troben en una pila, que s'envia a parar taula. El destí de les plaques, és a dir, el seu contingut, es resol en un lloc on es transmet. D'acord amb la lògica de la interacció, l'equip de "pila, que" dóna un pre-arreglat això entre els que va cridar, i els que va cridar. Un cop completat el procés, és important per tornar el control a la següent adreça de la qual va enviar la pila sobre la taula.

lògica molt simple i eficaç. El que està sobre la taula, ja que es pren la decisió - que funciona com va amb els resultats - la seva preocupació pel que la taula s'enviarà una pila de dades - la seva cura, el més important és tornar sempre el control a la següent repte per a l'operació. La funció pot cridar-se a si mateix només si s'admet la repetició, però la repetició només és possible si les dades cauen en la pila.

L'abstracció fonamental

Quan ho comú i es converteix en la base d'un punt de vista pràctic, pràcticament, podem esperar raonablement que es objectiva, i la llarga vida d'aquest últim. Una pila de plaques va donar a llum a la pila i la pila proporciona processadors de treball, sistemes operatius, programes, funcions i sector d'alta tecnologia en el seu conjunt.

cas clàssic va ser la base d'un cas simple, però poques quan es pot estimar sense discussió buida sobre la sintaxi, la semàntica, els arranjaments de programació i prioritats en la lluita per la supervivència de la llengua.

En part, com era la cel de memòria, i es va mantenir a aquest dia, però aquesta és la idea que ha canviat. passar amb seguretat a través del gruix de tipado forta, ara diuen que alguna cosa pot ser qualsevol cosa i mantenir en la memòria real de res, perquè ja és prou important.

Els operadors d'assignació, condicions, bucles, blocs ... transformen molt més petit en termes del seu significat, així, la sintaxi durant molt de temps no importa. Lluita pels ideals dels llenguatges de programació no se'ls dóna l'oportunitat de guanyar un d'ells. Eines (compilador / intèrpret / escorça) es veu obligat a treballar, ser simplement estable i amb totes les funcions, i com i per què escriure / ús - cuidant el programador, no el llenguatge de l'autor.

Pila ha adquirit una nova importància en el procés global del desenvolupament de les idees i tecnologies. Les variables en la forma en què han superposades convenientment l'un de l'altre, i els algoritmes i els operadors s'inclouen una a l'altra. Sovint es pot escoltar sobre la pila de protocols, quan s'ofereix una feina diferent.

Pila, la funcionalitat i la recursivitat - No sinònim, sinó que es complementen perfectament, el que permet crear versions úniques de la presentació i tractament de la informació.