diff options
| author | Norman Ramsey <nr@cs.tufts.edu> | 2022-03-18 15:46:53 -0400 |
|---|---|---|
| committer | Marge Bot <ben+marge-bot@smart-cactus.org> | 2022-05-20 05:32:32 -0400 |
| commit | 0ccca94bc0110a2ee7f79382cb0e6831e79a3176 (patch) | |
| tree | a1eb80d95d0fed80df62ddd911d6e7c19be61656 /compiler/GHC/Unit/Module/ModGuts.hs | |
| parent | 35bdab1cb97f0be0ebea7cc93b977759f51d976c (diff) | |
| download | haskell-0ccca94bc0110a2ee7f79382cb0e6831e79a3176.tar.gz | |
add dominator analysis of `CmmGraph`
This commit adds module `GHC.Cmm.Dominators`, which provides a wrapper
around two existing algorithms in GHC: the Lengauer-Tarjan dominator
analysis from the X86 back end and the reverse postorder ordering from
the Cmm Dataflow framework. Issue #20726 proposes that we evaluate
some alternatives for dominator analysis, but for the time being, the
best path forward is simply to use the existing analysis on
`CmmGraph`s.
This commit addresses a bullet in #21200.
Diffstat (limited to 'compiler/GHC/Unit/Module/ModGuts.hs')
0 files changed, 0 insertions, 0 deletions