xref: /aosp_15_r20/external/llvm/test/CodeGen/X86/loop-strength-reduce8.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mtriple=i386-apple-darwin | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Worker; FIXME: The first two instructions, movl and addl, should have been combined to
4*9880d681SAndroid Build Coastguard Worker; "leal 16(%eax), %edx" by the backend (PR20776).
5*9880d681SAndroid Build Coastguard Worker; CHECK: movl    %eax, %edx
6*9880d681SAndroid Build Coastguard Worker; CHECK: addl    $16, %edx
7*9880d681SAndroid Build Coastguard Worker; CHECK: align
8*9880d681SAndroid Build Coastguard Worker; CHECK: addl    $4, %edx
9*9880d681SAndroid Build Coastguard Worker; CHECK: decl    %ecx
10*9880d681SAndroid Build Coastguard Worker; CHECK: jne     LBB0_2
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Worker	%struct.CUMULATIVE_ARGS = type { i32, i32, i32, i32, i32, i32, i32 }
13*9880d681SAndroid Build Coastguard Worker	%struct.bitmap_element = type { %struct.bitmap_element*, %struct.bitmap_element*, i32, [2 x i64] }
14*9880d681SAndroid Build Coastguard Worker	%struct.bitmap_head_def = type { %struct.bitmap_element*, %struct.bitmap_element*, i32 }
15*9880d681SAndroid Build Coastguard Worker	%struct.branch_path = type { %struct.rtx_def*, i32 }
16*9880d681SAndroid Build Coastguard Worker	%struct.c_lang_decl = type <{ i8, [3 x i8] }>
17*9880d681SAndroid Build Coastguard Worker	%struct.constant_descriptor = type { %struct.constant_descriptor*, i8*, %struct.rtx_def*, { x86_fp80 } }
18*9880d681SAndroid Build Coastguard Worker	%struct.eh_region = type { %struct.eh_region*, %struct.eh_region*, %struct.eh_region*, i32, %struct.bitmap_head_def*, i32, { { %struct.eh_region*, %struct.eh_region*, %struct.eh_region*, %struct.rtx_def* } }, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def* }
19*9880d681SAndroid Build Coastguard Worker	%struct.eh_status = type { %struct.eh_region*, %struct.eh_region**, %struct.eh_region*, %struct.eh_region*, %struct.tree_node*, %struct.rtx_def*, %struct.rtx_def*, i32, i32, %struct.varray_head_tag*, %struct.varray_head_tag*, %struct.varray_head_tag*, %struct.branch_path*, i32, i32, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def* }
20*9880d681SAndroid Build Coastguard Worker	%struct.emit_status = type { i32, i32, %struct.rtx_def*, %struct.rtx_def*, %struct.tree_node*, %struct.sequence_stack*, i32, i32, i8*, i32, i8*, %struct.tree_node**, %struct.rtx_def** }
21*9880d681SAndroid Build Coastguard Worker	%struct.equiv_table = type { %struct.rtx_def*, %struct.rtx_def* }
22*9880d681SAndroid Build Coastguard Worker	%struct.expr_status = type { i32, i32, i32, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def* }
23*9880d681SAndroid Build Coastguard Worker	%struct.function = type { %struct.eh_status*, %struct.stmt_status*, %struct.expr_status*, %struct.emit_status*, %struct.varasm_status*, i8*, %struct.tree_node*, %struct.function*, i32, i32, i32, i32, %struct.rtx_def*, %struct.CUMULATIVE_ARGS, %struct.rtx_def*, %struct.rtx_def*, i8*, %struct.initial_value_struct*, i32, %struct.tree_node*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.tree_node*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, %struct.rtx_def*, i64, %struct.tree_node*, %struct.tree_node*, %struct.rtx_def*, %struct.rtx_def*, i32, %struct.rtx_def**, %struct.temp_slot*, i32, i32, i32, %struct.var_refs_queue*, i32, i32, i8*, %struct.tree_node*, %struct.rtx_def*, i32, i32, %struct.machine_function*, i32, i32, %struct.language_function*, %struct.rtx_def*, i8, i8, i8 }
24*9880d681SAndroid Build Coastguard Worker	%struct.goto_fixup = type { %struct.goto_fixup*, %struct.rtx_def*, %struct.tree_node*, %struct.tree_node*, %struct.rtx_def*, i32, %struct.rtx_def*, %struct.tree_node* }
25*9880d681SAndroid Build Coastguard Worker	%struct.initial_value_struct = type { i32, i32, %struct.equiv_table* }
26*9880d681SAndroid Build Coastguard Worker	%struct.label_chain = type { %struct.label_chain*, %struct.tree_node* }
27*9880d681SAndroid Build Coastguard Worker	%struct.lang_decl = type { %struct.c_lang_decl, %struct.tree_node* }
28*9880d681SAndroid Build Coastguard Worker	%struct.language_function = type { %struct.stmt_tree_s, %struct.tree_node* }
29*9880d681SAndroid Build Coastguard Worker	%struct.machine_function = type { [59 x [3 x %struct.rtx_def*]], i32, i32 }
30*9880d681SAndroid Build Coastguard Worker	%struct.nesting = type { %struct.nesting*, %struct.nesting*, i32, %struct.rtx_def*, { { i32, %struct.rtx_def*, %struct.rtx_def*, %struct.nesting*, %struct.tree_node*, %struct.tree_node*, %struct.label_chain*, i32, i32, i32, i32, %struct.rtx_def*, %struct.tree_node** } } }
31*9880d681SAndroid Build Coastguard Worker	%struct.pool_constant = type { %struct.constant_descriptor*, %struct.pool_constant*, %struct.pool_constant*, %struct.rtx_def*, i32, i32, i32, i64, i32 }
32*9880d681SAndroid Build Coastguard Worker	%struct.rtunion = type { i64 }
33*9880d681SAndroid Build Coastguard Worker	%struct.rtx_def = type { i16, i8, i8, [1 x %struct.rtunion] }
34*9880d681SAndroid Build Coastguard Worker	%struct.sequence_stack = type { %struct.rtx_def*, %struct.rtx_def*, %struct.tree_node*, %struct.sequence_stack* }
35*9880d681SAndroid Build Coastguard Worker	%struct.stmt_status = type { %struct.nesting*, %struct.nesting*, %struct.nesting*, %struct.nesting*, %struct.nesting*, %struct.nesting*, i32, i32, %struct.tree_node*, %struct.rtx_def*, i32, i8*, i32, %struct.goto_fixup* }
36*9880d681SAndroid Build Coastguard Worker	%struct.stmt_tree_s = type { %struct.tree_node*, %struct.tree_node*, i8*, i32 }
37*9880d681SAndroid Build Coastguard Worker	%struct.temp_slot = type { %struct.temp_slot*, %struct.rtx_def*, %struct.rtx_def*, i32, i64, %struct.tree_node*, %struct.tree_node*, i8, i8, i32, i32, i64, i64 }
38*9880d681SAndroid Build Coastguard Worker	%struct.tree_common = type { %struct.tree_node*, %struct.tree_node*, i8, i8, i8, i8 }
39*9880d681SAndroid Build Coastguard Worker	%struct.tree_decl = type { %struct.tree_common, i8*, i32, i32, %struct.tree_node*, i8, i8, i8, i8, i8, i8, %struct.rtunion, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, %struct.rtx_def*, %struct.rtx_def*, { %struct.function* }, %struct.tree_node*, %struct.tree_node*, %struct.tree_node*, i64, %struct.lang_decl* }
40*9880d681SAndroid Build Coastguard Worker	%struct.tree_exp = type { %struct.tree_common, i32, [1 x %struct.tree_node*] }
41*9880d681SAndroid Build Coastguard Worker	%struct.tree_node = type { %struct.tree_decl }
42*9880d681SAndroid Build Coastguard Worker	%struct.var_refs_queue = type { %struct.rtx_def*, i32, i32, %struct.var_refs_queue* }
43*9880d681SAndroid Build Coastguard Worker	%struct.varasm_status = type { %struct.constant_descriptor**, %struct.pool_constant**, %struct.pool_constant*, %struct.pool_constant*, i64, %struct.rtx_def* }
44*9880d681SAndroid Build Coastguard Worker	%struct.varray_data = type { [1 x i64] }
45*9880d681SAndroid Build Coastguard Worker	%struct.varray_head_tag = type { i32, i32, i32, i8*, %struct.varray_data }
46*9880d681SAndroid Build Coastguard Worker@lineno = internal global i32 0		; <i32*> [#uses=1]
47*9880d681SAndroid Build Coastguard Worker@tree_code_length = internal global [256 x i32] zeroinitializer
48*9880d681SAndroid Build Coastguard Worker@llvm.used = appending global [1 x i8*] [ i8* bitcast (%struct.tree_node* (i32, ...)* @build_stmt to i8*) ], section "llvm.metadata"		; <[1 x i8*]*> [#uses=0]
49*9880d681SAndroid Build Coastguard Worker
50*9880d681SAndroid Build Coastguard Workerdefine %struct.tree_node* @build_stmt(i32 %code, ...) nounwind {
51*9880d681SAndroid Build Coastguard Workerentry:
52*9880d681SAndroid Build Coastguard Worker	%p = alloca i8*		; <i8**> [#uses=3]
53*9880d681SAndroid Build Coastguard Worker	%p1 = bitcast i8** %p to i8*		; <i8*> [#uses=2]
54*9880d681SAndroid Build Coastguard Worker	call void @llvm.va_start(i8* %p1)
55*9880d681SAndroid Build Coastguard Worker	%0 = call fastcc %struct.tree_node* @make_node(i32 %code) nounwind		; <%struct.tree_node*> [#uses=2]
56*9880d681SAndroid Build Coastguard Worker	%1 = getelementptr [256 x i32], [256 x i32]* @tree_code_length, i32 0, i32 %code		; <i32*> [#uses=1]
57*9880d681SAndroid Build Coastguard Worker	%2 = load i32, i32* %1, align 4		; <i32> [#uses=2]
58*9880d681SAndroid Build Coastguard Worker	%3 = load i32, i32* @lineno, align 4		; <i32> [#uses=1]
59*9880d681SAndroid Build Coastguard Worker	%4 = bitcast %struct.tree_node* %0 to %struct.tree_exp*		; <%struct.tree_exp*> [#uses=2]
60*9880d681SAndroid Build Coastguard Worker	%5 = getelementptr %struct.tree_exp, %struct.tree_exp* %4, i32 0, i32 1		; <i32*> [#uses=1]
61*9880d681SAndroid Build Coastguard Worker	store i32 %3, i32* %5, align 4
62*9880d681SAndroid Build Coastguard Worker	%6 = icmp sgt i32 %2, 0		; <i1> [#uses=1]
63*9880d681SAndroid Build Coastguard Worker	br i1 %6, label %bb, label %bb3
64*9880d681SAndroid Build Coastguard Worker
65*9880d681SAndroid Build Coastguard Workerbb:		; preds = %bb, %entry
66*9880d681SAndroid Build Coastguard Worker	%i.01 = phi i32 [ %indvar.next, %bb ], [ 0, %entry ]		; <i32> [#uses=2]
67*9880d681SAndroid Build Coastguard Worker	%7 = load i8*, i8** %p, align 4		; <i8*> [#uses=2]
68*9880d681SAndroid Build Coastguard Worker	%8 = getelementptr i8, i8* %7, i32 4		; <i8*> [#uses=1]
69*9880d681SAndroid Build Coastguard Worker	store i8* %8, i8** %p, align 4
70*9880d681SAndroid Build Coastguard Worker	%9 = bitcast i8* %7 to %struct.tree_node**		; <%struct.tree_node**> [#uses=1]
71*9880d681SAndroid Build Coastguard Worker	%10 = load %struct.tree_node*, %struct.tree_node** %9, align 4		; <%struct.tree_node*> [#uses=1]
72*9880d681SAndroid Build Coastguard Worker	%11 = getelementptr %struct.tree_exp, %struct.tree_exp* %4, i32 0, i32 2, i32 %i.01		; <%struct.tree_node**> [#uses=1]
73*9880d681SAndroid Build Coastguard Worker	store %struct.tree_node* %10, %struct.tree_node** %11, align 4
74*9880d681SAndroid Build Coastguard Worker	%indvar.next = add i32 %i.01, 1		; <i32> [#uses=2]
75*9880d681SAndroid Build Coastguard Worker	%exitcond = icmp eq i32 %indvar.next, %2		; <i1> [#uses=1]
76*9880d681SAndroid Build Coastguard Worker	br i1 %exitcond, label %bb3, label %bb
77*9880d681SAndroid Build Coastguard Worker
78*9880d681SAndroid Build Coastguard Workerbb3:		; preds = %bb, %entry
79*9880d681SAndroid Build Coastguard Worker	call void @llvm.va_end(i8* %p1)
80*9880d681SAndroid Build Coastguard Worker	ret %struct.tree_node* %0
81*9880d681SAndroid Build Coastguard Worker}
82*9880d681SAndroid Build Coastguard Worker
83*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.va_start(i8*) nounwind
84*9880d681SAndroid Build Coastguard Worker
85*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.va_end(i8*) nounwind
86*9880d681SAndroid Build Coastguard Worker
87*9880d681SAndroid Build Coastguard Workerdeclare fastcc %struct.tree_node* @make_node(i32) nounwind
88