llvm-project.git/llvm/lib/CodeGen/MachineDominators.cpp, branch users/meinersbur/flang_runtime_split-headers Unnamed repository; edit this file 'description' to name the repository. Reapply "[DomTreeUpdater] Move critical edge splitting code to updater" (#119547) 2024-12-13T03:43:09+00:00 paperchalice liujunchang97@outlook.com 2024-12-13T03:43:09+00:00 1562b70eaf6e0b95910fa684dfc53bd5ca6252e7 This relands commit #115111. Use traditional way to update post dominator tree, i.e. break critical edge splitting into insert, insert, delete sequence. When splitting critical edges, the post dominator tree may change its root node, and `setNewRoot` only works in normal dominator tree... See https://github.com/llvm/llvm-project/blob/6c7e5827eda26990e872eb7c3f0d7866ee3c3171/llvm/include/llvm/Support/GenericDomTree.h#L684-L687 
This relands commit #115111.
Use traditional way to update post dominator tree, i.e. break critical
edge splitting into insert, insert, delete sequence.
When splitting critical edges, the post dominator tree may change its
root node, and `setNewRoot` only works in normal dominator tree...
See

https://github.com/llvm/llvm-project/blob/6c7e5827eda26990e872eb7c3f0d7866ee3c3171/llvm/include/llvm/Support/GenericDomTree.h#L684-L687
 Revert "[DomTreeUpdater] Move critical edge splitting code to updater" (#119512) 2024-12-11T06:25:17+00:00 paperchalice liujunchang97@outlook.com 2024-12-11T06:25:17+00:00 553058f825157b33a2d7f793c811f301260b765b Reverts llvm/llvm-project#115111 Causes #119511 
Reverts llvm/llvm-project#115111 Causes #119511
 [DomTreeUpdater] Move critical edge splitting code to updater (#115111) 2024-12-11T03:31:42+00:00 paperchalice liujunchang97@outlook.com 2024-12-11T03:31:42+00:00 79047fac65b95a5a98bde0de473da858e805576c Support critical edge splitting in dominator tree updater. Continue the work in #100856. Compile time check: https://llvm-compile-time-tracker.com/compare.php?from=87c35d782795b54911b3e3a91a5b738d4d870e55&to=42b3e5623a9ab4c3648564dc0926b36f3b438a3a&stat=instructions%3Au 
Support critical edge splitting in dominator tree updater. Continue the
work in #100856.

Compile time check:
https://llvm-compile-time-tracker.com/compare.php?from=87c35d782795b54911b3e3a91a5b738d4d870e55&to=42b3e5623a9ab4c3648564dc0926b36f3b438a3a&stat=instructions%3Au
 Revert "[CodeGen] Remove `applySplitCriticalEdges` in `MachineDominatorTree` (#97055)" 2024-07-11T07:13:37+00:00 Nikita Popov npopov@redhat.com 2024-07-11T07:13:37+00:00 6a907699d8b4fb35a843ab8fd84ca56ed93fc201 This reverts commit c5e5088033fed170068d818c54af6862e449b545. Causes large compile-time regressions. 
This reverts commit c5e5088033fed170068d818c54af6862e449b545.

Causes large compile-time regressions.
[CodeGen] Remove `applySplitCriticalEdges` in `MachineDominatorTree` (#97055) 2024-07-11T03:08:05+00:00 paperchalice liujunchang97@outlook.com 2024-07-11T03:08:05+00:00 c5e5088033fed170068d818c54af6862e449b545 Summary: - Remove wrappers in `MachineDominatorTree`. - Remove `MachineDominatorTree` update code in `MachineBasicBlock::SplitCriticalEdge`. - Use `MachineDomTreeUpdater` in passes which call `MachineBasicBlock::SplitCriticalEdge` and preserve `MachineDominatorTreeWrapperPass` or CFG analyses. Commit abea99f65a97248974c02a5544eaf25fc4240056 introduced related methods in 2014. Now we have SemiNCA based dominator tree in 2017 and dominator tree updater, the solution adopted here seems a bit outdated. 
Summary:
- Remove wrappers in `MachineDominatorTree`.
- Remove `MachineDominatorTree` update code in
`MachineBasicBlock::SplitCriticalEdge`.
- Use `MachineDomTreeUpdater` in passes which call
`MachineBasicBlock::SplitCriticalEdge` and preserve
`MachineDominatorTreeWrapperPass` or CFG analyses.

Commit abea99f65a97248974c02a5544eaf25fc4240056 introduced related
methods in 2014. Now we have SemiNCA based dominator tree in 2017 and
dominator tree updater, the solution adopted here seems a bit outdated.
 [CodeGen][NewPM] Port machine dominator tree analysis to new pass manager (#95879) 2024-06-22T02:24:44+00:00 paperchalice liujunchang97@outlook.com 2024-06-22T02:24:44+00:00 a41a46c665ffb50f129daadc8c7b081ddf0b1e37 - Add `MachineDominatorTreeAnalysis` - Add `MachineDominatorTreePrinterPass` There is no test for this analysis in codebase. Also, the pass name is renamed to `machine-dom-tree` instead of `machinedomtree`. 
- Add `MachineDominatorTreeAnalysis`
- Add `MachineDominatorTreePrinterPass` There is no test for this
analysis in codebase.

Also, the pass name is renamed to `machine-dom-tree` instead of
`machinedomtree`.
 [CodeGen] Avoid GenericDomTreeConstruction.h include in headers (NFC) 2024-06-12T10:36:30+00:00 Nikita Popov npopov@redhat.com 2024-06-11T14:42:40+00:00 ccaaa0000f585ac0724452f8a7baee7307dae4eb This header is split off from GenericDomTree.h so it can be included in the source file only. Do this for MachineDominators.h and MachinePostDominators.h. 
This header is split off from GenericDomTree.h so it can be included
in the source file only. Do this for MachineDominators.h and
MachinePostDominators.h.
[CodeGen][NewPM] Split `MachineDominatorTree` into a concrete analysis result (#94571) 2024-06-11T13:27:14+00:00 paperchalice liujunchang97@outlook.com 2024-06-11T13:27:14+00:00 837dc542b1519df343e5a8f7b2718483530a4193 Prepare for new pass manager version of `MachineDominatorTreeAnalysis`. We may need a machine dominator tree version of `DomTreeUpdater` to handle `SplitCriticalEdge` in some CodeGen passes. 
Prepare for new pass manager version of `MachineDominatorTreeAnalysis`.
We may need a machine dominator tree version of `DomTreeUpdater` to
handle `SplitCriticalEdge` in some CodeGen passes.
 Cleanup codegen includes 2022-03-16T07:43:00+00:00 serge-sans-paille sguelton@redhat.com 2022-03-15T09:54:19+00:00 989f1c72e0f4236ac35a35cc9998ea34bc62d5cd This is a (fixed) recommit of https://reviews.llvm.org/D121169 after: 1061034926 before: 1063332844 Discourse thread: https://discourse.llvm.org/t/include-what-you-use-include-cleanup Differential Revision: https://reviews.llvm.org/D121681 
This is a (fixed) recommit of https://reviews.llvm.org/D121169

after:  1061034926
before: 1063332844

Discourse thread: https://discourse.llvm.org/t/include-what-you-use-include-cleanup
Differential Revision: https://reviews.llvm.org/D121681
Revert "Cleanup codegen includes" 2022-03-10T12:59:22+00:00 Nico Weber thakis@chromium.org 2022-03-10T12:54:41+00:00 a278250b0f85949d4f98e641786e5eb2b540c6b0 This reverts commit 7f230feeeac8a67b335f52bd2e900a05c6098f20. Breaks CodeGenCUDA/link-device-bitcode.cu in check-clang, and many LLVM tests, see comments on https://reviews.llvm.org/D121169 
This reverts commit 7f230feeeac8a67b335f52bd2e900a05c6098f20.
Breaks CodeGenCUDA/link-device-bitcode.cu in check-clang,
and many LLVM tests, see comments on https://reviews.llvm.org/D121169