Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Nedlasting
Raskere tilgang enn browser!
 

Kontrollflytgraf

Index Kontrollflytgraf

Eksempler:(a) if-then-else(b) en while loop(c) en naturlig løkke med to utganger, e.g. while med en if...break i midten; ikke-strukturert men reduserbar(d) en ikke-reduserbar kontrollflytgraf: en løkke med to inngangspunkter, dvs en goto inne i en while eller for-løkke En kontrollflytgraf er en avbilning innenfor informatikk, hvor det benyttes en graf hvor alle stier kan traverseres gjennom et dataprogram under dets eksekvering.

4 relasjoner: Dataflytanalyse, Dominator (grafteori), GNU Compiler Collection, Principles of Compiler Design.

Dataflytanalyse

Dataflytanalyse er en teknikk for å samle informasjon om en mulig mengde med verdier som blir kalkulert på forskjellige steder av et dataprogram.

Ny!!: Kontrollflytgraf og Dataflytanalyse · Se mer »

Dominator (grafteori)

En dominator er innen informatikken en spesiell type kontrollflytgraf hvor en node d dominerer en node n hvis enhver sti fra inngangsnoden til n må gå gjennom d. Dette betegnes som d dom n, eller noen ganger som d \gg n. Enhver node dominerer per definisjon seg selv.

Ny!!: Kontrollflytgraf og Dominator (grafteori) · Se mer »

GNU Compiler Collection

GNU Compiler Collection (GCC) er en samling frie og åpne kompilatorer for en rekke forskjellige programmeringsspråk.

Ny!!: Kontrollflytgraf og GNU Compiler Collection · Se mer »

Principles of Compiler Design

Principles of Compiler Design («prinsippene for kompilatorkonstruksjon») er en engelsk sakprosabok av informatikerne Alfred Aho og Jeffrey Ullman.

Ny!!: Kontrollflytgraf og Principles of Compiler Design · Se mer »

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »