| 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