RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-22 12:33:33 +02:00
Code Issues Projects Releases Wiki Activity
29,806 Commits 4 Branches 5 Tags 704 MiB
e8dd3c90f1
Commit Graph

17213 Commits

Author SHA1 Message Date
Reid Spencer
28005c25b4 Regenerate. 
llvm-svn: 33909
 2007-02-05 10:18:06 +00:00
Reid Spencer
1479edf229 There is nothing exclamatory about an error message. No other compiler 
or assembler uses ! at the end of every message. We shouldn't either.

llvm-svn: 33907
 2007-02-05 10:16:10 +00:00
Chris Lattner
1441407576 Fix miscompilations of consumer-typeset, telecomm-gsm, and 176.gcc. 
llvm-svn: 33902
 2007-02-05 05:57:49 +00:00
Reid Spencer
21f40213a8 For PR1177: 
Revert last patch which caused iteration invalidation.

llvm-svn: 33901
 2007-02-05 05:23:32 +00:00
Chris Lattner
4402e15b4b fix a miscompilation of 176.gcc 
llvm-svn: 33900
 2007-02-05 04:09:35 +00:00
Owen Anderson
0fbb2d629f Use DenseMap for pointer->pointer maps. 
llvm-svn: 33897
 2007-02-05 02:39:47 +00:00
Chris Lattner
49be595b1f rewrite shift/shift folding, now that types are not signed. 
llvm-svn: 33892
 2007-02-05 00:57:54 +00:00
Nick Lewycky
7439ef2aba Fix indenting, remove tabs. 
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.

llvm-svn: 33889
 2007-02-04 23:43:05 +00:00
Anton Korobeynikov
a4e7de7c93 Fixing silly "not-implemented" bug in AsmPrinter. This fixes PR1169. 
llvm-svn: 33888
 2007-02-04 23:27:42 +00:00
Chris Lattner
3e01807e87 Fix a miscompilation in the addr mode code trying to implement X | C and 
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

llvm-svn: 33884
 2007-02-04 20:18:17 +00:00
Chris Lattner
15fb4ef992 switch the VRBaseMap in the scheduler from an std::map to a DenseMap. This 
speeds up the isel pass from 2.5570s to 2.4722s on kc++ (3.4%).

llvm-svn: 33879
 2007-02-04 08:47:20 +00:00
Chris Lattner
59d7c680b5 Introduce new UnarySDNode/BinarySDNode/TernarySDNode nodes, which coallocate 
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%.

llvm-svn: 33878
 2007-02-04 08:35:21 +00:00
Chris Lattner
dcdf1edd93 eliminate the SDNode::setValueTypes method. 
llvm-svn: 33876
 2007-02-04 07:37:24 +00:00
Chris Lattner
2b6734a983 eliminate a bunch of duplicate ctors and helper functions. 
llvm-svn: 33875
 2007-02-04 07:28:00 +00:00
Reid Spencer
e86b73d7ce Fix some comments and other minor sundry things. 
llvm-svn: 33873
 2007-02-04 04:43:17 +00:00
Reid Spencer
0759b38041 Ensure that visibility and section are properly propagated. 
llvm-svn: 33872
 2007-02-04 04:30:33 +00:00
Reid Spencer
080fc7bf3f Back out last revision which was committed by accident. 
llvm-svn: 33871
 2007-02-04 04:29:21 +00:00
Reid Spencer
8fa4e4be1f Make sure that section and visibility are properly propagated. 
llvm-svn: 33870
 2007-02-04 04:28:18 +00:00
Chris Lattner
8bbd45cd6e move MorphNode to out of line and merge setNodeOperands into it. There is 
no behavior or performance change here.

llvm-svn: 33869
 2007-02-04 02:49:29 +00:00
Chris Lattner
ccd1f36346 simplify MorphNodeTo to take a VTList operand. 
llvm-svn: 33868
 2007-02-04 02:41:42 +00:00
Chris Lattner
7e8b8e7a68 eliminate some extraneous methods in SDNode 
llvm-svn: 33867
 2007-02-04 02:32:44 +00:00
Chris Lattner
f3b4a0cc95 Give each selectiondag node class a home for it's vtable and rtti info 
llvm-svn: 33866
 2007-02-04 02:23:32 +00:00
Chris Lattner
8b8100ecf5 Encode small integers more densely in foldingset, avoiding overflowing the SmallVector as often. 
llvm-svn: 33864
 2007-02-04 01:48:10 +00:00
Chris Lattner
1d3dd991ca Switch VAlueMap from std::map to DenseMap. 
llvm-svn: 33863
 2007-02-04 01:35:11 +00:00
Chris Lattner
e5eccb6d76 Switch NodeMap from std::map to DenseMap, this speeds up isel by 2.3% 
llvm-svn: 33862
 2007-02-04 01:31:47 +00:00
Chris Lattner
4ca925808f swtich vector-> smallvector, speeding up selectiondag stuff 1% 
llvm-svn: 33861
 2007-02-04 01:20:02 +00:00
Chris Lattner
135ccecbfb Switch promoted/expanded ops over to using a DenseMap. Vector related maps 
aren't worth it.

llvm-svn: 33860
 2007-02-04 01:17:38 +00:00
Chris Lattner
703db6bfd8 switch LegalizedNodes from std::map to a DenseMap. This speeds up isel 
time as a whole on kc++ by 11%.

llvm-svn: 33857
 2007-02-04 00:50:02 +00:00
Reid Spencer
310b497b59 For PR1163: 
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.

llvm-svn: 33855
 2007-02-04 00:40:42 +00:00
Chris Lattner
3ff6e94719 Eliminate some malloc traffic from LegalizeAllNodesNotLeadingTo, speeding 
up isel on kimwitu by 0.7%.

llvm-svn: 33853
 2007-02-04 00:27:56 +00:00
Chris Lattner
6af2a892de Eliminate some std::sets. This speeds up isel of kimwitu by about 0.9% 
llvm-svn: 33852
 2007-02-04 00:24:41 +00:00
Chris Lattner
ff53aecb1a Switch SelectionDAG::ReplaceAllUsesOfValueWith to use a SmallSetVector for 
the users set (most nodes have 1 or 2 users).  This speeds up the isel pass
3.2% on kimwitu.

llvm-svn: 33849
 2007-02-04 00:14:31 +00:00
Chris Lattner
471e586dd4 remove some dead code 
llvm-svn: 33845
 2007-02-03 23:28:07 +00:00
Reid Spencer
45d9d72ac0 For PR1072: 
Removing -raise has neglible positive or negative side effects so we are
opting to remove it. See the PR for comparison details.

llvm-svn: 33844
 2007-02-03 23:15:56 +00:00
Evan Cheng
bf4ca3b491 ARM callseq_end should have a input flag operand so it would be scheduled right after the call. 
llvm-svn: 33832
 2007-02-03 09:11:58 +00:00
Evan Cheng
ece3d334c2 Fix comments. 
llvm-svn: 33831
 2007-02-03 08:53:01 +00:00
Bill Wendling
4423d49d94 Moved the GetTargetRelocation method from PPCMachOWriter to here. It uses 
non-Mach-O-specific information.

llvm-svn: 33819
 2007-02-03 02:41:58 +00:00
Bill Wendling
2831f1ae0d Moved the GetTargetRelocation method to the PPCMachOWriterInfo object. The 
PPCMachOWriter is now trivial.

llvm-svn: 33818
 2007-02-03 02:40:57 +00:00
Bill Wendling
ed60103206 Put destructor out-of-line. 
llvm-svn: 33817
 2007-02-03 02:40:10 +00:00
Bill Wendling
2a34ef4219 Pass in non-Mach-O-specific parameters to the GetTargetRelocation method. 
llvm-svn: 33816
 2007-02-03 02:39:40 +00:00
Evan Cheng
b4c6dfa3e7 - Branch max. displacement calculation bug. 
- Add debugging info.

llvm-svn: 33811
 2007-02-03 02:08:34 +00:00
Chris Lattner
b35593a1c5 switch the sched unit map over to use a DenseMap instead of std::map. This 
speeds up isel as a whole time by 2.6%.

llvm-svn: 33810
 2007-02-03 01:34:13 +00:00
Chris Lattner
f1b9b2068c Switch ComputeTopDownOrdering over to using a densemap. This speeds up 
isel as a whole by 3.3%.

llvm-svn: 33809
 2007-02-03 01:12:36 +00:00
Evan Cheng
99236f5cfe Pasto 
llvm-svn: 33806
 2007-02-03 00:43:46 +00:00
Chris Lattner
71fe09f397 Switch inliner over to use DenseMap instead of std::map for ValueMap. This 
speeds up the inliner 16%.

llvm-svn: 33801
 2007-02-03 00:08:31 +00:00
Lauro Ramos Venancio
1b8a04e036 bugfix: SP isn't resetted when function has FP and there is no spills. 
llvm-svn: 33800
 2007-02-02 23:08:40 +00:00
Chris Lattner
d3fb549bdc Switch this back to using an std::map. DenseMap entries are getting invalidated 
llvm-svn: 33799
 2007-02-02 22:36:16 +00:00
Chris Lattner
3ae99a1181 Remove more malloc thrashing, this speeds up IPSCCP on kimwitu another 6.7%. 
llvm-svn: 33796
 2007-02-02 21:15:06 +00:00
Evan Cheng
d308af8c1f Another thumb large stack offset codegen bug. 
llvm-svn: 33795
 2007-02-02 21:08:39 +00:00
Chris Lattner
dec49cea56 Convert an std::set to SmallSet, this speeds up IPSCCP 17% on kimwitu. 
llvm-svn: 33794
 2007-02-02 20:57:39 +00:00
Chris Lattner
e9c0bac4c5 eliminate a malloc/free for (almost) every GEP processed. This speeds up 
IPSCCP 3.3% on kimwitu.

llvm-svn: 33793
 2007-02-02 20:51:48 +00:00
Chris Lattner
449f7d0d63 switch hash_map's over to DenseMap in SCCP. This speeds up SCCP by 30% in 
a release-assert build on kimwitu++.

llvm-svn: 33792
 2007-02-02 20:38:30 +00:00
Evan Cheng
496c67ee3e Use MBB.empty() instead of MBB.size() for speed. 
llvm-svn: 33789
 2007-02-02 19:09:19 +00:00
Evan Cheng
6a428320d6 Watch out for empty BB. 
llvm-svn: 33788
 2007-02-02 18:49:02 +00:00
Reid Spencer
bbb8dc1b9f Remove dead code and fix indentation per Chris' review comments. 
llvm-svn: 33785
 2007-02-02 14:41:37 +00:00
Reid Spencer
05c293d1f0 Use short form of BinaryOperator create function. 
llvm-svn: 33784
 2007-02-02 14:09:34 +00:00
Reid Spencer
f5f46b0082 Use short form of binary operator create functions. 
llvm-svn: 33783
 2007-02-02 14:08:20 +00:00
Reid Spencer
da848a64ce Fix a comment that needed to change after SHIFT patch landed. 
llvm-svn: 33781
 2007-02-02 13:54:55 +00:00
Evan Cheng
e450d1bfa4 Ugh. Only meant to do this in thumb mode. 
llvm-svn: 33780
 2007-02-02 08:58:48 +00:00
Chris Lattner
1f032e74ae bugfix for reid's shift patch. 
llvm-svn: 33779
 2007-02-02 05:29:55 +00:00
Chris Lattner
63479262b4 add a note 
llvm-svn: 33778
 2007-02-02 04:36:46 +00:00
Reid Spencer
591bfa1e0b Changes to support making the shift instructions be true BinaryOperators. 
This feature is needed in order to support shifts of more than 255 bits
on large integer types.  This changes the syntax for llvm assembly to
make shl, ashr and lshr instructions look like a binary operator:
   shl i32 %X, 1
instead of
   shl i32 %X, i8 1
Additionally, this should help a few passes perform additional optimizations.

llvm-svn: 33776
 2007-02-02 02:16:23 +00:00
Evan Cheng
689b0a4a62 Fix a bug in getARMCMP (which translate CondCode to ARM specific CC) when the RHS is a constant. 
llvm-svn: 33775
 2007-02-02 01:53:26 +00:00
Evan Cheng
73975a6076 Thumb does not have clz. 
llvm-svn: 33773
 2007-02-01 23:34:03 +00:00
Devang Patel
e5e4a44cca Dump function names when debug-pass=Executions is used. 
llvm-svn: 33772
 2007-02-01 22:38:33 +00:00
Chris Lattner
2d85458c52 Fix Transforms/InstCombine/2007-02-01-LoadSinkAlloca.ll, a serious code 
pessimization where instcombine can sink a load (good for code size) that
prevents an alloca from being promoted by mem2reg (bad for everything).

llvm-svn: 33771
 2007-02-01 22:30:07 +00:00
Devang Patel
015a474023 Pretty print pass manager 
llvm-svn: 33766
 2007-02-01 22:09:37 +00:00
Devang Patel
f178d112ce cvs commit 
llvm-svn: 33765
 2007-02-01 22:08:25 +00:00
Lauro Ramos Venancio
5765bcd825 Define PrivateGlobalPrefix for ARM Linux. (Fix CodeGen/ARM/large_stack.ll) 
llvm-svn: 33763
 2007-02-01 21:43:53 +00:00
Evan Cheng
3d9b702988 Pasto. Lots of it. 
llvm-svn: 33762
 2007-02-01 20:44:52 +00:00
Reid Spencer
eb51781c22 Ensure that ConvertOperandToType generates a result conversion by 
initializing the Res variable to 0 and asserting it is not zero after the
result should have been created.

llvm-svn: 33761
 2007-02-01 19:14:51 +00:00
Chris Lattner
618f24b0ed Fix bugs in the inliner having to do with single-entry phi nodes and valuemap 
updating.  These were exposed by Devang's recent passmgr changes (with
non-default passorderings) because now the inliner can be interleved with
the LCSSA pass.

llvm-svn: 33760
 2007-02-01 18:48:38 +00:00
Lauro Ramos Venancio
5781691b22 Fix .thumb_func directive on linux. 
llvm-svn: 33759
 2007-02-01 18:25:34 +00:00
Jim Laskey
56f947d112 Slip up 
llvm-svn: 33758
 2007-02-01 17:48:20 +00:00
Jim Laskey
13d6220cbb Emit labels as label_n and not as debug_n 
llvm-svn: 33757
 2007-02-01 17:46:10 +00:00
Andrew Lenharth
95c86563cd preserve sections of globals 
llvm-svn: 33756
 2007-02-01 17:12:54 +00:00
Jim Laskey
52a12383a4 Support for non-landing pad exception handling. 
llvm-svn: 33755
 2007-02-01 16:31:34 +00:00
Evan Cheng
88b703eec4 - Off by one bugs in maximum displacement calculation / testing. 
- In thumb mode, a new constpool island BB size should be 4 + 2 to
  compensate for the potential padding due to alignment requirement.

llvm-svn: 33753
 2007-02-01 10:16:15 +00:00
Anton Korobeynikov
c469cbc2e7 Fixed uninitialized stuff inside LegalizeDAG. Fortunately, the only 
affected part is codegen of "memove" inside x86 backend. This fixes
PR1144

llvm-svn: 33752
 2007-02-01 08:39:52 +00:00
Chris Lattner
9795be05c4 improve comments, add an assertion 
llvm-svn: 33750
 2007-02-01 05:33:21 +00:00
Chris Lattner
a24a3aaa94 rename DenseMap to IndexedMap. 
llvm-svn: 33749
 2007-02-01 05:32:05 +00:00
Chris Lattner
ca583c51b3 silence some warnings when assertions are disabled. 
llvm-svn: 33747
 2007-02-01 04:59:37 +00:00
Chris Lattner
51faab4a6f silence warning 
llvm-svn: 33746
 2007-02-01 04:57:00 +00:00
Chris Lattner
36dbbd2550 Fit in 80 columns 
llvm-svn: 33745
 2007-02-01 04:55:59 +00:00
Evan Cheng
d3dc2eefc2 .set pc relative displacement bug: label should be moved down one instruction 
to just before the add r1, pc:

Before:
        .set PCRELV0, (LJTI1_0_0-(LPCRELL0+4))
LPCRELL0:
        mov r1, #PCRELV0
        add r1, pc

Now:
        .set PCRELV0, (LJTI1_0_0-(LPCRELL0+4))
        mov r1, #PCRELV0
LPCRELL0:
        add r1, pc

llvm-svn: 33744
 2007-02-01 03:04:49 +00:00
Evan Cheng
eafe1f7bd9 Add a note. 
llvm-svn: 33743
 2007-02-01 02:46:20 +00:00
Evan Cheng
9f177f9058 Also set alignment of stack-based structs to 4 in thumb mode. 
llvm-svn: 33741
 2007-02-01 02:18:36 +00:00
Evan Cheng
439dcbedba Special epilogue for vararg functions. We cannot do a pop to pc because 
there follows a sp increment for the va register save region. Instead issue
a separate pop to another register, increment sp, and then return:
        pop {r4, r5, r6, r7}
        pop {r3}
        add sp, #3 * 4
        bx r3

llvm-svn: 33739
 2007-02-01 01:49:46 +00:00
Devang Patel
46a1a617f5 Add PrintVersionMessage() that tools can use to print version number 
without exiting program.

llvm-svn: 33737
 2007-02-01 01:43:37 +00:00
Chris Lattner
18483c395e Emit a better assertion message for PR1133 
llvm-svn: 33736
 2007-02-01 01:21:12 +00:00
Evan Cheng
9f87fca49c Pessmistically assume the .align 2 before the first constpool entry adds 
two bytes padding.

llvm-svn: 33734
 2007-02-01 01:09:47 +00:00
Evan Cheng
3d8d381600 Possible JT improvements. 
llvm-svn: 33733
 2007-02-01 01:07:48 +00:00
Chris Lattner
f4e5c29cb9 Fix CodeGen/PowerPC/2007-01-31-InlineAsmAddrMode.ll 
llvm-svn: 33732
 2007-02-01 00:39:08 +00:00
Evan Cheng
54a1324bae Don't emit unnecessary .align directive. 
llvm-svn: 33729
 2007-01-31 23:39:39 +00:00
Evan Cheng
765de99fac Handle an interesting corner case: the constpool_entry being reference is two 
instructions away, i.e. its address is equal to PC.
        %r0 = tLDRpci <cp#0>
        bx
        CONSTPOOL_ENTRY 0 <cp#0>, 4

llvm-svn: 33728
 2007-01-31 23:35:18 +00:00
Evan Cheng
082e441207 Don't want to add FramePtr to callee save spill list twice. 
llvm-svn: 33727
 2007-01-31 23:17:29 +00:00
Reid Spencer
a22881da40 Fix build breakage by using correct arguments to getIndexedType in the 
GEP constructors.

llvm-svn: 33726
 2007-01-31 22:30:26 +00:00
Evan Cheng
457d429cab Darwin ABI requires FP to point to stack slot of prev FP. 
llvm-svn: 33724
 2007-01-31 22:25:33 +00:00
Evan Cheng
0ce094c7a8 Add entry. 
llvm-svn: 33723
 2007-01-31 22:11:38 +00:00
Evan Cheng
41bee13a0e Thumb add sp, #imm requires the immediate value be multiple of 4. For now, 
change preferred alignment of short, byte, bool to 4.

llvm-svn: 33722
 2007-01-31 22:08:40 +00:00
Evan Cheng
476cd5c2d1 Update comment. 
llvm-svn: 33721
 2007-01-31 22:06:44 +00:00
Evan Cheng
8596afac45 Dead comment. 
llvm-svn: 33719
 2007-01-31 21:31:25 +00:00
Reid Spencer
6d6e7a072b Add some debug output. 
llvm-svn: 33718
 2007-01-31 21:27:38 +00:00
Evan Cheng
a08ef111bb Thumb asm syntax does not want 's' suffix for flag setting opcodes. 
llvm-svn: 33717
 2007-01-31 20:12:31 +00:00
Chris Lattner
bebab8c026 remove temporary vectors. 
llvm-svn: 33715
 2007-01-31 20:08:52 +00:00
Chris Lattner
237fa61eb7 eliminate temporary vectors 
llvm-svn: 33713
 2007-01-31 20:07:32 +00:00
Chris Lattner
8b052ca7d0 eliminate temporary vectors 
llvm-svn: 33712
 2007-01-31 19:59:55 +00:00
Evan Cheng
1df8529721 When determining whether a pc relative branch / load displacement fits in the 
instruction field, adjust it for PC value (4 for thumb, 8 for arm).

llvm-svn: 33711
 2007-01-31 19:57:44 +00:00
Chris Lattner
539d9c81fd eliminate a temporary vector while parsing gep's from bc files. 
llvm-svn: 33710
 2007-01-31 19:56:15 +00:00
Chris Lattner
084d1d8706 A relatively simple PPC optimization. 
llvm-svn: 33709
 2007-01-31 19:49:20 +00:00
Chris Lattner
55e5440018 implement the new GEP instruction ctors. 
llvm-svn: 33708
 2007-01-31 19:47:18 +00:00
Evan Cheng
f6e0e6cada Some comments. 
llvm-svn: 33707
 2007-01-31 18:29:27 +00:00
Evan Cheng
16edf4f9bf ConstPool island bug: watch out for cases where UserMI is the last MI of the BB. 
llvm-svn: 33706
 2007-01-31 18:19:07 +00:00
Chris Lattner
b32b59cd84 Revert another incorrectly applied chunk, which fixes InstCombine/vec_insert_to_shuffle.ll 
llvm-svn: 33705
 2007-01-31 18:09:17 +00:00
Chris Lattner
46ce2a4cca Fix a minor bug in my patch yesterday that broken ConstProp/bswap.ll 
llvm-svn: 33704
 2007-01-31 18:04:55 +00:00
Lauro Ramos Venancio
e22bc8635e ARM fix: Miscompilation when frame pointer can't be eliminated. Uninitialized frame pointer register is used. 
llvm-svn: 33703
 2007-01-31 13:12:46 +00:00
Evan Cheng
608ad034b0 Specify the right CC for comparison libcalls. 
llvm-svn: 33702
 2007-01-31 09:30:58 +00:00
Evan Cheng
3ec2e08a37 Allow the target to override the ISD::CondCode that's to be used to test the 
result of the comparison libcall against zero.

llvm-svn: 33701
 2007-01-31 09:29:11 +00:00
Evan Cheng
e5f5439313 Observe -soft-float. 
llvm-svn: 33699
 2007-01-31 08:40:13 +00:00
Chris Lattner
b8f4cada84 minor cleanups. Fix off-by-one in accounting the number of nodes when the 
table grows.

llvm-svn: 33698
 2007-01-31 06:04:41 +00:00
Chris Lattner
0deac2a51d regenerate 
llvm-svn: 33696
 2007-01-31 04:44:08 +00:00
Chris Lattner
b0a0d4f999 eliminate a temporary vector 
llvm-svn: 33695
 2007-01-31 04:43:46 +00:00
Chris Lattner
9888e0a048 elimiante a temporary vector 
llvm-svn: 33694
 2007-01-31 04:42:05 +00:00
Chris Lattner
f456997cb6 eliminate temporary vectors 
llvm-svn: 33693
 2007-01-31 04:40:53 +00:00
Chris Lattner
b5aa990588 Revise APIs for creating constantexpr GEPs to not require the use of vectors. 
This allows us to eliminate many temporary vectors, and theirassociated malloc/free pairs.

llvm-svn: 33692
 2007-01-31 04:40:28 +00:00
Evan Cheng
0ee9a27976 - Added Thumb constpool island support. 
- Islands are inserted right after the user MI since thumb LDR cannot encode
  negative offset.

llvm-svn: 33690
 2007-01-31 02:22:22 +00:00
Chris Lattner
eb3d93c6a8 Move symbolic constant folding code to libanalysis. 
llvm-svn: 33688
 2007-01-31 00:53:10 +00:00
Chris Lattner
be153e31f3 Move some symbolic constant folding code out of instcombine into a place 
it can be used by multiple clients.  This specifically allows the inliner
to constant fold symbolically.

llvm-svn: 33687
 2007-01-31 00:51:48 +00:00
Chris Lattner
937bf05f43 The local "ConstantFold" method is now just a watered down version of 
ConstantFoldInstOperands.  Switch to ConstantFoldInstOperands and remove
ConstantFold.

llvm-svn: 33683
 2007-01-30 23:52:44 +00:00
Chris Lattner
7db51ec161 Adjust #includes to match movement of constant folding code from transformutils to libanalysis. 
llvm-svn: 33680
 2007-01-30 23:46:24 +00:00
Chris Lattner
1765c2eed8 move a bunch of constant folding code f rom Transforms/Utils/Local.cpp into 
libanalysis/ConstantFolding.cpp.

llvm-svn: 33679
 2007-01-30 23:45:45 +00:00
Chris Lattner
4c01d0055a remove now-dead code. 
llvm-svn: 33678
 2007-01-30 23:29:47 +00:00
Chris Lattner
a49a1d15dc the inliner pass now passes targetdata down through the inliner api's 
llvm-svn: 33677
 2007-01-30 23:28:39 +00:00
Chris Lattner
23628987e2 The inliner/cloner can now optionally take TargetData info, which can be 
used by constant folding.

llvm-svn: 33676
 2007-01-30 23:22:39 +00:00
Chris Lattner
6bd1447e03 reformat comment 
llvm-svn: 33675
 2007-01-30 23:16:22 +00:00
Chris Lattner
d1acbffe1b pass TD to constant folding apis 
llvm-svn: 33674
 2007-01-30 23:16:15 +00:00
Chris Lattner
116b82d058 adjust to constant folding api changes. 
llvm-svn: 33673
 2007-01-30 23:15:43 +00:00
Chris Lattner
129e04aa43 use smallvector instead of vector to make constant folding a bit more efficient 
llvm-svn: 33672
 2007-01-30 23:15:19 +00:00
Chris Lattner
58e09aa521 adjust to api change 
llvm-svn: 33671
 2007-01-30 23:14:52 +00:00
Chris Lattner
659afcca15 Change constant folding APIs to take an optional TargetData, and change 
ConstantFoldInstOperands/ConstantFoldCall to take a pointer to an array
of operands + size, instead of an std::vector.

In some cases, switch to using a SmallVector instead of a vector.
This allows us to get rid of some special case gross code that was there
to avoid the cost of constructing a vector.

llvm-svn: 33670
 2007-01-30 23:13:49 +00:00
Evan Cheng
26ee4f882b During PEI, if the immediate value of sp + offset is too large (i.e. something 
that would require > 3 instructions to materialize), load the immediate from a
constpool entry.

llvm-svn: 33667
 2007-01-30 23:01:46 +00:00
Chris Lattner
27f0acaaec remove some bits that are not yet meant to land. 
llvm-svn: 33666
 2007-01-30 22:50:32 +00:00
Chris Lattner
b1ada91005 Symbolically evaluate constant expressions like &A[123] - &A[4].f. 
This occurs in C++ code like:

#include <iostream>
#include <iterator>
int a[] = { 1, 2, 3, 4, 5 };
int main() {
  using namespace std;
  copy(a, a + sizeof(a)/sizeof(a[0]), ostream_iterator<int>(cout, "\n"));
  return 0;
}

Before we would decide the loop trip count is:
sdiv (i32 sub (i32 ptrtoint (i32* getelementptr ([5 x i32]* @a, i32 0, i32 5) to i32), i32 ptrtoint ([5 x i32]* @a to i32)), i32 4)

Now we decide it is "5".  Amazing.

This code will need to be refactored, but I'm doing that as a separate
commit.

llvm-svn: 33665
 2007-01-30 22:32:46 +00:00
Evan Cheng
0f07707270 - Fix codegen for pc relative constant (e.g. JT) in thumb mode: 
.set PCRELV0, (LJTI1_0_0-(LPCRELL0+4))
LPCRELL0:
        add r1, pc, #PCRELV0
This is not legal since add r1, pc, #c requires the constant be a multiple of 4.
Do the following instead:
        .set PCRELV0, (LJTI1_0_0-(LPCRELL0+4))
LPCRELL0:
        mov r1, #PCRELV0
        add r1, pc

- In thumb mode, it's not possible to use .set generate a pc relative stub
  address. The stub is ARM code which is in a different section from the thumb
  code. Load the value from a constpool instead.
- Some asm printing clean up.

llvm-svn: 33664
 2007-01-30 20:37:08 +00:00
Reid Spencer
19af04a142 For PR1136: Rename GlobalVariable::isExternal as isDeclaration to avoid 
confusion with external linkage types.

llvm-svn: 33663
 2007-01-30 20:08:39 +00:00
Reid Spencer
00309bbef6 Bye, Bye Compaction Tables. The benefit compaction tables provides doesn't 
outweight its computational costs. This patch removes all compaction
table handling from the bcreader and bcwriter. For the record, here's the
difference betweeen having and not having compaction tables for some tests:

Test             With       Without   Size Chg
Olden/mst       5,602         5,598      +0.1%
viterbi        18,026        17,795      +1.3%
obsequi       162,133       166,663      -2.8%
burg          224,090       228,148      -1.8%
kimwitu++   4,933,263     5,121,159      -3.8%
176.gcc     8,470,424     9,141,539      -7.3%

It seems that it is more beneficial to larger files, but even on the largest
test case we have (176.gcc) it only amounts ot an I/O saving of 7.3%.

llvm-svn: 33661
 2007-01-30 19:36:46 +00:00
Evan Cheng
5e0f0364d0 Copy and paste bug. 
llvm-svn: 33658
 2007-01-30 08:22:33 +00:00
Evan Cheng
3f02e5b1e7 Darwin -static should codegen static ctors / dtors to .constructor / .destructor sections. 
llvm-svn: 33657
 2007-01-30 08:04:53 +00:00
Evan Cheng
78628c7f32 Misseed thumb jumptable branch. 
llvm-svn: 33656
 2007-01-30 08:03:06 +00:00
Evan Cheng
d0ed3f753b In thumb mode, round up stack frame size to multiple of 4 since add/sub 
sp, imm instructions implicitly multiply the offset by 4.

llvm-svn: 33653
 2007-01-30 02:57:02 +00:00
Evan Cheng
36f03730d0 Thumb eliminateFrameIndex fixes. 
llvm-svn: 33652
 2007-01-30 02:36:01 +00:00
Evan Cheng
99a2f7d598 Change the operand orders to t_addrmode_s* to make it easier to morph 
instructions that use these address modes to instructions that use
t_addrmode_sp.

llvm-svn: 33651
 2007-01-30 02:35:32 +00:00
Evan Cheng
91ad06dd75 - In thumb mode, if size of MachineFunction is >= 2048, force LR to be 
spilled (if it is not already).
- If LR is spilled, use BL to implement far jumps. LR is not used as a GPR
  in thumb mode so it can be clobbered if it is properly spilled / restored
  in prologue / epilogue.
- If LR is force spilled but no far jump has been emitted, try undo'ing the
  spill by:
  push lr -> delete
  pop pc -> bx lr

llvm-svn: 33650
 2007-01-30 01:18:38 +00:00
Evan Cheng
a16118a6cf Use BL to implement Thumb far jumps. 
llvm-svn: 33649
 2007-01-30 01:13:37 +00:00
Evan Cheng
171943e26e Factor GetInstSize() out of constpool island pass. 
llvm-svn: 33644
 2007-01-29 23:45:17 +00:00
Chris Lattner
ad740ef059 add initial support for handling inline asms with multiple constraints. 
This doesn't do the "right thing" but will probably work in most cases.

This implements CodeGen/PowerPC/2007-01-29-lbrx-asm.ll.

llvm-svn: 33643
 2007-01-29 23:45:14 +00:00
Jim Laskey
fc450bfd0d Out of line function. 
llvm-svn: 33641
 2007-01-29 23:40:33 +00:00
Devang Patel
3eb643f21e Use StartPassTimer() and StopPassManager() 
llvm-svn: 33640
 2007-01-29 23:29:54 +00:00
Jim Laskey
6f5d7d292f Only gather frame info if debug or eh. 
llvm-svn: 33639
 2007-01-29 23:20:22 +00:00
Devang Patel
61ccc1c4b0 - Undo previous check-in (i.e. Do not export TimingInfo class through 
PassManagers.h).

- Add StopPassTimer() and StartPassTimer() to expose TimingInfo to
CallGraphPassManager

- Use these two APIs in CalLgraphPassManager to measure timings.

llvm-svn: 33638
 2007-01-29 23:10:37 +00:00
Nate Begeman
dc46021355 Finish off bug 680, allowing targets to custom lower frame and return 
address nodes.

llvm-svn: 33636
 2007-01-29 22:58:52 +00:00
Nate Begeman
32cbf413b6 We'd still like to register allocate r2 on darwin before the callee-save 
regs.

llvm-svn: 33635
 2007-01-29 22:57:48 +00:00
Jim Laskey
5fdc488d4a rename flag 
llvm-svn: 33634
 2007-01-29 22:40:03 +00:00
Evan Cheng
903e98b477 Comment. 
llvm-svn: 33633
 2007-01-29 22:23:02 +00:00
Evan Cheng
fe602cabee Remember if LR register has been spilled in this function. 
llvm-svn: 33632
 2007-01-29 22:22:24 +00:00
Anton Korobeynikov
2b2aa3f0a1 Save all registers by default, as they can be used to pass parameters 
for "inreg" calls

llvm-svn: 33631
 2007-01-29 21:28:01 +00:00
Nate Begeman
484e7a8b01 Update some of the llvm in the readme 
llvm-svn: 33630
 2007-01-29 21:21:22 +00:00
Nate Begeman
05e9fd0443 Properly support cstrings 
llvm-svn: 33629
 2007-01-29 21:20:42 +00:00
Jim Laskey
705f60ece9 Flag to control exception handling. 
llvm-svn: 33628
 2007-01-29 20:48:32 +00:00
Devang Patel
dd0a7887fa Measure timings. 
llvm-svn: 33627
 2007-01-29 20:08:03 +00:00
Devang Patel
fa27881c1c Move TimingInfo into PassManagers.h so that other libs can use it. 
llvm-svn: 33626
 2007-01-29 20:06:26 +00:00
Jim Laskey
de395c4f96 Disable zero landing pads for now. 
llvm-svn: 33625
 2007-01-29 20:01:41 +00:00
Jim Laskey
eba0cf04e5 Landing pad-less eh for PPC. 
llvm-svn: 33622
 2007-01-29 18:51:14 +00:00
Reid Spencer
f7024eb670 Remove tabs. 
llvm-svn: 33620
 2007-01-29 17:55:50 +00:00
Reid Spencer
c0ebe17b6a Implement use of new IntrinsicLowering interface. 
llvm-svn: 33619
 2007-01-29 17:51:02 +00:00
Reid Spencer
6609da2af4 Use TargetData to obtain the correct size of the "size_t" argument for 
functions like memcpy, memmove and memset. Ensure only one prototype is
used for these functions and that it matches the system definition by
using the appropriate type for the size argument.

llvm-svn: 33618
 2007-01-29 17:42:06 +00:00
Nick Lewycky
33d4dec543 Simplify names of lattice values. SGTUNE becomes SGT, for example. 
Fix initializeConstant, now initializeInt. Fixes major performance
bottleneck.

X == Y || X->DominatedBy(Y) is redundant. Remove the X == Y part.

Fix crasher in makeEqual where getOrInsertNode would add a new constant,
producing an NE relationship between the two members we're trying to make
equal. This now allows us to mark more BBs as unreachable.

llvm-svn: 33612
 2007-01-29 02:56:54 +00:00
Chris Lattner
b7ffc667c3 Read from the right place. 
llvm-svn: 33611
 2007-01-29 02:18:13 +00:00
Chris Lattner
e9c8a05b70 Fix PR1139 
llvm-svn: 33610
 2007-01-29 00:21:34 +00:00
Reid Spencer
aedb35e9bf For PR1138: 
Force memcpy to be the 32-bit variant. Since this is only used with
CBE and lli which both target 32-bit machines, this should be okay.

llvm-svn: 33608
 2007-01-28 22:28:00 +00:00
Anton Korobeynikov
95a00ad495 Arguments are counting from 1. not from 0. Maybe we should change 
numbering somehow? E.g. make return argument the last?

llvm-svn: 33606
 2007-01-28 18:01:49 +00:00
Anton Korobeynikov
f2a1c60bb4 More cleanup 
llvm-svn: 33605
 2007-01-28 16:04:40 +00:00
Nick Lewycky
e788dc93d5 Fix compile error "jump to case label crosses initialization". 
What compiler are people using that accepts this code?

llvm-svn: 33603
 2007-01-28 15:39:16 +00:00
Anton Korobeynikov
2b64d8a83f Regenerate 
llvm-svn: 33599
 2007-01-28 13:37:39 +00:00
Anton Korobeynikov
611d5e2eda Propagate changes from my local tree. This patch includes: 
1. New parameter attribute called 'inreg'. It has meaning "place this
parameter in registers, if possible". This is some generalization of
gcc's regparm(n) attribute. It's currently used only in X86-32 backend.
2. Completely rewritten CC handling/lowering code inside X86 backend.
Merged stdcall + c CCs and fastcall + fast CC.
3. Dropped CSRET CC. We cannot add struct return variant for each
target-specific CC (e.g. stdcall + csretcc and so on).
4. Instead of CSRET CC introduced 'sret' parameter attribute. Setting in
on first attribute has meaning 'This is hidden pointer to structure
return. Handle it gently'.
5. Fixed small bug in llvm-extract + add new feature to
FunctionExtraction pass, which relinks all internal-linkaged callees
from deleted function to external linkage. This will allow further
linking everything together.

NOTEs: 1. Documentation will be updated soon.
       2. llvm-upgrade should be improved to translate csret => sret.
          Before this, there will be some unexpected test fails.
llvm-svn: 33597
 2007-01-28 13:31:35 +00:00
Reid Spencer
5cda62fa8a This file has been dead for a long time. Remove it. 
llvm-svn: 33596
 2007-01-28 08:04:14 +00:00
Chris Lattner
f068e202fd Fix test/Transforms/InstCombine/2007-01-27-AndICmp.ll, a miscompilation of 
Mozilla that Anton tracked down.

llvm-svn: 33591
 2007-01-27 23:08:34 +00:00
Bill Wendling
5b83c819ec Make d'tor out-of-line. 
llvm-svn: 33585
 2007-01-27 11:40:32 +00:00
Chris Lattner
2ca5edd29e implement SmallPtrSet::erase 
llvm-svn: 33581
 2007-01-27 07:59:10 +00:00
Chris Lattner
a7fec4020b add a note 
llvm-svn: 33578
 2007-01-27 07:18:32 +00:00
Chris Lattner
22513a4828 Add a new SmallSet ADT specialized for pointers. 
llvm-svn: 33577
 2007-01-27 07:10:46 +00:00
Bill Wendling
9c7b0a19eb Return an X86ELFWriterInfo object. 
llvm-svn: 33574
 2007-01-27 02:56:16 +00:00
Bill Wendling
cf51d8e9d0 Use TargetELFWriterInfo class. 
llvm-svn: 33573
 2007-01-27 02:55:44 +00:00
Bill Wendling
f5cec978ec X86 implementation of the TargetELFWriterInfo class. 
llvm-svn: 33571
 2007-01-27 02:54:30 +00:00
Evan Cheng
e0dc07a83f New entry. 
llvm-svn: 33569
 2007-01-27 02:33:22 +00:00
Evan Cheng
4618d3131c Thumb jumptable support. 
llvm-svn: 33568
 2007-01-27 02:29:45 +00:00
Evan Cheng
9805b66063 Thumb add / sub with carry. 
llvm-svn: 33562
 2007-01-27 00:07:15 +00:00
Lauro Ramos Venancio
f1f9f05230 Some asm directives fixes for ELF. 
Now we can compile llvm-gcc on arm-linux-gnueabi!

llvm-svn: 33558
 2007-01-26 23:24:43 +00:00
Nate Begeman
80d913651d Fix a spelling error 
llvm-svn: 33556
 2007-01-26 22:40:50 +00:00
Nate Begeman
481b84a66b Handle multiple functions, properly mangle symbols, and fix support for 
scattered relocations.

llvm-svn: 33555
 2007-01-26 22:39:48 +00:00