llvm-project/clang/lib/CodeGen
Stepan Dyatkovskiy 5fecf54460 Compatability fix for SwitchInst refactoring.
The purpose of refactoring is to hide operand roles from SwitchInst user (programmer). If you want to play with operands directly, probably you will need lower level methods than SwitchInst ones (TerminatorInst or may be User). After this patch we can reorganize SwitchInst operands and successors as we want.

What was done:

1. Changed semantics of index inside the getCaseValue method:
getCaseValue(0) means "get first case", not a condition. Use getCondition() if you want to resolve the condition. I propose don't mix SwitchInst case indexing with low level indexing (TI successors indexing, User's operands indexing), since it may be dangerous.
2. By the same reason findCaseValue(ConstantInt*) returns actual number of case value. 0 means first case, not default. If there is no case with given value, ErrorIndex will returned.
3. Added getCaseSuccessor method. I propose to avoid usage of TerminatorInst::getSuccessor if you want to resolve case successor BB. Use getCaseSuccessor instead, since internal SwitchInst organization of operands/successors is hidden and may be changed in any moment.
4. Added resolveSuccessorIndex and resolveCaseIndex. The main purpose of these methods is to see how case successors are really mapped in TerminatorInst.
4.1 "resolveSuccessorIndex" was created if you need to level down from SwitchInst to TerminatorInst. It returns TerminatorInst's successor index for given case successor.
4.2 "resolveCaseIndex" converts low level successors index to case index that curresponds to the given successor.

Note: There are also related compatability fix patches for dragonegg, klee, llvm-gcc-4.0, llvm-gcc-4.2, safecode, clang.
llvm-svn: 149482
2012-02-01 07:50:21 +00:00
..
ABIInfo.h Add field PaddingType to ABIArgInfo which specifies the type of padding that 2012-01-07 00:25:33 +00:00
BackendUtil.cpp Add support for -fno-optimize-sibling-calls. Currently only implemented in the 2012-01-23 08:29:12 +00:00
CGBlocks.cpp Use function pointers, rather than references, to pass Destroyers 2012-01-26 03:33:36 +00:00
CGBlocks.h Whenever explicitly activating or deactivating a cleanup, we 2011-11-10 10:43:54 +00:00
CGBuilder.h Make CGBuilderTy a typedef again; its functionality has been rolled back 2010-07-06 18:43:48 +00:00
CGBuiltin.cpp Remove long dead code for handling vector shift by immediate builtins. 2012-01-30 08:51:36 +00:00
CGCUDANV.cpp CUDA: IR generation support for device stubs 2011-10-06 18:51:56 +00:00
CGCUDARuntime.cpp CUDA: IR generation support for kernel call expressions 2011-10-06 18:29:37 +00:00
CGCUDARuntime.h CUDA: IR generation support for device stubs 2011-10-06 18:51:56 +00:00
CGCXX.cpp Move all vtable layout data into new VTableLayout class 2011-09-26 01:56:50 +00:00
CGCXXABI.cpp Remove constant member pointer support from Expr-based constant emission now 2012-01-17 21:42:19 +00:00
CGCXXABI.h Remove constant member pointer support from Expr-based constant emission now 2012-01-17 21:42:19 +00:00
CGCall.cpp When emitting an ARC epilogue that looks like a return of 'self', 2012-01-29 07:46:59 +00:00
CGCall.h now that we have a centralized place to do so, add some using declarations for 2011-07-20 06:58:45 +00:00
CGClass.cpp Use function pointers, rather than references, to pass Destroyers 2012-01-26 03:33:36 +00:00
CGCleanup.cpp Compatability fix for SwitchInst refactoring. 2012-02-01 07:50:21 +00:00
CGCleanup.h Simplify EH control flow by observing that EH scopes form a simple 2011-08-11 02:22:43 +00:00
CGDebugInfo.cpp For pass-by-value record arguments to functions emit a forward decl 2012-02-01 06:07:23 +00:00
CGDebugInfo.h For pass-by-value record arguments to functions emit a forward decl 2012-02-01 06:07:23 +00:00
CGDecl.cpp enhance some optimization logic to handle ConstantDataSequential 2012-01-31 04:36:19 +00:00
CGDeclCXX.cpp Use function pointers, rather than references, to pass Destroyers 2012-01-26 03:33:36 +00:00
CGException.cpp More dead code removal (using -Wunreachable-code) 2012-01-20 21:50:17 +00:00
CGException.h now that we have a centralized place to do so, add some using declarations for 2011-07-20 06:58:45 +00:00
CGExpr.cpp Simplify code by using the new getAggregateElement method that got added 2012-01-30 06:20:36 +00:00
CGExprAgg.cpp More dead code removal (using -Wunreachable-code) 2012-01-20 21:50:17 +00:00
CGExprCXX.cpp Make array new on a pointer to data member type work correctly. PR11523. 2011-12-09 23:05:37 +00:00
CGExprComplex.cpp More dead code removal (using -Wunreachable-code) 2012-01-20 21:50:17 +00:00
CGExprConstant.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CGExprScalar.cpp reapply r148902: 2012-01-25 05:34:41 +00:00
CGObjC.cpp revert r149184 2012-01-29 20:27:13 +00:00
CGObjCGNU.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CGObjCMac.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CGObjCRuntime.cpp When initializing a catch variable in ARC, be sure to emit retains 2012-01-17 20:16:56 +00:00
CGObjCRuntime.h Support @compatibility_alias at run time (GNUstep Runtime) 2012-01-31 18:59:20 +00:00
CGOpenCLRuntime.cpp OpenCL: introduce support for function scope __local variables 2011-09-19 21:14:35 +00:00
CGOpenCLRuntime.h OpenCL: introduce support for function scope __local variables 2011-09-19 21:14:35 +00:00
CGRTTI.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CGRecordLayout.h clean up forward declarations of raw_ostream to use the new LLVM.h 2011-07-23 10:35:09 +00:00
CGRecordLayoutBuilder.cpp A base subobject type doesn't make sense for unions; don't try to compute it. Based on patch by Yin Ma. Fixes PR11751. 2012-01-13 03:58:31 +00:00
CGStmt.cpp Compatability fix for SwitchInst refactoring. 2012-02-01 07:50:21 +00:00
CGVTT.cpp Remove obsolete debugging macro, make helper static. 2011-10-22 19:16:39 +00:00
CGVTables.cpp Move VTable builder to AST 2011-09-26 01:57:12 +00:00
CGVTables.h Move VTable builder to AST 2011-09-26 01:57:12 +00:00
CGValue.h Reuse forAddr to create ignored AggValueSlots. 2011-12-11 16:34:24 +00:00
CMakeLists.txt When destroying temporaries, instead of a custom cleanup use the 2011-11-27 22:09:22 +00:00
CodeGenAction.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CodeGenFunction.cpp Fixed VLA code generation. 2012-01-11 08:19:46 +00:00
CodeGenFunction.h revert r149184 2012-01-29 20:27:13 +00:00
CodeGenModule.cpp Revert r149363 which was part a series of commits that were reverted in llvm 2012-02-01 06:36:49 +00:00
CodeGenModule.h More dead code removal (using -Wunreachable-code) 2012-01-20 21:50:17 +00:00
CodeGenTBAA.cpp remove unneeded llvm:: namespace qualifiers on some core types now that LLVM.h imports 2011-07-23 10:55:15 +00:00
CodeGenTBAA.h now that we have a centralized place to do so, add some using declarations for 2011-07-20 06:58:45 +00:00
CodeGenTypes.cpp More dead code removal (using -Wunreachable-code) 2012-01-20 21:50:17 +00:00
CodeGenTypes.h now that we have a centralized place to do so, add some using declarations for 2011-07-20 06:58:45 +00:00
ItaniumCXXABI.cpp Remove constant member pointer support from Expr-based constant emission now 2012-01-17 21:42:19 +00:00
Makefile BUILD_ARCHIVE is the default for libraries, no need to set it. 2010-07-18 00:14:47 +00:00
MicrosoftCXXABI.cpp remove unneeded llvm:: namespace qualifiers on some core types now that LLVM.h imports 2011-07-23 10:55:15 +00:00
ModuleBuilder.cpp Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch 2011-12-20 02:48:34 +00:00
README.txt These IRgen improvements have been done. 2009-07-23 03:03:07 +00:00
TargetInfo.cpp Add some ABI tweaks for i386-pc-win32 triple so that we return structs in an MSVC-compatible way. Patch by Joe Groff. 2012-01-25 22:46:34 +00:00
TargetInfo.h Don't use a varargs convention for calls unprototyped functions where one of the arguments is an AVX vector. 2011-12-01 04:53:19 +00:00

README.txt

IRgen optimization opportunities.

//===---------------------------------------------------------------------===//

The common pattern of
--
short x; // or char, etc
(x == 10)
--
generates an zext/sext of x which can easily be avoided.

//===---------------------------------------------------------------------===//

Bitfields accesses can be shifted to simplify masking and sign
extension. For example, if the bitfield width is 8 and it is
appropriately aligned then is is a lot shorter to just load the char
directly.

//===---------------------------------------------------------------------===//

It may be worth avoiding creation of alloca's for formal arguments
for the common situation where the argument is never written to or has
its address taken. The idea would be to begin generating code by using
the argument directly and if its address is taken or it is stored to
then generate the alloca and patch up the existing code.

In theory, the same optimization could be a win for block local
variables as long as the declaration dominates all statements in the
block.

NOTE: The main case we care about this for is for -O0 -g compile time
performance, and in that scenario we will need to emit the alloca
anyway currently to emit proper debug info. So this is blocked by
being able to emit debug information which refers to an LLVM
temporary, not an alloca.

//===---------------------------------------------------------------------===//

We should try and avoid generating basic blocks which only contain
jumps. At -O0, this penalizes us all the way from IRgen (malloc &
instruction overhead), all the way down through code generation and
assembly time.

On 176.gcc:expr.ll, it looks like over 12% of basic blocks are just
direct branches!

//===---------------------------------------------------------------------===//