out, DAGISelEmitter can compute it in its ctor, which simplifies some code.

Now we can use CodegenDAGPatterns in other parts of tblgen that want access
to dag pattern info, woo!

llvm-svn: 45636

The only difference in output is that we now print them in alphabetical 
order instead of reverse alphabetical order.

llvm-svn: 45635

llvm-svn: 45634

llvm-svn: 45633

Split the pattern parsing code out from the dag isel emitter into it's own file.

No functionality change.

llvm-svn: 45632

the target independent legalizer.

llvm-svn: 45631

Don't overwrite a variable used by the fallthrough code path in this
case.

llvm-svn: 45630

llvm-svn: 45629

unifying the copied algorithms and saving over 500 LOC. There should
be no functionality change, but please test on your favorite x86
target.

llvm-svn: 45627

checking that there was a from a global instead of a load from the stub
for a global, which is the one that's safe to hoist.

Consider this program:

volatile char G[100];
int B(char *F, int N) {
  for (; N > 0; --N)
    F[N] = G[N];
}

In static mode, we shouldn't be hoisting the load from G:

$ llc -relocation-model=static -o - a.bc -march=x86 -machine-licm

LBB1_1: # bb.preheader
        leal    -1(%eax), %edx
        testl   %edx, %edx
        movl    $1, %edx
        cmovns  %eax, %edx
        xorl    %esi, %esi
LBB1_2: # bb
        movb    _G(%eax), %bl
        movb    %bl, (%ecx,%eax)

llvm-svn: 45626

llvm-svn: 45625

llvm-svn: 45624

for remat, but can't due to an RA bug.

llvm-svn: 45623

llvm-svn: 45622

llvm-svn: 45621

isReallySideEffectFree and isReallyTriviallyReMaterializable.  Why is a load from
a global considered side-effect-free but not rematable?

llvm-svn: 45620

llvm-svn: 45618

llvm-svn: 45617

llvm-svn: 45616

llvm-svn: 45614

llvm-svn: 45613

things that are not equality comparisons, for example:
   (2147479553+4096)-2147479553 < 0    !=   (2147479553+4096) < 2147479553

llvm-svn: 45612

llvm-svn: 45608

llvm-svn: 45607

llvm-svn: 45606

llvm-svn: 45605

llvm-svn: 45603

preserved.

llvm-svn: 45596

llvm-svn: 45595

llvm-svn: 45594

since they didn't actually need to be bitfields,
though they are marked as such).

llvm-svn: 45588

llvm-svn: 45585

llvm-svn: 45583

llvm-svn: 45581

llvm-svn: 45580

llvm-svn: 45576

llvm-svn: 45575

llvm-svn: 45574

llvm-svn: 45573

llvm-svn: 45572