Toteutusjärjestys

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 29. huhtikuuta 2017 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

Pakollisessa ohjelmoinnissa suoritusjärjestys ( suoritusjärjestys , arviointijärjestys ) on tapa , jolla ohjelman käskyt järjestyvät niitä suoritettaessa.

Ohjelmaan sisältyvät ohjeet voidaan suorittaa joko peräkkäin, peräkkäin tai samanaikaisesti; sekä kerran että toistuvasti; käskyjen suoritusjärjestys voi olla tai ei ole sama kuin niiden sijaintijärjestys ohjelmatietueessa, ja se riippuu myös sekä ohjelmaa suorittavan laskimen nykyisestä tilasta että ulkoisista tapahtumista, jolloin muodostuu erilaisia ​​käskyjen suoritusjärjesyksiä.

Halutun suoritusjärjestyksen organisointi voidaan toteuttaa erilaisilla mekanismeilla, kuten erikoisohjeilla laskimelle tai korkean tason ohjelmointikielten ohjausrakenteille tai laskimeen sisäänrakennetuilla mekanismeilla tilan keskeyttämiseen, tallentamiseen ja palauttamiseen, ohjelmakäskyjen muokkaamiseen ja generointiin. , ja muut.

Ohjaa kulkua

Pakollisessa ohjelmoinnissa oletetaan, että ohjelman suoritusprosessi koostuu sen käskyjen suorittamisesta laskimen toimesta. Käskyn suoritushetkellä he sanovat, että se ohjaa laskinta, siirtymistä seuraavan suorittamiseen kutsutaan ohjauksen siirroksi tai yksinkertaisesti siirtymäksi . Ohjauksen siirtojen sarja ohjelman suorituksen aikana muodostaa sen ohjausvuon (myös suoritusvuon ).

Laskimen kyky valita suoritettavat käskyt tilasta riippuen sekä mahdollisuus suorittaa useita käskyjä samanaikaisesti , aiheuttavat haaroittuneiden (joka voidaan suorittaa tietyissä olosuhteissa) ja rinnakkaisten (suorittaa samanaikaisesti) olemassaolon. ja vuorovaikutteiset ohjausvirrat yhdessä ohjelmassa.

Eri järjestyksiä muodostavien ohjelmavirtojen joukko voidaan kuvata suunnattuna graafina , jossa solmut vastaavat ohjelman ohjeita ja reunat niiden välisiä siirtymiä.

Toteutusmääräystyypit

Järjestys, jossa käskyt suoritetaan, kuvastaa ohjelman toteuttaman algoritmin rakennetta . Jokaisella algoritmisella perusrakenteella on oma suoritusjärjestyksensä, yleensä samalla nimellä.

Yksinkertaisin suoritusjärjestys on peräkkäinen tai luonnollinen järjestys, jossa käskyt suoritetaan peräkkäin, peräkkäin, siinä järjestyksessä, jossa ne näkyvät ohjelman merkinnöissä. Luonnollinen järjestys muodostuu "seuraavan" algoritmisen konstruktion toteutuksen aikana.

Poikkeamaa luonnollisesta sovelletun järjestyksen kirjoitustavan osalta kutsutaan siirtymäksi . Tällöin laskin ei mene nykyisen käskyn suorittamisen jälkeen tietueen seuraavaan, vaan johonkin muuhun tietyllä tavalla määritettyyn käskyyn. Ehdottomalla hyppyllä hyppykäsky valitaan ottamatta huomioon laskimen tilaa, ehdollisella hyppyllä laskimen  tilasta riippuen tarkistamalla ehto .

Ehdollisen haaran avulla voit järjestää ohjausvirran haaroittamisen muodostaen haarautumisjärjestyksen , jossa vain yksi kahdesta tai useammasta ohjelman sisäisestä fragmenttihaaroista on suoritettavan alainen. Haaroittumisjärjestys toteuttaa "haarautuvan" algoritmisen konstruktion.

Siirtyminen aiemmin suoritettuun käskyyn antaa sinun järjestää käskyjoukon usean suorituksen muodostamalla niiden suoritusjärjestyksen ( sykli ) ja toteuttamalla "sykli"-algoritmisen rakenteen.

Toinen tapa järjestää ohjejoukon toistuva suoritus ohjelmassa on allokoida toistettavat käskyt ohjelman erilliseen osaan, jota kutsutaan alirutiiniksi , ja mahdollisuus siirtää ohjausta (kutsutaan ) toistuvasti alirutiinille . ja palaa sitten puhelusivustolle.

Laskin voi kyetä keskeyttämään ohjelman suorittamisen ja siirtämään ohjauksen tietylle käskylle riippuen sen tilasta tai ulkoisten laitteiden signaaleista muodostaen keskeytyksen . Sen käsittelyn jälkeen ohjelman suorittamista voidaan jatkaa keskeytyskohdasta.

Poikkeuskäsittelyä muodostaa hallinnan siirtäminen ennalta laadittuun ohjesarjaan tiettyä, yleensä epätavallista tai virheellistä (poikkeus)tilannetta varten ilman mahdollisuutta palata tapahtumapaikalle .

Katso myös

Muistiinpanot