<div dir="ltr"><div>Earlier in codegen, before address modes are considered, there's a general preference for shift-then-and over and-then-shift because it leads to and instructions with smaller immediate fields. However, in the special case of an expression feeding an address, in an and-then-shift the shift may be foldable into the address. The patch you mention is in the code where it's doing address-mode matching and it knows it wants an and-then-shift to allow the shift to be folded into the address. The and will still have to be instruction-selected, so it needs to be updated. However, if the and has uses other than the address, just rewriting the and will cause them to see the wrong value. Inserting a shift to complete the translation of shift-then-and to and-then-shift allows these other uses to see the value they expect.<br><br></div><div>I guess you can ask a variety of questions about why things are arranged this way, but the general approach here predates my involvement.<br></div><div><br></div>Dan<br><div><div><div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Sep 17, 2014 at 11:00 PM, Adam Nemet <span dir="ltr"><<a href="mailto:anemet@apple.com" target="_blank">anemet@apple.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Dan,<br>
<br>
I am trying to understand the change you made in <a href="http://llvm.org/viewvc/llvm-project?view=revision&revision=57465" target="_blank">http://llvm.org/viewvc/llvm-project?view=revision&revision=57465</a><br>
<br>
In order to understand the details, I tried to revert the change but the test case still passes which is not very surprising after 6 years :(.<br>
<br>
I am seeing a related new bug that causes a load that was stashed on the NodeStack and in RecordedNodes during iSel to get deleted because the RAUW during MatchAddress CSE’s the load.<br>
<br>
I am hoping that you’d still remember some of the details of why we need to modify the DAG like this.  Thanks.<br>
<span class="HOEnZb"><font color="#888888"><br>
Adam<br>
<br>
<br>
</font></span></blockquote></div><br></div></div></div></div></div>