diff options
author | Sameer Sahasrabuddhe <sameer.sahasrabuddhe@amd.com> | 2021-12-10 14:36:43 +0530 |
---|---|---|
committer | Sameer Sahasrabuddhe <sameer.sahasrabuddhe@amd.com> | 2021-12-10 14:36:43 +0530 |
commit | 1d0244aed78114d5bd03ec4930d7687d6e587f99 (patch) | |
tree | c75624b640730cb0deed854d6382134e5f111fc6 /llvm/lib/IR/CMakeLists.txt | |
parent | efdac16b382b86358dba60f3a759c64a0fc446fc (diff) | |
download | llvm-1d0244aed78114d5bd03ec4930d7687d6e587f99.zip llvm-1d0244aed78114d5bd03ec4930d7687d6e587f99.tar.gz llvm-1d0244aed78114d5bd03ec4930d7687d6e587f99.tar.bz2 |
Reapply CycleInfo: Introduce cycles as a generalization of loops
Reverts 02940d6d2202. Fixes breakage in the modules build.
LLVM loops cannot represent irreducible structures in the CFG. This
change introduce the concept of cycles as a generalization of loops,
along with a CycleInfo analysis that discovers a nested
hierarchy of such cycles. This is based on Havlak (1997), Nesting of
Reducible and Irreducible Loops.
The cycle analysis is implemented as a generic template and then
instatiated for LLVM IR and Machine IR. The template relies on a new
GenericSSAContext template which must be specialized when used for
each IR.
This review is a restart of an older review request:
https://reviews.llvm.org/D83094
Original implementation by Nicolai Hähnle <nicolai.haehnle@amd.com>,
with recent refactoring by Sameer Sahasrabuddhe <sameer.sahasrabuddhe@amd.com>
Differential Revision: https://reviews.llvm.org/D112696
Diffstat (limited to 'llvm/lib/IR/CMakeLists.txt')
-rw-r--r-- | llvm/lib/IR/CMakeLists.txt | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/llvm/lib/IR/CMakeLists.txt b/llvm/lib/IR/CMakeLists.txt index 7f6e698..2c09e57 100644 --- a/llvm/lib/IR/CMakeLists.txt +++ b/llvm/lib/IR/CMakeLists.txt @@ -27,6 +27,7 @@ add_llvm_component_library(LLVMCore Globals.cpp IRBuilder.cpp IRPrintingPasses.cpp + SSAContext.cpp InlineAsm.cpp Instruction.cpp Instructions.cpp |