| ; RUN: opt < %s -passes="slsr" -S | FileCheck %s |
| |
| target datalayout = "e-i64:64-v16:16-v32:32-n16:32:64" |
| |
| %struct.B = type { i16 } |
| %struct.A = type { %struct.B, %struct.B } |
| |
| define i32 @pick(i32 %0, ptr %addr) { |
| ; `d` can be optimized by 2 approaches |
| ; 1. a = 1 + 1 * %0 |
| ; d = 1 + 8 * %0 |
| ; = a + 7 * %0 |
| ; 2. c = (8 * %0) + 3 |
| ; d = (8 * %0) + 1 |
| ; = c - 2 |
| ; Pick candidate (2) as it can save 1 instruction from (7 * %0) |
| ; |
| ; CHECK-LABEL: pick |
| ; CHECK: [[A:%.*]] = add i32 %0, 1 |
| ; CHECK: [[B:%.*]] = shl i32 %0, 3 |
| ; CHECK: [[C:%.*]] = add i32 [[B]], 3 |
| ; CHECK: store i32 [[C]], ptr %addr |
| ; CHECK: [[D:%.*]] = add i32 [[C]], -2 |
| ; CHECK: ret i32 %d |
| |
| %a = add i32 %0, 1 |
| %b = shl i32 %0, 3 |
| %c = add i32 %b, 3 |
| store i32 %c, ptr %addr |
| %d = add i32 %b, 1 |
| ret i32 %d |
| } |
