blob: 3f1c75637e34452dd7864e8a4847966b09149df1 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
+++
title = "Dominance frontier"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["1a3"]
forwardlinks = ["1a3b"]
zettelid = "1a3a"
+++
For a node $i$ of a CFG, the dominance frontier $DF(i)$ is defined as
the set of nodes $j$ such that $i$ dominates at least one predecessor of
$j$ in the CFG, but does not strictly dominate $j$ itself. This can be
extended to a set of nodes $S$ with $DF(S) = \bigcup_{i \in S} DF(i)$.
|
