<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Dec 12, 2016 at 3:27 PM, Kostya Serebryany via cfe-dev <span dir="ltr"><<a href="mailto:cfe-dev@lists.llvm.org" target="_blank">cfe-dev@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>Is it actually undefined behavior? </div></div></blockquote><div><br></div><div>Yes.</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>What does the standard say about " int32_value >> int64_value" ?</div><div>If int64_value should be first cast to int32, then there is no UB in:</div><div><div style="font-size:12.8px">    res += 123 >> l;</div></div></div></blockquote><div><br></div><div>The standard says that for >>, "integral promotions are performed", which basically has no effect here (assuming int is 32 bits), and then says "The type of the result is that of the promoted left operand". It does not specify any conversion or casting of the right operand, other than integral promotion.</div><div> <br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div style="font-size:12.8px"><br></div><div>As for the first buggy line, there is a FE warning: </div><div><div>b.c:6:19: warning: shift count >= width of type [-Wshift-count-overflow]</div><span class="gmail-"><div>    int res = 123 >> 0x100000000ULL;</div></span></div><div><br></div><div>--kcc </div><div><br></div><div><br></div><div><br></div></div><div class="gmail-HOEnZb"><div class="gmail-h5"><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Dec 12, 2016 at 2:46 PM, Dmitry Babokin <span dir="ltr"><<a href="mailto:babokin@gmail.com" target="_blank">babokin@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hello,<div><br></div><div>I'm using ubsan together with creduce to ensure that reduced test doesn't have UB. And I've noticed that ubsan is not detecting UB in case of large shift amount, particularly when rhs of shift has larger type that lhs. To reproduce, rhs also has to have the value that is non-zero, but after truncation to lhs type the value becomes zero.</div><div><br></div><div>Consider the following example.</div><div><br></div><div><div>#include <stdio.h></div><div><br></div><div>// 1 is in 33rd bit.</div><div>unsigned long long l = 0x100000000ULL;</div><div><br></div><div>int main() {</div><div>    // Ubsan doesn't fire</div><div>    int res = 123 >> 0x100000000ULL;</div><div>    // Ubsan doesn't fire</div><div>    res += 123 >> l;</div><div>    // Ubsan does fire</div><div>    res += 123ULL >> l;</div><div>    printf("result = %d\n", res);</div><div>    return 0;</div><div>}</div></div><div><br></div><div>Changing the constant to the value, which fit 32 bits makes ubsan firing.</div><div><br></div><div>I understand where the problem comes from - LLVM IR definition requires both operands of the shift to be of the same integer type. And ubsan actually check already truncated value. But it doesn't match C/C++ standard definition of UB in shift operation.</div><div><br></div><div>Is it possible to fix in current infrastructure? Should I file a bug for this problem?</div><div><br></div><div>Note, it's not a theoretical problem, it's very practical one, which pops up during automatic test reduction relatively frequently for me.</div><span class="gmail-m_-1734052135253612188HOEnZb"><font color="#888888"><div><br></div><div>Dmitry.</div></font></span></div>
</blockquote></div><br></div>
</div></div><br>______________________________<wbr>_________________<br>
cfe-dev mailing list<br>
<a href="mailto:cfe-dev@lists.llvm.org">cfe-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/<wbr>mailman/listinfo/cfe-dev</a><br>
<br></blockquote></div><br></div></div>