"Zer da hau" pila etorri zen, "zer da" itzuli zen: errealitatearen oinarri abstraktua

Beharbada, etorkizunean informatika negozioak zeroak ahaztuko ditu eta prozesadoreak ez du byte eta hitzik funtzionatuko, baina, orain arte, mundu guztia bitan banatzen da eta bere arauen arabera bizi da. Zein da pila eta non aplikatzen den? Seguruenik, guztiz ez da argi eta garbi egongo. Nahiz eta bere itxura hasieran, lehen prozesadoreak erregistratu zituen, eta bere lanaren logika memoria behar zuen. Ideia sinpleak gauzatzearen ondorioz, "zer den" pila bihurtu da "hain beharrezkoa" de facto.

Funtzioak, prozesadoreak, logika bitarrak

Prozesadoreak memoria kudeatzen du eta kode zikliko exekuzioaren logika inplementatzen du. Programa batek eragiketa sekuentzia bat adierazten duen funtzio bat edo batz bat da: hautatu zerbait, egin hor, jarri zerbait. Sistema eragilea kodea ere arduratsua da: beste programa batzuk exekutatu eta monitorizatzen ditu.

Egia esan, funtzioa (algoritmoaren elementu independentea) eragiketa bitarren sekuentzia bat besterik ez da. Programak kodearen beste atal batzuk garatzen eta koordinatzen ditu.

Algoritmoak aparteko elementu independenten sekuentzia gisa garatzeko diseinatuta dago. Bakoitzak bere (normalean bakarra) funtzioa egiten du - komenigarria da arazteko, grafikoki, ia-ia. Programazio horri esker, garapen prozesua erraztu, algoritmoen liburutegiak sortu eta beste proiektu batzuetan erabili.

Transferentzia eta itzultze kudeaketa

Programa funtzioa deitzen du eta, datuak pasatuz, emaitza lortzea espero du. Beraz, kodearen beste zati bat exekutatzen da kanpotik hasita, beraz, kontrol-itzulkina hurrengo operazioan egin behar da deia egin ondoren. Mekanismo honek kodearen exekuzio ordena eta programa osoaren emaitza lor dezaten bermatzen du.

Kodea memoria batean kargatzen da eta sekuentzialki exekutatzen da. Funtzio bat deitzeko (kode zati bat), pila bat erabiltzen da. Zer da hau? Memoria (eta horren erakuslea), hurrengo elementu bakoitzaren ohikoena aurrekoaren gainean kokatzen dela. Hori dela eta, beheko denak lortzeko, goian dagoen guztia hartu eta lan egin behar duzu. Erakuslea beti adierazten du pilaren uneko posizioa.

Hasieran, bueltan helbidea pila da - deia egin ondoren hurrengo operazioaren helbidea. Ondoren, deitutako funtzioak beharrezkoak diren datuak jarriko dira bertan. Deitutako funtzioak datuak hautatzen ditu, prozesatzen du, emaitzak sortzen ditu eta pila azken elementuarekin kontrolatzen du. Komandoa: "stack that it" erakuslea aurrekoarekin batera mugitzen du eta "it" hautatua prozesatzean sartuko da.

Erregistroak AX, BX, CX, DX, EX bihurtu dira garai hartako informazio garaiaren garaiko ikurrak, baina SP eta SS dira talisman nagusia. Nola erabiltzen da pila programazioan? Iraganaren adibideak ez dira garai hartako arkitekturaren monumentuak izango. Pila mundu bitan sartu zen "funtzio" eta "errekurtsio" hitzekin batera eta programazio praktiken garapenaren logika orokorrean desagertu egin zen.

Datuak zerbitzatzea zer egin erabakitzeko

Pila-mekanismoak hainbat deiak ahalbidetzen ditu kode zati desberdinetara, errekurtsioa barne: funtzioaren deia bera. Muga naturalak daude: pilaren memoria eta kodea nahikoa izan behar dira. Programa zuzena bada, bere exekuzioa egonkorra izango da, transferentzia / bueltan kontrol - zehatza.

Pila bete egiten da, plakak pila batean erortzen direnean, mahaiaren zerbitzura bidaltzen baita. Plateren patua, hau da, betetzeak lekualdatzen duen tokian erabakiko da. Elkarrekintzaren logikaren arabera, "pila zer den" taldea "nork deitu duenaren eta deitu duenaren artean adostutako aurreikusitako bat ematen du". Prozesua bukatu ondoren, garrantzitsua da pila bat mahaiari bidaltzen diozunaren kontrola pizteko.

Logika oso sinplea eta eraginkorra. Taulan zer gertatzen den, nola erabakitzen den erabakitzea - funtzioaren funtzioa, jasotako datuak nola tratatuko dituen, bere kezka, mahai gainean datuen pilaketa bidaltzen duena - kezka da; hau da, kudeaketak beti hurrengo eragiketarekin itzultzen du deiaren ondoren. Funtzio batek bere burua deitu dezake errekurtsioa baimentzen badu soilik, eta errekurtsioa posiblea bada, datuak pila gainean jarriko dira.

Oinarrizko abstrakzioak

Egunerokoa eta praktikoa ikuspuntu birtual baten oinarri bihurtzen direnean, objektibotasuna eta iraupen luzeko irizpideen araberakoa izan daiteke. Ziklista pilak bizitza pila eman zuten eta pilak prozesadoreak, sistema eragileak, programak, funtzioak eta teknologia goi teknologien esparrua orokorrak izan ziren.

Kasuan kasu klasikoa sinplea bihurtu zen, baina kasu bitxi bat sintaxia, semantika, programazio mekanismo eta biziraupenerako hizkuntzen borrokaren lehentasunei buruzko argumentu huts gabe kalkulatu daiteke.

Aldagaia, memoria zelular gisa zegoenez, egunera arte mantendu da, gaur egungo ideiak aldatu egin dira. Segurtasunez sailkapen zorrotzaren beroa gainditu ondoren, orain esaten dute: zerbait zerbait izan daiteke eta oroimenean ezer hartu, hori ez da guztiz garrantzitsua.

Zeregina, baldintza, begizta, blokea ... eragile gutxiago plan semantikoan eraldatzen dira, baina sintaxia aspaldikoa izan da. Ideien programazio-lengoaien borrokak ez zuen horietako bat irabazteko aukera. Tresna (konpilatzailea / interpretatzailea / shell) lan egin behar du, egonkorra eta guztiz funtzionala izan behar du, eta nola eta zer idatzi / erabili programatzailearen kezka da, ez hizkuntza-egileak.

Stack-ek esanahi berria lortu du errepresentazio eta teknologiak garatzeko prozesu globalean. Modu egokian dauden aldagaiak bata bestearen gainean daude eta algoritmoak eta operadoreak elkarren artean sartzen dira. Sarritan, protokoloaren pila bati buruz entzun dezakezu, beste baten lana ematen duenean.

Pila, funtzionaltasuna eta errekurtsibitatea ez dira batere osorik, baizik bata bestearen osagarri dira, informazioa aurkezteko eta tratatzeko aukera paregabea sortuz.