summaryrefslogtreecommitdiff
path: root/lib
Commit message (Collapse)AuthorAge
* For PR411:Reid Spencer2007-02-05
| | | | | | | | | | | This patch replaces the SymbolTable class with ValueSymbolTable which does not support types planes. This means that all symbol names in LLVM must now be unique. The patch addresses the necessary changes to deal with this and removes code no longer needed as a result. This completes the bulk of the changes for this PR. Some cleanup patches will follow. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33918 91177308-0d34-0410-b5e6-96231b3b80d8
* For PR411:Reid Spencer2007-02-05
| | | | | | | This pass is no longer needed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33917 91177308-0d34-0410-b5e6-96231b3b80d8
* Create a pass to strip dead function declarations (prototypes). This isReid Spencer2007-02-05
| | | | | | | for use by llvm-extract and bugpoint. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33916 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix PR1158Devang Patel2007-02-05
| | | | | | | Do not insert Analysis pass, if it is already available. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33915 91177308-0d34-0410-b5e6-96231b3b80d8
* Regenerate.Reid Spencer2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33912 91177308-0d34-0410-b5e6-96231b3b80d8
* ! removal was a little over zealous. Put the ! back in asserts.Reid Spencer2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33911 91177308-0d34-0410-b5e6-96231b3b80d8
* Regenerate.Reid Spencer2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33909 91177308-0d34-0410-b5e6-96231b3b80d8
* There is nothing exclamatory about an error message. No other compilerReid Spencer2007-02-05
| | | | | | | or assembler uses ! at the end of every message. We shouldn't either. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33907 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix miscompilations of consumer-typeset, telecomm-gsm, and 176.gcc.Chris Lattner2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33902 91177308-0d34-0410-b5e6-96231b3b80d8
* For PR1177:Reid Spencer2007-02-05
| | | | | | | Revert last patch which caused iteration invalidation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33901 91177308-0d34-0410-b5e6-96231b3b80d8
* fix a miscompilation of 176.gccChris Lattner2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33900 91177308-0d34-0410-b5e6-96231b3b80d8
* Use DenseMap for pointer->pointer maps.Owen Anderson2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33897 91177308-0d34-0410-b5e6-96231b3b80d8
* rewrite shift/shift folding, now that types are not signed.Chris Lattner2007-02-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33892 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix indenting, remove tabs.Nick Lewycky2007-02-04
| | | | | | | | | | | | | Learn from sext and zext. The destination value falls within the range of the source type. Generalize properties regarding constant ints. Get smarter about marking blocks as unreachable. If 1 >= 2 in order for this block to execute, then it isn't reachable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33889 91177308-0d34-0410-b5e6-96231b3b80d8
* Fixing silly "not-implemented" bug in AsmPrinter. This fixes PR1169.Anton Korobeynikov2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33888 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix a miscompilation in the addr mode code trying to implement X | C andChris Lattner2007-02-04
| | | | | | | | | | X + C to promote LEA formation. We would incorrectly apply it in some cases (test) and miss it in others. This fixes CodeGen/X86/2007-02-04-OrAddrMode.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33884 91177308-0d34-0410-b5e6-96231b3b80d8
* switch the VRBaseMap in the scheduler from an std::map to a DenseMap. ThisChris Lattner2007-02-04
| | | | | | | speeds up the isel pass from 2.5570s to 2.4722s on kc++ (3.4%). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33879 91177308-0d34-0410-b5e6-96231b3b80d8
* Introduce new UnarySDNode/BinarySDNode/TernarySDNode nodes, which coallocateChris Lattner2007-02-04
| | | | | | | | their operands with the node itself. This reduces malloc traffic for operand lists. This reduces isel time on kc++ from 2.6164 to 2.5570s, about 2.3%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33878 91177308-0d34-0410-b5e6-96231b3b80d8
* eliminate the SDNode::setValueTypes method.Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33876 91177308-0d34-0410-b5e6-96231b3b80d8
* eliminate a bunch of duplicate ctors and helper functions.Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33875 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix some comments and other minor sundry things.Reid Spencer2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33873 91177308-0d34-0410-b5e6-96231b3b80d8
* Ensure that visibility and section are properly propagated.Reid Spencer2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33872 91177308-0d34-0410-b5e6-96231b3b80d8
* Back out last revision which was committed by accident.Reid Spencer2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33871 91177308-0d34-0410-b5e6-96231b3b80d8
* Make sure that section and visibility are properly propagated.Reid Spencer2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33870 91177308-0d34-0410-b5e6-96231b3b80d8
* move MorphNode to out of line and merge setNodeOperands into it. There isChris Lattner2007-02-04
| | | | | | | no behavior or performance change here. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33869 91177308-0d34-0410-b5e6-96231b3b80d8
* simplify MorphNodeTo to take a VTList operand.Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33868 91177308-0d34-0410-b5e6-96231b3b80d8
* eliminate some extraneous methods in SDNodeChris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33867 91177308-0d34-0410-b5e6-96231b3b80d8
* Give each selectiondag node class a home for it's vtable and rtti infoChris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33866 91177308-0d34-0410-b5e6-96231b3b80d8
* Encode small integers more densely in foldingset, avoiding overflowing the ↵Chris Lattner2007-02-04
| | | | | | SmallVector as often. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33864 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch VAlueMap from std::map to DenseMap.Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33863 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch NodeMap from std::map to DenseMap, this speeds up isel by 2.3%Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33862 91177308-0d34-0410-b5e6-96231b3b80d8
* swtich vector-> smallvector, speeding up selectiondag stuff 1%Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33861 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch promoted/expanded ops over to using a DenseMap. Vector related mapsChris Lattner2007-02-04
| | | | | | | aren't worth it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33860 91177308-0d34-0410-b5e6-96231b3b80d8
* switch LegalizedNodes from std::map to a DenseMap. This speeds up iselChris Lattner2007-02-04
| | | | | | | time as a whole on kc++ by 11%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33857 91177308-0d34-0410-b5e6-96231b3b80d8
* For PR1163:Reid Spencer2007-02-04
| | | | | | | | Make the Module's dependent library use a std::vector instead of SetVector adjust #includes in .cpp files because SetVector.h is no longer included. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33855 91177308-0d34-0410-b5e6-96231b3b80d8
* Eliminate some malloc traffic from LegalizeAllNodesNotLeadingTo, speedingChris Lattner2007-02-04
| | | | | | | up isel on kimwitu by 0.7%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33853 91177308-0d34-0410-b5e6-96231b3b80d8
* Eliminate some std::sets. This speeds up isel of kimwitu by about 0.9%Chris Lattner2007-02-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33852 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch SelectionDAG::ReplaceAllUsesOfValueWith to use a SmallSetVector forChris Lattner2007-02-04
| | | | | | | | the users set (most nodes have 1 or 2 users). This speeds up the isel pass 3.2% on kimwitu. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33849 91177308-0d34-0410-b5e6-96231b3b80d8
* remove some dead codeChris Lattner2007-02-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33845 91177308-0d34-0410-b5e6-96231b3b80d8
* For PR1072:Reid Spencer2007-02-03
| | | | | | | | Removing -raise has neglible positive or negative side effects so we are opting to remove it. See the PR for comparison details. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33844 91177308-0d34-0410-b5e6-96231b3b80d8
* ARM callseq_end should have a input flag operand so it would be scheduled ↵Evan Cheng2007-02-03
| | | | | | right after the call. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33832 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix comments.Evan Cheng2007-02-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33831 91177308-0d34-0410-b5e6-96231b3b80d8
* Moved the GetTargetRelocation method from PPCMachOWriter to here. It usesBill Wendling2007-02-03
| | | | | | | non-Mach-O-specific information. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33819 91177308-0d34-0410-b5e6-96231b3b80d8
* Moved the GetTargetRelocation method to the PPCMachOWriterInfo object. TheBill Wendling2007-02-03
| | | | | | | PPCMachOWriter is now trivial. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33818 91177308-0d34-0410-b5e6-96231b3b80d8
* Put destructor out-of-line.Bill Wendling2007-02-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33817 91177308-0d34-0410-b5e6-96231b3b80d8
* Pass in non-Mach-O-specific parameters to the GetTargetRelocation method.Bill Wendling2007-02-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33816 91177308-0d34-0410-b5e6-96231b3b80d8
* - Branch max. displacement calculation bug.Evan Cheng2007-02-03
| | | | | | | - Add debugging info. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33811 91177308-0d34-0410-b5e6-96231b3b80d8
* switch the sched unit map over to use a DenseMap instead of std::map. ThisChris Lattner2007-02-03
| | | | | | | speeds up isel as a whole time by 2.6%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33810 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch ComputeTopDownOrdering over to using a densemap. This speeds upChris Lattner2007-02-03
| | | | | | | isel as a whole by 3.3%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33809 91177308-0d34-0410-b5e6-96231b3b80d8
* PastoEvan Cheng2007-02-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33806 91177308-0d34-0410-b5e6-96231b3b80d8