Add support for cast instructions.

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

Add signExtend to ConstantRange, to complement zeroExtend and truncate.

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

Unbreak VC++ build.

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

Completely purge DomSet.  This is the (hopefully) final patch for PR1171.

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

Completely purge DomSet from LoopSimplify.  This is part of the
continuing work on PR1171.

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

BreakCriticalEdges does still preserve DominatorTree.

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

Expunge DomSet from BreakCriticalEdges.  This is part of the continuing
work for PR 1171.

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

Fix a bug in my earlier commit which exposed positional options backwards.
This fixes llvm-ar.

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

Expunge DomSet from CodeExtractor.  This is part of the continuing work
on PR1171.

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

Terminate some lines that need to be.

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

Support NE inequality in ValueRanges.

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

Expunge DomSet from LoadValueNumbering.  This is part of the continuing
work on PR1171.

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

add loop rot

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

Reinstate the SVN capability without requiring Date::Parse. As before the
SVN Repository is only used if requested with -usesvn option otherwise it
uses CVS.

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

Expunge a bunch of uses of DomSet from LoopSimplify.  Many more remain.

This is the beginning of work for PR1171.

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

Cleanup. Refactor out the applying of value ranges to its own method.

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

Use TargetData to find the size of a type.

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

Strengthen icmp snuggling by doing 'compare-or-equal-to' to 'compare'
first and then range testing second.

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

Add loop rotation pass.

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

fix a miscompilation in printf optimizer.

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

trunc to bool no longer compares against zero

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

cleanups for strlen optimizer

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

Introduce a new ReplaceCallWith method, which simplifies a lot of code.

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

fixes for strcpy optimizer

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

Fix bugs in strncmp.

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

fix 3 miscompilations and several compielr crashes in strcmp optimizer.

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

Fix several nasty bugs in the strchr optimizer, this fixes
SimplifyLibCalls/2007-04-06-strchr-miscompile.ll and PR1307

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

testcase for PR1307

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

clean up strcat optimizer, no functionality change.

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

rename getConstantStringLength -> GetConstantStringInfo.  Make it return
the start index of the array as well as the length.  No functionality change.

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

Track new header file.

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

rearchitect the registration mechanism used by the command line option stuff.
This dramatically reduce the amount of memory allocated by the commandline stuff
at static init time, changing it to build local data structures when ParseCommandLineOptions
is called.  In a dummy empty program that links some llvm libraries, this reduces
the number of malloc'd bytes from 4864 to 3360 on entry to main.  Most of that
memory is now allocated by non-commandline related stuff.

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

implement Transforms/InstCombine/malloc2.ll and PR1313

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

new testcase, update old one.

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

Switch some vectors to smallvectors.  This reduces amount of malloc'd
memory that occurs before main starts from 5104 to 4864 bytes with a dummy
example app.

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

Eliminate unneeded virtual methods

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

minor comment fix

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

For PR1209:
Implement Type class's ContainedTys without using a std::vector.

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

XFAIL this test for now. It will be a while before I can implement this
intrinsic properly in SDISel.

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

eliminate a virtual method

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

remove the dead removeArgument method, rename Options to OptionsMap.

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

Fix Transforms/GlobalOpt/2007-04-05-Crash.ll

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

new testcase that  crashes globalopt

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

testcase for padding before zero-length fields.

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

New tests for Packed structs.

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

New tests for Packed structs.

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

run a late dce pass to clean up extra cruft.

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

Fix test

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

Add a helper class (APSInt) which can represent an APInt along with sign
information.  This is useful when a value does have a sign associated with
it.  This shouldn't be used generally in LLVM for mid-level optimizer stuff.

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

Use a worklist-driven algorithm instead of a recursive one.

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

Change the bit_part_select (non)implementation from "return 0" to abort.

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

Implement the llvm.bit.part_select.iN.iN.iN overloaded intrinsic.

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

Ignore some things generated by bugpoint.

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

Fix release build.

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

Fix some FreeBSD/amd64 regressions.

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

Squelch a warning about mismatch between sign of constant and sign of return
type.

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

Fix test

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

Properly emit range comparisons for switch cases, where neighbour cases
go to the same destination. Now we're producing really good code for
switch-lower-feature.ll testcase

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

Any add is wrong, regardless of type.

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

Get it right...

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

Test for transformConstExprCastCall fix.

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

Prevent transformConstExprCastCall from generating conversions that assert
elsewhere.

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

Remove the part_set intrinsic. It won't get implemented as an intrinsic.

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

stringmap memory managed with malloc now

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

Fix 2007-04-04-BadFoldBitcastIntoMalloc.ll

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

Add new test.

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

Better still.

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

Fix test case.

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

These got better.

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

Re-materialize all loads from fixed stack slots.

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

Add isFixedObjectIndex. It returns true if the stack slot index is for a fixed stack object.

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

Trivially re-materializable instructions have spill weights that are half of what it would be otherwise.

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

Revert this until the Date::Parse module can be installed on the nightly
testers.

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

For PR1302:
Use local variable names that match the function parameter name that it
is passed to so the code is more clear, to wit: is_bytecode -> is_native

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

Fix comment.

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

For PR1302:
Rename LinkItems as NativeLinkItems since it is filled out by the Linker
library to contain only those items deemed to be native.

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

For PR1302:
Implement file tests for both LinkInLibrary and LinkInFile to determine if
the file is native. Don't generate warnings if the file is native.

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

Make the LinkInFile and LinkInLibrary both return an indication of whether
the file was found to be a native library (and thus not linked by these
functions).

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

For PR1302:
Adjust useage of sys::Path::FileType for new enumerator names.

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

For PR1302:
Implement recognition of COFF, ELF and Mach-O object/shared lib files.

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

For PR1302:
Make the FileType enumerators more readable and add COFF, ELF and Mach-O.

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

trivial optimization

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

Appease Chris' pedantic streak.

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

Fix links to intrinsic functions outside LangRef.html

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

Remove intrinsics that we will not be implementing.
Fix the anchor names of intrinsics to all be int_ so as to distinguish
them from the i_ prefix reserved for instructions.

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

use calloc instead of new/memset, it is more efficient

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

Initialize the symbol table to zero explicitly.  This ensures that the
symbol table does no allocations for prototypes or other lazily deserialized
functions, saving significant space and time.

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

Extend StringMap to support being initialized as completely empty.  When
initialized this way, they do not do a malloc to allocate their buckets.

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

New asm test case.

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

Implement inline asm modifier P.

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

Typo.

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

Adding more MMX instructions.

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

make a new missing features section

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

New test case.

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

Remove unused constant pool entries.

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

Updated

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

Fix a bug I introduced with my patch yesterday which broke Qt (I converted
some constant exprs to apints).

Thanks to Anton for tracking down a small testcase that triggered this!

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

greatly reduce hte default size of stringmap.

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

move these to FrontendAda

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

testcase for recent bugfix

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