Correct the recursive PHI node handling routines in a way that CANNOT induce
infinite loops (using the new replaceSymbolicValuesWithConcrete method).

This patch reverts this patch:
http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20050131/023830.html

... which was an attempted fix for this problem.  Unfortunately, that patch
caused test/Regression/Transforms/IndVarsSimplify/exit_value_tests.llx to fail
and slightly castrated the entire analysis.  This patch fixes it right.

This patch is dedicated to jeffc, for making me deal with this.  :)

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

Add a new replaceSymbolicValuesWithConcrete method to the SCEV class,
adjust const'ness a bit to be more correct.

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

non-ieee arith crashes passes on alpha

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

try to do better match for i32 adds

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

make FP conversion more conservative (matches gcc)

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

oops, I was sure this had already gond though the nightly tester

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

Add note about broken GCC

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

added sign extend for boolean

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

Document the newly generalized model for constant globals.

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

Allow globals to be of different const'nesses when we link.
This finally resolves PR502, PR450,
and test/Regression/Linker/2005-02-12-ConstantGlobals{,-2}.ll correctly

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

New test, adjust other test.

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

Reinstate this test, it is correct after all.

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

This test is invalid

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

Fix for testcase Transforms/IndVarsSimplify/2005-02-11-InvokeCrash.ll
and PR504.

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

new testcase for PR504

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

Actually, this testcase is invalid, the bug is in the C++ FE.

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

New testcase that manyoso found compiling QT 4.0.

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

Slightly expand on the instructions.

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

Bug fixed

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

New testcase for PR501

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

The pool allocator is now the llvm-poolalloc module in public CVS

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

fix a bunch of regressions due to call behavior

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

Localize globals if they are only used in main(). This replaces the
global with an alloca, which eventually gets promoted into a
register. This enables a lot of other optimizations later on.

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

Added new circuit finding alogrithm.

Fixed bug in graph so that phi ite diff edges are added.

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

Allow modsched and local scheduling to both be run.

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

so, if you beat on it, you too can talk emacs into having a sane indenting policy...  Also, optimize many function calls with pc-relative calls (partial prologue skipping for that case coming soon), try to fix the random jumps to strange places problem by pesimizing div et. al. register usage and fixing up GP before using, some calling convention tweaks, and make frame pointer unallocatable (not strickly necessary, but let's go for correctness first)

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

fix fp branch

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

Give props to Brian for V8 backend

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

* Fix spelling of `volatile'
* Align comments with tablegen elements

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

This will be moved elsewhere.

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

* Use doc_code style for blocks of code
* Convert < to &lt; in <pre> block
* Use doc_hilite instead of doc_red style
* Put some classes and options in <tt> blocks

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

Do not mention colors in style names, we might want to change styles themselves

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

* Use an HTML list <ol> instead of custom superscripts in the platform notes
* Reorder software requirements list to show relative importance
* Use superscripts for footnotes in software list rather than "Note 1"
* Use new doc_notes class to separate footnotes from main doc text

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

Add style to display notes on a different background than the main text

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

Turn footnotes into links, make the page validate.

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

If needed, this should be in the 'how to compile the cfe' doc.

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

this should be incorporated into the build

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

* Separate superscript footnotes with a comma, otherwise it's a 2-digit number
* Make a URL into an HTML link using anchor tag
* Put code in fixed-width font
* Since the MinGW footnote is significantly more than the rest of the footnotes
  combined, it needs to have a border and background color to separate it from
  the regular flow of text for readability purposes.

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

Add instructions for MINGW, contributed by Henrik Bach

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

Don't print a 'Total Execution Time' line for the 'Miscellaneous Ungrouped
Timers' section.  Since these are random timers in the program it doesn't
make sense to sum them up.

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

Fix test/Regression/Assembler/2005-02-09-AsmWriterStoreBug.ll

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

New testcase that the asmwriter botches.

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

Use new edge iterators to simplify some code.

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

Add some iterators that should have come in long ago

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

Fix installation of configured headers when objdir != srcdir.  Patch
contributed by Vladimir Merzliakov!

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

BranchCC, nifty

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

fix store issue and an FP conversion (segfault) issue

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

IndCallGraphMap is now a pointer to a new'd map.

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

Hopefully fix the build on Darwin with GCC 3.3

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

copytoreg fix

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

copyfromreg fix

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

fix load bug

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

more FP load store fixes and Load store simplifications

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

clean up load and stores alot

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

teach all loads and stores about the stack

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

prefer FP scratch registers and more check in LowerArguments

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

fix oopso

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

smarter loads and stores.  can now handle base+offset.

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

fix build

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

clean up

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

fix f32 setcc, and fp select

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

added ugly support for fp compares

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

Make the rest of file header comments consistent in format and style

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

Eliminate the explicit opcode field in ConstantExpr, using the SubclassData
field to hold it instead.  This shrinks memory usage for 176.gcc from
57628728 to 57598144 bytes, a small reduction of about 30K.

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

Eliminate the explicit volatile fields in LoadInst and StoreInst.  This shrinks
LoadInst from 60 -> 56 bytes and StoreInst from 76 -> 72 bytes.

Note however, that this doesn't actually save any memory on common systems
where 'malloc' returns 8-byte aligned memory, as the saved space is replaced
by useless alignment padding.  :(

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

Instead of initializing the volatile field, use accessors to set it.

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

Initialize new field.

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

SubclassID is really a small field.  Split it into half and let subclasses
play with the unused part.

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

Add support for .cc and .hpp files.  Patch contributed by Vladimir Merzliakov!

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

Make file header comment consistent: extend the whole 80 cols to fill the line

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

If we have an indirect call site that calls N functions, inline the N functions
into a temporary graph, remember it for later, then inline the tmp graph into
the call site.

In the case where there are other call sites to the same set of functions, this
permits us to just inline the temporary graph instead of all of the callees.

This turns N*M inlining situations into an N+M inlining situation.

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

Split mergeInGraph into two methods.

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

Add some new members

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

add new member

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

Fix the Regression/Transforms/DSAnalysis/recursion.ll regression.

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

Fix a case where were incorrectly compiled cast from short to int on 64-bit
targets.

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

alignment

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

get alignment printing correctly and get rid of __main hack

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

fix constant pointer outputing on 64 bit machines

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

* Fix broken link to directions to get llvm, llvm-gcc, and llvm-test from CVS
* Remove duplicated CVS directions and refer reader to the CVS section
* Clean up directions to be brief

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

FP fixes

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

Refactor getFunctionArgumentsForCall out of mergeInGraph.

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

Add a new method.

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

* Clearly mark LLVM_LIB_SEARCH_PATH as being optional
* llvmgcc and llvmg++ aliases are no longer needed (binaries have llvm- prefix)

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

This is no longer needed.  Global variables with undef initializers can be
initialized to anything, including garbage.

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

* Instead of fixing the version numbers before every release, mark them as x.y
* Eliminate the redundant "This is the..." in released file listing
* Fix grammar

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

Store fix

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

oops

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

prevent register allocator from using the stack pointer :)

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

fix loading of floats

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

Put libraries in a common directory

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

marked mem* as not supported

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

Add additional source of Win32 GNU utilities.

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

Fix crash on MallocInsts of unsized types.

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

fix Load bug

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

Fix yet another memset issue.

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

try to make a bug bugpointable, add yet more constant pool stuff, fixup constant loads for FP

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

better constant handling, should fix many remaining cases

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

Add variable for bugpoint.

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

Eliminate some duplicated debug code

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