Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Dominator Tree (#4100) | Alon Zakai | 2021-08-26 | 1 | -0/+163 |
Add a class to compute the dominator tree for a CFG consisting of a list of basic blocks assumed to be in reverse postorder. This will be useful once cfg-walker emits blocks in reverse-postorder (which it almost does, another PR will handle that). Then we can write optimization passes that use block dominance. |