<div dir="ltr">On Thu, Jul 9, 2015 at 12:42 AM, James Molloy <span dir="ltr"><<a href="mailto:james@jamesmolloy.co.uk" target="_blank">james@jamesmolloy.co.uk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr">Forgive my naivety, but wouldn't that involve solving the halting problem?<div><br></div></div></blockquote><div>If I had to have the exact right answer for every input, then yes. If you allow a return value of "I don't know" for some inputs, then you can solve the halting problem trivially by always returning "I don't know". Better solutions return "I don't know" on a smaller subset of the inputs. That the halting problem is undecidable then just means that all correct solutions must return "I don't know" for some inputs.</div><div><br></div><div>Bjarke</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Jul 9, 2015 at 12:42 AM, James Molloy <span dir="ltr"><<a href="mailto:james@jamesmolloy.co.uk" target="_blank">james@jamesmolloy.co.uk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi Bjarke,<br><br>Forgive my naivety, but wouldn't that involve solving the halting problem?<div><br></div><div>Cheers,</div><div><br></div><div>James</div></div><br><div class="gmail_quote"><span class=""><div dir="ltr">On Thu, 9 Jul 2015 at 02:21 Bjarke Roune <<a href="mailto:broune@google.com" target="_blank">broune@google.com</a>> wrote:<br></div></span><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><div dir="ltr">There is PostDominatorTree for determining post-dominance. Even if A post-dominates B and B is executed, that doesn't guarantee that A will be executed. For example, there could be an infinite loop in-between. Strong post-dominance makes the stronger guarantee that there will be no infinite loop from B to A. Do we have anything in LLVM for determining strong post-dominance and in general for guaranteeing that if B is executed, then A will also be executed?<div><br></div><div><div>Bjarke</div></div></div></span>
_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:LLVMdev@cs.uiuc.edu" target="_blank">LLVMdev@cs.uiuc.edu</a>         <a href="http://llvm.cs.uiuc.edu" rel="noreferrer" target="_blank">http://llvm.cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev" rel="noreferrer" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev</a><br>
</blockquote></div>
</blockquote></div><br></div>