The second parameter of hash_set is the default, remove it.

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

Oops, I accidentally broke the .d files.  Fixed thusly

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

Very minor cleanups

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

* Document the BUILD_ROOT changes and option
* Convert directories to <tt> like they should be

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

* Remove some bogus dependencies on Depend/.dir
* Build into the machine local /shared directory instead of using local
  Debug/Depend/Release directories

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

Oh yeah, I wrote it.

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

Initial checkin of the "Writting an LLVM Pass" document

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

Initial checkin of the "Hello World" Pass.

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

- Cleaned up the interface to AnalysisUsage to take analysis class names
   instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument

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

- Cleaned up the interface to AnalysisUsage to take analysis class names
   instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument

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

 - Cleaned up the interface to AnalysisUsage to take analysis class names
   instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument

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

Remove extraneous #includes

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

Minor changes to DEBUG()'s

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

Reorder #includes to be right

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

Merge three loops into one.

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

Fix breakage in the build

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

Only include the sparc.o file once!

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

Simplify writing custom parsers.

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

Simplify interface to parsers.

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

* Write the "Custom parser" section
* Boldify stuff that changes in the help output.

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

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