RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-01 16:33:37 +01:00
Code Issues Projects Releases Wiki Activity
61,453 Commits 4 Branches 5 Tags 704 MiB
42e833c9c4
Commit Graph

991 Commits

Author SHA1 Message Date
Bill Wendling
2233793a0f Suppress warnings about conversion shortening 64-bit to 32-bit. 
llvm-svn: 70138
 2009-04-26 18:10:20 +00:00
Chris Lattner
aad8bd245f DenseMap.h needs <new> because it explicitly calls operator new/delete. 
Patch by John McCall!

llvm-svn: 70068
 2009-04-25 19:50:14 +00:00
Owen Anderson
dd6babaa30 Fix for PR3946, in which SmallVector could behave strangely in corner cases. 
Patch by Peter Johnson.

llvm-svn: 69785
 2009-04-22 07:16:54 +00:00
Douglas Gregor
d2b9d57e20 Add a static APInt::getNumWords 
llvm-svn: 68977
 2009-04-13 19:43:10 +00:00
Chris Lattner
8d5d3eaf95 fix a broken assertion in ilist_iterator, which caused it to crash in the 
bad case instead of actually assert.  Bug pointed out by Jakob Stoklund 
Olesen!

llvm-svn: 68785
 2009-04-10 15:47:17 +00:00
Chris Lattner
09cab2de98 fix overflow checks in SmallVector: 
"The code was doing "if (End+NumInputs > Capacity) ...". If End is
close to 0xFFFFFFFF and NumInputs is large, it'll overflow, the
condition will come out false, and the vector won't grow to
accommodate the new elements, and the program will crash in memmove."

Patch by Jeffrey Yasskin!

llvm-svn: 68277
 2009-04-02 03:06:26 +00:00
Daniel Dunbar
588d3d1fd6 Add llvm::Triple class for abstracting access to target triples. 
- The code is silly, I'm just amusing myself. Rewrite to be efficient
   if you like. :)

Also, if you wish to debate the proper names of the triple components
I'm all ears.

llvm-svn: 68252
 2009-04-01 21:53:23 +00:00
Misha Brukman
5f34850ba4 Fixed spelling. 
llvm-svn: 68248
 2009-04-01 21:33:08 +00:00
Chris Lattner
d052c5bb9b Add range insert method for DenseSet and define DenseMapInfo for chars. 
Patch by Kevin Fan!

llvm-svn: 68239
 2009-04-01 19:50:49 +00:00
Dan Gohman
770f4158e5 Use CHAR_BIT instead of hard-coding 8 in several places where it 
is appropriate. This helps visually differentiate host-oriented
calculations from target-oriented calculations.

llvm-svn: 68227
 2009-04-01 18:45:54 +00:00
Douglas Gregor
aaa9263fc6 Allow the use of pointers to const within PointerUnion. 
llvm-svn: 68159
 2009-03-31 23:19:54 +00:00
Chris Lattner
dd41c286e5 add some accessors so I can play games with DenseMaps. 
llvm-svn: 68145
 2009-03-31 20:57:23 +00:00
Douglas Gregor
50b29cfe51 Stop guessing, start thinking, and make PointerUnion3::is actually be correct. 
llvm-svn: 68126
 2009-03-31 18:31:03 +00:00
Douglas Gregor
41ab75e9ef Really, really fix PointerUnion3::is 
llvm-svn: 68079
 2009-03-31 00:34:31 +00:00
Douglas Gregor
0beaefea25 Make PointerUnion3::get work properly 
llvm-svn: 68067
 2009-03-30 21:44:13 +00:00
Chris Lattner
ccc73c9327 update comment. 
llvm-svn: 68060
 2009-03-30 20:44:04 +00:00
Chris Lattner
a172ae1d4f add a PointerUnion3 class and generalize PointerUnion to work with 
anything pointer-like, which may or may not actually be a pointer.

llvm-svn: 68056
 2009-03-30 20:29:27 +00:00
Chris Lattner
2d00a451cb fix the PointerLikeTypeTraits specialization for PointerIntPair to 
allow the traits to be specified as well.

llvm-svn: 68055
 2009-03-30 20:28:50 +00:00
Chris Lattner
8e83bd3891 add missing space. 
llvm-svn: 67995
 2009-03-29 13:26:05 +00:00
Chris Lattner
be9cd842ae add some comments, add a dyn_cast method. 
llvm-svn: 67992
 2009-03-29 07:03:30 +00:00
Chris Lattner
f3d562df05 When forming sentinels for empty/tombstone, make sure to respect the 
pointer's expected number of zero low-bits.

This should fix the breakage I introduced recently.

llvm-svn: 67990
 2009-03-29 06:33:22 +00:00
Chris Lattner
696742399a add helper method. 
llvm-svn: 67989
 2009-03-29 06:32:46 +00:00
Chris Lattner
2c6632d760 Add a simple type-safe bit-mangling pointer union class. This allows 
you to do things like:

  ///    PointerUnion<int*, float*> P;
  ///    P = (int*)0;
  ///    printf("%d %d", P.is<int*>(), P.is<float*>()); // prints "1 0"
  ///    X = P.get<int*>();     // ok.
  ///    Y = P.get<float*>();   // runtime assertion failure.
  ///    Z = P.get<double*>();  // does not compile.
  ///    P = (float*)0;
  ///    Y = P.get<float*>();   // ok.
  ///    X = P.get<int*>();     // runtime assertion failure.

llvm-svn: 67987
 2009-03-29 06:06:02 +00:00
Chris Lattner
b71e26c380 Allow a specific PointerIntPair instance to use a specific Pointer trait: 
some pointer instances have properties that not all of a type have.

llvm-svn: 67986
 2009-03-29 06:02:20 +00:00
Chris Lattner
9dc97aa7bf Replace the PointerLikeTypeTraits::getNumLowBitsAvailable 
function with a new NumLowBitsAvailable enum, which makes the
value available as an integer constant expression.

Add PointerLikeTypeTraits specializations for Instruction* and
Use** since they are only guaranteed 4-byte aligned.

Enhance PointerIntPair to know about (and enforce) the alignment
specified by PointerLikeTypeTraits.  This should allow things 
like PointerIntPair<PointerIntPair<void*, 1,bool>, 1, bool> 
because the inner one knows that 2 low bits are free.

llvm-svn: 67979
 2009-03-29 04:32:37 +00:00
Chris Lattner
a78775615b rename PointerLikeTypeInto to PointerLikeTypeTraits, add trait for 
# low bits free, and move to its own header.

llvm-svn: 67973
 2009-03-29 00:39:30 +00:00
Chris Lattner
c512533ea0 teach SmallPtrSet that PointerIntPair is "basically a pointer". 
llvm-svn: 67970
 2009-03-29 00:18:42 +00:00
Chris Lattner
3fb9928af4 declare everything as class to avoid angering the VC++ gods. 
llvm-svn: 67931
 2009-03-28 07:48:03 +00:00
Chris Lattner
294e633d95 add a traits class for SmallPtrSet that allows us to stick things that are 
"basically pointers" into it.

llvm-svn: 67930
 2009-03-28 07:44:53 +00:00
Dan Gohman
88094aaaf9 Revert r67844. This fixes the llvm-gcc-4.2 build on Darwin. 
llvm-svn: 67856
 2009-03-27 18:37:13 +00:00
Duncan Sands
71bb115e1c Reapply r66415, which was reverted in r66426 for 
causing a bootstrap failure.  Bootstraps here on
x86-32-linux and x86-64-linux.  Requested by the
author Gabor Greif who says that a bug that might
have been causing the failure has since been fixed.

llvm-svn: 67844
 2009-03-27 15:29:38 +00:00
Chris Lattner
9c7b21d369 Fix PR3860 by correcting a predicate. 
llvm-svn: 67473
 2009-03-22 19:22:53 +00:00
Chris Lattner
047b30aba8 add some inline methods for infix operators on sparse vectors, 
tidy some df iteration stuff, patch by John Mosby!

llvm-svn: 67428
 2009-03-21 05:40:09 +00:00
Daniel Dunbar
a3c65dba44 Add StringMap::lookup. 
llvm-svn: 66750
 2009-03-12 01:16:06 +00:00
Bill Wendling
3146293bda Revert r66415. It's causing failures during bootstrap builds: 
Please submit a full bug report,
with preprocessed source if appropriate.
See <URL:http://developer.apple.com/bugreporter> for instructions.
/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/gcc/libgcc2.c: In function '__muldi3':
/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/gcc/libgcc2.c:567: internal compiler error: Bus error
Please submit a full bug report,
with preprocessed source if appropriate.
See <URL:http://developer.apple.com/bugreporter> for instructions.
/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/gcc/libgcc2.c: In function '__lshrdi3':
/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/gcc/libgcc2.c:421: internal compiler error: Bus error
Please submit a full bug report,
with preprocessed source if appropriate.
See <URL:http://developer.apple.com/bugreporter> for instructions.
make[5]: *** [libgcc/./_lshrdi3.o] Error 1
make[5]: *** Waiting for unfinished jobs....
make[5]: *** [libgcc/./_muldi3.o] Error 1
make[5]: *** [libgcc/./_negdi2.o] Error 1


--- Reverse-merging (from foreign repository) r66415 into '.':
U    include/llvm/BasicBlock.h
U    include/llvm/ADT/ilist_node.h
U    include/llvm/CodeGen/SelectionDAG.h
U    include/llvm/CodeGen/MachineFunction.h
U    include/llvm/CodeGen/MachineBasicBlock.h
U    include/llvm/Function.h

llvm-svn: 66426
 2009-03-09 18:01:33 +00:00
Gabor Greif
f8122e3283 in builds without asserts we do not need to allocate the Next pointer in "ghostly" sentinels 
llvm-svn: 66415
 2009-03-09 07:09:01 +00:00
Nick Lewycky
1a4b5fd173 Remove configurey-fu to autodetect hash_map and hash_set now that they are 
no longer used in LLVM.

llvm-svn: 66406
 2009-03-09 06:16:26 +00:00
Gabor Greif
9a8e64c76f Give sentinel traits the right to determine the policy where the sentinel is kept. 
This should result in less indirect memory accesses, less dead writes and tighter code.

llvm-svn: 66061
 2009-03-04 20:36:44 +00:00
Gabor Greif
63c1d08d66 drop support for GCC 2.x as it is hopelessly broken anyway 
llvm-svn: 65864
 2009-03-02 19:49:29 +00:00
Gabor Greif
5d9be2cffd make traits more flexible by splitting out node-related fragment 
llvm-svn: 65690
 2009-02-28 10:17:32 +00:00
Gabor Greif
078dabaf4a group friendship 
llvm-svn: 65633
 2009-02-27 15:46:23 +00:00
Gabor Greif
9b51fe4ab1 Introduce a new technique for merging BasicBlock with Instruction sentinel by superposition. 
This looks dangerous, but isn't because the sentinel is accessed in special way only,
namely the Next and Prev fields of it, and these are guaranteed to exist.

llvm-svn: 65626
 2009-02-27 08:41:37 +00:00
Ted Kremenek
d5ea51e615 Correctly implement ImmutableMap::getMaxElement() by getting the actual <key, value> pair. 
llvm-svn: 65327
 2009-02-23 17:28:16 +00:00
Ted Kremenek
d8c425b68d Add ImmutableMap::getMaxElement(), a method that returns the <key,value> pair in a ImmutableMap that has the highest ranked key. 
llvm-svn: 65326
 2009-02-23 17:27:18 +00:00
Ted Kremenek
17e17c7b44 Add version of StringsEqualNoCase that takes two null-terminated C-strings and compares up to 'len' characters. I tend to screw up string comparison functions, so anyone who is interested please review this\! 
llvm-svn: 65236
 2009-02-21 18:25:30 +00:00
Misha Brukman
4637ef9b4b Removed trailing whitespace. 
llvm-svn: 65197
 2009-02-20 22:54:36 +00:00
Misha Brukman
380e3db1b4 Fixed lint errors: 
* Alphabetized #includes
* Removed trailing whitespace
* Wrapped or shortened lines over 80 chars

llvm-svn: 65181
 2009-02-20 22:20:18 +00:00
Dan Gohman
30770ee7b3 Add explicit keywords. 
llvm-svn: 64915
 2009-02-18 16:37:45 +00:00
Ted Kremenek
53921b8722 Fix bug where APSInt::operator-- incremented instead of decremented. 
llvm-svn: 64687
 2009-02-16 22:39:08 +00:00
Chris Lattner
c21f591628 Add operator->, patch by Ben Laurie! 
llvm-svn: 64378
 2009-02-12 17:14:49 +00:00
Ted Kremenek
5a94b8568b Add method 'isSingleton()' to ImmutableSet. This returns true if the set contains exactly one element. 
llvm-svn: 64359
 2009-02-12 05:17:02 +00:00
Ted Kremenek
0a2860176f Add FoldingSet profile method for bools. Patch by Ben Laurie! 
llvm-svn: 64324
 2009-02-11 20:53:17 +00:00
Bill Wendling
a03453cace These function return 'void'. Don't have 'return' return anything. 
llvm-svn: 64136
 2009-02-09 12:31:26 +00:00
Dan Gohman
154fb54e7f Change several SmallPtrSetImpl members from public to protected, 
to make the encapsulation more clear.

llvm-svn: 64017
 2009-02-07 16:12:23 +00:00
Nick Lewycky
f273659759 Add an API for strings with possible NULLs in the middle. Refactor the other 
two AddString methods to use it.

llvm-svn: 64005
 2009-02-07 04:57:08 +00:00
Chris Lattner
49498bdff4 fix a pretty serious bug in StringMap where GetOrCreate(strstart,strend, z) 
would not set new values to Z.

llvm-svn: 63707
 2009-02-04 01:54:10 +00:00
Chris Lattner
526d29d06a Fix a bug in getMaxValue/getMinValue to pass the right signedness the 
the constructed APSInt, patch suggested by Ben Laurie!

llvm-svn: 63362
 2009-01-30 01:58:19 +00:00
Roman Levenstein
504ba4c98b Fix a bug in BitVector.h. All assignment operations (except the usual 
assignment operator) were returning a copy of the bit vector, instead of a
reference! This old semantics probably did not meet the expectations.
With this patch, chained assignments happen to the right object.

llvm-svn: 63012
 2009-01-26 11:07:20 +00:00
Bill Wendling
b7de7afd32 Get rid of warning about implicit 64-to-32 bit conversions. 
llvm-svn: 62741
 2009-01-22 02:10:33 +00:00
Steve Naroff
375325e8c1 Add explicit this-> (to make the VS compiler happy). 
llvm-svn: 62731
 2009-01-21 23:49:23 +00:00
Douglas Gregor
0a0af6b767 Fix ilist two-phase name lookup 
llvm-svn: 62724
 2009-01-21 22:38:44 +00:00
Dale Johannesen
a5699a1e8b Do not use host floating point types when emitting 
ASCII IR; loading and storing these can change the
bits of NaNs on some hosts.  Remove or add warnings
at a few other places using host floating point;
this is a bad thing to do in general.

llvm-svn: 62712
 2009-01-21 20:32:55 +00:00
Dale Johannesen
6854f86296 Make special cases (0 inf nan) work for frem. 
Besides APFloat, this involved removing code
from two places that thought they knew the
result of frem(0., x) but were wrong.

llvm-svn: 62645
 2009-01-21 00:35:19 +00:00
Dale Johannesen
c9e6e85a38 Add an IEEE remainder function, which is not 
fully implemented yet and not used.  This is
mainly to clarify that APFloat::mod implements
C fmod, not remainder.

llvm-svn: 62593
 2009-01-20 18:35:05 +00:00
Chris Lattner
816e00f6a0 eliminate use of uint32_t to improve compatibility with cygwin 
llvm-svn: 62591
 2009-01-20 18:23:14 +00:00
Chris Lattner
45a7b5ce57 improve compatibility with cygwin, patch by Jay Foad! 
llvm-svn: 62535
 2009-01-19 22:00:18 +00:00
Duncan Sands
ecfbe4521c Get this building with gcc-4.4. 
llvm-svn: 62322
 2009-01-16 15:54:57 +00:00
Chris Lattner
70d79bbe85 add a new insertAfter method, patch by Tom Jablin! 
llvm-svn: 62158
 2009-01-13 07:43:51 +00:00
Misha Brukman
da77da48f3 Removed trailing whitespace. 
llvm-svn: 62000
 2009-01-09 19:25:42 +00:00
Bill Wendling
71f808dfa2 * Don't explicitly cast "0" to "void*". This doesn't work well with specialized 
StringMapEntryInitializer classes. Leave it for the compiler to figure out what
 the type is and what "0" should be transformed into.

* Un-disable the unit tests which test the StringMapEntryInitializer class.

llvm-svn: 61922
 2009-01-08 08:26:46 +00:00
Misha Brukman
83a92e0e1e Remove extra blank line and space. 
llvm-svn: 61916
 2009-01-08 06:11:51 +00:00
Misha Brukman
4044287626 * Added unittests for StringMap 
* Fixed but in StringMap::clear()
* Removed trailing whitespace

Original patch by Talin.

llvm-svn: 61914
 2009-01-08 04:48:20 +00:00
Misha Brukman
c6d4c08346 * Fixed spelling of "sentinel" 
* Removed trailing whitespace

llvm-svn: 61907
 2009-01-08 02:21:23 +00:00
Dan Gohman
8271066844 Tidy up #includes, deleting a bunch of unnecessary #includes. 
llvm-svn: 61715
 2009-01-05 17:59:02 +00:00
Dan Gohman
97be71789f Add several more unimplemented operator overloads to ilist_iterator 
to help catch errors.

llvm-svn: 61622
 2009-01-04 03:22:42 +00:00
Nick Lewycky
35e441f7f1 Fix typo. 
llvm-svn: 61554
 2009-01-02 05:01:22 +00:00
Cedric Venet
b260c282bc Add explicit this-> for some member function in templated base class. 
These call are probably dependent but VS with /Za don't seems to think so. We need to help him.

llvm-svn: 60978
 2008-12-13 10:55:13 +00:00
Dan Gohman
c0280e8867 Move the conversion to intptr_t to a separate statement. This 
avoids GCC's warning even on 64-bit hosts.

llvm-svn: 60706
 2008-12-08 17:41:24 +00:00
Ted Kremenek
164f7f4a43 Use 'delete []' instead of 'delete' in OwningArray::reset(). 
llvm-svn: 60703
 2008-12-08 17:28:11 +00:00
Dan Gohman
42bd5cffc9 Use intptr_t instead of unsigned here, which is more appropriate 
in a really obscure way, but more importantly has the side effect
of avoiding a GCC warning in the case that IntType is bool.

llvm-svn: 60677
 2008-12-07 21:28:00 +00:00
Chris Lattner
5a1d7ab054 add a new pop_back_val method which returns the value popped. This is 
heretical from a STL standpoint, but is oh-so-useful for things that 
can't throw exceptions when copied, like, well, everything in LLVM.

llvm-svn: 60587
 2008-12-05 07:11:05 +00:00
Chris Lattner
a249224590 Fix isIntN to work with APInts > 64 bits. This method is only 
used by clang apparently.

llvm-svn: 60446
 2008-12-02 23:33:29 +00:00
Chris Lattner
0cb74d3d8e add densemap range insertion method. 
llvm-svn: 60400
 2008-12-02 06:08:04 +00:00
Chris Lattner
b86c76fdbb reenable array_pod_sort, this time hopefully happy on 64-bit 
and big endian systems.

llvm-svn: 60371
 2008-12-01 21:11:25 +00:00
Chris Lattner
d6533f8d0a don't #include <algorithm> into the llvm namespace. 
llvm-svn: 60365
 2008-12-01 19:45:45 +00:00
Chris Lattner
ddae8937e6 switch to std::sort until I have time to sort this out. 
llvm-svn: 60354
 2008-12-01 17:00:08 +00:00
Chris Lattner
ba0f3caaa7 define array_pod_sort in terms of operator< instead of my brain 
damaged approximation.  This should fix it on big endian platforms
and on 64-bit.

llvm-svn: 60352
 2008-12-01 16:50:01 +00:00
Chris Lattner
3ac27eff64 don't assume iterators implicitly convert to pointers. 
llvm-svn: 60336
 2008-12-01 06:50:46 +00:00
Chris Lattner
80d0eff786 Introduce a new array_pod_sort function and switch LSR to use it 
instead of std::sort.  This shrinks the release-asserts LSR.o file
by 1100 bytes of code on my system.

We should start using array_pod_sort where possible.

llvm-svn: 60335
 2008-12-01 06:49:59 +00:00
Eli Friedman
401743c904 Fix bogus assertion using getSExtValue for legitimate values, like -1 in 
an 128-bit-wide integer.  No testcase; the issue I ran into depends on 
local changes.

llvm-svn: 60311
 2008-12-01 00:43:48 +00:00
Chris Lattner
ee7fbed62d add the rest of the comparison routines. 
llvm-svn: 60303
 2008-11-30 19:10:41 +00:00
Chris Lattner
8c592b282e fix indentation. std::pair is "isPod" if the first/second are both isPod. 
llvm-svn: 60262
 2008-11-30 00:50:20 +00:00
Torok Edwin
7f54c665a2 protect against negative values that would exceed allowed bit width 
llvm-svn: 60239
 2008-11-29 08:52:45 +00:00
Chris Lattner
ce03bccd7e apparently GCC doesn't believe that I understand C 
precedence rules.  Pacify it.

llvm-svn: 60237
 2008-11-29 08:36:39 +00:00
Duncan Sands
845f6467ba Typo fix. 
llvm-svn: 60236
 2008-11-29 08:03:35 +00:00
Chris Lattner
7ae87447ed Fix sentinels to use correctly 'aligned' pointers. 
llvm-svn: 60229
 2008-11-29 01:36:16 +00:00
Chris Lattner
070df849e9 Fix spello, add DenseMapInfo specialization for PointerIntPair. 
llvm-svn: 60228
 2008-11-29 01:18:05 +00:00
Chris Lattner
b41c45dbdf fix comment typo 
llvm-svn: 60227
 2008-11-28 23:57:26 +00:00
Chris Lattner
507e71fce3 fix a bug. 
llvm-svn: 60225
 2008-11-28 23:36:15 +00:00
Chris Lattner
d8b755ed95 add a generic "bitmangled pointer" class, which allows a parameterized 
pointer and integer type to be used.

llvm-svn: 60224
 2008-11-28 23:31:44 +00:00
Ted Kremenek
d0f8118dc1 Add typedef to StringMapEntry. 
llvm-svn: 60134
 2008-11-27 00:17:25 +00:00
Chris Lattner
527a103e8e add an operator= to assign to smallstring. 
llvm-svn: 59715
 2008-11-20 07:09:17 +00:00
Zhongxing Xu
12b52895f2 move partial template specialization to FoldingSet.h. 
llvm-svn: 59434
 2008-11-17 02:40:00 +00:00
Zhongxing Xu
fb7e7e8158 Fix 80-col violation. 
llvm-svn: 59394
 2008-11-16 04:44:41 +00:00
Zhongxing Xu
cfe0df8609 Add partial specialization of FoldingSetTrait for ImmutableList. 
llvm-svn: 59387
 2008-11-16 04:23:49 +00:00
Zhongxing Xu
b62b5ce749 Fix 80-column violation. 
llvm-svn: 59385
 2008-11-16 04:14:33 +00:00
Zhongxing Xu
bce4760ed8 Add Profile method to ImmutableList. 
llvm-svn: 59362
 2008-11-15 09:26:02 +00:00
Duncan Sands
dda3cac043 Work around PR1000. 
llvm-svn: 58984
 2008-11-10 10:05:09 +00:00
Chris Lattner
46166d50a8 split out the functionality of utohexstr into a new utohex_buffer 
helper.  This allows us to convert numbers to hex without necessarily
needing to make a std::string to hold the result.

llvm-svn: 58961
 2008-11-10 04:22:46 +00:00
Dan Gohman
1532a1621c Overload AddInteger on int/long/long long instead of on int/int64_t, 
to avoid overload ambiguities. This fixes build errors introduced
by r58623.

llvm-svn: 58632
 2008-11-03 19:40:18 +00:00
Nick Lewycky
3315ae6e08 Typo 
llvm-svn: 58594
 2008-11-03 03:50:40 +00:00
Daniel Dunbar
ec8e99098f Return bool (inserted) from StringSet::insert as for StringMap::insert. 
llvm-svn: 58268
 2008-10-27 20:50:02 +00:00
David Greene
e8f05397ca Add STL-style typedefs and default constructors to make it possible to 
use DenseMap in more contexts.

llvm-svn: 58256
 2008-10-27 18:15:15 +00:00
Ted Kremenek
fb81568ed6 Fix incorrect testing for the end of the both strings in CStrInCStrNoCase. This could cause a read-out-of-bounds error if s2 is smaller than s1. 
llvm-svn: 58009
 2008-10-22 23:16:52 +00:00
Ted Kremenek
270f3e22d5 constify some methods and variables in ImmutableList. 
llvm-svn: 57894
 2008-10-21 05:59:33 +00:00
Dan Gohman
440dea174f Implement a SmallVector insert method that can insert multiple 
copies of a value, and add several additional utilities to make
SmallVector better conform to the Container concept.

llvm-svn: 57616
 2008-10-16 00:15:24 +00:00
Dan Gohman
307b390231 Fix several places that called mapped_iterator's constructor without 
passing in a function object.

llvm-svn: 57615
 2008-10-16 00:12:39 +00:00
Daniel Dunbar
2f3ec96450 Add llvm::hexdigit to StringExtras (number -> hexadecimal char) 
llvm-svn: 57536
 2008-10-14 23:26:20 +00:00
Chris Lattner
7e58510a50 this was to be removed after 2.4 branched. 
llvm-svn: 57422
 2008-10-12 18:57:09 +00:00
Chris Lattner
fc98ac247e random cleanup 
llvm-svn: 57383
 2008-10-11 22:06:50 +00:00
Dale Johannesen
075a62519f Add a "loses information" return value to APFloat::convert 
and APFloat::convertToInteger.  Restore return value to
IEEE754.  Adjust all users accordingly.

llvm-svn: 57329
 2008-10-09 23:00:39 +00:00
Dale Johannesen
9e57068854 Rename APFloat::convertToAPInt to bitcastToAPInt to 
make it clearer what the function does.  No functional
change.

llvm-svn: 57325
 2008-10-09 18:53:47 +00:00
Rafael Espindola
efe64e5f1e Add bound checks in SmallVector 
llvm-svn: 56432
 2008-09-22 10:06:26 +00:00
Oscar Fuentes
0f25988689 Initial support for the CMake build system. 
llvm-svn: 56419
 2008-09-22 01:08:49 +00:00
Ted Kremenek
543bdab683 Added static methods to APSInt: getMinValue and getMaxValue. 
llvm-svn: 56355
 2008-09-19 18:01:14 +00:00
Daniel Dunbar
1b3e44db87 Add DenseMap::lookup: 
/// lookup - Return the entry for the specified key, or a default
  /// constructed value if no such entry exists.

llvm-svn: 55523
 2008-08-29 00:48:44 +00:00
Chris Lattner
fe3155fc62 Switch the asmprinter (.ll) and all the stuff it requires over to 
use raw_ostream instead of std::ostream.  Among other goodness,
this speeds up llvm-dis of kc++ with a release build from 0.85s
to 0.49s (88% faster).

Other interesting changes:
 1) This makes Value::print be non-virtual.
 2) AP[S]Int and ConstantRange can no longer print to ostream directly, 
    use raw_ostream instead.
 3) This fixes a bug in raw_os_ostream where it didn't flush itself 
    when destroyed.
 4) This adds a new SDNode::print method, instead of only allowing "dump".


A lot of APIs have both std::ostream and raw_ostream versions, it would
be useful to go through and systematically anihilate the std::ostream 
versions.

This passes dejagnu, but there may be minor fallout, plz let me know if
so and I'll fix it.

llvm-svn: 55263
 2008-08-23 22:23:09 +00:00
Dan Gohman
b6827db2c0 Add a clear() method to FoldingSet. 
llvm-svn: 55210
 2008-08-23 00:42:16 +00:00
Dan Gohman
abc71f026a Add an empty() member to FoldingSet. 
llvm-svn: 55182
 2008-08-22 16:14:23 +00:00
Dan Gohman
3b4af81381 Fix SmallVector's size calculation so that a size of 0 is 
handled correctly, and change a few SmallVector uses to use
size 0 to more clearly reflect their intent.

llvm-svn: 55181
 2008-08-22 16:07:55 +00:00
Chris Lattner
fd64cbf22d consolidate DenseMapInfo implementations, and add one for std::pair. 
Patch contributed by m-s.

llvm-svn: 55167
 2008-08-22 05:08:25 +00:00
Chris Lattner
bb8a53802b remove redundant include 
llvm-svn: 55116
 2008-08-21 06:41:07 +00:00
Chris Lattner
16121a7f73 Fix the build with gcc 4.3 as the host, patch by Zhongxing Xu! 
llvm-svn: 55115
 2008-08-21 06:25:28 +00:00
Nick Lewycky
d9012655db Fix build on GCC 4.3. 
llvm-svn: 55110
 2008-08-21 05:36:03 +00:00
Chris Lattner
c9fdd97035 Move the fast-path (<=i64) cases of various APInt methods inline 
and the slow-path cases out of line.  This speeds up instcombine
a bit in real world cases.  Patch contributed by m-s.

llvm-svn: 55063
 2008-08-20 17:02:31 +00:00
Chris Lattner
c0610874cc Rework the routines that convert AP[S]Int into a string. Now, instead of 
returning an std::string by value, it fills in a SmallString/SmallVector
passed in.  This significantly reduces string thrashing in some cases.

More specifically, this:
 - Adds an operator<< and a print method for APInt that allows you to 
   directly send them to an ostream.
 - Reimplements APInt::toString to be much simpler and more efficient
   algorithmically in addition to not thrashing strings quite as much.

This speeds up llvm-dis on kc++ by 7%, and may also slightly speed up the
asmprinter.  This also fixes a bug I introduced into the asmwriter in a
previous patch w.r.t. alias printing.

llvm-svn: 54873
 2008-08-17 07:19:36 +00:00
Chris Lattner
4e4a482a41 remove a dead APInt ctor. 
llvm-svn: 54869
 2008-08-17 04:58:58 +00:00
Owen Anderson
b307df554d Add a value_type typedef to SmallVector, to make it more compatible with STL adapters. 
llvm-svn: 54819
 2008-08-15 18:45:51 +00:00
Ted Kremenek
7bc723b79f Removed redundant ctor. 
llvm-svn: 54789
 2008-08-14 21:17:07 +00:00
Daniel Dunbar
e249d30421 Add default constructor to APSInt 
- Creates uninitialized APInt. 
 - Prevents need for embedding arbitrary constants when used as an out
   parameter, for example.

llvm-svn: 54757
 2008-08-13 20:53:17 +00:00
Bill Wendling
5aaf075b29 Removed unused parameters. 
llvm-svn: 54262
 2008-08-01 05:50:13 +00:00
Dan Gohman
9653b21dc2 Fold the useful features of alist and alist_node into ilist, and 
a new ilist_node class, and remove them. Unlike alist_node,
ilist_node doesn't attempt to manage storage itself, so it avoids
the associated problems, including being opaque in gdb.

Adjust the Recycler class so that it doesn't depend on alist_node.
Also, change it to use explicit Size and Align parameters, allowing
it to work when the largest-sized node doesn't have the greatest
alignment requirement.

Change MachineInstr's MachineMemOperand list from a pool-backed
alist to a std::list for now.

llvm-svn: 54146
 2008-07-28 21:51:04 +00:00
Anton Korobeynikov
583ed0eb6e Remove bogus assertion. This unbreaks mingw, where ConstantSDNode 
has alignment 8 and LoadSDNode (used as LargestT template) - 4.

llvm-svn: 53782
 2008-07-19 05:52:44 +00:00
Ted Kremenek
6efe7adf98 Inline typedef for alist_iterator::pointer to work with MSVC++. 
llvm-svn: 53517
 2008-07-12 18:28:46 +00:00
Nick Lewycky
0dae6f90bb operator[] is not defined for list::iterator. Overload it in ilist::iterator 
to prevent silly things from happening accidentally. PR2171

llvm-svn: 53507
 2008-07-12 07:00:52 +00:00
Ted Kremenek
d6dcdf8802 Minor tweaks to the ImmutableList iterator interface. 
Added partial specialization of DenseMapInfo<T> for ImmutableList.

llvm-svn: 53485
 2008-07-11 22:43:07 +00:00
Ted Kremenek
4e5efc791c Make typedef public to make MSVC++ happy. 
llvm-svn: 53433
 2008-07-10 23:24:20 +00:00
Ted Kremenek
d2eef72ae9 Make some typedefs public to make MSVC++ happy. 
llvm-svn: 53432
 2008-07-10 23:09:45 +00:00
Ted Kremenek
9bd15119cd Make typedefs in ilist public (Visual C++ errors out when they are private). 
llvm-svn: 53431
 2008-07-10 22:58:10 +00:00
Bill Wendling
7e2acf0dc9 Pull r53428 from Gaz into mainline: 
Remove warnings about unused/shadowed variables.

llvm-svn: 53430
 2008-07-10 22:57:49 +00:00
Ted Kremenek
91171c5406 Added ImmutableMap constructor that accepts a const TreeTy*. 
llvm-svn: 53429
 2008-07-10 22:57:10 +00:00
Dan Gohman
c3f346dc55 Tidy up #includes. 
llvm-svn: 53426
 2008-07-10 22:26:19 +00:00
Duncan Sands
e667a05fcb Correct a comment. 
llvm-svn: 53401
 2008-07-10 11:21:59 +00:00
Dan Gohman
60e964b34c Add some basic Pool-allocation infrastructure. This adds a Recycler class, 
for handling bookkeeping for deleted objects, as well as the alist class
template, for keeping lists of objects allocated from Recyclers, and some
related utilities.

llvm-svn: 53210
 2008-07-07 22:58:06 +00:00
Dan Gohman
1834981eb0 Make ilist noncopyable too. 
llvm-svn: 53190
 2008-07-07 18:43:32 +00:00
Dan Gohman
fca9922b1b Don't use std::advance just to increment or decrement by one. 
llvm-svn: 53189
 2008-07-07 18:39:33 +00:00
Dan Gohman
3755664b6d Remove unnecessary static_casts. 
llvm-svn: 53181
 2008-07-07 18:08:20 +00:00
Dan Gohman
9112a5463e Remove an unnecessary reinterpret_cast. 
llvm-svn: 53180
 2008-07-07 18:07:36 +00:00
Dan Gohman
955fdc7a4c Add explicit keywords. 
llvm-svn: 53179
 2008-07-07 18:00:37 +00:00
Dan Gohman
c97817aac3 Make DenseMap's insert return a pair, to more closely resemble std::map. 
llvm-svn: 53177
 2008-07-07 17:46:23 +00:00
Ted Kremenek
1d321b8875 Removed ImmutableMap::SlimFind and replaced it with ImmutableMap::lookup. The new method does the same thing, except that it returns a pointer to the mapped data type, and not to an internal tree node. 
llvm-svn: 53171
 2008-07-07 16:20:55 +00:00
Dan Gohman
9c78662057 Use operator new instead of new char[]. 
llvm-svn: 53067
 2008-07-03 00:59:36 +00:00
Owen Anderson
dd29406f31 Have DenseSet::insert return a bool indicating whether the insertion succeeded or not. 
llvm-svn: 53033
 2008-07-02 17:29:59 +00:00
Chris Lattner
441571cc05 optimize StringMap::clear 
llvm-svn: 53009
 2008-07-02 05:30:45 +00:00
Chris Lattner
06545d1c4a Add a new (simple) StringMap::clear method, patch by Pratik 
Solanki!

llvm-svn: 53008
 2008-07-02 05:26:32 +00:00
Ted Kremenek
41502657f7 Implemented operator!= for the ImmutableList iterator. 
llvm-svn: 52998
 2008-07-02 00:06:55 +00:00
Owen Anderson
1530481dd3 Add a version of AddString that takes a const char* so we can avoid extraneous 
conversions to std::string.

llvm-svn: 52995
 2008-07-01 23:49:59 +00:00
Ted Kremenek
0b662363f9 Added partial specialization of FoldingSetTrait for pointers. 
llvm-svn: 52989
 2008-07-01 22:30:13 +00:00
Seo Sanghyeon
0b4c1205fb Compilation fix 
llvm-svn: 52950
 2008-07-01 05:27:28 +00:00
Dan Gohman
081848d881 Make SmallVector's grow use memcpy in common cases 
instead of std::uninitialized_copy, which uses memmove.

llvm-svn: 52928
 2008-06-30 21:45:13 +00:00
Dan Gohman
06ca992a01 Use plain operator new instead of new char[]. 
llvm-svn: 52927
 2008-06-30 21:33:02 +00:00
Ted Kremenek
834afcfdcd Added some comments and some cleanups. 
llvm-svn: 52922
 2008-06-30 20:41:22 +00:00
Ted Kremenek
70f042f0a1 Added ImmutableList, a companion ADT to ImmutableSet and ImmutableMap that is used to represent a purely functional list. 
llvm-svn: 52911
 2008-06-30 18:07:38 +00:00
Chris Lattner
9adb1b56de add convenience 'constructors' 
llvm-svn: 52908
 2008-06-30 18:02:44 +00:00
Bill Wendling
36ebc296c1 Remove warnings about shadowed and unused variables. 
llvm-svn: 52791
 2008-06-26 18:11:45 +00:00
Dan Gohman
d1ec941698 Pass std::string by reference. Thanks Chris! 
llvm-svn: 52678
 2008-06-24 16:40:22 +00:00
Dan Gohman
490250e7f2 Add a clear() method to PriorityQueue. 
llvm-svn: 52656
 2008-06-23 23:47:46 +00:00
Dan Gohman
512bf41c02 Simplify erase_one slightly. It's not necessary to preserve 
the value of the element to be erased while the heap is
being updated.

llvm-svn: 52646
 2008-06-23 21:46:21 +00:00
Dan Gohman
54b67be86a Add methods to StringMap to erase entries by key. 
llvm-svn: 52640
 2008-06-23 21:07:03 +00:00
Wojciech Matyjewicz
1de28ac425 First step to fix PR2088. Implement routine to compute the 
multiplicative inverse of a given number. Modify udivrem to allow input and 
output pairs of arguments to overlap. Patch is based on the work by Chandler
Carruth.

llvm-svn: 52638
 2008-06-23 19:39:50 +00:00
Dan Gohman
4099d0bf27 Add a priority queue class, which is a wrapper around std::priority_queue 
and provides fairly efficient removal of arbitrary elements. Switch
ScheduleDAGRRList from std::set to this new priority queue.

llvm-svn: 52582
 2008-06-21 18:35:25 +00:00
Owen Anderson
609a53ac86 Fix use of placement new to actually use an address. 
llvm-svn: 52423
 2008-06-17 18:07:43 +00:00
Duncan Sands
a487df7710 Remove some DAG combiner assumptions about sizes 
of integer types.  Fix the isMask APInt method to
actually work (hopefully) rather than crashing
because it adds apints of different bitwidths.
It looks like isShiftedMask is also broken, but
I'm leaving that one to the APInt people (it is
not used anywhere).

llvm-svn: 52142
 2008-06-09 11:32:28 +00:00
Chris Lattner
ed8780055e Add a simple, but efficient, generic scoped hash table 
llvm-svn: 52112
 2008-06-09 00:42:10 +00:00
Chris Lattner
0e6bb31def add a predicate. 
llvm-svn: 51842
 2008-06-01 18:09:04 +00:00
Dan Gohman
b67e96f3aa Add an operator< for SmallVector. 
llvm-svn: 51791
 2008-05-30 22:37:47 +00:00
Dan Gohman
edc136d18f Fix an error in the comment for APInt::getMinSignedBits. 
llvm-svn: 51720
 2008-05-30 00:46:49 +00:00
Anton Korobeynikov
80d70cd681 Remove guard, so *each* inclusion will result in a warning 
llvm-svn: 51708
 2008-05-29 21:57:11 +00:00
Dan Gohman
3ea2dceca0 Prune and tidy #includes. 
llvm-svn: 51697
 2008-05-29 19:52:31 +00:00
Anton Korobeynikov
f46e96a222 Add file with warning for backward comptibility. Should be removed after 2.4 
llvm-svn: 51693
 2008-05-29 18:18:15 +00:00
Anton Korobeynikov
c128302249 Update guards 
llvm-svn: 51692
 2008-05-29 18:17:53 +00:00
Anton Korobeynikov
f77142326f For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 
llvm-svn: 51687
 2008-05-29 17:41:17 +00:00
Matthijs Kooijman
2a23a4e495 Use an explicit llvm:: prefix in the STATISTIC macro, so STATISTIC can still be 
used when "using namespace llvm" is not in effect.

llvm-svn: 51592
 2008-05-27 12:41:24 +00:00
Bill Wendling
1866fa680f Remove warnings about unused parameters and shadowed variables. 
llvm-svn: 51266
 2008-05-19 20:15:12 +00:00
Anton Korobeynikov
5961d53986 Add thin layer over StringMap to form StringSet. By Mikhail Glushenkov. 
llvm-svn: 51048
 2008-05-13 15:03:16 +00:00
Ted Kremenek
1534cce257 Make the interface of CStrInCStrNoCase be the same as strcasestr. 
llvm-svn: 50828
 2008-05-07 20:04:18 +00:00
Ted Kremenek
b82fe559d6 Fix some serious logical errors in CStrInCStrNoCase pointed out by Bill. 
llvm-svn: 50826
 2008-05-07 19:22:36 +00:00
Ted Kremenek
cbaf12a084 Guard for empty strings in CStrInCStrNoCase. 
llvm-svn: 50823
 2008-05-07 18:49:31 +00:00
Ted Kremenek
535ed35152 Added CStrInCStrNoCase, a portable implementation of strcasestr. 
llvm-svn: 50821
 2008-05-07 18:35:46 +00:00
Nick Lewycky
adfc627b77 Typo. 
llvm-svn: 50805
 2008-05-07 06:39:04 +00:00
Evan Cheng
d9353009b7 Fix more -Wshorten-64-to-32 warnings. 
llvm-svn: 50659
 2008-05-05 18:30:58 +00:00
Ted Kremenek
aff3b5126a Implement operator-> for ImmutableMap iterators. 
llvm-svn: 50603
 2008-05-03 01:05:46 +00:00
Evan Cheng
c2d34f03bf Suppress -Wshorten-64-to-32 warnings for 64-bit hosts. 
llvm-svn: 50590
 2008-05-02 21:15:08 +00:00
Chris Lattner
27fa922841 Remove the SmallVector ctor that converts from a SmallVectorImpl. This 
conversion open the door for many nasty implicit conversion issues, and
can be easily solved by initializing with (V.begin(), V.end()) when 
needed.

This patch includes many small cleanups for sdisel also.

llvm-svn: 50340
 2008-04-28 06:44:42 +00:00
Chris Lattner
89339f3a90 restore the copy ctor in SmallVector. This fixes serious 
errors I introduced in my last patch.

llvm-svn: 50338
 2008-04-28 06:32:08 +00:00
Chris Lattner
a03159bc35 generalize SmallVector copy ctor, there is no requirement for 
the initialization vector to have the same fixed size, just the
same element type.

llvm-svn: 50334
 2008-04-28 06:01:06 +00:00
Ted Kremenek
247bdc8ec7 Implement != for DenseSet iterators. 
llvm-svn: 50236
 2008-04-24 23:49:45 +00:00
Ted Kremenek
100956926c Added iterator support for DenseSet. 
llvm-svn: 50235
 2008-04-24 23:48:12 +00:00
Argyrios Kyrtzidis
2f4e52ee48 Bring in uint32_t, uint64_t, and int64_t types for MSVC. 
llvm-svn: 49854
 2008-04-17 13:56:31 +00:00
Chris Lattner
3d52eb61ca fix off by one error. 
llvm-svn: 49766
 2008-04-16 04:10:37 +00:00
Chris Lattner
f24665de72 give smallstring some methods to do 'itoa'. 
llvm-svn: 49765
 2008-04-16 04:05:02 +00:00
Chris Lattner
01e31663c8 improvements for IntrusiveRefCntPtr, patch by Mikhail Glushenkov 
llvm-svn: 49538
 2008-04-11 16:42:06 +00:00
Owen Anderson
4ad5a5201c Add operator= implementations to SparseBitVector, allowing it to be used in GVN. This results 
in both time and memory savings for GVN.  For example, one testcase went from 10.5s to 6s with
this patch.

llvm-svn: 49345
 2008-04-07 17:38:23 +00:00
David Greene
0ca05878fe Iterators folloring a SmallVector erased element are invalidated so 
don't access cached iterators from after the erased element.

Re-apply 49056 with SmallVector support.

llvm-svn: 49106
 2008-04-02 18:24:46 +00:00
Chris Lattner
49e9edd6f6 Fix "Control reaches the end of non-void function" warnings, 
patch by David Chisnall.

llvm-svn: 48963
 2008-03-30 18:22:13 +00:00
Chris Lattner
7f9e824685 when a node is removed from an ilist, set its next/prev pointers to 
null.  This means that uses of invalidated iterators will explode violently
with:
ilist:143: failed assertion `NodePtr && "++'d off the end of an ilist!"'

instead of happening to work "most of the time".

llvm-svn: 48859
 2008-03-27 02:43:03 +00:00
Dan Gohman
2b96ce84aa Add explicit keywords. 
llvm-svn: 48801
 2008-03-25 22:06:05 +00:00
Anton Korobeynikov
261bddcbeb Add first proof-of-concept universal compiler driver framework based 
on ideas mentioned in PR686.
Written by Mikhail Glushenkov and contributed by Codedgers, Inc.

Old llvmc will be removed soon after new one will have all its properties.

llvm-svn: 48699
 2008-03-23 08:57:20 +00:00
Duncan Sands
486fdbb67f Fix comment. 
llvm-svn: 48543
 2008-03-19 10:59:59 +00:00
Scott Michel
889ee011f7 Dial down gcc's warnings: don't use 0UL when 0U suffices (and when the 
variables and methods themselves only use unsigned.)

llvm-svn: 48492
 2008-03-18 16:55:06 +00:00
Dan Gohman
339b887ff6 No need for typedefs with enums in C++. 
llvm-svn: 48312
 2008-03-13 01:07:53 +00:00
Dan Gohman
2b8022a8c6 Add support to APInt for shift and rotate operations with APInt 
instead of uint32_t for the shift/rotate count operand type.

llvm-svn: 47741
 2008-02-29 01:40:47 +00:00
Dan Gohman
45a26a462f Add a method to APFloat to convert directly from APInt. 
llvm-svn: 47738
 2008-02-29 01:26:11 +00:00
Anton Korobeynikov
ba0d97969e Update per review. Patch by Mikhail Glushenkov! 
llvm-svn: 47628
 2008-02-26 21:44:24 +00:00
Bill Wendling
ebb707d162 Detabify 
llvm-svn: 47597
 2008-02-26 10:49:39 +00:00
Eli Friedman
c1fb49b19f Add missing include (for ptrdiff_t). 
llvm-svn: 47576
 2008-02-25 23:35:32 +00:00
Anton Korobeynikov
fd4b209731 Add smart refcounting pointer class to ADT back (known before as IntrusiveSPtr.h). 
llvm-svn: 47482
 2008-02-22 17:26:05 +00:00
Anton Korobeynikov
5eaa8e774e Unbreak build for VC2008. Patch by Argiris Kirtzidis! 
llvm-svn: 47480
 2008-02-22 10:11:21 +00:00
Dan Gohman
62071ec646 Remove inline keywords from in-class function definitions, for 
consistency.

llvm-svn: 47393
 2008-02-20 19:29:58 +00:00
Dan Gohman
00fed8a97e Add an intersects method to APInt, to capture a common idiom. 
llvm-svn: 47379
 2008-02-20 16:08:11 +00:00
Anton Korobeynikov
0c5e186924 Unbreak build with gcc 4.3: provide missed includes and silence most annoying warnings. 
llvm-svn: 47367
 2008-02-20 11:08:44 +00:00
Scott Michel
3ad0263173 Make tblgen a little smarter about constants smaller than i32. Currently, 
tblgen will complain if a sign-extended constant does not fit into a
data type smaller than i32, e.g., i16. This causes a problem when certain
hex constants are used, such as 0xff for byte masks or immediate xor
values.

tblgen will try the sign-extended value first and, if the sign extended
value would overflow, it tries to see if the unsigned value will fit.
Consequently, a software developer can now safely incant:

	(XORHIr16 R16C:$rA, 0xffff)

which is somewhat clearer and more informative than incanting:

	(XORHIr16 R16C:$rA, (i16 -1))

even if the two are bitwise equivalent.

Tblgen also outputs the 64-bit unsigned constant in the generated ISel code
when getTargetConstant() is invoked.

llvm-svn: 47188
 2008-02-15 23:05:48 +00:00
Dan Gohman
5562e340b7 Fix a typo in a comment. 
llvm-svn: 47097
 2008-02-13 22:32:12 +00:00
Dan Gohman
588498082a Rename APInt's isPositive to isNonNegative, to reflect what it 
actually does.

llvm-svn: 47090
 2008-02-13 22:09:18 +00:00
Dan Gohman
d22101a970 Add countTrailingOnes member functions to APInt. 
llvm-svn: 47086
 2008-02-13 21:11:05 +00:00
Dan Gohman
547ea0a60d Fix a typo in a comment. 
llvm-svn: 47085
 2008-02-13 20:56:53 +00:00
Dan Gohman
f65b0b112c Change APInt::getBitsSet to accept a "half-open" range, where the 
hiBit parameter marks the index one past the last desired set bit.

llvm-svn: 47032
 2008-02-12 21:47:33 +00:00
Dan Gohman
b7bbe43ad3 Correct the order of the arguments in the examples in the comments 
for APInt::getBitsSet. And fix an off-by-one bug in "wrapping" mode.

llvm-svn: 46978
 2008-02-11 23:45:14 +00:00
Ted Kremenek
dbef529071 The factories for ImutAVLTree/ImmutableSet/ImmutableMap now take an (optional) 
BumpPtrAllocator argument to their constructors.  This BumpPtrAllocator
will be used to allocate trees.  If no BumpPtrAllocator is provided, one
is created (as before).

llvm-svn: 46975
 2008-02-11 23:11:12 +00:00
Ted Kremenek
f06b7ac532 Added "Profile" method to APFloat for use with FoldingSet. 
Added member template "Add" to FoldingSetNodeID that allows "adding" arbitrary
objects to a profile via dispatch to FoldingSetTrait<T>::Profile().

Removed FoldingSetNodeID::AddAPFloat and FoldingSetNodeID::APInt, as their
functionality is now replaced using the above mentioned member template.

llvm-svn: 46957
 2008-02-11 17:24:50 +00:00
Dan Gohman
3d296e049c Add an isSignedIntN, like isIntN but for signed integer values instead of 
unsigned.

llvm-svn: 46894
 2008-02-08 21:58:15 +00:00
Ted Kremenek
557bbab669 Constified operator<< in APSInt. 
llvm-svn: 46882
 2008-02-08 07:14:19 +00:00
Dan Gohman
011075cfdb Add support to FoldingSet for hashing APInt objects. 
llvm-svn: 46833
 2008-02-06 23:09:15 +00:00
Anton Korobeynikov
b1576212e7 Don't dereference an invalid pointer if string is empty. 
llvm-svn: 46781
 2008-02-05 23:34:40 +00:00
Ted Kremenek
3277f38b25 Added FoldingSet profiling support to ImmutableSet. 
llvm-svn: 46757
 2008-02-05 18:50:25 +00:00
Ted Kremenek
571ad3913c Changed profiling method for ImmutableMap to once again just use its 
unique ImutAVLTree* for profiling.

Modified ImutAVLTree:
 (1) changed ComputeHash() to ComputeDigest() and
 (2) changed Profile() to use the computed digest and
 (3) modified insertion of IMutAVLTree into the FoldingSet owned by
     the ImutAVLTreeFactory object to use profiling instead of computing
     a direct hash.  This fixes a bug where our abuse of the FoldingSet would
     not work when the FoldingSet was resized.

llvm-svn: 46753
 2008-02-05 17:30:43 +00:00
Ted Kremenek
f2e96e37f4 Modified 'Profile' method of ImmutableMap to use the 'Profile' method 
of the contained ImutAVLTree root.

llvm-svn: 46719
 2008-02-04 21:17:02 +00:00
Ted Kremenek
9679f99479 Modified node creation of ImutAVLTree to do a hash lookup for an existing 
node in the FoldingSet of nodes held by the Factory object.  If we
we find a node with a matching hash, we do a full structural comparison.
Nodes are also now inserted into the FoldingSet only when we mark them
Immutable, as their children can change during intermediate-rebalancing.

The 'Profile' method for ImutAVLTree is no longer used when looking up
existing ImutAVLTrees with a given set of contents; instead the Profile method
is used by other clients that wish to insert such a tree into a folding set.
This means that we are not using FoldingSet in ImutAVLTreeFactory in the way
it was intended, but instead are using it as an opaque hashtable.

llvm-svn: 46717
 2008-02-04 21:15:24 +00:00
Ted Kremenek
6dab41ed32 Added "bucket_iterators" to FoldingSet. Bucket iterators allow iteration 
over all the nodes in a particular bucket.

llvm-svn: 46716
 2008-02-04 21:11:17 +00:00
Ted Kremenek
62853a3478 constified operator~(). 
llvm-svn: 46707
 2008-02-04 16:57:26 +00:00
Anton Korobeynikov
1cc154d068 Add convenient std::string helpers to StringMap. Patch by Mikhail Glushenkov! 
llvm-svn: 46625
 2008-01-31 23:02:33 +00:00
Anton Korobeynikov
91b7d99e8a Reapply the patch with fix. 
llvm-svn: 46615
 2008-01-31 17:43:25 +00:00
Chris Lattner
87c2925656 revert anton's recent stringmap patch, which breaks clang. 
llvm-svn: 46614
 2008-01-31 17:24:51 +00:00
Anton Korobeynikov
55998b56a0 Make StringMap to be more STL'ish. Patch by Mikhail Glushenkov! 
llvm-svn: 46612
 2008-01-31 12:30:40 +00:00
Anton Korobeynikov
45e5afd820 Whitespace cleanup 
llvm-svn: 46611
 2008-01-31 12:10:41 +00:00
Ted Kremenek
acc17d1b24 Altered ctor for APSInt to accept an optional "isUnsigned" flag. Default 
behavior is unchanged.

llvm-svn: 46521
 2008-01-29 18:55:14 +00:00
Ted Kremenek
752475ffa1 Added destructor for template class FoldingSetNodeWrapper. 
Added getValue() to FoldingSetNodeWrapper.

llvm-svn: 46465
 2008-01-28 22:05:23 +00:00
Ted Kremenek
274df5b7db Added additional overloaded operators for APSInt to match the operators of 
APInt.

While some operators were already specifically overloaded for APSInt, others
resulted in using the overloaded operator methods in APInt, which would result
in the signedness bit being lost.

Modified the APSInt(APInt&) constructor to be "explicit" and to take an
extra (optional) flag to indicate the signedness.  Making the ctor explicit
will catch any implicit conversations between APSInt -> APInt -> APSInt that
results in the signedness flag being lost.

llvm-svn: 46316
 2008-01-24 18:59:52 +00:00
Ted Kremenek
d6669b6b8a Added "getRoot()" to ImmutableSet. 
Made ImmutableSet::ImmutableSet(ImutAVLTree* Root) public. (this allows handy
casting between trees and sets).

llvm-svn: 46277
 2008-01-23 19:57:33 +00:00
Ted Kremenek
8425e78e77 Fixed buggy caching of the hash value of an ImutAVLTree node. 
llvm-svn: 46229
 2008-01-21 22:54:46 +00:00
Ted Kremenek
bee8cd7cd8 Moved method call within a conditional branch because its effects will 
be ignored on the false branch.

llvm-svn: 46228
 2008-01-21 22:51:35 +00:00
Ted Kremenek
1c8968610e Adjusted ImutAVLTree::ComputeHash to compute a hash value that is based on a 
clearer sequence of hashing compositions.

llvm-svn: 46227
 2008-01-21 22:50:37 +00:00
Ted Kremenek
fed0381d40 Added "clear" method to FoldingSetNodeID to allow a FoldingSetNodeID object 
to be reused to compute multiple object profiles.

llvm-svn: 46226
 2008-01-21 22:49:22 +00:00
Ted Kremenek
91db428477 Replaced (FoldingSet) profiling of ImutAVLTree with a hashing based scheme. The 
problem was that we previously hashed based on the pointers of the left and
right children, but this is bogus: we can easily have different trees that
represent the same set. Now we use a hashing based scheme that compares the
*contents* of the trees, but not without having to do a full scan of a tree. The
only caveat is that with hashing is that we may have collisions, which result in
two different trees being falsely labeled as equivalent. If this becomes a
problem, we can add extra data to the profile to hopefully resolve most
collisions.

llvm-svn: 46224
 2008-01-21 22:33:30 +00:00
Ted Kremenek
99c2b963e8 Changed argument name for 'Profile' method to potentially fix a name conflict 
reported in pr1929 (http://llvm.org/PR1929).

llvm-svn: 46193
 2008-01-19 17:21:43 +00:00
Ted Kremenek
7de447b8a6 Modified ImmutableSet/ImmutableMap to use FoldingSet profiling using 
FoldingSetTrait instead of directly calling a 'Profile' method.

llvm-svn: 46190
 2008-01-19 04:51:55 +00:00
Ted Kremenek
dce31b9785 Added FoldingSet style 'profiling' support for APSInt. 
llvm-svn: 46189
 2008-01-19 04:31:12 +00:00
Ted Kremenek
702d3b8f37 Added FoldingSet style 'profiling' support for APInt. 
llvm-svn: 46188
 2008-01-19 04:23:33 +00:00
Ted Kremenek
a0105180ad Made 'FoldingSetNodeID' a proper class instead of a nested class in 
'FoldingSetNodeImpl' (previously 'FoldingSetNodeID' was a typedef of
'FoldingSetNodeImpl::NodeID').

Why?  Clients can now easily forward declare 'FoldingSetNodeID' without having
to include FoldingSet.h.

llvm-svn: 46187
 2008-01-19 04:22:50 +00:00
Ted Kremenek
f28b73631c Made 'profiling' of objects in a FoldingSet trait-based using FoldingSetTrait 
instead of always assuming that the stored objects had a method called
'Profile'. The default behavior is to dispatch to a 'Profile' method (as
before), but via template specialization this behavior can now be overridden by
clients.

Added templated class 'FoldingSetNodeWrapper', a generic wrapper class that
allows one to insert objects into a FoldingSet that do not directly inherit from
FoldingSetNode. This is useful for inserting objects that do not always need to
pay the overhead of inheriting from FoldingSetNode, or were designed with that
behavior in mind.

llvm-svn: 46186
 2008-01-19 03:58:00 +00:00
Chris Lattner
55c50079c3 don't form an std::string with a null pointer, it aborts. 
llvm-svn: 46166
 2008-01-18 18:54:31 +00:00
Ted Kremenek
e08671bc63 Reverted implementation of ImmutableMap::find() to return a TreeTy* instead of 
an iterator, since the implementation returned an iterator that pointed to a
different node! Renamed this implementation to SlimFind() so that users do not
expect it to return an iterator (it is a more efficient implementation than
returning an iterator if the user just wants to find the value of a key).

Added a FIXME to implement ImmutableMap::find() that returns an iterator.

llvm-svn: 46150
 2008-01-18 00:38:04 +00:00
Ted Kremenek
7c8ee3790f Implemented "FIXME" in ImutAVLTree: isEqual() now also compares the *data* value 
and not just the key value when comparing trees. To do this we added data_type
and data_type_ref to the ImutContainerInfo trait classes. For values stored in
the tree that do not have separate key and data components, data_type is simply
a typedef of bool, and isDataEqual() always evaluates to true. This allows us to
support both ImmutableSet and ImmutableMap using the same underlying logic.

llvm-svn: 46130
 2008-01-17 17:36:49 +00:00
Ted Kremenek
9b2d0769ed Changed ImmutableMap::find to return an iterator instead of a pointer 
to the tree node.

llvm-svn: 46034
 2008-01-15 23:53:53 +00:00
Chris Lattner
89d996afce add operator==/!= to smallvector. 
llvm-svn: 45872
 2008-01-11 18:42:02 +00:00
Ted Kremenek
8461cdc206 Added "getRoot()" to ImmutableMap. 
Made the ctor for ImmutableMap to construct a map from an AVL tree public.

llvm-svn: 45756
 2008-01-08 21:05:59 +00:00
Ted Kremenek
9d742fd3c4 Fixed 80 col. violation. 
llvm-svn: 45752
 2008-01-08 19:38:55 +00:00
Ted Kremenek
08801d9556 Inverted argument order for ImmutableMap::Profile. 
llvm-svn: 45507
 2008-01-02 22:18:33 +00:00
Ted Kremenek
a44206f579 Added iterator and profiling (i.e. FoldingSetNodeID) support to ImmutableMap. 
llvm-svn: 45503
 2008-01-02 21:31:48 +00:00
Chris Lattner
7a9b0bf0eb remove attribution from a variety of miscellaneous files. 
llvm-svn: 45425
 2007-12-29 22:59:10 +00:00
Chris Lattner
e0b1ee937a Don't attribute in file headers anymore. See llvmdev for the 
discussion of this change.  Boy are my fingers tired. ;-)

llvm-svn: 45411
 2007-12-29 19:59:42 +00:00
Ted Kremenek
1c1c449a8b Removed scoped_ptr, as its functionality is subsumed by OwningPtr. 
llvm-svn: 45274
 2007-12-21 00:15:29 +00:00
Ted Kremenek
106f694b2e Added OwningArrayPtr smart pointer class to provide an analogous class to 
OwningPtr except that it works for pointers to arrays.

llvm-svn: 45266
 2007-12-20 19:53:47 +00:00
Chris Lattner
4934fef7da add new smart pointer for clang. 
llvm-svn: 45261
 2007-12-20 19:14:02 +00:00
Anton Korobeynikov
ed6c70ec4b More eye-candy stuff :) 
llvm-svn: 45247
 2007-12-20 01:30:27 +00:00
Anton Korobeynikov
b31ccdedcd Add iterators for child traversal. 
llvm-svn: 45246
 2007-12-20 01:21:50 +00:00
Chris Lattner
ea78f7ae10 cleanup this code, making it more "llvm-like". 
Add comments to reset indicating that it deletes its pointer.
Add a new take() method, which can be used to get the pointer
without it being deleted.

llvm-svn: 45112
 2007-12-17 18:58:23 +00:00
Anton Korobeynikov
685e0a62bf Define addString() and lookup() out-of-line to dissuade the C++ compiler from inlining it. 
llvm-svn: 45068
 2007-12-16 01:36:16 +00:00
Anton Korobeynikov
b4378fc9b8 Provide GraphTraits and DOTGraphTraits interface for Trie. 
Retoss private/public stuff.
Make copy ctor and operator= private.

llvm-svn: 45067
 2007-12-16 01:27:04 +00:00
Anton Korobeynikov
7e9eec3dfc Use references in DF iterators. This eliminates copy-ctor calls on huge objects (graphs) 
llvm-svn: 45063
 2007-12-15 22:23:24 +00:00
Dan Gohman
80af3e255d Add explicit keywords, and fix a minor typo that they uncovered. 
llvm-svn: 45034
 2007-12-14 15:41:34 +00:00
Anton Korobeynikov
638a7cffbc Use vector for child storage instead of map. This will also make 
our life during future GraphTraits'ing slightly easier.

llvm-svn: 44952
 2007-12-12 19:08:44 +00:00
Anton Korobeynikov
f5c6b49537 Remove Trie::Edge class. Now edge labels are stored into nodes itself. 
llvm-svn: 44880
 2007-12-11 21:55:38 +00:00
Wojciech Matyjewicz
f9fb2b23fe Use correct member access operator. 
(my test commit as well)

llvm-svn: 44868
 2007-12-11 17:46:25 +00:00
Anton Korobeynikov
0fc72aee23 Add first and really dirty version of generic Trie structure 
llvm-svn: 44851
 2007-12-11 06:53:44 +00:00
Ted Kremenek
d0f4955b73 Added two bounds checks to the BitVector class to detect 
out-of-bounds bit accesses.  The checks are only performed
in a Debug build.

llvm-svn: 44815
 2007-12-10 22:28:35 +00:00
Chris Lattner
8b88401fbe remove dead #include. 
llvm-svn: 44711
 2007-12-08 19:06:21 +00:00
Chris Lattner
d62e99bd4a eliminate dependency on Bitcode headers. 
llvm-svn: 44709
 2007-12-08 19:01:44 +00:00
Chris Lattner
44b8c0e9e1 remove dead #include, APInt.h already has the needed forward decls. 
llvm-svn: 44708
 2007-12-08 19:00:38 +00:00
Chris Lattner
2190758012 Pass the whole StringMapEntry into StringMapEntryInitializer::Initialize. 
llvm-svn: 44432
 2007-11-29 06:14:41 +00:00
Chris Lattner
5d29c4130c provide an optional API to allow datatypes in a stringmap to be *gasp* 
initialized with a value if they want, by specializing the 
StringMapEntryInitializer class.

llvm-svn: 44430
 2007-11-29 06:04:41 +00:00
Chris Lattner
36854c740d Fix PR1816, by correcting the broken definition of APInt::countTrailingZeros. 
llvm-svn: 44296
 2007-11-23 22:42:31 +00:00
Dan Gohman
760d574313 Add explicit keywords. 
llvm-svn: 44234
 2007-11-19 15:30:20 +00:00
Daniel Berlin
13a0e04717 Fix bugs in iterator invalidation 
llvm-svn: 44174
 2007-11-15 18:06:49 +00:00
Chris Lattner
9673aa6fd1 Import the boost scoped_ptr class to LLVM. This patch was prepared by 
Cédric Venet.

llvm-svn: 44161
 2007-11-15 05:57:06 +00:00
Hartmut Kaiser
1ba24a4989 Fixed a strange construct. Please review. 
llvm-svn: 44082
 2007-11-13 23:04:06 +00:00
Ted Kremenek
846a3448a1 Implemented generic serialization of APFloat. 
llvm-svn: 43829
 2007-11-07 18:39:22 +00:00
Ted Kremenek
7c8260f21b Fixed default ctor for APInt to properly initialize BitWidth to a 
non-random value.

llvm-svn: 43795
 2007-11-07 00:27:59 +00:00
Chris Lattner
edf6668dda make smallptrset more const and type correct, which caught a few 
minor bugs.

llvm-svn: 43782
 2007-11-06 22:12:43 +00:00
Neil Booth
d04447b7ae When converting to integer, do bit manipulations in the destination 
memory rather than in a copy of the APFloat.  This avoids problems
when the destination is wider than our significand and is cleaner.

Also provide deterministic values in all cases where conversion
fails, namely zero for NaNs and the minimal or maximal value
respectively for underflow or overflow.

llvm-svn: 43626
 2007-11-01 22:43:37 +00:00
Ted Kremenek
5517254faa Added typedef "value_type" to DenseMap (similar typedef appears in std::map). 
Added method FindAndConstruct() to DenseMap, which does the same thing as
operator[], except that it refers value_type& (a reference to both the
key and mapped data pair).  This method is useful for clients that wish
to access the stored key value, as opposed to the key used to do the
actual lookup (these need not always be the same).

Redefined operator[] to use FindAndConstruct() (same logic).

llvm-svn: 43594
 2007-11-01 00:54:57 +00:00
Ted Kremenek
4284b7c63c Changed access control within FoldingSet for some ivars from "private" 
to "protected".  This allows iterators to work.

llvm-svn: 43559
 2007-10-31 17:12:47 +00:00
Ted Kremenek
d3e5310f68 Added member function "size()" to FoldingSet to return the number of 
nodes in the FoldingSet.

llvm-svn: 43531
 2007-10-30 23:35:55 +00:00
Ted Kremenek
3f3b4818ef Added serialization support for APInt. 
llvm-svn: 43405
 2007-10-26 21:50:10 +00:00
Ted Kremenek
5b2ac3504a Fixed incorrect "path name" in preamble (comment) of header file. 
llvm-svn: 43402
 2007-10-26 20:44:02 +00:00
Ted Kremenek
0347caa918 Fixed incorrect "path name" in preamble (comment) of header file. 
llvm-svn: 43401
 2007-10-26 20:42:45 +00:00
Chris Lattner
ef90913394 add a nice predicate to check to see if nan 
llvm-svn: 43304
 2007-10-24 18:54:28 +00:00
Christopher Lamb
b9c6101dd5 Add an uppercase conversion utility function. 
llvm-svn: 43146
 2007-10-18 19:31:38 +00:00
Ted Kremenek
c00b2095fa Changed the return type of type-specific Allocate() methods to return 
void*.  This is hint that we are returning uninitialized memory rather
than a constructed object.

Patched ImutAVLTree to conform to this new interface.

llvm-svn: 43106
 2007-10-18 00:30:14 +00:00
Ted Kremenek
7d21c85cca ImutAVLTree now allocates tree nodes from the BumpPtrAllocator using 
the new type-aligned Allocate() method.

llvm-svn: 43100
 2007-10-17 22:17:01 +00:00
Ted Kremenek
24219dc48a Minor cosmetic cleanups in the calculation of alignments for 
StringMapEntry objects.  No functionality change.

llvm-svn: 43097
 2007-10-17 22:09:45 +00:00
Ted Kremenek
307fa3bed5 Updated StringMap to use llvm::AlignOf to compute the alignment of map 
entries.

llvm-svn: 43089
 2007-10-17 21:13:50 +00:00
Hartmut Kaiser
ed12f66488 Updated VC++ build system. 
Silenced some VC warnings.

I'm getting linker errors, though: unresolved externals:

llvm::Split<class llvm::BasicBlock *,struct llvm::GraphTraits<class llvm::BasicBlock *> >(class llvm::DominatorTreeBase<class llvm::BasicBlock> &,class llvm::BasicBlock *)

and

llvm::Split<struct llvm::Inverse<class llvm::BasicBlock *>,struct llvm::GraphTraits<struct llvm::Inverse<class llvm::BasicBlock *> > >(class llvm::DominatorTreeBase<class llvm::BasicBlock> &,class llvm::BasicBlock *)

Where are these defined?

llvm-svn: 43073
 2007-10-17 14:56:40 +00:00
Ted Kremenek
89ca477326 Fixed incorrect renaming of method name (forgot two characters). 
llvm-svn: 42999
 2007-10-15 19:15:48 +00:00
Ted Kremenek
432c112649 Added more doxygen comments. 
Renamed internal method of ImutAVLTree::RemoveMutableFlag to MarkImmutable.
Added enum for bit manipulation (more self-documentating).

llvm-svn: 42998
 2007-10-15 18:52:34 +00:00
Neil Booth
1463947f03 Consolidate logic for creating NaNs. Silence compiler warning. 
llvm-svn: 42966
 2007-10-14 10:39:51 +00:00
Chris Lattner
18867ab274 don't use intptr_t without including it. 
llvm-svn: 42921
 2007-10-12 18:16:23 +00:00
Chris Lattner
e80faf3036 Make this compute the correct offset, handling alignment of the element 
pointer correctly.

llvm-svn: 42918
 2007-10-12 17:49:52 +00:00
Neil Booth
078f455d15 Implement correctly-rounded decimal->binary conversion, i.e. conversion 
from user input strings.

Such conversions are more intricate and subtle than they may appear;
it is unlikely I have got it completely right first time.  I would
appreciate being informed of any bugs and incorrect roundings you
might discover.

llvm-svn: 42912
 2007-10-12 16:02:31 +00:00
Chris Lattner
e47ae5fe94 make operator== work with non-equal sized bitvectors, as long as 
the extra bits are all zeros.  This allows  "010" and "010000" to be
treated as equal.

llvm-svn: 42889
 2007-10-12 03:48:59 +00:00
Ted Kremenek
ee654dc6ef Provided accessors to internal allocator for ImutAVLTree and ImmutableSet. 
Added postfix ++,-- support for ImmutableSet::iterator.

llvm-svn: 42877
 2007-10-11 21:51:04 +00:00
Dale Johannesen
0ee2a2fb59 Next PPC long double bits. First cut at constants. 
No compile-time support for constant operations yet,
just format transformations.  Make readers and
writers work.  Split constants into 2 doubles in
Legalize.

llvm-svn: 42865
 2007-10-11 18:07:22 +00:00
Chris Lattner
0330d81fcf make bitvector &= do the right thing if vectors have mismatched length. 
llvm-svn: 42860
 2007-10-11 06:12:33 +00:00
Ted Kremenek
6781a1791a Added iterators to ImmutableSet. 
llvm-svn: 42851
 2007-10-11 00:14:49 +00:00
Ted Kremenek
7ebd4a09c9 Added some doxygen comments to ImmutableSet. 
llvm-svn: 42850
 2007-10-10 23:47:03 +00:00
Ted Kremenek
4c37e29cf4 Removed uninformative assertions that catch problems that will 
fire anyway at runtime due to a NULL dereference.

llvm-svn: 42848
 2007-10-10 23:35:04 +00:00
Ted Kremenek
89e6ab12de Removed "height" of an AVL tree node from its Profile. This is 
implicitly captured by using the addresses of its children in the
profile.

llvm-svn: 42847
 2007-10-10 23:32:01 +00:00
Ted Kremenek
d0843e54f5 Removed spurious forward declaration to a structure that will no longer be used. 
llvm-svn: 42839
 2007-10-10 20:45:34 +00:00
Ted Kremenek
e5e9880bfc Added some doxygen comments to a few methods of ImutAVLTree. 
llvm-svn: 42837
 2007-10-10 20:44:21 +00:00
Ted Kremenek
9b6872e3d5 Added preliminary support for iterators in ImutAVLTree. 
Implemented ImutAVLTree::isEqual.

llvm-svn: 42833
 2007-10-10 18:11:16 +00:00
Ted Kremenek
7a878948f9 Renamed internal method "Create" of ImutAVLTree to "CreateNode". 
llvm-svn: 42825
 2007-10-10 16:27:33 +00:00
Ted Kremenek
a8e090bd1c Added implementation of immutable (functional) maps and sets, as 
implemented on top of a functional AVL tree.  The AVL balancing code
is inspired by the OCaml implementation of Map, which also uses a functional
AVL tree.

Documentation is currently limited and cleanups are planned, but this code
compiles and has been tested.

llvm-svn: 42813
 2007-10-09 21:38:09 +00:00
Chris Lattner
8ee06ab2ab Fix problems where DenseMap used operator!= instead of correctly 
calling the traits implementation of isEqual.

llvm-svn: 42782
 2007-10-09 05:42:12 +00:00
Chris Lattner
19cb9fa4cc Change a #include into a forward declaration 
llvm-svn: 42781
 2007-10-09 03:40:30 +00:00
Neil Booth
f003f9bf1a Add a new function tcExtract for extracting a bignum from an 
arbitrary range of bits embedded in the middle of another bignum.
This kind of operation is desirable in many cases of software
floating point, e.g. converting bignum integers to floating point
numbers of fixed precision (you want to extract the precision most
significant bits).

Elsewhere, add an assertion, and exit the shift functions early if
the shift count is zero.

llvm-svn: 42745
 2007-10-08 13:47:12 +00:00
Chris Lattner
ddd980044f Finish off PR1723, by working around some strange compiler bug. 
llvm-svn: 42737
 2007-10-07 17:57:10 +00:00
Neil Booth
6f9602ac12 Add back convertFromSignExtendedInteger. 
llvm-svn: 42735
 2007-10-07 12:15:41 +00:00
Neil Booth
db4dbedfea Reimplement convertFromUnsignedInteger so it is passed a const bignum. 
It used to modify its argument in-place.

This interface is saner and the implementation more efficient.  It will
be needed for decimal->binary conversion.

llvm-svn: 42733
 2007-10-07 12:07:53 +00:00
Neil Booth
6e01c5df37 convertFromInteger, as originally written, expected sign-extended 
input.  APInt unfortunately zero-extends signed integers, so Dale
modified the function to expect zero-extended input.  Make this
assumption explicit in the function name.

llvm-svn: 42732
 2007-10-07 11:45:55 +00:00
Neil Booth
726126f4d6 combineLostFractions does not need to be a member function 
llvm-svn: 42729
 2007-10-07 08:51:21 +00:00