"Mis see on" see virna, "et see" tuli tagasi: abstraktne vundament reaalsus

Ehk mingi tulevikus computing äri unustada ühtesid ja nulle ja töötlejad ei hakka olema baiti ja sõnad, kuid siiani on kõik esindatud binaarne maailma ja elada oma reegleid. Mis on virnas ja kui see kehtib - tõenäoliselt olema täiesti selge. Nagu juba alguses oma välimust oli esimene protsessor registrite ja loogika tema töö oli vaja mälu. Selle tulemusena lihtne ideid korstnat ", et see" on saanud de facto "kui vaja."

Funktsioon protsessor, loogikani

Protsessor juhib mälu ja rakendab tsüklilise koodi käivitamist loogika. Programm - üks või mitu funktsiooni, mis esindavad jada operatsioone: valida midagi teha on panna midagi. Operatsioonisüsteem - sama koodi, rohkem vastutavad: ta on volitatud täitma ja kontrollida teiste programmidega.

Tegelikult toimida (algoritm sõltumatu element) - lihtsalt jada binaartoiminguid. Programm erineb funktsiooni teostab ennast ja koordinaadid mujal koodi.

Lubatud disain algoritm jadana ja eraldiseisev elemente. Iga kannab oma (tavaliselt ainult üks) funktsioon - see on mugav silumine, visuaalne, praktiline. See programmeerimine võimaldab lihtsustada arendamise protsessi, et luua raamatukogu algoritme ja neid kasutada teistes projektides.

Saatmine ja Tagasiside juhtimine

Programm nõuab funktsiooni, kulgeb see andmete arvutab tulemuse. Kuna täitmise teiste koodiosas on algatatud väljastpoolt, sest tulu kontrolli tuleb teostada järgmise kõne tööks. See mehhanism on sätestatud järjekorras koodi käivitamist ja saavutada programmi tulemused tervikuna.

Kood laaditakse mällu ja hukati järjestikku. Helistada funktsioonina (teise tüki kood), magasini kasutatakse. Mis see on? Mälu (ja kursor seda), mis erineb tavalise, et iga järgnev element on paigutatud üle eelmine. Kuna saada igaüks, kes on alla, siis on vaja võtta tööle ja kõik, mis on peal. Pointer alati osutab praeguse positsiooni virna.

Esialgu virna saab saatja aadress - aadress järgmise kõne operatsiooni. Siis panna kõik vajalikud andmed nimetatakse funktsiooni. Nimetatakse funktsiooni valib andmed, töötleb neid ja tekitab tulemus naaseb kontrolli viimane element virna. Team: "korrasta seda" liigutab kursorit eelmise antud ja valitud "see" läheb töötlemiseks.

Registrite AX, BX, CX, DX, EX sai sümbol alguses ajastu infoajastul, kuid SP ja SS - on selle peamised maskott. Kuidas kasutada virna programmeerimine? Näited minevikust ei ole mälestised arhitektuuri alguses ajastu. Stack tulid binaarne maailma, koos sõnadega "funktsioon" ja "rekursioon" ja kadus üldine loogika programmeerimise tava.

Serveeri andmeid, et otsustada, mida teha

Stacking mehhanism võimaldab mitut kõnet eri osades koodi, sealhulgas rekursioon: funktsioon kõne ise. On loomulik piir: mälu suurus virnas ja kood peaks olema piisav. Kui programm on õige, siis selle jõudlus on stabiilne, transfeer / tagasipöördumise haldamise - täpne.

Stack on täis, kui plaadid asuvad kuhja, mis saadetakse lauda. Saatus plaadid, mis on nende sisu, on lahendatud kohas, kus see on edastatud. Loogika kohaselt koostoimed meeskond "virna, see" annab eelnevalt kokkulepitud seda nende vahel, kes kutsus, ja need, keda ta kutsus. Lõpetamisel protsess on oluline, et naasta kontrolli aadressile, mis järgneb saatis virna lauale.

Väga lihtne ja tõhus loogika. Mis on laual, kui otsus on tehtud - see toimib, sest see läheb koos järeldusi - muret, mida tabelis saadab virna andmed - selle eest hoolt, et peamine asi on alati tagasi kontrolli järgmine väljakutse operatsiooni. Selle funktsiooni saab helistada ise ainult siis, kui see tunnistab rekursioon, kuid rekursioon on võimalik ainult siis, kui andmed satuvad virna.

Põhiline võtmiseks

Kui tavaline ja muutub alusel praktilisest seisukohast, praktiliselt, saame mõistlikult eeldada, et on objektiivne ja pika elu viimane. Plaatide virna sünnitas virna ja virna andis tööd töötlejad, operatsioonisüsteemide, programmid, ülesanded ja kõrgtehnoloogia sektoris tervikuna.

Klassikaline juhtum oli aluseks lihtsa, kuid harvadel juhtudel, kui see on võimalik hinnata ilma tühi vaidlus süntaks, semantika, programmeerimine kord ja prioriteedid võitluses ellujäämise keeles.

Osaliselt oli mälu raku, ja see jäi sel päeval, kuid see idee on muutunud. Enesekindlalt läbib paksu tugeva kirjutades, nad väidavad nüüd, et midagi võib olla ükskõik ja hoidke reaalses mälu midagi, sest see on juba üsna oluline.

Ülesanne operaatorite tingimused, silmad, plokid ... transformeeritud palju väiksem nii selle tähendus, samuti, süntaksi pikka aega ei ole oluline. Võitlus ideaale programmeerimiskeeli ei andnud võimaluse võita üks neist. Tööriistad (koostaja / tõlk / kest) on kohustatud lihtsalt tööd, stabiilne ja täisfunktsionaalne ning kuidas ja mida kirjutada / kasutada - hoolitsedes programmeerija, mitte keele autor.

Stack on omandanud uue tähenduse globaalse protsessi arengu ideid ja tehnoloogiaid. Muutujad kujul, kus nad on mugavalt peal üksteist, ja algoritme ja operaatorid kuuluvad üksteist. Te saate sageli kuulda protokollistiku, kui üks annab teisele tööle.

Stack, funktsionaalsuse ja rekursioon - ei sünonüüm, kuid nad täiendavad teineteist suurepäraselt, mis võimaldab teil luua unikaalne versioonid esitamise ja teabe töötlemist.