<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Sun, Jan 12, 2014 at 7:38 AM, Maciej Piechotka <span dir="ltr"><<a href="mailto:uzytkownik2@gmail.com" target="_blank">uzytkownik2@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On Sat, 2014-01-11 at 13:48 +0000, James Courtier-Dutton wrote:<br>
> <a href="http://llvm.org/docs/CodeGenerator.html#machine-code-description-classes" target="_blank">http://llvm.org/docs/CodeGenerator.html#machine-code-description-classes</a><br>
><br>
> Section starting:<br>
><br>
> Fixed (preassigned) registers<br>
><br>
> It talks about converting:<br>
><br>
> define i32 @test(i32 %X, i32 %Y) {<br>
>   %Z = udiv i32 %X, %Y<br>
>   ret i32 %Z<br>
> }<br>
><br>
> into<br>
><br>
> ;; X is in EAX, Y is in ECX<br>
> mov %EAX, %EDX<br>
> sar %EDX, 31<br>
> idiv %ECX<br>
> ret<br>
><br>
> BUT, where does the "sar" come from?<br>
><br>
> Kind Regards<br>
><br>
> James<br>
<br>
</div>idiv divides (%EDX:%EAX) by it's argument (%ECX). As the code have only<br>
32-bit argument it needs to be bit extended from %EAX to %EDX:%EAX.<br>
<br>
sar is arithmetic shift right so sar %EDX, 31 copy the bit sign to all<br>
bits of register.<br></blockquote><div><br></div><div>There's actually an instruction designed just for doing this: CDQ (although on modern uarches it's probably not a performance win; regardless, the latency of the IDIV will dwarf the cost of the sign extension).</div>
<div><br></div><div>-- Sean Silva</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
<br>
<br>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:LLVMdev@cs.uiuc.edu">LLVMdev@cs.uiuc.edu</a>         <a href="http://llvm.cs.uiuc.edu" target="_blank">http://llvm.cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev</a><br>
<br></blockquote></div><br></div></div>