llvm-svn: 141947

Add X86 TZCNT instruction and patterns to select it. Also added core-avx2 processor which is gcc's name for Haswell.

llvm-svn: 141939

Patch by Jack Carter and Reed Kotler at Mips. 

llvm-svn: 141938

Patch by Jack Carter and Reed Kotler at Mips. 

llvm-svn: 141937

Patch by Jack Carter and Reed Kotler at Mips. 

llvm-svn: 141936

Patch by Jack Carter and Reed Kotler at Mips. 

llvm-svn: 141935

Patch by Jack Carter at Mips. 

llvm-svn: 141934

Patch by Jack Carter at Mips. 

llvm-svn: 141932

TableGen infers unmodeled side effects on instructions without a
pattern.  Fix some instruction definitions where that was overlooked.

Also raise an error if a rematerializable instruction has unmodeled side
effects. That doen't make any sense.

llvm-svn: 141929

TableGen will mark any pattern-less instruction as having unmodeled side
effects. This is extra bad for V_SET0 which gets rematerialized a lot.

This was part of the cause for PR11125, but the real bug was fixed
in r141923.

llvm-svn: 141924

When spilling around an instruction with a dead def, remember to add a
value number for the def.

The missing value number wouldn't normally create problems since there
would be an incoming live range as well.  However, due to another bug
we could spill a dead V_SET0 instruction which doesn't read any values.

The missing value number caused an empty live range to be created which
is dangerous since it doesn't interfere with anything.

This fixes part of PR11125.

llvm-svn: 141923

Someone more familiar with LSR should double-check that the extra cast is actually doing the right thing in the overflow cases; I'm not completely confident that's that case. 

llvm-svn: 141916

llvm-svn: 141914

llvm-svn: 141912

llvm-svn: 141910

llvm-svn: 141909

llvm-svn: 141907

llvm-svn: 141906

llvm-svn: 141905

llvm-svn: 141903

llvm-svn: 141901

llvm-svn: 141897

Enhance the memdep interface so that users can tell the difference between a dependency which cannot be calculated and a path reaching the entry point of the function. This patch introduces isNonFuncLocal, which replaces isUnknown in some cases.

Patch by Xiaoyi Guo.

llvm-svn: 141896

Speculatively reapply to see if this test case still crashes on
linux. I may have fixed it in my last checkin.

llvm-svn: 141895

looking at.

llvm-svn: 141892

llvm-svn: 141889

llvm-svn: 141886

This happens in COFF because there is a symbol for the beginning of each
section.

llvm-svn: 141885

llvm-svn: 141884

Self-review easily caught this obvious bug.

llvm-svn: 141880

Many distros provide stdc++.dll recently. --enable-embed-stdcxx might confuse people.

llvm-svn: 141875

llvm-svn: 141874

llvm-svn: 141873

llvm-svn: 141872

llvm-svn: 141871

This avoids unnecessary expansion of expressions and allows the SCEV
expander to work on expression DAGs, not just trees.
Fixes PR11090.

llvm-svn: 141870

llvm-svn: 141869

just expression trees.

Partially fixes PR11090. Test case will be with the full fix.

llvm-svn: 141868

llvm-svn: 141867

llvm-svn: 141863