Write the reference section, make other minor editing changes elsewhere.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3253 91177308-0d34-0410-b5e6-96231b3b80d8

added Mapping and Function Pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3251 91177308-0d34-0410-b5e6-96231b3b80d8

Add function GetConstantValueAsUnsignedInt.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3249 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fix in CreateCodeToLoadConst(): use sign of dest, not operand,
in choosing how to create int-set instructions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3248 91177308-0d34-0410-b5e6-96231b3b80d8

Add a sequence  of GEPs with constant indices, for folding.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3247 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fix in TargetData::getIndexedOffset(): handle struct offset
after array offset correctly.  The type was not being updated for
array offsets!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3246 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fix in SetOperandsForMemInstr: handle leading zeros correctly
when folding or not folding GEPs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3245 91177308-0d34-0410-b5e6-96231b3b80d8

Add function GetConstantValueAsUnsignedInt.
Fix 2 bugs in FoldGetElemChain so index vector is not modified
when no GEPs are folded in, and so a hasLeadingZero is computed
only for the last folded GEP, not the one after that if any.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3244 91177308-0d34-0410-b5e6-96231b3b80d8

Fix compilation problem.  IsIndexZero doesn't exist, use IsZero instead.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3243 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase for stuff instcombine should do eventually

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3240 91177308-0d34-0410-b5e6-96231b3b80d8

Add some more features that we could instcombine away

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3239 91177308-0d34-0410-b5e6-96231b3b80d8

*** empty log message ***

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3238 91177308-0d34-0410-b5e6-96231b3b80d8

Comment options that may be enabled

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3237 91177308-0d34-0410-b5e6-96231b3b80d8

Simplified handling of array indexes in SetMemOperands_Internal.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3236 91177308-0d34-0410-b5e6-96231b3b80d8

Add MemAccessInst::getNumIndices().

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3234 91177308-0d34-0410-b5e6-96231b3b80d8

Eliminate cast instructions: use only GEPs in decomposed sequence.
Don't decompose if there are 2 indices with 0 as first index.
Compute Changed flag correctly in runOnBasicBlock().

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3233 91177308-0d34-0410-b5e6-96231b3b80d8

Run both *.ll and *.c tests.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3232 91177308-0d34-0410-b5e6-96231b3b80d8

Added expected decomposed sequence in comments, plus a couple of new cases.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3231 91177308-0d34-0410-b5e6-96231b3b80d8

Fix problem where lli would not print out a 64 bit value when the client code
uses the modifier "%ld".  Now lli passes off "%lld" to the underlying runtime
library in this case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3230 91177308-0d34-0410-b5e6-96231b3b80d8

Fix one real nasty bug

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3227 91177308-0d34-0410-b5e6-96231b3b80d8

Fix lli with no arguments

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3226 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/InstCombine/2002-08-02-CastTest.ll
Implement feature: Cast's can now be converted to bitwise AND expressions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3225 91177308-0d34-0410-b5e6-96231b3b80d8

Fix yet another bug in the testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3224 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug in testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3223 91177308-0d34-0410-b5e6-96231b3b80d8

* Cleanups of instcombine
   - Reenable gep (gep x) -> x
   - Make instcombine do dead instruction elimination where it's really
     easy.  Now visitors don't have to ensure they aren't not processing
     dead instructions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3222 91177308-0d34-0410-b5e6-96231b3b80d8

These tests should not run -dce pass to cleanup instcombine.
If instcombine is making dead instructions, ALL that should be used is -die

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3221 91177308-0d34-0410-b5e6-96231b3b80d8

Add another testcase that isn't failing because of another bug in instcombine

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3220 91177308-0d34-0410-b5e6-96231b3b80d8

Change test to really test the cases we can hit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3219 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3218 91177308-0d34-0410-b5e6-96231b3b80d8

Don't build Debug/ versions when ENABLE_OPTIMIZED is on.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3216 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/GCSE/2002-05-21-NoSharedDominator.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3215 91177308-0d34-0410-b5e6-96231b3b80d8

Implement dominator checking in the verifier, so that we check that all
defintiions dominate their uses

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3214 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Other/2002-08-02-DomSetProblem.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3213 91177308-0d34-0410-b5e6-96231b3b80d8

Add a note about where to put miscompilation tests.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3212 91177308-0d34-0410-b5e6-96231b3b80d8

Split dominance calculation and post dominance calculation stuff
Dominance calculation goes to VMCore library to be used by Verifier.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3210 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase for dominator problem

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3209 91177308-0d34-0410-b5e6-96231b3b80d8

The verify pass is implicit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3208 91177308-0d34-0410-b5e6-96231b3b80d8

New test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3207 91177308-0d34-0410-b5e6-96231b3b80d8

Tweak makefile after moving

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3205 91177308-0d34-0410-b5e6-96231b3b80d8

Verify is implicit for opt

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3204 91177308-0d34-0410-b5e6-96231b3b80d8

Fix makefile to work.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3203 91177308-0d34-0410-b5e6-96231b3b80d8

Fix broken testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3202 91177308-0d34-0410-b5e6-96231b3b80d8

Make testcase legal LLVM

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3201 91177308-0d34-0410-b5e6-96231b3b80d8

Remove unneccesary #inlcude

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3200 91177308-0d34-0410-b5e6-96231b3b80d8

Enhance -time-passes to be more detailed and useful

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3199 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fix: incorrect SAVE instruction when using register for stack size.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3198 91177308-0d34-0410-b5e6-96231b3b80d8

Feature test for stack size bigger than immed. field of SAVE instruction.
Also tests code generation for code with mixed indices.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3197 91177308-0d34-0410-b5e6-96231b3b80d8

Reorder tool building sequence to more closely match the reality of what
is being worked on the most.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3196 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Assembler/2002-07-31-SlashInString.llx

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3195 91177308-0d34-0410-b5e6-96231b3b80d8

NEw testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3194 91177308-0d34-0410-b5e6-96231b3b80d8

Implement the other half of a feature advertised by OperandConvertableToType.

This fixes bug: test/Regression/Transforms/LevelRaise/2002-07-31-AssertionFailure.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3193 91177308-0d34-0410-b5e6-96231b3b80d8

Cleanup Makefile a bit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3192 91177308-0d34-0410-b5e6-96231b3b80d8

Just improved comments and assertions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3191 91177308-0d34-0410-b5e6-96231b3b80d8

Trim down testcase a bit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3190 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase for level-raise crash inspired by SPEC

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3189 91177308-0d34-0410-b5e6-96231b3b80d8

Add a missing case: converting float/double to unsigned integer types.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3188 91177308-0d34-0410-b5e6-96231b3b80d8

Changes to be GCC3.1 friendly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3187 91177308-0d34-0410-b5e6-96231b3b80d8

Changes to be GCC3.1 friendly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3186 91177308-0d34-0410-b5e6-96231b3b80d8

*** empty log message ***

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3185 91177308-0d34-0410-b5e6-96231b3b80d8

Changes to be GCC 3.1 friendly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3184 91177308-0d34-0410-b5e6-96231b3b80d8

We need iostream in PassManagerT.h to use cerr

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3183 91177308-0d34-0410-b5e6-96231b3b80d8

Fix testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3182 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3181 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase that was triggering an incorrect assertion failure

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3180 91177308-0d34-0410-b5e6-96231b3b80d8

Verify pass has been run for a long time now

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3179 91177308-0d34-0410-b5e6-96231b3b80d8

Add new  -only-print-main-ds option that causes mains ds graph to be
printed, but no others.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3178 91177308-0d34-0410-b5e6-96231b3b80d8

Change command line option message on -q to make it more accurate

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3177 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug that was causing problems for lli

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3176 91177308-0d34-0410-b5e6-96231b3b80d8

Remove obsolete, confusing, method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3175 91177308-0d34-0410-b5e6-96231b3b80d8

This testcase is independant of varargsness
Simplify.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3174 91177308-0d34-0410-b5e6-96231b3b80d8

Add GlobalDSGraph -- a common graph that holds externally visible nodes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3173 91177308-0d34-0410-b5e6-96231b3b80d8

Print globals graph after either the BU or the TD pass.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3172 91177308-0d34-0410-b5e6-96231b3b80d8

This file implements the top-down propagation pass for data structure graphs.

Also, we now use a separate globals graph to hold externally visible nodes.
This changes both the bottom-up and top-down propagation so that
globals and other external objects do not have to appear in every
function, but only in functions in which they are referenced or
they can be used to access something else that is referenced.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3171 91177308-0d34-0410-b5e6-96231b3b80d8

Use a separate globals graph to hold externally visible nodes.
This changes both the bottom-up and top-down propagation so that
globals and other external objects do not have to appear in every
function, but only in functions in which they are referenced or
they can be used to access something else that is referenced.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3170 91177308-0d34-0410-b5e6-96231b3b80d8

Add GlobalDSGraph -- a common graph that holds externally visible nodes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3169 91177308-0d34-0410-b5e6-96231b3b80d8

Print the tool name when an error comes from so that I can tell which
tool of a pipeline is having issues.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3168 91177308-0d34-0410-b5e6-96231b3b80d8

Print the tool name when an error comes from so that I can tell which
tool of a pipeline is having issues.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3167 91177308-0d34-0410-b5e6-96231b3b80d8

Print the tool name when an error comes from so that I can tell which
tool of a pipeline is having issues.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3166 91177308-0d34-0410-b5e6-96231b3b80d8

Implement new -debug-pass=Arguments option that causes PassManager to
print out the command line options for the optimizations it is running.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3165 91177308-0d34-0410-b5e6-96231b3b80d8

Add hooks to get information out of concrete pass manager implementations

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3164 91177308-0d34-0410-b5e6-96231b3b80d8

* Indent class into anonymous namespace, filling up the diff with garbage
* Internalize global variables with initializers
* Add new stat to track global variable internalization
* Only count functions that were not internal before in internalized function
  count

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3163 91177308-0d34-0410-b5e6-96231b3b80d8

Remove extraneous #includes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3162 91177308-0d34-0410-b5e6-96231b3b80d8

Cleanup ConstantExpr handling:
 * Correctly delete TypeHandles in AsmParser.  In addition to not leaking
   memory, this prevents a bug that could have occurred when a type got
   resolved that the constexpr was using
 * Check for errors in the AsmParser instead of hitting assertion failures
   deep in the code
 * Simplify the interface to the ConstantExpr class, removing unneccesary
   parameters to the ::get* methods.
 * Rename the 'getelementptr' version of ConstantExpr::get to
   ConstantExpr::getGetElementPtr

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3161 91177308-0d34-0410-b5e6-96231b3b80d8

Cleanup ConstantExpr handling:
 * Correctly delete TypeHandles in AsmParser.  In addition to not leaking
   memory, this prevents a bug that could have occurred when a type got
   resolved that the constexpr was using
 * Check for errors in the AsmParser instead of hitting assertion failures
   deep in the code
 * Simplify the interface to the ConstantExpr class, removing unneccesary
   parameters to the ::get* methods.
 * Rename the 'getelementptr' version of ConstantExpr::get to
   ConstantExpr::getGetElementPtr

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3160 91177308-0d34-0410-b5e6-96231b3b80d8

Remove invokation of cleangcc pass which has been renamed, and is unneccesary anyway

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3159 91177308-0d34-0410-b5e6-96231b3b80d8

Remove FIXME's that aren't really needed after all.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3158 91177308-0d34-0410-b5e6-96231b3b80d8

Declare that these passes only depend on the CFG of the function

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3157 91177308-0d34-0410-b5e6-96231b3b80d8

* Implement stuff so that code can declare that they only depend on the CFG of
  a function, not on anything else.  This speeds up GCCAS a lot.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3156 91177308-0d34-0410-b5e6-96231b3b80d8

* Move some code from Pass.cpp to PassManagerT.h
* Implement stuff so that code can declare that they only depend on the CFG of
  a function, not on anything else.  This speeds up GCCAS a lot.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3155 91177308-0d34-0410-b5e6-96231b3b80d8

Implement constant propogation of logical (and, or, xor) expressions.
Fixes testcase: test/Regression/Transforms/ConstProp/logicaltest.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3154 91177308-0d34-0410-b5e6-96231b3b80d8

Implement constant propogation of logical (and, or, xor) expressions.
Fixes testcase: test/Regression/Transforms/ConstProp/logicaltest.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3153 91177308-0d34-0410-b5e6-96231b3b80d8

Test that logical operators are correctly constant propogated!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3152 91177308-0d34-0410-b5e6-96231b3b80d8

Add test of newly checked in Union support!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3151 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify testcase a bit

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3150 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase found when working on union support *sigh*

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3149 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase distilled from trying to compile burg with LLVM

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3148 91177308-0d34-0410-b5e6-96231b3b80d8

* Move InstructionSelection Pass here instead of living in Sparc.cpp.  It
  is platform independant afterall.
* Object orientize the functions, cleanup code a bit.  Instead of static
  global functions, the helpers for instruction selection are now part of
  the InstructionSelection Pass class.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3147 91177308-0d34-0410-b5e6-96231b3b80d8

* Move InstructionSelection pass to lib/CodeGen/InstrSelection so it is
  shared by backends.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3146 91177308-0d34-0410-b5e6-96231b3b80d8

Expose instruction selection as a pass instead of a global function

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3145 91177308-0d34-0410-b5e6-96231b3b80d8

Add rough support for LLC passes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3144 91177308-0d34-0410-b5e6-96231b3b80d8