test/CodeGen/X86/lsr-negative-stride.ll

   1 ; RUN: llvm-as < %s | llc -march=x86 | not grep neg
   2 ; RUN: llvm-as < %s | llc -march=x86 | not grep sub.*esp
   3 ; RUN: llvm-as < %s | llc -march=x86 | not grep esi
   4
   5 ; This corresponds to:
   6 ;int t(int a, int b) {
   7 ;  while (a != b) {
   8 ;    if (a > b)
   9 ;      a -= b;
  10 ;    else
  11 ;      b -= a;
  12 ;  }
  13 ;  return a;
  14 ;}
  15
  16
  17 define i32 @t(i32 %a, i32 %b) {
  18 entry:
  19         %tmp1434 = icmp eq i32 %a, %b           ; <i1> [#uses=1]
  20         br i1 %tmp1434, label %bb17, label %bb.outer
  21
  22 bb.outer:               ; preds = %cond_false, %entry
  23         %b_addr.021.0.ph = phi i32 [ %b, %entry ], [ %tmp10, %cond_false ]              ; <i32> [#uses=5]
  24         %a_addr.026.0.ph = phi i32 [ %a, %entry ], [ %a_addr.026.0, %cond_false ]               ; <i32> [#uses=1]
  25         br label %bb
  26
  27 bb:             ; preds = %cond_true, %bb.outer
  28         %indvar = phi i32 [ 0, %bb.outer ], [ %indvar.next, %cond_true ]                ; <i32> [#uses=2]
  29         %tmp. = sub i32 0, %b_addr.021.0.ph             ; <i32> [#uses=1]
  30         %tmp.40 = mul i32 %indvar, %tmp.                ; <i32> [#uses=1]
  31         %a_addr.026.0 = add i32 %tmp.40, %a_addr.026.0.ph               ; <i32> [#uses=6]
  32         %tmp3 = icmp sgt i32 %a_addr.026.0, %b_addr.021.0.ph            ; <i1> [#uses=1]
  33         br i1 %tmp3, label %cond_true, label %cond_false
  34
  35 cond_true:              ; preds = %bb
  36         %tmp7 = sub i32 %a_addr.026.0, %b_addr.021.0.ph         ; <i32> [#uses=2]
  37         %tmp1437 = icmp eq i32 %tmp7, %b_addr.021.0.ph          ; <i1> [#uses=1]
  38         %indvar.next = add i32 %indvar, 1               ; <i32> [#uses=1]
  39         br i1 %tmp1437, label %bb17, label %bb
  40
  41 cond_false:             ; preds = %bb
  42         %tmp10 = sub i32 %b_addr.021.0.ph, %a_addr.026.0                ; <i32> [#uses=2]
  43         %tmp14 = icmp eq i32 %a_addr.026.0, %tmp10              ; <i1> [#uses=1]
  44         br i1 %tmp14, label %bb17, label %bb.outer
  45
  46 bb17:           ; preds = %cond_false, %cond_true, %entry
  47         %a_addr.026.1 = phi i32 [ %a, %entry ], [ %tmp7, %cond_true ], [ %a_addr.026.0, %cond_false ]           ; <i32> [#uses=1]
  48         ret i32 %a_addr.026.1
  49 }