Skip to content

Commit

Permalink
feat: lay out structure
Browse files Browse the repository at this point in the history
  • Loading branch information
FlickerSoul committed May 16, 2024
1 parent 23ca4ca commit c2b19a7
Showing 1 changed file with 7 additions and 1 deletion.
8 changes: 7 additions & 1 deletion pages/posts/2024/fantastic-cfgs/part2/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -81,7 +81,7 @@ Before defining what a natural loop is, we need to identify a couple relations:
basic block `X`.

- `A` strictly dominates `B` (simplified as `A` SDOM `B`): iff `A` DOM `B` and `
A` $\ne$ `B`. In the first diagram above, `A` and `M` (and many other nodes)
A` $\ne$ `B`. In the first diagram above, `A` and `M` (and many other nodes)
strictly dominate `B`.
- `A` immediately dominates `B` (simplified as `A` IDOM `B`): iff `A` SDOM `B`
and `A` does not strictly dominate any node that strictly dominate `B`. In
Expand All @@ -90,3 +90,9 @@ A` $\ne$ `B`. In the first diagram above, `A` and `M` (and many other nodes)
from `B` to the exit includes `A`.

<DominanceExamples />

## Optimizations

### Loop-Invariant Code Motion

### Static Single Assignment (SSA)

0 comments on commit c2b19a7

Please sign in to comment.