llvm-svn: 16963

llvm-svn: 16962

llvm-svn: 16961

llvm-svn: 16956

VC++ does not do properly.  Thanks to Morten Ofstad for the patch!

llvm-svn: 16955

set_intersect template.  Thanks to Morten Ofstad and Jeff Cohen for the
patch!

llvm-svn: 16954

llvm-svn: 16953

is established from configuration. Also, don't make the ENABLE_ options
AM_CONDITIONALs.

llvm-svn: 16952

llvm-svn: 16951

llvm-svn: 16950

a common directory for simplicity. Provide an easy way to relink some
objects

llvm-svn: 16949

llvm-svn: 16948

llvm-svn: 16947

llvm-svn: 16946

llvm-svn: 16945

llvm-svn: 16944

days of trying to figure it out. Despite some developer's penchant for
relaxing the tool versions, this just isn't possible. Only certain versions
work with certain other versions.

llvm-svn: 16943

llvm-svn: 16942

llvm-svn: 16941

llvm-svn: 16940

llvm-svn: 16939

llvm-svn: 16937

llvm-svn: 16936

 * fit in 80 lines
 * Eliminate extra namespaces
 * Drop llvm::

llvm-svn: 16935

llvm-svn: 16934

Patch contributed by Paolo Invernizzi

llvm-svn: 16933

llvm-svn: 16932

llvm-svn: 16931

llvm-svn: 16930

llvm-svn: 16929

llvm-svn: 16928

llvm-svn: 16927

to go in.  This patch allows us to compute the trip count of loops controlled
by values loaded from constant arrays.  The cannonnical example of this is
strlen when passed a constant argument:

for (int i = 0; "constantstring"[i]; ++i) ;
return i;

In this case, it will compute that the loop executes 14 times, which means
that the exit value of i is 14.  Because of this, the loop gets DCE'd and
we are happy.  This also applies to anything that does similar things, e.g.
loops like this:

  const float Array[] = { 0.1, 2.1, 3.2, 23.21 };
  for (int i = 0; Array[i] < 20; ++i)

and is actually fairly general.

The problem with this is that it almost never triggers.  The reason is that
we run indvars and the loop optimizer only at compile time, which is before
things like strlen and strcpy have been inlined into the program from libc.
Because of this, it almost never is used (it triggers twice in specint2k).

I'm committing it because it DOES work, may be useful in the future, and
doesn't slow us down at all.  If/when we start running the loop optimizer
at link-time (-O4?) this will be very nice indeed :)

llvm-svn: 16926

marker from one ilist into the middle of another basic block!

llvm-svn: 16925

pointer recurrences into expressions from this:

  %P_addr.0.i.0 = phi sbyte* [ getelementptr ([8 x sbyte]* %.str_1, int 0, int 0), %entry ], [ %inc.0.i, %no_exit.i ]
  %inc.0.i = getelementptr sbyte* %P_addr.0.i.0, int 1            ; <sbyte*> [#uses=2]

into this:

  %inc.0.i = getelementptr sbyte* getelementptr ([8 x sbyte]* %.str_1, int 0, int 0), int %inc.0.i.rec

Actually create something nice, like this:

  %inc.0.i = getelementptr [8 x sbyte]* %.str_1, int 0, int %inc.0.i.rec

llvm-svn: 16924

well as a vector of constant*'s.  It turns out that this is more efficient
and all of the clients want to do that, so we should cater to them.

llvm-svn: 16923

llvm-svn: 16922

llvm-svn: 16921

llvm-svn: 16919

llvm-svn: 16918