llvm-6502/lib
Duncan Sands 0fd120b970 Make the reassociation pass more powerful so that it can handle expressions
with arbitrary topologies (previously it would give up when hitting a diamond
in the use graph for example).  The testcase from PR12764 is now reduced from
a pile of additions to the optimal 1617*%x0+208.  In doing this I changed the
previous strategy of dropping all uses for expression leaves to one of dropping
all but one use.  This works out more neatly (but required a bunch of tweaks)
and is also safer: some recently fixed bugs during recursive linearization were
because the linearization code thinks it completely owns a node if it has no uses
outside the expression it is linearizing.  But if the node was also in another
expression that had been linearized (and thus all uses of the node from that
expression dropped) then the conclusion that it is completely owned by the
expression currently being linearized is wrong.  Keeping one use from within each
linearized expression avoids this kind of mistake.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@157467 91177308-0d34-0410-b5e6-96231b3b80d8
2012-05-25 12:03:02 +00:00
..
Analysis Mark some static arrays as const. 2012-05-24 06:35:32 +00:00
Archive
AsmParser Silence Clang's -Wlogical-op-parentheses warning. 2012-05-24 17:11:00 +00:00
Bitcode revert r156383: removal of TYPE_CODE_FUNCTION_OLD 2012-05-23 15:19:39 +00:00
CodeGen misched: trace formatting 2012-05-25 02:02:39 +00:00
DebugInfo
ExecutionEngine Make it so that the MArch, MCPU, MAttrs passed to EngineBuilder are actually used. 2012-05-21 16:57:17 +00:00
Linker Supply a C interface to the "LinkModules" method. 2012-05-09 08:55:40 +00:00
MC Compress MCRegisterInfo register name tables. 2012-05-25 00:21:41 +00:00
Object Mark some static arrays as const. 2012-05-24 06:35:32 +00:00
Support Remove the PTX back-end and all of its artifacts (triple, etc.) 2012-05-24 21:38:21 +00:00
TableGen Add support for range expressions in TableGen foreach loops. 2012-05-24 22:17:39 +00:00
Target Simplify code for calling a function where CanLowerReturn fails, fixing a small bug in the process. 2012-05-25 00:09:29 +00:00
Transforms Make the reassociation pass more powerful so that it can handle expressions 2012-05-25 12:03:02 +00:00
VMCore Add half support to LLVM (for OpenCL) 2012-05-24 15:59:06 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile