[llvm] [InstCombine] Fold mul (shr exact (X, N)), 2^N + 1 -> add (X , shr exact (X, N)) (PR #112407)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `clang-cmake-x86_64-avx512-win` running on `avx512-intel64-win` while building `llvm` at step 6 "ninja check 1".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/81/builds/4685

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 6 (ninja check 1) failure: stage 1 checked (failure)
******************** TEST 'Clang :: Index/annotate-attribute.cpp' FAILED ********************
Exit Code: 1

Command Output (stdout):
--
# RUN: at line 1
d:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\stage1\bin\c-index-test.exe -test-load-source all D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp | d:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\stage1\bin\filecheck.exe D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp
# executed command: 'd:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\stage1\bin\c-index-test.exe' -test-load-source all 'D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp'
# executed command: 'd:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\stage1\bin\filecheck.exe' 'D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp'
# .---command stderr------------
# | D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp:27:16: error: CHECK-NEXT: is not on the line after the previous match
# | // CHECK-NEXT: CXXMethod=aMethod:5:51 Extent=[5:3 - 5:60]
# |                ^
# | <stdin>:446:8: note: 'next' match was here
# | :5:51: CXXMethod=aMethod:5:51 Extent=[5:3 - 5:60] [access=public]
# |        ^
# | <stdin>:445:106: note: previous match ended here
# | // CHECK: ������������������������������~�0:4:1: CXXAccessSpecifier=:4:1 (Definition) Extent=[4:1 - 4:8] [access=public]
# | <stdin>:446:1: note: non-matching line after previous match is here
# | // CHECK: ����������������������������&�t�
# | 
# | Input file: <stdin>
# | Check file: D:\buildbot\llvm-worker\clang-cmake-x86_64-avx512-win\llvm\clang\test\Index\annotate-attribute.cpp
# | 
# | -dump-input=help explains the following input dump.
# | 
# | Input was:
# | <<<<<<
# |          .
# |          .
# |          .
# |        441: // CHECK: <invalid loc>:444:9: macro definition=__STDC_EMBED_NOT_FOUND__ 
# |        442: // CHECK: <invalid loc>:445:9: macro definition=__STDC_EMBED_FOUND__ 
# |        443: // CHECK: <invalid loc>:446:9: macro definition=__STDC_EMBED_EMPTY__ 
# |        444: // CHECK: ����������������������������|��~�
# | :3:7: ClassDecl=Test:3:7 (Definition) Extent=[3:1 - 17:2] 
# |        445: // CHECK: ������������������������������~�0:4:1: CXXAccessSpecifier=:4:1 (Definition) Extent=[4:1 - 4:8] [access=public] 
# |        446: // CHECK: ����������������������������&�t�
# | :5:51: CXXMethod=aMethod:5:51 Extent=[5:3 - 5:60] [access=public] 
# | next:27            !~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~                                                              error: match on wrong line
# |        447: // CHECK: ������������������������������~�0:5:18: attribute(annotate)=spiffy_method Extent=[5:18 - 5:43] 
# |        448: // CHECK: ������������������������������\�:7:1: CXXAccessSpecifier=:7:1 (Definition) Extent=[7:1 - 7:43] [access=public] 
# |        449: // CHECK: ������������������������������0�:7:23: attribute(annotate)=works Extent=[7:23 - 7:40] 
# |        450: // CHECK: ����������������������������`�~� :8:8: CXXMethod=anotherMethod:8:8 Extent=[8:3 - 8:23] [access=public] 
# |        451: // CHECK: ������������������������������\�:7:23: attribute(annotate)=works Extent=[7:23 - 7:40] 
# |          .
# |          .
# |          .
# | >>>>>>
# `-----------------------------
...

```

</details>

https://github.com/llvm/llvm-project/pull/112407