Home | History | Annotate | Download | only in LoopUnswitch
      1 ; RUN: opt < %s -loop-unswitch -loop-unswitch-threshold=0 -verify-loop-info -S < %s 2>&1 | FileCheck %s
      2 
      3 ; This test contains two trivial unswitch condition in one loop. 
      4 ; LoopUnswitch pass should be able to unswitch the second one 
      5 ; after unswitching the first one.
      6 
      7 
      8 ; CHECK:  br i1 %cond1, label %..split_crit_edge, label %.loop_exit.split_crit_edge
      9 
     10 ; CHECK:  ..split_crit_edge:                                ; preds = %0
     11 ; CHECK:    br label %.split
     12 
     13 ; CHECK:  .split:                                           ; preds = %..split_crit_edge
     14 ; CHECK:    br i1 %cond2, label %.split..split.split_crit_edge, label %.split.loop_exit.split1_crit_edge
     15 
     16 ; CHECK:  .split..split.split_crit_edge:                    ; preds = %.split
     17 ; CHECK:    br label %.split.split
     18 
     19 ; CHECK:  .split.split:                                     ; preds = %.split..split.split_crit_edge
     20 ; CHECK:    br label %loop_begin
     21 
     22 ; CHECK:  loop_begin:                                       ; preds = %do_something, %.split.split
     23 ; CHECK:    br i1 true, label %continue, label %loop_exit
     24 
     25 ; CHECK:  continue:                                         ; preds = %loop_begin
     26 ; CHECK:    %var_val = load i32, i32* %var
     27 ; CHECK:    br i1 true, label %do_something, label %loop_exit
     28 
     29 define i32 @test(i32* %var, i1 %cond1, i1 %cond2) {
     30   br label %loop_begin
     31 
     32 loop_begin:  
     33   br i1 %cond1, label %continue, label %loop_exit	; first trivial condition
     34 
     35 continue:
     36   %var_val = load i32, i32* %var
     37   br i1 %cond2, label %do_something, label %loop_exit	; second trivial condition  
     38 
     39 do_something:
     40   call void @some_func() noreturn nounwind
     41   br label %loop_begin
     42 
     43 loop_exit:
     44   ret i32 0
     45 }
     46 
     47 
     48 ; We will not be able trivially unswitch on the SwitchInst, as its input
     49 ; is a constant. However, since its a constant we should be able to figure
     50 ; out that the switch can be folded into a unconditional branch to %continue.
     51 ; Then we unswitch on the br inst in %continue.
     52 ;
     53 ; CHECK: define i32 @test2(
     54 ; This is an indication that the loop has been unswitched on %cond1.
     55 ; CHECK:  br i1 %cond1, label %..split_crit_edge, label %.loop_exit.split_crit_edge
     56 
     57 ; CHECK:  ..split_crit_edge:                                ; preds = %0
     58 ; CHECK:    br label %.split
     59 
     60 ; CHECK:  .split:                                           ; preds = %..split_crit_edge
     61 ; CHECK:    br label %loop_begin
     62 
     63 ; CHECK:  loop_begin:                                       ; preds = %do_something, %.split
     64 ; CHECK:    switch i32
     65 
     66 ; CHECK:  continue:                                         ; preds = %loop_begin
     67 ; CHECK:    %var_val = load i32, i32* %var
     68 ; CHECK:    br i1 true, label %do_something, label %loop_exit
     69 
     70 define i32 @test2(i32* %var, i1 %cond1) {
     71   br label %loop_begin
     72 
     73 loop_begin:  
     74   switch i32 1, label %continue [
     75     i32 0, label %loop_exit
     76     i32 1, label %continue
     77   ]
     78 
     79 continue:
     80   %var_val = load i32, i32* %var
     81   br i1 %cond1, label %do_something, label %loop_exit
     82 
     83 do_something:
     84   call void @some_func() noreturn nounwind
     85   br label %loop_begin
     86 
     87 loop_exit:
     88   ret i32 0
     89 }
     90 
     91 declare void @some_func() noreturn
     92