maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
2,687 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

2686 Commits

Author SHA1 Message Date
Chris Lattner 4b52d7fbac Allow libraries to specify other libraries to link to 
llvm-svn: 2678
 2002-05-20 21:45:44 +00:00
Chris Lattner ace7b8d3bd * Change commandline options a bit to be nicer 
* Insert accurate prototypes for functions
* Insert casts to use accurate prototypes

llvm-svn: 2677
 2002-05-20 21:43:59 +00:00
Chris Lattner 99bd13b415 Hide debugging options 
llvm-svn: 2676
 2002-05-20 21:39:10 +00:00
Chris Lattner 4955d3e1c2 Fix tracing code support to link in the tracing routines if neccesary. 
This is required because trace code can insert calls to functions that
are (now) in an LLVM library, not a native library.

This change makes it easier to use the tracing code because the native
link options don't have to change, and it fits in a lot better with the
LLVM model.

llvm-svn: 2675
 2002-05-20 21:20:08 +00:00
Chris Lattner 1319429f4d Remove explicit support for tracing code. It should be linked into the 
executable just like everything else.

llvm-svn: 2674
 2002-05-20 21:17:16 +00:00
Chris Lattner 13e8979767 Remove tracing code hack 
llvm-svn: 2673
 2002-05-20 21:16:46 +00:00
Chris Lattner f7b31cceec Tracelib is now an LLVM library just like all other libraries in this 
directory.

If the test code needs to be resurrected in the future, it should be moved
into the test/Programs directory, linking with tracelib.

llvm-svn: 2672
 2002-05-20 21:16:19 +00:00
Chris Lattner 008db290b8 * If hashing a pointer, cast it to a 64 bit number so gcc doesn't warn 
* Don't put extra stuff after #endif

llvm-svn: 2671
 2002-05-20 21:15:30 +00:00
Chris Lattner 6132157ab8 New testcase for bug 
llvm-svn: 2670
 2002-05-20 20:48:24 +00:00
Chris Lattner b710b1fb22 Fix bug: test/Regression/Transforms/SCCP/2002-05-20-MissedIncomingValue.ll 
That was causing a miscompilation of strtol/atoi plus others

llvm-svn: 2669
 2002-05-20 20:48:03 +00:00
Chris Lattner 2df953ba74 Use literal newline instead of endl 
llvm-svn: 2668
 2002-05-20 19:49:24 +00:00
Chris Lattner 6c1e5c4d3b Drop something that link will never support, use gccld instead 
llvm-svn: 2667
 2002-05-20 19:48:55 +00:00
Chris Lattner 0c1b51e622 Implement the printf function, used by assert 
llvm-svn: 2666
 2002-05-20 19:11:23 +00:00
Chris Lattner 9af99f8c74 Don't lose namespace qualifications on previous patch. 
llvm-svn: 2664
 2002-05-20 17:38:26 +00:00
Chris Lattner 7f99b6f58c Rename IsPowerOf2 to isPowerOf2 
llvm-svn: 2663
 2002-05-19 21:20:19 +00:00
Chris Lattner 84dc8633e8 Cleanups, rename IsPowerOf2 to isPowerOf2 
llvm-svn: 2662
 2002-05-19 21:19:55 +00:00
Vikram S. Adve cf3c90d4c8 Add libsparc.a a second time to resolve link errors. 
llvm-svn: 2661
 2002-05-19 16:01:03 +00:00
Vikram S. Adve b810407ddb Link with test/Libraries/libinstr32.a for runtime routines 
supporting tracing.  That should be moved to a "runtime" directory.

llvm-svn: 2660
 2002-05-19 16:00:28 +00:00
Vikram S. Adve a77150b977 Added external functions for hashing pointers to sequence numbers. 
llvm-svn: 2659
 2002-05-19 15:59:25 +00:00
Vikram S. Adve be31fcf252 Runtime routines to support tracing. 
Currently includes code to hash pointers to sequence numbers.
The hash table should be separated out into a separate file
since that is generic.  The rest of this code is pretty small.

llvm-svn: 2655
 2002-05-19 15:49:58 +00:00
Vikram S. Adve 423960a8a9 Fix libs and includes for compiling with llc. 
llvm-svn: 2654
 2002-05-19 15:47:52 +00:00
Vikram S. Adve e363307e49 Added log2 for log-base-2 and also modified IsPower2 to use it. 
llvm-svn: 2653
 2002-05-19 15:46:52 +00:00
Vikram S. Adve 18d5a88024 Added parameter IntRegSize for standard general-purpose register size. 
llvm-svn: 2652
 2002-05-19 15:44:07 +00:00
Vikram S. Adve c479fd5cd9 New function CreateSignExtensionInstructions. 
Methods now take MachineCodeForInstruction& as an argument and record
temporary values in it directly, instead of return the temps.
Really simplifies callers.

llvm-svn: 2651
 2002-05-19 15:43:31 +00:00
Vikram S. Adve 58d578957d Many functions that returned a single MachineInstr now take a 
vector of MachineInstr* to return multiple ones.

llvm-svn: 2650
 2002-05-19 15:42:21 +00:00
Vikram S. Adve 5d78db2afb InstrnsBefore and InstrnsAfter are now vectors instead of deques. 
May be slightly less efficient but significantly reduces special
cases interfaces in code generation.

llvm-svn: 2649
 2002-05-19 15:41:33 +00:00
Vikram S. Adve d379fe042a Better interface to generating machine instr for common cases 
(many places still need to be updated to use this interface).

llvm-svn: 2648
 2002-05-19 15:40:41 +00:00
Vikram S. Adve a98ff36ec1 MachineInstr now inherits from Annotable. 
llvm-svn: 2647
 2002-05-19 15:39:59 +00:00
Vikram S. Adve 47f37c3404 Hash pointer values to a sequence number to get identical results from 
lli and llc.  This is controlled with options -tracehash on|off.

Also, added an option to specify which functions should be traced.
Particularly useful to reduce output volume in basic-block tracing.

llvm-svn: 2646
 2002-05-19 15:39:02 +00:00
Vikram S. Adve 16384011d2 Better folding getelementptr operations with mixed 
array and struct indexes.
Update operand values in CallArgsDescriptor (a new class)
when replacing constant values with immediates.

llvm-svn: 2645
 2002-05-19 15:34:29 +00:00
Vikram S. Adve 069d51612f cpValue2Value now needs a vector of MachineInstr to store return values. 
llvm-svn: 2644
 2002-05-19 15:31:08 +00:00
Vikram S. Adve 1e45411a31 Annotation class for MachineInstr. 
llvm-svn: 2643
 2002-05-19 15:30:21 +00:00
Vikram S. Adve 2780d2dacb Numerous bug fixes: 
-- passing FP arguments to functions with more than 6 arguments
-- passing FP arguments to varargs functions
-- passing FP arguments to functions with no prototypes
-- incorrect coloring for CC registers (both int and FP): interferences
   were being completely ignored for int CC and were considered but no
   spills were marked for fp CC!

Also some code improvements:
-- better interface to generating machine instr for common cases
   (many places still need to be updated to use this interface)
-- annotations on MachineInstr to communicate information from
   one codegen phase to another (now used to pass information about
   CALL/JMPLCALL operands from selection to register allocation)
-- all sizes and offests in class TargetData are uint64_t instead of uint

llvm-svn: 2642
 2002-05-19 15:29:31 +00:00
Vikram S. Adve 8b831746be Add integer register size field. 
Make all sizes and offsets uint64_t instead of uint.
Fixed GetIndexedOffset to handle mixed array and struct indices.

llvm-svn: 2641
 2002-05-19 15:28:02 +00:00
Vikram S. Adve e9327f0082 Numerous bug fixes: 
-- correct sign extensions for integer casts and for shift-by-constant
   instructions generated for integer multiply
-- passing FP arguments to functions with more than 6 arguments
-- passing FP arguments to varargs functions
-- passing FP arguments to functions with no prototypes
-- incorrect stack frame size when padding a section
-- folding getelementptr operations with mixed array and struct indexes
-- use uint64_t instead of uint for constant offsets in mem operands
-- incorrect coloring for CC registers (both int and FP): interferences
   were being completely ignored for int CC and were considered but no
   spills were marked for fp CC!

Also some code improvements:
-- better interface to generating machine instr for common cases
   (many places still need to be updated to use this interface)
-- annotations on MachineInstr to communicate information from
   one codegen phase to another (now used to pass information about
   CALL/JMPLCALL operands from selection to register allocation)
-- all sizes and offests in class TargetData are uint64_t instead of uint

llvm-svn: 2640
 2002-05-19 15:25:51 +00:00
Chris Lattner 5b3057bb82 Fix bug: test/Regression/CBackend/2002-05-16-NameCollide.ll by tracking 
which global variables would have name collisions if they were not mangled,
and use this info to mangle them iff they would collide.

llvm-svn: 2639
 2002-05-17 04:55:35 +00:00
Chris Lattner ee451dea68 New C backend testcases with first testcase 
llvm-svn: 2638
 2002-05-17 04:53:52 +00:00
Chris Lattner 7bc532dded * Make debug output conditional on #define 
* Add optimization to rank computation to not recursively search when
  unneccesary.
* More agressively negate expressions to open reassociation opportunities.
* Linearize (A+B)+(C+D) into ((A+B)+C)+D

llvm-svn: 2637
 2002-05-16 04:37:07 +00:00
Chris Lattner 3557bd055d Add tests of redundant load elimination 
llvm-svn: 2636
 2002-05-16 01:03:12 +00:00
Chris Lattner 168582d1da New testcases for sub/neg reassociation 
llvm-svn: 2635
 2002-05-16 00:56:59 +00:00
Chris Lattner a5d9be115a Fix testcase 
llvm-svn: 2634
 2002-05-16 00:56:36 +00:00
Chris Lattner d88f3e8d97 New testcases to ensure sub's are maximally reassociable 
llvm-svn: 2633
 2002-05-15 21:59:31 +00:00
Chris Lattner 8f143b68e0 Testcase to ensure trees structures are correctly linearized 
llvm-svn: 2632
 2002-05-15 21:56:51 +00:00
Chris Lattner 0743fbd763 Test to ensure sub -> neg promotion is working and why. 
llvm-svn: 2631
 2002-05-15 20:30:48 +00:00
Chris Lattner 4b474fc56f New testcase 
llvm-svn: 2630
 2002-05-15 17:22:01 +00:00
Chris Lattner cd9837d32e * Fix bug: test/Regression/Transforms/GCSE/2002-05-14-OperandSwap.ll 
By making sure to consider binary expressions identical if their operands
are backwards, but swappable.

llvm-svn: 2629
 2002-05-14 19:57:25 +00:00
Chris Lattner a64388a25f New testcase 
llvm-svn: 2628
 2002-05-14 19:56:14 +00:00
Chris Lattner 170ed7b6a3 Fix bug: test/Regression/Transforms/InstCombine/2002-05-14-SubFailure.ll 
llvm-svn: 2627
 2002-05-14 16:44:07 +00:00
Chris Lattner 86498988e0 New testcase for bug 
llvm-svn: 2626
 2002-05-14 16:40:43 +00:00
Chris Lattner c914944a61 Run another local value numbering phase after redundancy elimination 
llvm-svn: 2625
 2002-05-14 16:23:14 +00:00
Chris Lattner 408dbdb9ad Avoid emitting a useless comment for a basic block with no uses (which 
often happens for the entry basic block of a function)

llvm-svn: 2624
 2002-05-14 16:02:05 +00:00
Chris Lattner 053c0939e3 Fix bug: test/Regression/Transforms/InstCombine/2002-05-14-TouchDeletedInst.ll 
"This testcase caused instcombine to fail because it got the same instruction on
it's worklist more than once (which is ok), but then deleted the instruction.
Since the inst stayed on the worklist, as soon as it came back up to be
processed, bad things happened, and opt asserted."

llvm-svn: 2623
 2002-05-14 15:24:07 +00:00
Chris Lattner 9e36792753 New testcase 
llvm-svn: 2622
 2002-05-14 15:22:50 +00:00
Chris Lattner a3c3456e7f Fix a major source of "type unsafety", where a cast is neccesary, but can 
be put either before or after a load.  We chose to cast the value loaded
instead of the pointer to load from.

Fixes bug: test/Regression/Transforms/LevelRaise/2002-05-10-LoadPeephole.ll

llvm-svn: 2621
 2002-05-14 05:23:45 +00:00
Chris Lattner d38ddb1164 Implement elimination of loads 
llvm-svn: 2620
 2002-05-14 05:02:40 +00:00
Chris Lattner 3262f9406b Invoke inst has side effects! 
llvm-svn: 2619
 2002-05-14 04:20:25 +00:00
Chris Lattner e00d826c7a New file 
llvm-svn: 2618
 2002-05-13 22:19:50 +00:00
Chris Lattner 7ab51787ca Trivial cleanups 
llvm-svn: 2617
 2002-05-13 22:04:46 +00:00
Chris Lattner da6743e60c Add method to check to see if two _Instructions_ dominate each other 
llvm-svn: 2616
 2002-05-13 22:03:16 +00:00
Chris Lattner 6ec05f551c Initial checkin of LICM pass 
llvm-svn: 2615
 2002-05-10 22:44:58 +00:00
Chris Lattner 81525db280 expose LICM pass 
llvm-svn: 2614
 2002-05-10 22:44:37 +00:00
Chris Lattner 47d923c2e0 Add LICM pass to compiler 
llvm-svn: 2613
 2002-05-10 22:44:31 +00:00
Chris Lattner b9f60c24d9 Add prototype for LICM pass 
llvm-svn: 2612
 2002-05-10 22:44:16 +00:00
Chris Lattner 8d206636c2 Add testcase for when there is no loop header 
llvm-svn: 2611
 2002-05-10 22:43:26 +00:00
Chris Lattner ccab0fe417 A basic test that LICM is working 
llvm-svn: 2610
 2002-05-10 22:27:49 +00:00
Chris Lattner a31883eb2c Run LICM tests 
llvm-svn: 2609
 2002-05-10 22:21:38 +00:00
Chris Lattner 8e0ed6ea2c run LICM tests 
llvm-svn: 2608
 2002-05-10 22:21:25 +00:00
Chris Lattner d5696e7125 Make sure to call the derived visit versions from the ranged iterator. 
llvm-svn: 2607
 2002-05-10 22:21:05 +00:00
Chris Lattner e7ba5fb065 We actually need this code for the release build to prevent link errors, 
un#ifdef it.

llvm-svn: 2606
 2002-05-10 18:54:35 +00:00
Chris Lattner 94b4c5fe83 Add explicit abort so optimized build knows that the function does not return 
llvm-svn: 2605
 2002-05-10 18:53:55 +00:00
Chris Lattner e5bf51fc4f Add an explicit abort so that the optimized build knows the function does 
not return.

llvm-svn: 2604
 2002-05-10 18:53:21 +00:00
Chris Lattner 198d5eb1c4 * Allow a profile'd code build to be done with a simple 'make ENABLE_PROFILING=1' 
* Only build tags for include, lib, and tools, not tests
* Turn on verbose output from bison to get information about shift/reduce
  conficts (why isn't this the default??)

llvm-svn: 2603
 2002-05-10 18:51:54 +00:00
Chris Lattner 6205c268e0 Expose the lowerallocs pass 
llvm-svn: 2602
 2002-05-10 15:43:07 +00:00
Chris Lattner 0b18c1d64e Add support for printing out statistics information when -stats is added to 
the command line

llvm-svn: 2601
 2002-05-10 15:38:35 +00:00
Chris Lattner bad1b4dfce Fix some bugs, straighten stuff out, more work needs to be done. 
llvm-svn: 2600
 2002-05-10 15:37:35 +00:00
Chris Lattner 529ad64148 Initial checkin of Statistic class 
llvm-svn: 2599
 2002-05-10 15:36:56 +00:00
Chris Lattner 9eb0052548 Initial checkin of Statistic class. 
llvm-svn: 2598
 2002-05-10 15:36:46 +00:00
Chris Lattner da2eddd5c4 * Add support for the -stats command line option to report how much is changed 
* Make cast-of-self-ty DCE the dead cast instruction immediately instead of
  waiting for it to be DCE'd by another sweep over the function.  This speeds
  this up noticably.

llvm-svn: 2597
 2002-05-10 15:29:25 +00:00
Chris Lattner 2d032846d0 New testcase 
llvm-svn: 2596
 2002-05-10 15:14:54 +00:00
Chris Lattner b621decdad remove deprecated getInstType() method 
llvm-svn: 2595
 2002-05-10 13:28:47 +00:00
Chris Lattner 35cc0d2027 Expose the pi node insertion pass. 
llvm-svn: 2594
 2002-05-10 05:41:49 +00:00
Chris Lattner 014ee634ce Initial checkin of the PiNodeInsertion pass 
llvm-svn: 2593
 2002-05-10 05:41:34 +00:00
Chris Lattner f3d6e41d29 Add prototype for the PiNodeInserter pass 
llvm-svn: 2592
 2002-05-10 05:40:37 +00:00
Chris Lattner 3b13b58ef0 Test the Pi node inserter 
llvm-svn: 2591
 2002-05-10 05:38:39 +00:00
Chris Lattner 6a4fa1c8b5 Initial checkin of testcases for Pi node inserter 
llvm-svn: 2590
 2002-05-10 05:38:18 +00:00
Chris Lattner e291226f02 Last minor cleanups, this code still does not work for all cases, but it 
works much better than it used to.

llvm-svn: 2588
 2002-05-09 21:31:18 +00:00
Chris Lattner d4c569c973 Two Cleanups to generated C code: 
1. Avoid printing *(&globalvariable), instead print globalvariable alone
   as a special case.
2. Inline subexpressions into expressions as much as legal that preserves
   execution characteristics of expressions.  Now we get nice (but
   over-parenthesized, oh well) things like:

     ltmp_428_7 = spec__putc(((unsigned char )((bsBuff) >> 24)), (bsStream));

   instead of five seperate instructions (bsBuff & bsStream are globals).

llvm-svn: 2587
 2002-05-09 21:18:38 +00:00
Chris Lattner 5d190e2192 * Remove CInstPrintVisitor class, incorporating it into the CWriter class 
* Reorder code in the file to make it more logically laid out.

llvm-svn: 2586
 2002-05-09 20:53:56 +00:00
Chris Lattner 2051c06119 Remove CLocalVars data structure entirely, instead of building stuff and 
then printing it out, just print as we go.

llvm-svn: 2585
 2002-05-09 20:39:03 +00:00
Chris Lattner 5166d35e5d Simplify code by removing InstLocalVarsVisitor, replacing it with a simple 
inst_iterator.

llvm-svn: 2584
 2002-05-09 20:33:35 +00:00
Chris Lattner 30ad3a3238 * Clean up how PHI nodes are handled 
* Correct global variable references
* Fix loads & stores with zero indices
* Do not emit an else part of a branch if there is no code (no phi node
  and a fallthrough branch), makes code more readable to get:
  if (l2_cond240) {
    goto l13_bb10;
  }

with no else{} branch

llvm-svn: 2583
 2002-05-09 20:14:10 +00:00
Chris Lattner 1fc23f382e Handle setcc <global*>, 0 instructions, Global pointers are never null! 
llvm-svn: 2582
 2002-05-09 20:11:54 +00:00
Chris Lattner 6bd7ac6205 Give the longer name to the instruction that will probably be eliminated later 
llvm-svn: 2581
 2002-05-09 20:11:23 +00:00
Chris Lattner ce59a3d5f5 New testcase for wierd combine opportunity found in bzip2 benchmark 
llvm-svn: 2580
 2002-05-09 19:52:36 +00:00
Chris Lattner 48cd6330d7 Emit: 
l3_reg109 = l81_this->field0;
Instead of:
  l3_reg109 = l81_this[0u].field0;

where possible

llvm-svn: 2579
 2002-05-09 15:59:50 +00:00
Chris Lattner 4933e7e02d * Print structures types correctly 
* Clean up generated code to not emit basic block labels and goto
  instructions if they are unneccesary (for example, fall throughs)

llvm-svn: 2578
 2002-05-09 15:49:41 +00:00
Chris Lattner 132ba2a411 * Continue cleanup of type printing code 
* Print a newline after a malloc instruction
* Convert unprintable characters to x_ instead of _x so that we don't
  generate identifiers that start with underscores

llvm-svn: 2577
 2002-05-09 15:18:52 +00:00
Chris Lattner eed155e6a0 Gut the type printing code so there is only one copy of it instead of 3 
llvm-svn: 2576
 2002-05-09 14:40:11 +00:00
Chris Lattner c99a44eb25 * Remove dead "constant printing" code 
* Mangle names with only a prefix so that they are easier on the eyes.
* Put spaces around binary operators with low precedence to make them easier to read
* Don't prefix function names with &, although it's correct, it's unnecesary and
  easier to read without it.

llvm-svn: 2575
 2002-05-09 05:16:40 +00:00
Chris Lattner 1532dbfead Remove gross "Operand" instance variable 
Remove lots of unneccesary arguments to methods

llvm-svn: 2574
 2002-05-09 04:39:00 +00:00
Chris Lattner c897bddb17 Simplify and clean up function calls. 
Now indirect function calls work, except that function pointer types are not correct.

llvm-svn: 2573
 2002-05-09 04:21:21 +00:00
Chris Lattner 2fca988a57 * Remove dead function 
* Print C strings correctly
* Expand C escape sequences nicely (ie \n \t, etc get generated instead of hex escapes)

llvm-svn: 2572
 2002-05-09 03:56:52 +00:00
Chris Lattner af14c8d51f Make Getelementptr, load & store all work the right way. 
Handle global variables correctly.

llvm-svn: 2571
 2002-05-09 03:50:42 +00:00
Chris Lattner 7fbd831ce5 Many random fixes: 
* Use binary operator logic for shifts instead of cloning code
 * Unary not is '~' not '!'

llvm-svn: 2570
 2002-05-09 03:28:37 +00:00
Chris Lattner ec8243a8d4 Incorporate and purge function before and after printing them so unnamed values 
have some hope of working right.

Function calls do not try to emit an lvalue if they return void.

llvm-svn: 2569
 2002-05-09 03:12:34 +00:00
Chris Lattner 234ad49817 Factor out the code to print a value to ONE place. 
It turns out that unnamed values DO NOT work at all, that's next on the list.

llvm-svn: 2568
 2002-05-09 03:06:06 +00:00
Chris Lattner eabc647e7c First wave of cleanups, looks like the first of many. 
llvm-svn: 2567
 2002-05-09 02:28:59 +00:00
Chris Lattner ad3c495225 Add ability to transform (x - (y - z)) into (x + (z - y)) 
llvm-svn: 2566
 2002-05-09 01:29:19 +00:00
Chris Lattner c5a41d8af1 Fix broken testcase 
llvm-svn: 2565
 2002-05-09 01:28:30 +00:00
Chris Lattner e693f33937 Clean up dis so that it does not print out code in various traversal orders. 
Now it only output llvm or C code.

llvm-svn: 2564
 2002-05-09 01:25:55 +00:00
Chris Lattner 936e9f0e49 Add two new patterns that instcombine should or does handle 
llvm-svn: 2563
 2002-05-08 23:15:01 +00:00
Chris Lattner f5cbf64ed2 Print out post dominance data structures more nicely 
llvm-svn: 2562
 2002-05-08 23:11:08 +00:00
Chris Lattner 147e975c43 * Combine: A-(-B) -> A + B 
* Bugfix:  A + -B and -A + B

llvm-svn: 2561
 2002-05-08 22:46:53 +00:00
Chris Lattner 90f5d5a5b1 New testcase for LICM reassociation 
llvm-svn: 2560
 2002-05-08 22:20:55 +00:00
Chris Lattner c0f5800678 Initial checkin of expression reassociation pass 
llvm-svn: 2559
 2002-05-08 22:19:27 +00:00
Chris Lattner 5fbada2e21 Add expr reassociation pass prototype 
llvm-svn: 2558
 2002-05-08 22:19:01 +00:00
Chris Lattner a2f3b65dec Expose expression reassociation 
llvm-svn: 2557
 2002-05-08 22:18:34 +00:00
Chris Lattner 356ef11e5a Run expression reassociation as part of gccas 
llvm-svn: 2556
 2002-05-08 22:18:20 +00:00
Chris Lattner 5a2dbc2b3e Add some simple test of reassociation 
llvm-svn: 2555
 2002-05-08 21:34:22 +00:00
Chris Lattner d75d5d19ab run reassociate tests 
llvm-svn: 2554
 2002-05-08 21:34:11 +00:00
Chris Lattner 338a462110 Verify that function call arguments match the function signature 
llvm-svn: 2553
 2002-05-08 19:49:50 +00:00
Sumant Kowshik cf3afd9dc5 *** empty log message *** 
llvm-svn: 2552
 2002-05-08 18:09:58 +00:00
Chris Lattner b4bf0c1422 Spell aggressive correctly 
llvm-svn: 2551
 2002-05-07 22:15:01 +00:00
Chris Lattner bbcb8914e6 Give the unified exit node a name 
llvm-svn: 2550
 2002-05-07 22:14:45 +00:00
Chris Lattner f1b3d4f27a Spell aggressive right 
llvm-svn: 2549
 2002-05-07 22:12:52 +00:00
Chris Lattner e3fdc3355a Fix misspelling 
llvm-svn: 2548
 2002-05-07 22:12:36 +00:00
Chris Lattner c1496bda61 Fix bug: test/Regression/Transforms/ADCE/2002-01-31-UseStuckAround.ll 
Cleanup code a lot

llvm-svn: 2547
 2002-05-07 22:11:39 +00:00
Chris Lattner 38e019c267 New testcase for adce 
llvm-svn: 2546
 2002-05-07 21:05:36 +00:00
Chris Lattner bcdd44937c Build the ADCE tests 
llvm-svn: 2545
 2002-05-07 20:52:15 +00:00
Chris Lattner fa7a203b57 ADCE tests 
llvm-svn: 2544
 2002-05-07 20:51:59 +00:00
Chris Lattner 78a0d421a2 Implement constant propogation of PHI instructions like this: 
X = phi(0, 0, 0)

llvm-svn: 2543
 2002-05-07 20:44:59 +00:00
Chris Lattner c8ab06d452 Oops, forgot to check in makefile 
llvm-svn: 2542
 2002-05-07 20:39:18 +00:00
Chris Lattner bafd51a722 Add check that phi nodes get constant propogated away 
llvm-svn: 2541
 2002-05-07 20:32:19 +00:00
Chris Lattner 26910ded0e constprop doesn't delete dead instructions, it just makes them dead. 
llvm-svn: 2540
 2002-05-07 20:25:44 +00:00
Chris Lattner 5cd7dbb304 Add testcase for not expressions 
llvm-svn: 2539
 2002-05-07 20:22:12 +00:00
Chris Lattner 89a20ef164 Merge all include/llvm/Transforms/Scalar/* into a single Scalar.h 
llvm-svn: 2538
 2002-05-07 20:03:27 +00:00
Chris Lattner b4cfa7ff97 Merge all individual .h files into a single Scalar.h file 
llvm-svn: 2537
 2002-05-07 20:03:00 +00:00
Chris Lattner 4eaf9f70e0 This doesn't use DCE! 
llvm-svn: 2536
 2002-05-07 20:02:44 +00:00
Chris Lattner 8b1e4d63fe Extend TargetData::getIndexedOffset to support arrays and pointers! 
llvm-svn: 2535
 2002-05-07 20:00:33 +00:00
Chris Lattner ac70e1cdd0 These files are supersumed by include/llvm/Transforms/Scalar.h 
llvm-svn: 2534
 2002-05-07 19:38:42 +00:00
Chris Lattner 6a74c61af3 New header file to replace all of the Scalar/*.h files. 
llvm-svn: 2533
 2002-05-07 19:37:18 +00:00
Chris Lattner 355cc5ab26 Fix makefiles after shuffling passes around the libraries 
llvm-svn: 2532
 2002-05-07 19:27:33 +00:00
Chris Lattner 15435fd550 Move UnifyFunctionExitNodes to Utils library: final resting place this time 
llvm-svn: 2531
 2002-05-07 19:18:48 +00:00
Chris Lattner 03453a0e39 fix comments and documentation in file 
llvm-svn: 2530
 2002-05-07 19:04:39 +00:00
Chris Lattner 77f791dd5b Split ChangeAllocations.cpp into Raise & LowerAllocations.cpp 
llvm-svn: 2529
 2002-05-07 19:02:48 +00:00
Chris Lattner 1ccea0a64c Checkin headers for Utils library 
llvm-svn: 2528
 2002-05-07 18:52:48 +00:00
Chris Lattner 1dcec05669 Cleanup implementation a bit + comments 
llvm-svn: 2527
 2002-05-07 18:51:44 +00:00
Chris Lattner 64d1334ba7 Cleanup implementation a bit 
llvm-svn: 2526
 2002-05-07 18:51:25 +00:00
Chris Lattner 445ec4e032 Change script to not even look in test/ directory, significantly speeding it up 
llvm-svn: 2525
 2002-05-07 18:42:09 +00:00
Chris Lattner 863c37e0bb Oops, somehow lost a slash. Fixed 
llvm-svn: 2524
 2002-05-07 18:39:52 +00:00
Chris Lattner 7608a46cbe Updates to move some header files out of include/llvm/Transforms into 
the Scalar and Utils subdirectories

llvm-svn: 2523
 2002-05-07 18:36:35 +00:00
Chris Lattner 18409a4fb7 Update header after moving file 
llvm-svn: 2522
 2002-05-07 18:34:57 +00:00
Chris Lattner 6341185836 Remove long dead file 
llvm-svn: 2521
 2002-05-07 18:20:10 +00:00
Chris Lattner 56c3f22249 Straighten out makefiles after moving code to new Transform Utils library 
llvm-svn: 2520
 2002-05-07 18:18:26 +00:00
Chris Lattner 3d3f4df710 Factor code out to the Transform Utils library 
llvm-svn: 2519
 2002-05-07 18:18:00 +00:00
Chris Lattner 9b55e5a2f4 Reduce dependance on TransformInternals.h, instead using the TransformUtils library 
llvm-svn: 2518
 2002-05-07 18:12:18 +00:00
Chris Lattner 3d86d49604 Add #include no longer included by llvm/Transforms/Scalar/ConstantProp.h 
llvm-svn: 2517
 2002-05-07 18:11:30 +00:00
Chris Lattner 560da70f8c Factor code out to the TransformUtils library 
llvm-svn: 2516
 2002-05-07 18:10:55 +00:00
Chris Lattner 6a51585155 Factor code out of TransformInternals into the Transform Utils library 
llvm-svn: 2515
 2002-05-07 18:09:15 +00:00
Chris Lattner 664d085cb3 Build Transforms Utils library 
llvm-svn: 2514
 2002-05-07 18:08:50 +00:00
Chris Lattner 28537dff72 Add code pulled out of TransformInternals.cpp, ConstProp.cpp, and DCE.cpp 
llvm-svn: 2513
 2002-05-07 18:07:59 +00:00
Chris Lattner d66a6e33e9 * Convert InstWorkList to vector instead of set, because on big programs it 
is empirically faster by a noticable margin, even though duplicates can
  happen.

llvm-svn: 2511
 2002-05-07 04:29:32 +00:00
Chris Lattner 87e8806f05 * Remove all cfg simplification stuff for a new cfg simplify pass (todo) 
* Convert to worklist instead of iterative algorithm

llvm-svn: 2510
 2002-05-07 04:24:11 +00:00
Chris Lattner a8292f31c8 Finish up the updates to the language reference 
llvm-svn: 2509
 2002-05-06 22:08:29 +00:00
Chris Lattner 86ed92af6d Mark analyses that only depend on the CFG of a function 
llvm-svn: 2507
 2002-05-06 19:32:07 +00:00
Chris Lattner 7e0dbe62e8 Make functions that preserve the CFG not invalidate analyses that only depend 
on the CFG of a function

llvm-svn: 2506
 2002-05-06 19:31:52 +00:00
Chris Lattner 3a7241c13e Add support for passes to announce that they only depend on the CFG of a 
function.  This is crude but effective

llvm-svn: 2505
 2002-05-06 19:31:16 +00:00
Chris Lattner a6e047a5d9 Only do masking for unsigned values! 
llvm-svn: 2504
 2002-05-06 18:54:59 +00:00
Chris Lattner cfa675c142 GCSE is faster than SCCP, and it makes SCCP's job easier, so run it first. 
llvm-svn: 2503
 2002-05-06 18:54:12 +00:00
Chris Lattner e548507e8c * Eliminate dead code that should have been removed in last revision 
* Convert main constant propogation pass to be worklist driven instead of
  iterative.
* -constprop pass no longer "constant propogates" terminator instructions
   - CFG is now preserved!

llvm-svn: 2502
 2002-05-06 18:21:31 +00:00
Chris Lattner bbbdd852b8 Handle X = phi Y --> X = Y 
llvm-svn: 2501
 2002-05-06 18:06:38 +00:00
Chris Lattner a9c099d1d2 Make the testcase more interesting so that DCE does not eliminate it. 
Use DIE instead of DCE anyway

llvm-svn: 2500
 2002-05-06 17:59:23 +00:00
Chris Lattner 5576a2caff Move a bunch of code to a .cpp file, don't #include Instruction.h 
llvm-svn: 2499
 2002-05-06 17:54:50 +00:00
Chris Lattner 9f3077342b Move code out of header file 
llvm-svn: 2498
 2002-05-06 17:54:27 +00:00
Chris Lattner 4c3366405a * Use simplified interface to constant propogation stuff. 
* Remove dead PHI case (which could not work due to getNumOperands rather than
  getNumIncomingValues.  This really belongs in InstCombine, anyway so we'll
  move it there.

llvm-svn: 2497
 2002-05-06 17:54:10 +00:00
Chris Lattner 4b0cac3b0f Add #include removed from ConstantHandling.h 
llvm-svn: 2496
 2002-05-06 17:53:10 +00:00
Chris Lattner 5ff36750e7 New testcase for PHI folding 
llvm-svn: 2495
 2002-05-06 17:43:38 +00:00
Chris Lattner 019f3649bd Clean up ADCE by removing extraneous wrapper class 
llvm-svn: 2494
 2002-05-06 17:27:57 +00:00
Chris Lattner 5d6bec5e26 Combine not (not X) -> X 
llvm-svn: 2493
 2002-05-06 17:03:21 +00:00
Chris Lattner 679da03275 New testcase to make sure not instructions get combined 
llvm-svn: 2492
 2002-05-06 17:00:47 +00:00
Chris Lattner dcb7ff00b1 Instruction Combination can create a ton of trivially dead instructions. Remove 
them with an DIE pass before more expensive optimizations are run.

llvm-svn: 2491
 2002-05-06 16:52:15 +00:00
Chris Lattner 9fa53de7e9 Support more cases... 
llvm-svn: 2490
 2002-05-06 16:49:18 +00:00
Chris Lattner e0c3fbb559 More tests 
llvm-svn: 2489
 2002-05-06 16:44:53 +00:00
Chris Lattner 973db87308 Add testcase for -(-A) 
llvm-svn: 2488
 2002-05-06 16:19:16 +00:00
Chris Lattner 3ad34b9c3c Change usage of isPointerType to use isa 
llvm-svn: 2487
 2002-05-06 16:15:49 +00:00
Chris Lattner 181cc32365 Replace all usages of Type::isPointerType with isa<PointerType> 
llvm-svn: 2486
 2002-05-06 16:15:30 +00:00
Chris Lattner 398a86f14e Implement getPrimitiveSize() 
don't use isPointerType()

llvm-svn: 2485
 2002-05-06 16:14:39 +00:00
Chris Lattner f4cdbf34e5 Add many more instruction combination simplifications 
llvm-svn: 2484
 2002-05-06 16:14:14 +00:00
Chris Lattner feede662ad * Add getPrimitiveSize method 
* Remove isPointerType, isMethodType, etc... methods.  Use isa<> instead
* Added specialization of isa for pointer types so that DerivedTypes.h doesn't
  have to be #included to use isa<PointerType>(..)

llvm-svn: 2483
 2002-05-06 16:12:53 +00:00
Chris Lattner bcb8138e08 Fix testcase, the 'shift out all bits' doesn't apply to signed types. 
llvm-svn: 2482
 2002-05-06 16:11:31 +00:00
Chris Lattner 08b2c3638d Void and Label values cannot be acted on directly so they have zero size 
llvm-svn: 2481
 2002-05-06 15:10:15 +00:00
Chris Lattner 6022ad064c More testcases I don't want to forget about 
llvm-svn: 2480
 2002-05-06 05:51:26 +00:00
Chris Lattner 74e95476d4 New testcases so I don't forget about these algebraic simplifications 
llvm-svn: 2479
 2002-05-06 05:43:36 +00:00
Chris Lattner 8170e8f397 New testcase so I don't forget about this. 
llvm-svn: 2478
 2002-05-06 05:35:20 +00:00
Chris Lattner 5fc509b008 Testcase for missed merge opportunity 
llvm-svn: 2477
 2002-05-06 03:11:32 +00:00
Chris Lattner 878bbb2f1c Run DCE AFTER SCCP and GCSE! 
llvm-svn: 2476
 2002-05-06 03:04:17 +00:00
Chris Lattner fed6d77c43 Build CFGsimplify directory 
llvm-svn: 2475
 2002-05-06 03:03:55 +00:00
Chris Lattner 095735d42e Updated documentation a _LOT_ 
llvm-svn: 2474
 2002-05-06 03:03:22 +00:00
Chris Lattner 638fa9385d Remove dead code 
llvm-svn: 2473
 2002-05-06 03:03:09 +00:00
Chris Lattner 66e25b8b62 Merge blocks like this: 
void "test3"(bool %T) {
        br bool %T, label %BB1, label %BB1
BB1:
        ret void
}

llvm-svn: 2472
 2002-05-06 03:02:02 +00:00