Wat is Control-flow-graaf (CFG)?

Graaf die de uitvoeringsstroom van een programma weergeeft, met basisblokken als knopen en vertakkingen en overgangen tussen blokken als pijlen. Gebruikt voor het opsporen van lussen en voor data-flowanalyse.

Japanse benaming: 制御フローグラフ

Vakgebied: Compilers

Verwante termen

Abstracte syntaxisboom (AST) Basic block Common subexpression elimination Constant folding Inlining Instructiescheduling Intermediaire representatie (IR) JIT-compilatie (just-in-time) Lexicale analyse LLVM

Naar de woordenlijst