<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
pre
{mso-style-priority:99;
mso-style-link:"HTML Preformatted Char";
margin:0cm;
margin-bottom:.0001pt;
font-size:10.0pt;
font-family:"Courier New";}
p.msonormal0, li.msonormal0, div.msonormal0
{mso-style-name:msonormal;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:11.0pt;
font-family:"Calibri",sans-serif;}
span.EmailStyle18
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:windowtext;}
span.HTMLPreformattedChar
{mso-style-name:"HTML Preformatted Char";
mso-style-priority:99;
mso-style-link:"HTML Preformatted";
font-family:Consolas;}
span.EmailStyle21
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-US" link="#0563C1" vlink="#954F72">
<div class="WordSection1">
<p class="MsoNormal">Hello,<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal">Thank you for your very detailed answer. The main point what was not clear before was that we never store a pointer in a symbolic value (`$p`) but in a memory region which points to the symbolic region instead (`&SymRegion{$p}`).<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal">Regards,<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><span lang="HU">Ádám<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b>From:</b> Artem Dergachev <noqnoqneo@gmail.com> <br>
<b>Sent:</b> 2020. június 18., csütörtök 13:21<br>
<b>To:</b> Ádám Balogh <adam.balogh@ericsson.com>; 'cfe-dev@lists.llvm.org' <cfe-dev@lists.llvm.org><br>
<b>Subject:</b> Re: [cfe-dev] Pointers as SVals<o:p></o:p></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal" style="margin-bottom:12.0pt">If a symbol (SymExpr object) `$p` is an unknown numeric value of a memory address, then a symbolic region (i.e., SymbolicRegion object) `SymRegion{$p}` represents the segment of memory that starts at address
$p and ends at another unknown position, and a pointer value (loc::MemRegionVal object) `&SymRegion{$p}` represents, well, a value of a pointer to the beginning of symbolic region `SymRegion{$p}`.<br>
<br>
All three are basically the same thing. `SymRegion{$p}` is slightly different because it implies the existence of the other end of the segment (even if it's unknown) but `&SymRegion{$p}` is basically the same thing as `$p`, just represented as an object of
a different type (SVal as opposed to SymExpr).<br>
<br>
Think of SymbolicRegion and loc::MemRegionVal as adaptors; they don't change the meaning behind the object, they only represent it in a different manner, like a different point of view on the same entity. The important technical difference between `&SymRegion{$p}`
and `$p` is that the former is Loc and the latter is NonLoc.<br>
<br>
There's another such adaptor, nonloc::SymbolVal, that represents SymExprs as SVals directly. For any symbol `$p` of pointer type, nonloc::SymbolVal of `$p` is ill-formed; it is always going to be canonically represented as loc::MemRegionVal `&SymRegion{$p}`
instead. So nonloc::SymbolVal can only be used on regular integers. This ensures that Loc values are always used for representing pointers (or references, or values of glvalue expressions) and NonLoc values are always used for representing integers and other
prvalues of non-pointer type.<br>
<br>
This entire system of adaptors might seem unnecessarily complicated and it probably is but i can't say we suffer too much from its existence and i don't have anything better in mind and i believe it adds a bit of type safety that helps us avoid introducing
bugs in the code.<br>
<br>
See also <a href="https://protect2.fireeye.com/v1/url?k=f0f43231-ae44afa9-f0f472aa-861fcb972bfc-19b392674f8118f1&q=1&e=20c0f0f9-24a3-4e82-b239-12b082ab0f46&u=http%3A%2F%2Flists.llvm.org%2Fpipermail%2Fcfe-dev%2F2017-June%2F054084.html">
http://lists.llvm.org/pipermail/cfe-dev/2017-June/054084.html</a><br>
<br>
<br>
> `clang_analyzer_dump()` says it is an element region<br>
<br>
It doesn't. It says "&Element", not "Element". This should be read as "address of element" and indicates that the dumped value is a loc::MemRegionVal, i.e. a pointer value. That's exactly how explainer works as well, which is why it says "pointer to".<br>
<br>
<br>
<o:p></o:p></p>
<div>
<p class="MsoNormal">On 6/18/20 12:57 PM, Ádám Balogh via cfe-dev wrote:<o:p></o:p></p>
</div>
<blockquote style="margin-top:5.0pt;margin-bottom:5.0pt">
<p class="MsoNormal">Hello,<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">I am trying to understand how to distinguish the value of the pointer itself and the pointed region. However, I experience some contradictions while testing. Look at the following piece of code:<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal">const int* get_ptr();<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">void f() {<o:p></o:p></p>
<p class="MsoNormal"> const int *p = get_ptr();<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_dump(p);<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_explain(p);<o:p></o:p></p>
<p class="MsoNormal">}<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">The output of this code:<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal">ptr_dump_explain.c:8:3: warning: &SymRegion{conj_$2{const int *, LC1, S715, #1}} [debug.ExprInspection]<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_dump(p);<o:p></o:p></p>
<p class="MsoNormal"> ^~~~~~~~~~~~~~~~~~~~~~<o:p></o:p></p>
<p class="MsoNormal">ptr_dump_explain.c:9:3: warning: symbol of type 'const int *' conjured at statement 'get_ptr()' [debug.ExprInspection]<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_explain(p);<o:p></o:p></p>
<p class="MsoNormal"> ^~~~~~~~~~~~~~~~~~~~~~~~~<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Is `p` a region or a symbol? `clang_analyzer_dump()` says it is a region, more specifically a symbolic region, but still a region. However, `clang_analyzer_explain()` says it is a symbol, which I think is wrong. According to `SValExplainer.h`
it should print something like `object at…` or `pointee of …` but not explain the raw symbol without mentioning the region.<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">I tried to change the code to the following:<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal">void f() {<o:p></o:p></p>
<p class="MsoNormal"> const int *p = get_ptr();<o:p></o:p></p>
<p class="MsoNormal"> ++p;<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_dump(p);<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_explain(p);<o:p></o:p></p>
<p class="MsoNormal">}<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">The output changes:<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal">ptr_dump_explain.c:9:3: warning: &Element{SymRegion{conj_$2{const int *, LC1, S715, #1}},1 S64b,int} [debug.ExprInspection]<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_dump(p);<o:p></o:p></p>
<p class="MsoNormal"> ^~~~~~~~~~~~~~~~~~~~~~<o:p></o:p></p>
<p class="MsoNormal">ptr_dump_explain.c:10:3: warning: pointer to element of type 'int' with index 1 of pointee of symbol of type 'const int *' conjured at statement 'get_ptr()' [debug.ExprInspection]<o:p></o:p></p>
<p class="MsoNormal"> clang_analyzer_explain(p);<o:p></o:p></p>
<p class="MsoNormal"> ^~~~~~~~~~~~~~~~~~~~~~~~~<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">This is even stranger, because here `clang_analyzer_dump()` says it is an element region, thus a region of the array element. However, here `clang_analyzer_explain()` says it is a pointer to the element, thus not the element itself. According
to `SValExplainer.h` the output for an element region should begin with `element of type…`. What is wrong here? Both functions take the same type of parameter:<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal">void clang_analyzer_dump(const int*);<o:p></o:p></p>
<p class="MsoNormal">void clang_analyzer_explain(const int*);<o:p></o:p></p>
<p class="MsoNormal">```<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">What do I misunderstand here?<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Regards,<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><span lang="HU">Ádám</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="HU"> </span><o:p></o:p></p>
<p class="MsoNormal"><br>
<br>
<o:p></o:p></p>
<pre>_______________________________________________<o:p></o:p></pre>
<pre>cfe-dev mailing list<o:p></o:p></pre>
<pre><a href="mailto:cfe-dev@lists.llvm.org">cfe-dev@lists.llvm.org</a><o:p></o:p></pre>
<pre><a href="https://protect2.fireeye.com/v1/url?k=ee46ce85-b0f6531d-ee468e1e-861fcb972bfc-c7bdc8fa63e2dae4&q=1&e=20c0f0f9-24a3-4e82-b239-12b082ab0f46&u=https%3A%2F%2Flists.llvm.org%2Fcgi-bin%2Fmailman%2Flistinfo%2Fcfe-dev">https://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-dev</a><o:p></o:p></pre>
</blockquote>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
</body>
</html>