This brings GVN to parity with GCSE+LoadVN.

llvm-svn: 40882

llvm-svn: 40881

llvm-svn: 40880

llvm-svn: 40879

llvm-svn: 40878

(on Darwin, anyway).  Fix some table omissions for
LD arithmetic.

llvm-svn: 40877

llvm-svn: 40875

llvm-svn: 40874

This resolves a regression of BasicAA which failed to find any memory information for overloaded intrinsics (PR1600). This resolves that issue, and improves the matching scheme to use a BitVector rather than a binary search.

llvm-svn: 40872

This fixes resizing issues with BitVectors. It ensures that the BitWord type and type size is always used, and ensures completely correct clearing of unused high bits, and setting of bits when resizing. It should resolve PR1563.

llvm-svn: 40871

llvm-svn: 40870

llvm-svn: 40869

llvm-svn: 40868

condition. Fixes 1597.

llvm-svn: 40867

comparison. Fixes bug 1598.

llvm-svn: 40866

llvm-svn: 40865

introduced by chandler's patch.

llvm-svn: 40864

llvm-svn: 40863

Make this code more efficient.

llvm-svn: 40861

llvm-svn: 40859

2. Make domtree printing print dfin/dfout #'s
3. Fix the Transforms/LoopSimplify/2004-04-13-LoopSimplifyUpdateDomFrontier.ll failure from last night (in DominanceFrontier::splitBlock).

w.r.t. #3, my patches last night happened to expose the bug, but this 
has been broken since Owen's r35839 patch to LoopSimplify.  The code
was subsequently moved over from LoopSimplify into Dominators, carrying
the latent bug.  Fun stuff.

llvm-svn: 40858

llvm-svn: 40857

llvm-svn: 40856

llvm-svn: 40855

llvm-svn: 40854

llvm-svn: 40853

llvm-svn: 40852

actual argument name of the documented function.

llvm-svn: 40851

llvm-svn: 40850

llvm-svn: 40849

Lots of problems yet but some simple things work.

llvm-svn: 40847

llvm-svn: 40846

llvm-svn: 40843

This shrinks it down to something small.  On the testcase
from PR1432, this speeds up instcombine from 0.7959s to 0.5000s,
(59%)

llvm-svn: 40840

to EmptyKey.

llvm-svn: 40839

which dynamically allocates the string result.  This speeds up dse on the
testcase from PR1432 from 0.3781s to 0.1804s (2.1x).

llvm-svn: 40838

contents of the set were small, deallocate and shrink the set.  This
avoids having us to memset as much data, significantly speeding up
some pathological cases.  For example, this speeds up the verifier
from 0.3899s to 0.0763 (5.1x) on the testcase from PR1432 in a 
release build.

llvm-svn: 40837

Remove a space from "typeof" printing. It was causing the following error...

[dylan:clang/test/Parser] admin% ../../../../Debug/bin/clang -parse-ast-check typeof.c 
Warnings expected but not seen:
  Line 21: incompatible types assigning 'typeof(*pi) const' to 'int *'
Warnings seen but not expected:
  Line 21: incompatible types assigning 'typeof(*pi)  const' to 'int *'

Also corrected a typo from my previous commit.

llvm-svn: 40832

Make sure the good old "function/array conversion" is done to function parameters.

This resulted in the following error...

[dylan:clang/test/Parser] admin% cat parmvardecl_conversion.c 
// RUN: clang -parse-ast-check %s

void f (int p[]) { p++; }

[dylan:clang/test/Parser] admin% clang -parse-ast-check parmvardecl_conversion.c 
Errors seen but not expected:
  Line 3: cannot modify value of type 'int []'

With this fix, the test case above succeeds.

llvm-svn: 40831

llvm-svn: 40830