Instcombine will convert the nonnull and alignment assumption that use the boolean condtion
to an assumption that uses the operand bundles when knowledge retention is enabled.
Details
Diff Detail
- Repository
- rG LLVM Github Monorepo
Event Timeline
there is an NFC change to the test that was excluded from the diff to make it easier to read.
Initial comments.
llvm/include/llvm/Transforms/Utils/AssumeBundleBuilder.h | ||
---|---|---|
45 | Please add some documentation here. | |
llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp | ||
4230 | I don't get this. Doesn't it replace the operand of an assume with false if there is one with the same condition following? That seems wrong, maybe "true" is what you wanted? | |
4253 | Comments on what is happening here and below please. | |
4265 | Isn't this call the same as the 5 lines before? | |
llvm/lib/Transforms/Utils/AssumeBundleBuilder.cpp | ||
291 | It is odd that this takes an insertion point but apparently does not insert the instruction. Can we change either to confuse me less? | |
llvm/test/Transforms/InstCombine/assume.ll | ||
253 | Why do we have SAME checking the function twice? Is this a bug in the update script? |
addressed the comments
the previous patch had many stupid mistakes
llvm/test/Transforms/InstCombine/assume.ll | ||
---|---|---|
253 |
perhaps but after purging every CHECK line the issue is gone. |
Looks conceptually good but there are some oddities, potentially in the lookup.
llvm/test/Transforms/InstCombine/assume.ll | ||
---|---|---|
85 | This doesn't seem to work properly. @lebedev.ri found other problematic cases. One that I now know of is multiple bundles: https://godbolt.org/z/To5obz | |
469 | Can u add a FIXME or NOTE here to indicate we could duplicate the load instead and keep a assume with ["nonnull"(%load)] around. | |
790 | Again a fold missing CMP = true |
I had to merge the previous patch with other i had laying around and add some more
to make the bundle mode be at least as good as the default. so this revision got
quite a bit bigger.
I hope its still fine.
llvm/include/llvm/Analysis/AssumeBundleQueries.h | ||
---|---|---|
111 ↗ | (On Diff #276824) | This is not a strict order. Let's use AttrKind and WasOn as well. |
llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp | ||
93 | Add a sentence what this controls/means. | |
4219 | I'd add a message to the assert and a comment before the lambda. | |
4290 | Shouldn't we build a GEP for the offset instead, if the offset is not a multiple of the alignment that is. |
llvm/include/llvm/Analysis/AssumeBundleQueries.h | ||
---|---|---|
114 ↗ | (On Diff #283996) | Nit: Add a message to the assert please explaining what usage is allowed. |
llvm/lib/Analysis/Loads.cpp | ||
94 ↗ | (On Diff #283996) | Nit: Add a comment describe what is happening here. I guess we should have a todo that states partial information, e.g., only AlignRK or DerefRK, should be used in other places too. The entire function should be rewritten for that so it is out of scope. |
llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp | ||
4290 | At least a TODO would be good. |
I can do the upstreaming but i don't know what the current state is for upstreaming this.
llvm/test/Transforms/InstCombine/assume.ll | ||
---|---|---|
962 | this is one of the default canonicalization done when building assumes maybe we should keep both. |
llvm/test/Transforms/InstCombine/assume.ll | ||
---|---|---|
387 | fixed |
I think there are different things in this patch, some can be upstreamed some need minor adjustment, and some I don't understand yet. See my comments. It would be great if we can finish this line of assume optimizations though.
llvm/include/llvm/Transforms/Utils/AssumeBundleBuilder.h | ||
---|---|---|
65 | Nit: The first sentence is hard to read. | |
llvm/lib/Analysis/ValueTracking.cpp | ||
756 ↗ | (On Diff #317164) | Why can we allow ephemeral here without potentially throwing away an assume that was used to argue it itself is useless? Should we not do the AllowEphemeral stuff for now? |
llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp | ||
4221 | Nit: Typo, arguement | |
4356 | Nit: typo: help | |
4363 | losses what? | |
4371 | I'm not sure why we return nullptr here and not continue going. | |
llvm/lib/Transforms/Utils/AssumeBundleBuilder.cpp | ||
298 | !Assume means Assume->GetModule() will crash, probably add a DL argument. | |
llvm/test/Analysis/ValueTracking/assume.ll | ||
75 ↗ | (On Diff #317164) | How do we get an alignment of 8 here? |
rebased, addressed comments. fixed issues.
llvm/lib/Analysis/ValueTracking.cpp | ||
---|---|---|
756 ↗ | (On Diff #317164) | i fixed the issue AllowEphemeral was "solving" by other means. |
llvm/test/Analysis/ValueTracking/assume.ll | ||
75 ↗ | (On Diff #317164) | this was just an addition arbitrary test. left the old test as is a added a new. |
llvm/test/Transforms/InstCombine/assume.ll | ||
962 | I think we should try to avoid having any extra instructions that are only used by an assume because it is part of the issue with the boolean assume model. With the current representation of RetainedKnowledge there is no way to represent offsets. since canonicalization is done on RetainedKnowledge cannonicalization can't interact with offsets and stays conservative. |
One minor comment and a nit, I assume those can be addressed before committing the patch. LGTM, thanks for finishing this up!
llvm/lib/Analysis/Loads.cpp | ||
---|---|---|
102 ↗ | (On Diff #320289) | Nit: If you move the lambda declaration before the conditional, we get one level of indirection less. |
llvm/lib/Transforms/InstCombine/InstCombineCalls.cpp | ||
4367 | Nit: early continue, if (CanonRK == RK) continue | |
4383 | Again, unsure why we return. there might be operand bundles left. |
Hi. I suspect this patch might be causing this test failure we're seeing on our builders (https://luci-milo.appspot.com/p/fuchsia/builders/ci/clang-linux-x64/b8855749711840653472?):
FAIL: Clang :: CodeGen/builtin-align-assumption.c (3421 of 27242) ******************** TEST 'Clang :: CodeGen/builtin-align-assumption.c' FAILED ******************** Script: -- : 'RUN: at line 3'; /b/s/w/ir/x/w/staging/llvm_build/bin/clang -cc1 -internal-isystem /b/s/w/ir/x/w/staging/llvm_build/lib/clang/13.0.0/include -nostdsysteminc -triple=x86_64-unknown-unknown /b/s/w/ir/x/w/llvm-project/clang/test/CodeGen/builtin-align-assumption.c -emit-llvm -O1 -o - | /b/s/w/ir/x/w/staging/llvm_build/bin/FileCheck /b/s/w/ir/x/w/llvm-project/clang/test/CodeGen/builtin-align-assumption.c -- Exit Code: 1 Command Output (stderr): -- /b/s/w/ir/x/w/llvm-project/clang/test/CodeGen/builtin-align-assumption.c:6:11: error: CHECK: expected string not found in input // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 64 dereferenceable(16) {{%.+}}, i8* nonnull align 1 dereferenceable(16) {{%.+}}, i64 16, i1 false) ^ <stdin>:7:32: note: scanning from here define dso_local void @align_up(i8* nocapture readonly %data, i32* %ptr) local_unnamed_addr #0 { ^ <stdin>:16:2: note: possible intended match here call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 4 dereferenceable(16) %aligned_result, i8* nonnull align 1 dereferenceable(16) %data, i64 16, i1 false) ^ Input file: <stdin> Check file: /b/s/w/ir/x/w/llvm-project/clang/test/CodeGen/builtin-align-assumption.c -dump-input=help explains the following input dump. ... ******************** Testing: 0.. 10.. 20.. 30.. 40.. 50.. 60.. 70.. 80.. 90.. ******************** Failed Tests (1): Clang :: CodeGen/builtin-align-assumption.c
Would you mind taking a look and either send out a fix or reverting? Thanks.
Hi @Tyker , I believe this patch is causing the following test to fail: clang/test/CodeGen/builtin-align-assumption.c
Here's some buildbot links for reference:
http://lab.llvm.org:8011/#/builders/123/builds/2854
http://lab.llvm.org:8011/#/builders/110/builds/888
Could you take a look?
llvm/test/Transforms/InstCombine/assume.ll | ||
---|---|---|
2–3 | It seems the RUN lines did not get included in this commit. I doubt this is testing much right now :( |
Please add some documentation here.