llvm-project/clang/lib/CodeGen
Rafael Espindola e5df59ff78 Emit DeferredDeclsToEmit in a DFS order.
Currently we emit DeferredDeclsToEmit in reverse order. This patch changes that.

The advantages of the change are that

* The output order is a bit closer to the source order. The change to
test/CodeGenCXX/pod-member-memcpys.cpp is a good example.

* If we decide to deffer more, it will not cause as large changes in the
estcases as it would without this patch.

llvm-svn: 226751
2015-01-22 00:24:57 +00:00
..
ABIInfo.h Fix invalid calling convention used for libcalls on ARM. 2014-12-02 16:04:58 +00:00
BackendUtil.cpp [PM] Track an LLVM API update which separates the TargetLibraryInfo 2015-01-15 10:42:26 +00:00
CGAtomic.cpp Bugfix for Codegen of atomic load/store/other ops. 2014-12-15 05:25:25 +00:00
CGBlocks.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGBlocks.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGBuilder.h typo 2014-09-10 16:59:01 +00:00
CGBuiltin.cpp Add __builtin_amdgpu_class 2015-01-06 23:14:57 +00:00
CGCUDANV.cpp [C++11] Add 'override' keyword to virtual methods that override their base class. 2014-03-12 06:41:41 +00:00
CGCUDARuntime.cpp Pass expressions instead of argument ranges to EmitCall/EmitCXXConstructorCall. 2014-08-21 20:26:47 +00:00
CGCUDARuntime.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGCXX.cpp Don't use a doc comment in a function body. 2015-01-12 21:22:27 +00:00
CGCXXABI.cpp MS ABI: Implement thread_local for global variables 2014-10-05 05:05:40 +00:00
CGCXXABI.h MS ABI: Add CodeGen support for rethrowing MS C++ exceptions 2014-11-25 07:20:20 +00:00
CGCall.cpp DebugInfo: Remove forced column-info workaround for inlined calls 2015-01-21 23:08:17 +00:00
CGCall.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGClass.cpp DebugInfo: Correct the debug location of non-static data member initializers 2015-01-18 00:12:58 +00:00
CGCleanup.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGCleanup.h Update for LLVM API change to make Small(Ptr)Set::insert return pair<iterator, bool> as per the C++ standard's associative container concept. 2014-11-19 07:49:47 +00:00
CGDebugInfo.cpp DebugInfo: Remove forced column-info workaround for inlined calls 2015-01-21 23:08:17 +00:00
CGDebugInfo.h DebugInfo: Remove forced column-info workaround for inlined calls 2015-01-21 23:08:17 +00:00
CGDecl.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGDeclCXX.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGException.cpp [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
CGExpr.cpp DebugInfo: Remove forced column-info workaround for inlined calls 2015-01-21 23:08:17 +00:00
CGExprAgg.cpp DebugInfo: Attribute aggregate expressions to the source location of the expression 2015-01-18 01:48:19 +00:00
CGExprCXX.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGExprComplex.cpp DebugInfo: Attribute complex expressions to the source location of the expression 2015-01-18 01:57:54 +00:00
CGExprConstant.cpp CodeGen: Optimize emssion of zeroinitialzied arrays 2014-12-28 23:46:59 +00:00
CGExprScalar.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGLoopInfo.cpp CodeGen: Update LoopAttributes for LLVM API change 2015-01-19 21:30:48 +00:00
CGLoopInfo.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGObjC.cpp DebugInof: Correct the location of exception cleanups in global ctors/dtors and ObjC methods 2015-01-14 07:10:46 +00:00
CGObjCGNU.cpp IR: Update clang for Metadata/Value split in r223802 2014-12-09 18:39:32 +00:00
CGObjCMac.cpp Implement the __builtin_call_with_static_chain GNU extension. 2014-12-12 23:41:25 +00:00
CGObjCRuntime.cpp Update for llvm api change. 2014-06-04 18:51:46 +00:00
CGObjCRuntime.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGOpenCLRuntime.cpp [C++11] Use 'nullptr'. CodeGen edition. 2014-05-21 05:09:00 +00:00
CGOpenCLRuntime.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGOpenMPRuntime.cpp [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
CGOpenMPRuntime.h [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
CGRecordLayout.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGRecordLayoutBuilder.cpp CodeGen: Cleanup CGRecordLowering::lowerUnion a little 2014-10-15 16:36:11 +00:00
CGStmt.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CGStmtOpenMP.cpp [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
CGVTT.cpp Use a trivial comdat for C++ tables. 2015-01-15 23:18:01 +00:00
CGVTables.cpp Add comdat to thunks. 2015-01-19 14:02:14 +00:00
CGVTables.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CGValue.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CMakeLists.txt [CMake] clangCodeGen: Prune a redundant "Target" out of libdeps. It is supplied by Analysis. 2015-01-15 08:51:01 +00:00
CodeGenABITypes.cpp Implement the __builtin_call_with_static_chain GNU extension. 2014-12-12 23:41:25 +00:00
CodeGenAction.cpp Remove unused parameter, followup to r179639. No behavior change. 2015-01-15 06:00:15 +00:00
CodeGenFunction.cpp Reapply r225000 (reverted in r225555): DebugInfo: Generalize debug info location handling (and follow-up commits). 2015-01-14 07:38:27 +00:00
CodeGenFunction.h DebugInfo: Remove forced column-info workaround for inlined calls 2015-01-21 23:08:17 +00:00
CodeGenModule.cpp Emit DeferredDeclsToEmit in a DFS order. 2015-01-22 00:24:57 +00:00
CodeGenModule.h Use a trivial comdat for inline ctor/dtor when not using C5/D5. 2015-01-15 21:36:08 +00:00
CodeGenPGO.cpp InstrProf: Don't emit counter increments in dead code 2015-01-09 01:46:40 +00:00
CodeGenPGO.h InstrProf: Use LLVM's -instrprof pass for profiling 2014-12-08 19:04:51 +00:00
CodeGenTBAA.cpp [C++11] Use 'nullptr'. CodeGen edition. 2014-05-21 05:09:00 +00:00
CodeGenTBAA.h Header guard canonicalization, clang part. 2014-08-13 16:25:19 +00:00
CodeGenTypes.cpp Use nullptr to silence -Wsentinel when self-hosting on Windows 2014-12-01 22:02:27 +00:00
CodeGenTypes.h Implement the __builtin_call_with_static_chain GNU extension. 2014-12-12 23:41:25 +00:00
CoverageMappingGen.cpp [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
CoverageMappingGen.h [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
EHScopeStack.h Silence a warning from MSVC "14" by making an enum unsigned 2014-10-31 23:33:56 +00:00
ItaniumCXXABI.cpp Use a trivial comdat for C++ tables. 2015-01-15 23:18:01 +00:00
Makefile
MicrosoftCXXABI.cpp Add the "thunk" attribute to MS ABI virtual member pointers 2015-01-21 22:18:17 +00:00
ModuleBuilder.cpp Wrap to 80 columns. No behavior change. 2015-01-17 02:27:54 +00:00
README.txt
SanitizerMetadata.cpp IR: Update clang for Metadata/Value split in r223802 2014-12-09 18:39:32 +00:00
SanitizerMetadata.h [cleanup] Re-sort *all* #include lines with llvm/utils/sort_includes.py 2015-01-14 11:29:14 +00:00
TargetInfo.cpp Implement command line options for stack probe space 2015-01-20 19:45:50 +00:00
TargetInfo.h [OPENMP] Codegen of the ‘aligned’ clause for the ‘omp simd’ directive. 2014-09-30 05:29:28 +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!

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