llvm/llvm-project

Failure to recognise unnecessary sext for add+cmp

Open

#130 088 ouverte le 6 mars 2025

Voir sur GitHub
 (23 commentaires) (0 réactions) (1 assigné)C++ (10 782 forks)batch import
good first issuellvm:instcombinemissed-optimization

Métriques du dépôt

Stars
 (26 378 stars)
Métriques de merge PR
 (Merge moyen 1j 2h) (1 000 PRs mergées en 30 j)

Description

Pulled out #76524 - we fail to recognize that extension is unnecessary and that the trunc is nsw

define i8 @src(i16 noundef %x) {
entry:
  %conv = sext i16 noundef %x to i128
  %add = add i128 %conv, 128
  %or.cond.i = icmp ult i128 %add, 256
  assume i1 %or.cond.i
  %conv1 = trunc i16 noundef %x to i8
  ret i8 %conv1
}
=>
define i8 @tgt(i16 noundef %x) {
entry:
  %add = add i16 noundef %x, 128
  %or.cond.i = icmp ult i16 %add, 256
  assume i1 %or.cond.i
  %conv1 = trunc nsw i16 noundef %x to i8
  ret i8 %conv1
}
Transformation seems to be correct!

https://alive2.llvm.org/ce/z/epn8hd

Guide contributeur