mirrors/llvm-project
0
0
Fork 0
mirror of https://github.com/llvm/llvm-project.git synced 2025-04-26 19:56:06 +00:00
Code Issues Projects Releases Wiki Activity
llvm-project/llvm/tools/llvm-reduce/CMakeLists.txt

Ignoring revisions in .git-blame-ignore-revs. Click here to bypass and see the normal blame view.

59 lines
1.2 KiB
CMake
Raw Normal View History

Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
set(LLVM_LINK_COMPONENTS
AllTargetsAsmParsers
AllTargetsCodeGens
AllTargetsDescs
AllTargetsInfos
llvm-reduce: Try to fix dynamic libraries build
2022-06-16 21:35:02 -04:00
Analysis
[llvm-reduce] Add parallel chunk processing. This patch adds parallel processing of chunks. When reducing very large inputs, e.g. functions with 500k basic blocks, processing chunks in parallel can significantly speed up the reduction. To allow modifying clones of the original module in parallel, each clone needs their own LLVMContext object. To achieve this, each job parses the input module with their own LLVMContext. In case a job successfully reduced the input, it serializes the result module as bitcode into a result array. To ensure parallel reduction produces the same results as serial reduction, only the first successfully reduced result is used, and results of other successful jobs are dropped. Processing resumes after the chunk that was successfully reduced. The number of threads to use can be configured using the -j option. It defaults to 1, which means serial processing. Reviewed By: Meinersbur Differential Revision: https://reviews.llvm.org/D113857
2021-11-24 09:23:52 +00:00
BitReader
[llvm-reduce] Add new BitWriter dependency after 28d95a26109e.
2021-11-16 12:48:21 +00:00
BitWriter
Recommit "[llvm-reduce] Add MIR support" (Second try. Need to link against CodeGen and MC libs.) The llvm-reduce tool has been extended to operate on MIR (import, clone and export). Current limitation is that only a single machine function is supported. A single reducer pass that operates on machine instructions (while on SSA-form) has been added. Additional MIR specific reducer passes can be added later as needed. Differential Revision: https://reviews.llvm.org/D110527
2021-11-02 10:11:54 +01:00
CodeGen
Fix -DBUILD_SHARED_LIBS=ON build after rL368358 Differential Revision: https://reviews.llvm.org/D65982 llvm-svn: 368363
2019-08-08 23:00:28 +00:00
Core
Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
IRReader
Recommit "[llvm-reduce] Add MIR support" (Second try. Need to link against CodeGen and MC libs.) The llvm-reduce tool has been extended to operate on MIR (import, clone and export). Current limitation is that only a single machine function is supported. A single reducer pass that operates on machine instructions (while on SSA-form) has been added. Additional MIR specific reducer passes can be added later as needed. Differential Revision: https://reviews.llvm.org/D110527
2021-11-02 10:11:54 +01:00
MC
MIRParser
[llvm-reduce] Add delta pass to run IR passes The exact IR passes run is customizable via `-ir-passes`. Reviewed By: regehr Differential Revision: https://reviews.llvm.org/D123749
2022-04-13 17:36:58 -07:00
Passes
Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
Support
Target
TransformUtils
[llvm-reduce] Add support for LTO bitcode files Adds support for reading and writing LTO bitcode files. - Emit a summary if the original bitcode file had a summary - Use split LTO units if the original bitcode file used them. Reviewed By: arsenm Differential Revision: https://reviews.llvm.org/D127168
2022-06-30 08:53:00 -07:00
IPO
Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
)
add_llvm_tool(llvm-reduce
[llvm-reduce] Add header guards and fix clang-tidy warnings Add header guards and fix other clang-tidy warnings in .h files. Also align misaligned header docs Reviewed By: aeubanks Differential Revision: https://reviews.llvm.org/D99634
2021-04-01 20:38:39 -07:00
DeltaManager.cpp
Recommit "[llvm-reduce] Add MIR support" (Second try. Need to link against CodeGen and MC libs.) The llvm-reduce tool has been extended to operate on MIR (import, clone and export). Current limitation is that only a single machine function is supported. A single reducer pass that operates on machine instructions (while on SSA-form) has been added. Additional MIR specific reducer passes can be added later as needed. Differential Revision: https://reviews.llvm.org/D110527
2021-11-02 10:11:54 +01:00
ReducerWorkItem.cpp
Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
TestRunner.cpp
deltas/Delta.cpp
stop llvm-reduce from introducing undefs Differential Revision: https://reviews.llvm.org/D128317
2022-06-21 17:30:52 -06:00
deltas/Utils.cpp
[llvm-reduce] Add reduction for aliases. This patch adds a new reduction pass that tries to remove aliases. It runs early, as most of those likely can be removed up-front in practice. This substantially improves llvm-reduce for IR generated by the swift compiler, which can generate a lot of aliases which lead to lots of invalid reductions. Reviewed By: lebedev.ri Differential Revision: https://reviews.llvm.org/D90260
2020-10-28 13:06:42 +00:00
deltas/ReduceAliases.cpp
Revert "[llvm-reduce] add ReduceAttribute delta pass" This reverts commit fc62b36a000681c01e993242b583c5ec4ab48a3c. Breaks tests on mac: http://45.33.8.238/mac/7301/step_11.txt
2020-02-05 14:15:11 -05:00
deltas/ReduceArguments.cpp
[llvm-reduce] Reducing attributes Summary: This handles all three places where attributes could currently be - `GlobalVariable`, `Function` and `CallBase`. For last two, it correctly handles all three possible attribute locations (return value, arguments and function itself) There was a previous attempt at it D73853, which was committed in rGfc62b36a000681c01e993242b583c5ec4ab48a3c, but then reverted all the way back in rGb12176d2aafa0ccb2585aa218fc3b454ba84f2a9 due to some (osx?) test failures. Reviewers: nickdesaulniers, dblaikie, diegotf, george.burgess.iv, jdoerfert, Tyker, arsenm Reviewed By: nickdesaulniers Subscribers: wdng, MaskRay, arsenm, llvm-commits, mgorny Tags: #llvm Differential Revision: https://reviews.llvm.org/D83351
2020-07-09 23:06:59 +03:00
deltas/ReduceAttributes.cpp
Revert "[llvm-reduce] add ReduceAttribute delta pass" This reverts commit fc62b36a000681c01e993242b583c5ec4ab48a3c. Breaks tests on mac: http://45.33.8.238/mac/7301/step_11.txt
2020-02-05 14:15:11 -05:00
deltas/ReduceBasicBlocks.cpp
[Reduce] Try turning function definitions into declarations first, NFCI-ish ReduceFunctions could do it, but it also replaces *all* calls with undef, so if any of undef replacements makes reduction uninteresting, it won't work. ReduceBasicBlocks also could do it, but well, it may take many guesses for all the blocks of a function to happen to be out-of-chunk, which is not a very efficient way to go about it. So let's just do this first.
2020-07-25 21:43:36 +03:00
deltas/ReduceFunctionBodies.cpp
[llvm-reduce] Reducing call operand bundles Summary: This would have been marginally useful to me during/for rG7ea46aee3670981827c04df89b2c3a1cbdc7561b. With ongoing migration to representing assumes via operand bundles on the assume, this will be gradually more useful. Reviewers: nickdesaulniers, diegotf, dblaikie, george.burgess.iv, jdoerfert, Tyker Reviewed By: nickdesaulniers Subscribers: hiraditya, mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D83177
2020-07-07 01:16:37 +03:00
deltas/ReduceFunctions.cpp
[llvm-reduce] Reduce some GlobalObject properties Specifically, the section and the alignment. Reviewed By: hans Differential Revision: https://reviews.llvm.org/D112884
2021-10-30 19:27:35 -07:00
deltas/ReduceGlobalObjects.cpp
[llvm-reduce] Remove dso_local when possible Add a new delta pass to llvm-reduce that removes dso_local when possible Reviewed By: aeubanks Differential Revision: https://reviews.llvm.org/D98673
2021-03-28 21:18:45 -07:00
deltas/ReduceGlobalValues.cpp
[llvm-reduce] Refactor global variable delta pass The limitation of the current pass that it skips initializer-less GV's seems arbitrary, in all the reduced cases i (personally) looked at, the globals weren't needed, yet they were kept. So let's do two things: 1. allow reducing initializer-less globals 2. before reducing globals, reduce their initializers, much like we do function bodies
2021-01-02 19:56:27 +03:00
deltas/ReduceGlobalVarInitializers.cpp
[llvm-reduce] Reducing call operand bundles Summary: This would have been marginally useful to me during/for rG7ea46aee3670981827c04df89b2c3a1cbdc7561b. With ongoing migration to representing assumes via operand bundles on the assume, this will be gradually more useful. Reviewers: nickdesaulniers, diegotf, dblaikie, george.burgess.iv, jdoerfert, Tyker Reviewed By: nickdesaulniers Subscribers: hiraditya, mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D83177
2020-07-07 01:16:37 +03:00
deltas/ReduceGlobalVars.cpp
Revert "[llvm-reduce] add ReduceAttribute delta pass" This reverts commit fc62b36a000681c01e993242b583c5ec4ab48a3c. Breaks tests on mac: http://45.33.8.238/mac/7301/step_11.txt
2020-02-05 14:15:11 -05:00
deltas/ReduceInstructions.cpp
[llvm-reduce] Reducing call operand bundles Summary: This would have been marginally useful to me during/for rG7ea46aee3670981827c04df89b2c3a1cbdc7561b. With ongoing migration to representing assumes via operand bundles on the assume, this will be gradually more useful. Reviewers: nickdesaulniers, diegotf, dblaikie, george.burgess.iv, jdoerfert, Tyker Reviewed By: nickdesaulniers Subscribers: hiraditya, mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D83177
2020-07-07 01:16:37 +03:00
deltas/ReduceMetadata.cpp
[llvm-reduce] Remove various module data This removes the data layout, target triple, source filename, and module identifier when possible. Reviewed By: swamulism Differential Revision: https://reviews.llvm.org/D108568
2021-08-23 10:58:16 -07:00
deltas/ReduceModuleData.cpp
[llvm-reduce] Reducing call operand bundles Summary: This would have been marginally useful to me during/for rG7ea46aee3670981827c04df89b2c3a1cbdc7561b. With ongoing migration to representing assumes via operand bundles on the assume, this will be gradually more useful. Reviewers: nickdesaulniers, diegotf, dblaikie, george.burgess.iv, jdoerfert, Tyker Reviewed By: nickdesaulniers Subscribers: hiraditya, mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D83177
2020-07-07 01:16:37 +03:00
deltas/ReduceOperandBundles.cpp
[llvm-reduce] Add reduction for special globals like llvm.used. This patch adds a reduction of 'special' globals that lead to further reductions (e.g. alias or regular globals reduction) being less efficient because there are special constraints on values referenced in those special globals. For example, values in @llvm.used and @llvm.compiler.used need to be named, so replacing all uses of an alias/global with undef or a different unnamed constant results in invalid IR. More details: https://llvm.org/docs/LangRef.html#intrinsic-global-variables Reviewed By: lebedev.ri Differential Revision: https://reviews.llvm.org/D90302
2020-11-10 19:44:18 +00:00
deltas/ReduceSpecialGlobals.cpp
[llvm-reduce] Add reduce operands pass Add reduction to set operands to default values Reviewed By: aeubanks Differential Revision: https://reviews.llvm.org/D108903
2021-09-17 12:18:03 -07:00
deltas/ReduceOperands.cpp
[llvm-reduce] Introduce operands-skip pass. Add a new "operands-skip" pass whose goal is to remove instructions in the middle of dependency chains. For instance: ``` %baseptr = alloca i32 %arrayidx = getelementptr i32, i32* %baseptr, i32 %idxprom store i32 42, i32* %arrayidx ``` might be reducible to ``` %baseptr = alloca i32 %arrayidx = getelementptr ... ; now dead, together with the computation of %idxprom store i32 42, i32* %baseptr ``` Other passes would either replace `%baseptr` with undef (operands, instructions) or move it to become a function argument (operands-to-args), both of which might fail the interestingness check. In principle the implementation allows operand replacement with any value or instruction in the function that passes the filter constraints (same type, dominance, "more reduced"), but is limited in this patch to values that are directly or indirectly used to compute the current operand value, motivated by the example above. Additionally, function arguments are added to the candidate set which helps reducing the number of relevant arguments mitigating a concern of too many arguments mentioned in https://reviews.llvm.org/D110274#3025013. Possible future extensions: * Instead of requiring the same type, bitcast/trunc/zext could be automatically inserted for some more flexibility. * If undef is added to the candidate set, "operands-skip"is able to produce any reduction that "operands" can do. Additional candidates might be zero and one, where the "reductive power" classification can prefer one over the other. If undefined behaviour should not be introduced, undef can be removed from the candidate set. Recommit after resolving conflict with D112651 and reusing shouldReduceOperand from D113532. Reviewed By: aeubanks Differential Revision: https://reviews.llvm.org/D111818
2021-11-11 18:23:27 -06:00
deltas/ReduceOperandsSkip.cpp
[llvm-reduce] Introduce operands-to-args pass. Instead of setting operands to undef as the "operands" pass does, convert the operands to a function argument. This avoids having to introduce undef values into the IR which have some unpredictability during optimizations. For instance, define void @func() { entry: %val = add i32 32, 21 store i32 %val, i32* null ret void } is reduced to define void @func(i32 %val) { entry: %val1 = add i32 32, 21 store i32 %val, i32* null ret void } (note that the instruction %val is renamed to %val1 when printing the IR to avoid ambiguity; ideally %val1 would be removed by dce or the instruction reduction pass) Any call to @func is replaced with a call to the function with the new signature and filled with undef. This is not ideal for IPA passes, but those out-of-scope for now. Reviewed By: aeubanks Differential Revision: https://reviews.llvm.org/D111503
2021-10-13 09:05:54 -05:00
deltas/ReduceOperandsToArgs.cpp
Recommit "[llvm-reduce] Add MIR support" (Second try. Need to link against CodeGen and MC libs.) The llvm-reduce tool has been extended to operate on MIR (import, clone and export). Current limitation is that only a single machine function is supported. A single reducer pass that operates on machine instructions (while on SSA-form) has been added. Additional MIR specific reducer passes can be added later as needed. Differential Revision: https://reviews.llvm.org/D110527
2021-11-02 10:11:54 +01:00
deltas/ReduceInstructionsMIR.cpp
llvm-reduce: Add pass to reduce MIR instruction flags
2022-04-19 16:42:27 -04:00
deltas/ReduceInstructionFlagsMIR.cpp
llvm-reduce: Add pass to reduce IR references from MIR This is typically the first thing I do when reducing a new testcase until the IR section can be deleted.
2022-04-19 12:10:38 -04:00
deltas/ReduceIRReferences.cpp
llvm-reduce: Add reduction pass to remove regalloc hints I'm a bit confused by what's actually stored for the allocation hints. The MIR parser only handles the "simple" case where there's a single hint. I don't really understand the assertion in clearSimpleHint, or under what circumstances there are multiple hint registers.
2022-04-20 11:37:53 -04:00
deltas/ReduceVirtualRegisters.cpp
llvm-reduce: Add reduction for custom register masks I have a register allocator failure that only reproduces with IPRA enabled, and requires the specific regmask if I want to only run the one relevant pass. The printed custom regmask is enormous and I would like to reduce it. This reduces each individual bit in the mask, but it would probably be better to start at register units and clear all aliasing fields at a time. This would require stricter verification that all aliasing bits are set in regmasks (although I would prefer to switch regmasks to use register units in the first place).
2022-06-22 13:13:17 -04:00
deltas/ReduceRegisterMasks.cpp
llvm-reduce: Add reduction for instruction defs Try to insert an implicit_def to replace the instruction's value, replacing the original instruction's def with a dead register. If all defs are delete the instruction entirely. This is pretty similar to the instruction reduction, but leaves the new defs in the same place as the original instruction. This could possibly replace it. I'm not sure if we should directly delete the instructions here, or leave dead ones behind. This could also further work to replace physical register defs.
2022-06-27 14:28:33 -04:00
deltas/ReduceRegisterDefs.cpp
llvm-reduce: Add pass to remove register uses Try to delete implicit uses, and add undef flags to explicit ones.
2022-04-22 11:44:37 -04:00
deltas/ReduceRegisterUses.cpp
[llvm-reduce] Add delta pass to run IR passes The exact IR passes run is customizable via `-ir-passes`. Reviewed By: regehr Differential Revision: https://reviews.llvm.org/D123749
2022-04-13 17:36:58 -07:00
deltas/RunIRPasses.cpp
llvm-reduce: Add reduction pass to simplify instructions
2022-06-08 22:09:47 -04:00
deltas/SimplifyInstructions.cpp
[llvm-reduce] Reducing call operand bundles Summary: This would have been marginally useful to me during/for rG7ea46aee3670981827c04df89b2c3a1cbdc7561b. With ongoing migration to representing assumes via operand bundles on the assume, this will be gradually more useful. Reviewers: nickdesaulniers, diegotf, dblaikie, george.burgess.iv, jdoerfert, Tyker Reviewed By: nickdesaulniers Subscribers: hiraditya, mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D83177
2020-07-07 01:16:37 +03:00
llvm-reduce.cpp
Added Delta IR Reduction Tool Summary: Tool parses input IR file, and runs the delta debugging algorithm to reduce the functions inside the input file. Reviewers: alexshap, chandlerc Subscribers: mgorny, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D63672 > llvm-svn: 368071 llvm-svn: 368358
2019-08-08 22:16:33 +00:00
DEPENDS
intrinsics_gen
)
Reference in New Issue Copy Permalink