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

Fix minor memory leak

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

Fix for: test/Regression/Assembler/2002-03-08-NameCollision.ll

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

New testcase

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

Fix typo in comment

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

We were not correctly burrowing down multiple levels to get to a leaf.  Fix this now

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

Support changing the pointer type of a store for the case where we are
storing into the first element of the structure type.

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

Initial checkin

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

Clean up call graph, add comments, and fix test/Regression/Other/2002-01-31-CallGraph.ll

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

Pull interprocedural analyses out of Analysis library into their own lib

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

Don't forget to build gccld!

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

Move call graph printing support out of Writer.h into Callgraph.h
remove dead global function

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

Move callgraph printing out of writer.h into callgraph.h

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

Since verifier and SlotCalculator are now in VMCore library, libanalysis is
no longer required

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

Pull callgraph out of Cfg namespace

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

Pull Callgraph out of the cfg namespace

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

Take CallGraph out of the CFG namespace.  It has nothing to do with CFGs

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

Fix include error.

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

Add a clean target stub

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

Change to use new pass accessor functions

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

Change over to use new style pass mechanism, now passes only expose small
creation functions in their public header file, unless they can help it.

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

Expose more entry points to the verifier

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

Expose verifier for method and module, and accept constant structures

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

* Make all command line arguments static
* Change -trace & -tracem options to use a 3 values enum option
* Change to use new style interface to passes

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

Move ProfilePaths class into ProfilePaths library, only expose a creation function

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

Includes -paths option to trace paths in the program

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

Pass stuff by reference instead of by copy.  Copying entire graphs seems like
a bad idea

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

Move processGraph down lower in the file so all of the forward declarations
can be eliminated.

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

* Changes to compile successfully with GCC 3.0
* Eliminated memory leak in processGraph
* Pass vectors by const reference to moveDummyCode instead of by copy

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

Makefile for profile-paths

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

Initial checkin: functions on Graph used for path profile pass

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

Initial checkin: instrument code to get path execution frequency

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

Initial checkin: helper file to insert instrumentation code along edges

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

Initial check in of graph.cpp: implements graph interface used in path profiles

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

Change to make it build with GCC 2.95.3

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

Initial check in of header file for profile-paths pass

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

Link in the PathProfiles library

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

New makefile to include ProfilePaths dir

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

Fix bug: test/Regression/Other/2002-02-24-InlineBrokePHINodes.ll

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

Testcase for new bug

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

When inlining basic blocks and instructions, give them a name!

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

Remove hack.  This is better fixed in Makefile.common

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

Cleanup to build with GCC 3.0.4

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

Build with newer compiler, with same bug

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

GCC3.0.4 crashes when compiling this.  Comment it out for now

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

Namespaces

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

Clean up std namespace issues
Silence warning

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

64 bit clean now

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

* Make it compile with GCC 3.0.4

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

* Silence signed/unsigned warnings
* Make it compile with GCC 3.0.4

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

Make it compile with GCC 3.0.4

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

Genericize the ReversePostOrderIterator.

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

Close input file if exception is thrown

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

* Expose the verifier pass as one that can be ran
* Force the verifier to run before bytecode is written

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

Change to verifier interface

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

Actually implement some checking in the verifier.
These specific problems were ones Anand ran into in his work and seem not
uncommon for beginners.

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

Modernize verifier interface

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

Fix isArrayAllocation() to be correct

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

Minor cleanups I missed

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

These constructors are for internal use only.  These should have been
protected a long time ago :)

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

Keep track of memory allocated by alloca so that it is freed appropriately

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

New testcase

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

Implement exp function

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

Handle more cases in the linker

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

New testcase

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