Moved to Scalar/ directory.

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

New pass to decompose multi-dimensional array references into
a sequence of 1-D references, using a sequence of getElementPtrs.

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

Remove compilation of __main because we now link -lgcc into programs

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

Add an assertion that would hopefully catch a problem that was tripping
cameron up

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

Fix bug test/Regression/Transforms/LevelRaise/2002-03-21-MissedRaise3.ll

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

New testcase

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

Fix test/Regression/Transforms/LevelRaise/2002-03-21-MissedRaise2.ll

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

New testcase

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

* AllocationInst ctor moved here from iMemory.h
* AllocationInst now always has an array size operand

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

* Make AllocationInst ctor protected
* Move AllocationInst ctor to iMemory.cpp
* AllocationInst's always have one operand, even if it is a uint 1

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

Rerun test if opt gets changed

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

Run all testcases

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

Build LevelRaise subdirectory

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

Add a debugging option to gccas to cause it to not do level raise or anything
after it.

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

Fix test/Regression/Other/2002-03-21-LevelRaiseMiss.ll

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

Testcase for a missed level raise opportunity

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

Make ConvertableToGEP handle cases where the user is indexing into the
first element of a structure type.  Before this would not be handled because
getStructOffset would either stop immediately (because StopEarly was true
and Offset = 0), or blast past the level we wanted.

Now ConvertableToGEP steps down through the type one level at a time, checking
the Offset and Scale conditions at each step

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

Implement the new InsertInstBeforeInst function

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

Fix the: test/Regression/Other/2002-03-20-LevelRaiseCrash.ll bug.  It turned
out that almost always the result of the add was the same as the GEP that
would be generated.  In this case, however, it wasn't, so bad things happened.

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

Fix bug in testcase

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

Declare the new InsertInstBeforeInst function

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

Remove a misguided API extension

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

New testcase for YALRB (yet another level raise bug)

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

Add an assertion to catch a misuse of replaceAllUsesWith

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

Checkin testcase that was just sitting in my tree.  Looks like backreferences
have some problem in the parser, oh joy.

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

1. Fix bug test/Regression/Other/2002-03-20-LevelRaiseBadCodegen.ll
2. Allow negative scales in ConvertableToGEP, so that this loop from
   alloc_tree in the Olden health benchmark is correctly raised:

       for (i = 3; i >= 0; i--)
         fval[i] = alloc_tree(level - 1, label*4 + i + 1, new);

   Stepping through the array backwards caused a negative scale.

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

Namespace qualify debugging code

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

New testcase

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

Allow implementation of all HANDLE_*_INST macros at once by defining HANDLE_INST

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

New pass to convert Convert multi-dimensional
array references into 1-D references.

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

Big bug fix: killed uses were being inserted instead of erased!
Also added a set of debug options.

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

Initial checkin of InstVisitor class

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

Add isa,cast,dyncast support for AllocationInst.

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

include Makefile.tests.

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

Need rule for runtime.o.  This is just temporary to provide
ll__main so that llc output can link.

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

Fix libraries.

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

Minor changes.

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

Fixed several problems with handling arguments to Phis.

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

Big bug fix: killed uses were being inserted instead of erased!
Also added a set of debug options.

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

Just a comment.

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

New pass to decompose multi-dimensional array references into
a sequence of 1-D references, using a sequence of getElementPtrs.

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

Big bug fix: getUsableUniRegAtMI needed to return values in arguments
but did not pass the arguments by reference!

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

Added function computeOffsetforLocalVar to check how big the
offset-from-FP will be before allocating space for a local variable.

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

Bug fix in setting CC register.
Also use distinct names for the three types of SetMachineOperand
to avoid painful overloading problems and errors.

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

Constants are now added to the constant pool only when a load
instruction is actually generated for them.
Rename the different versions of SetMachineOperand.

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

Use vector for machine instructions returned by GetInstructionsByRule.
Fix constants in instructions generated for Phi elimination.

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

Big bug fix: getUsableUniRegAtMI needed to return values in arguments
but did not pass the arguments by reference!
Also added a function to get a register class by ID.

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

Added function computeOffsetforLocalVar to check how big the
offset-from-FP will be before allocating space for a local variable.

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

Use vector for machine instructions in GetInstructionsByRule.

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

Added machine-independent value for INVALID_MACHINE_OPCODE.
Just cosmetic changes otherwise.

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

Add function getRegClassIDOfType.
getRegClassIDOfValue is now just a wrapper around this.

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

Add support for code generation for array references.
Also, use distinct names for the three types of SetMachineOperand to
avoid painful overloading problems and errors.
Bug fix in converting-int-to-float.  Other minor stuff.

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

Bug fixes for not using unified reg. numbers, and for using the
wrong register class for saving CC registers.
Also, use distinct names for the three types of SetMachineOperand.

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

Bug fix in setting CC register.
Also use distinct names for the three types of SetMachineOperand
to avoid painful overloading problems and errors.

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

Use distinct names for the three types of SetMachineOperand to
avoid painful overloading problems and errors.

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

Minor fixes.

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

Handling of global names was severely broken when converting to 2 passes.
Different labels were generated for the same name in different passes.
Use an annotation to hold a fixed table of names.

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

Several sundry bug fixes.

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

Convert the top line of the header from .cpp style to .h style.

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

Make an assertion provide a more helpful error message

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

Regression tests for live-variable analysis on machine code
generated by llc.

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

Remove code designed to compensate for a bug in GCC.  The bug has since
been fixed.

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

Checkin new test for problem anand ran into

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

Cleanup error message output a bit

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

Expose dead instruction elimination pass

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

Fix test/Regression/Other/2002-03-14-ValueToLarge.ll.  Note that this
fix could be better, but we don't have the infrastructure to find out what
size types are yet.

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

Testcase for bug

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

New testcase

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

New test case for long standing bug that was fixed

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

Forgot to check this in a long time ago

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

New testcase

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

Add a check to ensure that only PHI nodes are self referential.  Code
input to instruction combination was broken, which caused it to explode.

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

Fix bug: test/Regression/Other/2002-03-14-LevelRaiseHang.ll

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

New testcase for bugfx

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

New testcase

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

New testcase

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

Echo the right tool name on error

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

Fix bug: test/Regression/Other/2002-03-11-InstCombineHang.ll

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

New testcase

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

update comments

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

* Fix bug: test/Regression/Other/2002-03-11-LevelRaiseIterInvalidate.ll
* Use more concise form of ReplaceInstWithInst to make code simpler
* Output nicer message for dead code eliminated when debugging

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

New testcase

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

Implement TODO for better diagnostic output

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

Fix bug: test/Regression/Other/2002-03-11-ConstPropCrash.ll

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

New testcase for failure

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

Bugfix for test/Regression/Other/2002-03-11-ExprAssertion.ll

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

Testcase that causes an assertion failure in lib/Analysis/Expressions.cpp

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

New testcase for broken GCCism

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

Remove runtime library in favor of users linking against real libraries.

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

Do not link in runtime library anymore, assume that user manually links in
libraries.  Code should be generalized to allow lli to take -lc -lm arguments
in the future (todo)

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

* Implement linking to libraries
* Pass arguments to program through shell script

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

Add strcat function

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

Add var to find GCCLD tool

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

Fix bug: test/Regression/Other/2002-03-11-LevelRaiseCalls.ll

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

New testcase for crashing bug

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

Checkin library infrastructure for building stuff to be linked with
gccld

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

Implement a bunch of new functions to support the SPECINT mcf
benchmark

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

* Add new method localLookup
* SymbolTable::remove(Value *N) checks to see if we are internally
  inconsistent before looking for a type plane (caused a crash)
* insertEntry now does a local lookup instead of a global lookup, which was
  causing an infinite loop in the renamer logic.
* Added assertions to make sure stuff stays happy
* Now the linker correctly links the SPECINT2000 mcf benchmark

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

Fix bug: test/Regression/2002-03-08-NameCollision2.ll

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

New testcase

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