Issue 240711
Summary Missed optimization about difference between sext(x) and sext(x + C)
Labels new issue
Assignees
Reporter Misasasa
    `sext(x) - sext(x +nsw 1) == -1`
```
define i64 @src(i32 %x, i32 %C) {
  %ext = sext i32 %x to i64
  %plus = add nsw i32 %x, 1
  %extplus = sext i32 %plus to i64
  %sub = sub nsw i64 %ext, %extplus
  ret i64 %sub
}

define i64 @tgt(i32 %x, i32 %C) {
  ret i64 -1
}
```
https://alive2.llvm.org/ce/z/DnQuNQ

This can be likely generalized into `sext(x) - sext(x + C) == -sext(C)` and `sext(x + C) - sext(x) == sext(C)` for all constant `C`:
```
define i64 @src(i32 %x, i32 %C) {
  %ext = sext i32 %x to i64
  %plus = add nsw i32 %x, %C
  %extplus = sext i32 %plus to i64
  %sub = sub nsw i64 %ext, %extplus
  ret i64 %sub
}

define i64 @tgt(i32 %x, i32 %C) {
  %ext = sext i32 %C to i64
 %negext = sub i64 0, %ext
  ret i64 %negext
}
```
```
define i64 @src(i32 %x, i32 %C) {
  %ext = sext i32 %x to i64
  %plus = add nsw i32 %x, %C
  %extplus = sext i32 %plus to i64
  %sub = sub nsw i64 %extplus, %ext
  ret i64 %sub
}

define i64 @tgt(i32 %x, i32 %C) {
  %ext = sext i32 %C to i64
  ret i64 %ext
}
```
https://alive2.llvm.org/ce/z/8KSNP3
https://alive2.llvm.org/ce/z/6mss6Q
_______________________________________________
llvm-bugs mailing list
[email protected]
https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-bugs

Reply via email to