<html><head><meta http-equiv="Content-Type" content="text/html charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">About the “cache of results”: could the the bottom-up CGSCC Pass do what it currently does and store the “Revisit” in another "analysis pass" that the new ModulePass would then use to perform the top-down propagation?<div class=""><br class=""></div><div class="">— </div><div class="">Mehdi</div><div class=""><br class=""><div><blockquote type="cite" class=""><div class="">On Dec 19, 2015, at 8:00 AM, Chandler Carruth via llvm-commits <<a href="mailto:llvm-commits@lists.llvm.org" class="">llvm-commits@lists.llvm.org</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><p dir="ltr" class="">Any particular reason to not use a separate module pass? It won't be able to use a cache of results, but that doesn't seem hard to compute from first principals, and it shouldn't change the big-O...</p><div class=""><br class=""></div>
<br class=""><div class="gmail_quote"><div dir="ltr" class="">On Sat, Dec 19, 2015, 07:10 James Molloy <<a href="mailto:james@jamesmolloy.co.uk" class="">james@jamesmolloy.co.uk</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr" class="">Hey Chandler,<div class=""><br class=""></div><div class="">Thanks for raising this. Myself and Mehdi both felt it was ugly, but we couldn't think of a better way of doing this.</div><div class=""><br class=""></div><div class="">The primary consumer of this attribute is GlobalOpt. It uses this to localize global variables. Because GlobalOpt is a module pass, I expect (and do observe, in practice) that the finalization on this CGSCC pass is called before GlobalOpt::runOnModule().</div><div class=""><br class=""></div><div class="">I welcome a better solution!</div><div class=""><br class=""></div><div class="">Cheers,</div><div class=""><br class=""></div><div class="">James</div></div><br class=""><div class="gmail_quote"><div dir="ltr" class="">On Sat, 19 Dec 2015 at 01:29 Chandler Carruth via llvm-commits <<a href="mailto:llvm-commits@lists.llvm.org" target="_blank" class="">llvm-commits@lists.llvm.org</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr" class="">Hey James,<div class=""><br class=""></div><div class="">Sorry I'm so late to the party here, but I have a pretty serious concern with how you're using the pass manager here...</div><br class=""><div class="gmail_quote"></div></div><div dir="ltr" class=""><div class="gmail_quote"><div dir="ltr" class="">On Thu, Nov 12, 2015 at 12:55 AM James Molloy via llvm-commits <<a href="mailto:llvm-commits@lists.llvm.org" target="_blank" class="">llvm-commits@lists.llvm.org</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br class="">
+bool FunctionAttrs::doFinalization(CallGraph &CG) {<br class="">
+ bool Changed = false;<br class="">
+ // When iterating over SCCs we visit functions in a bottom-up fashion. Some of<br class="">
+ // the rules we have for identifying norecurse functions work best with a<br class="">
+ // top-down walk, so look again at all the functions we previously marked as<br class="">
+ // worth revisiting, in top-down order.<br class="">
+ for (auto &F : reverse(Revisit))<br class="">
+ if (F)<br class="">
+ Changed |= addNoRecurseAttrsTopDownOnly(cast<Function>((Value*)F));<br class="">
return Changed;<br class="">
}<br class=""></blockquote><div class=""><br class=""></div></div></div><div dir="ltr" class=""><div class="gmail_quote"><div class="">I don't think this is a good model for getting the top-down behavior you want.</div><div class=""><br class=""></div><div class="">When do you observe this getting called? I would expect it to get called *after* all inlining has already happened, and most of the rest of the CGSCC pass manager as well. Is this what you intend?</div><div class=""><br class=""></div><div class="">I think the finalization and initialization should really be reserved for setup and teardown of the pass, not for transforming the IR to the extent possible. Sometimes we introduce declarations, but not really for mutating the IR per-se.</div><div class=""><br class=""></div><div class="">For example, I can no longer easily convert this pass to the new pass manager as there no analog there at all.</div><div class=""><br class=""></div><div class="">I think the correct way to structure this is to have a separate module pass that does the top-down walk of the CG... But I'd like to better understand the use case you have in mind for this top-down propagation. What is benefitting the most from these attributes being inferred? What passes need to have visibility into it?</div><div class=""><br class=""></div><div class="">Thanks,</div><div class="">-Chandler</div></div></div><div dir="ltr" class=""><div class="gmail_quote"><div class=""> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br class="">
Modified: llvm/trunk/test/Analysis/TypeBasedAliasAnalysis/functionattrs.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Analysis/TypeBasedAliasAnalysis/functionattrs.ll?rev=252862&r1=252861&r2=252862&view=diff" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Analysis/TypeBasedAliasAnalysis/functionattrs.ll?rev=252862&r1=252861&r2=252862&view=diff</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Analysis/TypeBasedAliasAnalysis/functionattrs.ll (original)<br class="">
+++ llvm/trunk/test/Analysis/TypeBasedAliasAnalysis/functionattrs.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -30,7 +30,7 @@ define void @test1_yes(i32* %p) nounwind<br class="">
ret void<br class="">
}<br class="">
<br class="">
-; CHECK: define void @test1_no(i32* %p) #1 {<br class="">
+; CHECK: define void @test1_no(i32* %p) #3 {<br class="">
define void @test1_no(i32* %p) nounwind {<br class="">
call void @callee(i32* %p), !tbaa !2<br class="">
ret void<br class="">
@@ -72,9 +72,11 @@ define i32 @test3_no(i8* %p) nounwind {<br class="">
declare void @callee(i32* %p) nounwind<br class="">
declare void @llvm.memcpy.p0i8.p0i8.i64(i8*, i8*, i64, i32, i1) nounwind<br class="">
<br class="">
-; CHECK: attributes #0 = { nounwind readnone }<br class="">
-; CHECK: attributes #1 = { nounwind }<br class="">
+; CHECK: attributes #0 = { norecurse nounwind readnone }<br class="">
+; CHECK: attributes #1 = { norecurse nounwind }<br class="">
; CHECK: attributes #2 = { nounwind readonly }<br class="">
+; CHECK: attributes #3 = { nounwind }<br class="">
+; CHECK: attributes #4 = { nounwind argmemonly }<br class="">
<br class="">
; Root note.<br class="">
!0 = !{ }<br class="">
<br class="">
Modified: llvm/trunk/test/Transforms/FunctionAttrs/2008-09-03-ReadNone.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/2008-09-03-ReadNone.ll?rev=252862&r1=252861&r2=252862&view=diff" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/2008-09-03-ReadNone.ll?rev=252862&r1=252861&r2=252862&view=diff</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Transforms/FunctionAttrs/2008-09-03-ReadNone.ll (original)<br class="">
+++ llvm/trunk/test/Transforms/FunctionAttrs/2008-09-03-ReadNone.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -10,15 +10,16 @@ define i32 @f() {<br class="">
ret i32 %tmp<br class="">
}<br class="">
<br class="">
-; CHECK: define i32 @g() #0<br class="">
+; CHECK: define i32 @g() #1<br class="">
define i32 @g() readonly {<br class="">
ret i32 0<br class="">
}<br class="">
<br class="">
-; CHECK: define i32 @h() #0<br class="">
+; CHECK: define i32 @h() #1<br class="">
define i32 @h() readnone {<br class="">
%tmp = load i32, i32* @x ; <i32> [#uses=1]<br class="">
ret i32 %tmp<br class="">
}<br class="">
<br class="">
; CHECK: attributes #0 = { readnone }<br class="">
+; CHECK: attributes #1 = { norecurse readnone }<br class="">
<br class="">
Modified: llvm/trunk/test/Transforms/FunctionAttrs/2010-10-30-volatile.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/2010-10-30-volatile.ll?rev=252862&r1=252861&r2=252862&view=diff" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/2010-10-30-volatile.ll?rev=252862&r1=252861&r2=252862&view=diff</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Transforms/FunctionAttrs/2010-10-30-volatile.ll (original)<br class="">
+++ llvm/trunk/test/Transforms/FunctionAttrs/2010-10-30-volatile.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -4,7 +4,9 @@<br class="">
@g = constant i32 1<br class="">
<br class="">
define void @foo() {<br class="">
-; CHECK: void @foo() {<br class="">
+; CHECK: void @foo() #0 {<br class="">
%tmp = load volatile i32, i32* @g<br class="">
ret void<br class="">
}<br class="">
+<br class="">
+; CHECK: attributes #0 = { norecurse }<br class="">
<br class="">
Modified: llvm/trunk/test/Transforms/FunctionAttrs/atomic.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/atomic.ll?rev=252862&r1=252861&r2=252862&view=diff" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/atomic.ll?rev=252862&r1=252861&r2=252862&view=diff</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Transforms/FunctionAttrs/atomic.ll (original)<br class="">
+++ llvm/trunk/test/Transforms/FunctionAttrs/atomic.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -19,5 +19,5 @@ entry:<br class="">
ret i32 %r<br class="">
}<br class="">
<br class="">
-; CHECK: attributes #0 = { readnone ssp uwtable }<br class="">
-; CHECK: attributes #1 = { ssp uwtable }<br class="">
+; CHECK: attributes #0 = { norecurse readnone ssp uwtable }<br class="">
+; CHECK: attributes #1 = { norecurse ssp uwtable }<br class="">
<br class="">
Added: llvm/trunk/test/Transforms/FunctionAttrs/norecurse.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/norecurse.ll?rev=252862&view=auto" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/norecurse.ll?rev=252862&view=auto</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Transforms/FunctionAttrs/norecurse.ll (added)<br class="">
+++ llvm/trunk/test/Transforms/FunctionAttrs/norecurse.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -0,0 +1,57 @@<br class="">
+; RUN: opt < %s -basicaa -functionattrs -S | FileCheck %s<br class="">
+<br class="">
+; CHECK: define i32 @leaf() #0<br class="">
+define i32 @leaf() {<br class="">
+ ret i32 1<br class="">
+}<br class="">
+<br class="">
+; CHECK: define i32 @self_rec() #1<br class="">
+define i32 @self_rec() {<br class="">
+ %a = call i32 @self_rec()<br class="">
+ ret i32 4<br class="">
+}<br class="">
+<br class="">
+; CHECK: define i32 @indirect_rec() #1<br class="">
+define i32 @indirect_rec() {<br class="">
+ %a = call i32 @indirect_rec2()<br class="">
+ ret i32 %a<br class="">
+}<br class="">
+; CHECK: define i32 @indirect_rec2() #1<br class="">
+define i32 @indirect_rec2() {<br class="">
+ %a = call i32 @indirect_rec()<br class="">
+ ret i32 %a<br class="">
+}<br class="">
+<br class="">
+; CHECK: define i32 @extern() #1<br class="">
+define i32 @extern() {<br class="">
+ %a = call i32 @k()<br class="">
+ ret i32 %a<br class="">
+}<br class="">
+declare i32 @k() readnone<br class="">
+<br class="">
+; CHECK: define internal i32 @called_by_norecurse() #0<br class="">
+define internal i32 @called_by_norecurse() {<br class="">
+ %a = call i32 @k()<br class="">
+ ret i32 %a<br class="">
+}<br class="">
+define void @m() norecurse {<br class="">
+ %a = call i32 @called_by_norecurse()<br class="">
+ ret void<br class="">
+}<br class="">
+<br class="">
+; CHECK: define internal i32 @called_by_norecurse_indirectly() #0<br class="">
+define internal i32 @called_by_norecurse_indirectly() {<br class="">
+ %a = call i32 @k()<br class="">
+ ret i32 %a<br class="">
+}<br class="">
+define internal void @o() {<br class="">
+ %a = call i32 @called_by_norecurse_indirectly()<br class="">
+ ret void<br class="">
+}<br class="">
+define void @p() norecurse {<br class="">
+ call void @o()<br class="">
+ ret void<br class="">
+}<br class="">
+<br class="">
+; CHECK: attributes #0 = { norecurse readnone }<br class="">
+; CHECK: attributes #1 = { readnone }<br class="">
<br class="">
Modified: llvm/trunk/test/Transforms/FunctionAttrs/optnone.ll<br class="">
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/optnone.ll?rev=252862&r1=252861&r2=252862&view=diff" rel="noreferrer" target="_blank" class="">http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/FunctionAttrs/optnone.ll?rev=252862&r1=252861&r2=252862&view=diff</a><br class="">
==============================================================================<br class="">
--- llvm/trunk/test/Transforms/FunctionAttrs/optnone.ll (original)<br class="">
+++ llvm/trunk/test/Transforms/FunctionAttrs/optnone.ll Thu Nov 12 02:53:04 2015<br class="">
@@ -16,9 +16,11 @@ define void @test_optnone(i8* %p) noinli<br class="">
<br class="">
declare i8 @strlen(i8*) noinline optnone<br class="">
; CHECK-LABEL: @strlen<br class="">
-; CHECK: (i8*) #1<br class="">
+; CHECK: (i8*) #2<br class="">
<br class="">
; CHECK-LABEL: attributes #0<br class="">
-; CHECK: = { readnone }<br class="">
+; CHECK: = { norecurse readnone }<br class="">
; CHECK-LABEL: attributes #1<br class="">
+; CHECK: = { noinline norecurse optnone }<br class="">
+; CHECK-LABEL: attributes #2<br class="">
; CHECK: = { noinline optnone }<br class="">
<br class="">
<br class="">
_______________________________________________<br class="">
llvm-commits mailing list<br class="">
<a href="mailto:llvm-commits@lists.llvm.org" target="_blank" class="">llvm-commits@lists.llvm.org</a><br class="">
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank" class="">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits</a><br class="">
</blockquote></div></div>
_______________________________________________<br class="">
llvm-commits mailing list<br class="">
<a href="mailto:llvm-commits@lists.llvm.org" target="_blank" class="">llvm-commits@lists.llvm.org</a><br class="">
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank" class="">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits</a><br class="">
</blockquote></div>
</blockquote></div>
_______________________________________________<br class="">llvm-commits mailing list<br class=""><a href="mailto:llvm-commits@lists.llvm.org" class="">llvm-commits@lists.llvm.org</a><br class="">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits<br class=""></div></blockquote></div><br class=""></div></body></html>