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

Bug fix for test/Regression/Other/2002-02-14-LevelRaiseBadAssert.ll

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

Checking regression test for bugfix

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

Implement conversion of method pointer parameter in Call instruction
to clean up MST benchmark.

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

* Check in fix for: llvm/test/Regression/Other/2002-02-14-LevelRaiseInstDelete.ll
* Minor reformatting.

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

New testcase for bug in levelraise

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

New testcase for fixed GCC bug

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

NEw testcase for bugfix

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

Checking testcase for reload problem

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

New testcase for fixed bug

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

* Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into
  llvm/Support/CFG.h
* Make pred & succ iterators for intervals global functions
* Add #includes that are now neccesary because BasicBlock.h doesn't include
  InstrTypes.h anymore

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

* Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into
  llvm/Support/CFG.h

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

* Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into
  llvm/Support/CFG.h
* Make pred & succ iterators for intervals global functions

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

Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into
llvm/Support/CFG.h

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

Method.h no longer includes BasicBlock.h
Method::inst_* is now in llvm/Support/InstIterator.h
GraphTraits specializations for BasicBlock and Methods are now in llvm/Support/CFG.h

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

Method.h no longer includes BasicBlock.h
Method::inst_* is now in llvm/Support/InstIterator.h

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

* Move BasicBlock and Method graph stuff to new "llvm/Support/CFG.h" file
* Move Method::inst_* to new "llvm/Support/InstIterator.h" file
* inst_iterator no longer permits resync'ing

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

* Move BasicBlock and Method graph stuff to new "llvm/Support/CFG.h" file
* Move Method::inst_* to new "llvm/Support/InstIterator.h" file
* Method.h no longer #includes BasicBlock.h

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

Add neccesary #include

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

I forgot to provide dominance frontier information.  Now it's available.
Also add more comments.

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

Enable register promotion pass

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

Initial checkin of new memory -> register promotion pass

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

Add new abort-on-exceptions flag

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

Add comments
Add rules to compile a program with LLC to machine code and an executable

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

test/Features should not contain whole programs

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

New testcase for bug in -raise pass

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

Allow multiline RUN:'s

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

Add testcase for sparc backend

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

Added command to build SPARC executable.

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

Simple fibonacci test.

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

Write llvm bytecode to output .s file as last step of LLC.

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

Shell script to simplify running cvs and viewing the output.

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

Make array bound checks optional and disabled by default.

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

Try to fix build error

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

Fix build error

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

Convert BBLiveVar to be a BasicBlock annotation, this removes the BB2BBLVMap from MethodLiveVarInfo.

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

Convert operand iterator over to work like an STL iterator

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