npm - svf-tools - Versions diffs - 1.0.348 → 1.0.352 - Mend

svf-tools 1.0.348 → 1.0.352

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (583) hide show

package/SVF-doxygen/html/html/SVFBasicTypes_8h.html CHANGED Viewed

@@ -171,12 +171,12 @@ Macros</h2></td></tr>
 Typedefs</h2></td></tr>
 <tr class="memitem:ad42bff8d0a7d60a085aa32d10f4955af"><td class="memItemLeft" align="right" valign="top">typedef unsigned&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">SVF::u32_t</a></td></tr>
 <tr class="separator:ad42bff8d0a7d60a085aa32d10f4955af"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a366625858f450a1ea5f985a3c83e0f14"><td class="memItemLeft" align="right" valign="top">typedef unsigned long long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">SVF::u64_t</a></td></tr>
-<tr class="separator:a366625858f450a1ea5f985a3c83e0f14"><td class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:a9b707002523ece2ac54ca893ee9a2d4e"><td class="memItemLeft" align="right" valign="top">typedef signed&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">SVF::s32_t</a></td></tr>
 <tr class="separator:a9b707002523ece2ac54ca893ee9a2d4e"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a2db29836a72e8d86e9baa6d8d55d2978"><td class="memItemLeft" align="right" valign="top">typedef signed long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#a2db29836a72e8d86e9baa6d8d55d2978">SVF::Size_t</a></td></tr>
-<tr class="separator:a2db29836a72e8d86e9baa6d8d55d2978"><td class="memSeparator" colspan="2">&#160;</td></tr>
+<tr class="memitem:a366625858f450a1ea5f985a3c83e0f14"><td class="memItemLeft" align="right" valign="top">typedef unsigned long long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">SVF::u64_t</a></td></tr>
+<tr class="separator:a366625858f450a1ea5f985a3c83e0f14"><td class="memSeparator" colspan="2">&#160;</td></tr>
+<tr class="memitem:abe09d99af006554a5c00803e9a89f9a6"><td class="memItemLeft" align="right" valign="top">typedef signed&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#abe09d99af006554a5c00803e9a89f9a6">SVF::s64_t</a></td></tr>
+<tr class="separator:abe09d99af006554a5c00803e9a89f9a6"><td class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:ae71551d6a1fc300e0403297aa25ddf94"><td class="memItemLeft" align="right" valign="top">typedef u32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">SVF::EdgeID</a></td></tr>
 <tr class="separator:ae71551d6a1fc300e0403297aa25ddf94"><td class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:ad11fe2412b2182365a662ff0e4639b48"><td class="memItemLeft" align="right" valign="top">typedef unsigned&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">SVF::SymID</a></td></tr>

package/SVF-doxygen/html/html/SVFBasicTypes_8h_source.html CHANGED Viewed

@@ -66,7 +66,7 @@ $(function() {
 <div class="title">SVFBasicTypes.h</div>  </div>
 </div><!--header-->
 <div class="contents">
-<a href="SVFBasicTypes_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">//===- SVFBasicTypes.h -- Basic types used in SVF-------------------------------//</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment">//                     SVF: Static Value-Flow Analysis</span></div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment">// Copyright (C) &lt;2013-&gt;  &lt;Yulei Sui&gt;</span></div><div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;</div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment">// This program is free software: you can redistribute it and/or modify</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment">// it under the terms of the GNU General Public License as published by</span></div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment">// the Free Software Foundation, either version 3 of the License, or</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment">// (at your option) any later version.</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;</div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment">// This program is distributed in the hope that it will be useful,</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment">// but WITHOUT ANY WARRANTY; without even the implied warranty of</span></div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment">// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span></div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="comment">// GNU General Public License for more details.</span></div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;</div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="comment">// You should have received a copy of the GNU General Public License</span></div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="comment">// along with this program.  If not, see &lt;http://www.gnu.org/licenses/&gt;.</span></div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="comment">//===----------------------------------------------------------------------===//</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="comment"> * BasicTypes.h</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="comment"> *  Created on: Apr 1, 2014</span></div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment"> *      Author: Yulei Sui</span></div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment"> */</span></div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="preprocessor">#ifndef INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="preprocessor">#define INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="preprocessor">#include &lt;llvm/ADT/SparseBitVector.h&gt;</span>   <span class="comment">// for points-to</span></div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="preprocessor">#include &lt;llvm/Support/raw_ostream.h&gt;</span>   <span class="comment">// for output</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="preprocessor">#include &lt;llvm/Support/CommandLine.h&gt;</span>   <span class="comment">// for command line options</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="preprocessor">#include &lt;llvm/ADT/StringMap.h&gt;</span> <span class="comment">// for StringMap</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span class="preprocessor">#include &lt;list&gt;</span></div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="preprocessor">#include &lt;set&gt;</span></div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="preprocessor">#include &lt;unordered_set&gt;</span></div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="preprocessor">#include &lt;map&gt;</span></div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="preprocessor">#include &lt;unordered_map&gt;</span></div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="preprocessor">#include &lt;stack&gt;</span></div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="preprocessor">#include &lt;deque&gt;</span></div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;</div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespaceSVF.html">SVF</a></div><div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;{</div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;</div><div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html">   52</a></span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>;</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;</div><div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html">   54</a></span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> S, <span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;<a class="code" href="namespacestd.html">std</a>::pair&lt;S, T&gt;&gt; {</div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;    <span class="comment">// Pairing function from: http://szudzik.com/ElegantPairing.pdf</span></div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#adf5f19b1b32c117571fe74035cdcdbe2">   56</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#adf5f19b1b32c117571fe74035cdcdbe2">szudzik</a>(<span class="keywordtype">size_t</span> a, <span class="keywordtype">size_t</span> b)</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;    {</div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;        <span class="keywordflow">return</span> a &gt; b ? b * b + a : a * a + a + b;</div><div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;    }</div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;</div><div class="line"><a name="l00061"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#a8bc94a83d93639b91f9e02dfdd93d8be">   61</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#a8bc94a83d93639b91f9e02dfdd93d8be">operator()</a>(<span class="keyword">const</span> std::pair&lt;S, T&gt; &amp;t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;decltype(t.first)&gt; first;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;decltype(t.second)&gt; second;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;        <span class="keywordflow">return</span> szudzik(first(t.first), second(t.second));</div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;    }</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;};</div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;</div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a> {</div><div class="line"><a name="l00069"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">   69</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">operator()</a>(<span class="keyword">const</span> T &amp;t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;        std::hash&lt;T&gt; h;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;        <span class="keywordflow">return</span> h(t);</div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;    }</div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;};</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;</div><div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">   75</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a>;</div><div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">   76</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">long</span> <a class="code" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">u64_t</a>;</div><div class="line"><a name="l00077"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">   77</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">signed</span> <a class="code" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">s32_t</a>;</div><div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a2db29836a72e8d86e9baa6d8d55d2978">   78</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">signed</span> <span class="keywordtype">long</span> <a class="code" href="namespaceSVF.html#a2db29836a72e8d86e9baa6d8d55d2978">Size_t</a>;</div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;</div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>;</div><div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">   81</a></span>&#160;<span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">EdgeID</a>;</div><div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">   82</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">SymID</a>;</div><div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64">   83</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64">CallSiteID</a>;</div><div class="line"><a name="l00084"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35">   84</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35">ThreadID</a>;</div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;</div><div class="line"><a name="l00086"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">   86</a></span>&#160;<span class="keyword">typedef</span> llvm::SparseBitVector&lt;&gt; <a class="code" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">NodeBS</a>;</div><div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">   87</a></span>&#160;<span class="keyword">typedef</span> llvm::SparseBitVector&lt;&gt; <a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>;</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;<span class="comment">//typedef NodeBS PointsTo;</span></div><div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85">   89</a></span>&#160;<span class="keyword">class </span><a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a>;</div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;<span class="keyword">typedef</span> <a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a> <a class="code" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85">AliasSet</a>;</div><div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca">   91</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca">PointsToID</a>;</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;</div><div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Hash = Hash&lt;Key&gt;, <span class="keyword">typename</span> KeyEqual = std::equal_to&lt;Key&gt;,</div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;          <span class="keyword">typename</span> Allocator = std::allocator&lt;Key&gt;&gt; </div><div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">   95</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a> = std::unordered_set&lt;Key, Hash, KeyEqual, Allocator&gt;;</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash = Hash&lt;Key&gt;,</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;    <span class="keyword">typename</span> KeyEqual = std::equal_to&lt;Key&gt;,</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;    <span class="keyword">typename</span> Allocator = std::allocator&lt;std::pair&lt;const Key, Value&gt;&gt;&gt;</div><div class="line"><a name="l00100"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">  100</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a> = std::unordered_map&lt;Key, Value, Hash, KeyEqual, Allocator&gt;;</div><div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Compare = std::less&lt;Key&gt;, <span class="keyword">typename</span> Allocator = std::allocator&lt;Key&gt;&gt;</div><div class="line"><a name="l00103"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">  103</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet</a> = std::set&lt;Key, Compare, Allocator&gt;;</div><div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;</div><div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Compare = std::less&lt;Key&gt;,</div><div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;         <span class="keyword">typename</span> Allocator = std::allocator&lt;std::pair&lt;const Key, Value&gt;&gt;&gt;</div><div class="line"><a name="l00107"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">  107</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">OrderedMap</a> = std::map&lt;Key, Value, Compare, Allocator&gt;;</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00110"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">  110</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector</a> = llvm::SmallVector&lt;T, N&gt;;</div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;</div><div class="line"><a name="l00112"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">  112</a></span>&#160;<span class="keyword">typedef</span> std::pair&lt;NodeID, NodeID&gt; <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>;</div><div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">  113</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet&lt;NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">OrderedNodeSet</a>;</div><div class="line"><a name="l00114"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">  114</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">NodeSet</a>;</div><div class="line"><a name="l00115"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">  115</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;NodePair&gt;</a> <a class="code" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">NodePairSet</a>;</div><div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">  116</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map&lt;NodePair,NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">NodePairMap</a>;</div><div class="line"><a name="l00117"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">  117</a></span>&#160;<span class="keyword">typedef</span> std::vector&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">NodeVector</a>;</div><div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">  118</a></span>&#160;<span class="keyword">typedef</span> std::vector&lt;EdgeID&gt; <a class="code" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">EdgeVector</a>;</div><div class="line"><a name="l00119"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">  119</a></span>&#160;<span class="keyword">typedef</span> std::stack&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">NodeStack</a>;</div><div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">  120</a></span>&#160;<span class="keyword">typedef</span> std::list&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">NodeList</a>;</div><div class="line"><a name="l00121"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">  121</a></span>&#160;<span class="keyword">typedef</span> std::deque&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">NodeDeque</a>;</div><div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9893c2871f3e879e8e50c2ed157bc615">  122</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector&lt;u32_t,16&gt;</a> <a class="code" href="namespaceSVF.html#a9893c2871f3e879e8e50c2ed157bc615">SmallVector16</a>;</div><div class="line"><a name="l00123"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a5b2b380d8e5b1c790157dc4799d3f403">  123</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector&lt;u32_t,8&gt;</a> <a class="code" href="namespaceSVF.html#a5b2b380d8e5b1c790157dc4799d3f403">SmallVector8</a>;</div><div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">  124</a></span>&#160;<span class="keyword">typedef</span> NodeSet <a class="code" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">EdgeSet</a>;</div><div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a542c6d5483bfc74fa58b45ad06b65960">  125</a></span>&#160;<span class="keyword">typedef</span> SmallVector16 <a class="code" href="namespaceSVF.html#a542c6d5483bfc74fa58b45ad06b65960">CallStrCxt</a>;</div><div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">  126</a></span>&#160;<span class="keyword">typedef</span> llvm::StringMap&lt;u32_t&gt; <a class="code" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">StringMap</a>;</div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;</div><div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">  128</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">Version</a>;</div><div class="line"><a name="l00129"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">  129</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;Version&gt;</a> <a class="code" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">VersionSet</a>;</div><div class="line"><a name="l00130"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">  130</a></span>&#160;<span class="keyword">typedef</span> std::pair&lt;NodeID, Version&gt; <a class="code" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">VersionedVar</a>;</div><div class="line"><a name="l00131"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">  131</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;VersionedVar&gt;</a> <a class="code" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">VersionedVarSet</a>;</div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;</div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;<span class="comment">// TODO: be explicit that this is a pair of 32-bit unsigneds?</span></div><div class="line"><a name="l00134"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html">  134</a></span>&#160;<span class="keyword">template</span> &lt;&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;NodePair&gt;</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;{</div><div class="line"><a name="l00136"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e">  136</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e">operator()</a>(<span class="keyword">const</span> NodePair &amp;p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;        <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;        <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;        <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;        <span class="comment">// consistent result.</span></div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;        uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;        uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;        <span class="keywordflow">return</span> ((uint64_t)(first) &lt;&lt; 32) | (uint64_t)(second);</div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;    }</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;};</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;</div><div class="line"><a name="l00149"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a173ce1b9b505fdadf5613b663749d3b0">  149</a></span>&#160;<span class="preprocessor">#define DBOUT(TYPE, X)  DEBUG_WITH_TYPE(TYPE, X)</span></div><div class="line"><a name="l00150"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a6c9e2209a2c38607a9e3b7fab242886a">  150</a></span>&#160;<span class="preprocessor">#define DOSTAT(X)   X</span></div><div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab6f41e9db3675dc689c5492418885041">  151</a></span>&#160;<span class="preprocessor">#define DOTIMESTAT(X)   X</span></div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;</div><div class="line"><a name="l00154"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a2c64190a065f342897573a3ef4973adb">  154</a></span>&#160;<span class="preprocessor">#define DGENERAL &quot;general&quot;</span></div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;</div><div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a7a295e02c56a93cf9206dd9d3b18dd17">  156</a></span>&#160;<span class="preprocessor">#define DPAGBuild &quot;pag&quot;</span></div><div class="line"><a name="l00157"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ad46a0423f8709692e1bb0f0fa5b1ca2f">  157</a></span>&#160;<span class="preprocessor">#define DMemModel &quot;mm&quot;</span></div><div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aaff570bb354b8519a4852ffda413af7c">  158</a></span>&#160;<span class="preprocessor">#define DMemModelCE &quot;mmce&quot;</span></div><div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aa97040d501d68863c7f0c93ed7514857">  159</a></span>&#160;<span class="preprocessor">#define DCOMModel &quot;comm&quot;</span></div><div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a40845b3027a1237076aa8297ca39e730">  160</a></span>&#160;<span class="preprocessor">#define DDDA &quot;dda&quot;</span></div><div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a395c9d15b59b8c057f859855f0405d7b">  161</a></span>&#160;<span class="preprocessor">#define DDumpPT &quot;dumppt&quot;</span></div><div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a12848bc67564a74a3f203cee9de2eb29">  162</a></span>&#160;<span class="preprocessor">#define DRefinePT &quot;sbpt&quot;</span></div><div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a500788b9fb425915fa4330d72142aec9">  163</a></span>&#160;<span class="preprocessor">#define DCache &quot;cache&quot;</span></div><div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a45d9233db3cad59f4f72b7c573bae180">  164</a></span>&#160;<span class="preprocessor">#define DWPA &quot;wpa&quot;</span></div><div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a385e9d80a013723304b329454d32e8b1">  165</a></span>&#160;<span class="preprocessor">#define DMSSA &quot;mssa&quot;</span></div><div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#abf3a5def3f319733214fa5f595b39827">  166</a></span>&#160;<span class="preprocessor">#define DInstrument &quot;ins&quot;</span></div><div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#adbfc4364261f019dc6cf33234a5177d2">  167</a></span>&#160;<span class="preprocessor">#define DAndersen &quot;ander&quot;</span></div><div class="line"><a name="l00168"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a817abc424f7cfcdec5954c7807970f36">  168</a></span>&#160;<span class="preprocessor">#define DSaber &quot;saber&quot;</span></div><div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a217a1ccdaec1abb103cf6b0373631234">  169</a></span>&#160;<span class="preprocessor">#define DMTA &quot;mta&quot;</span></div><div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a263149d980e5c3165dfe8750bfac3223">  170</a></span>&#160;<span class="preprocessor">#define DCHA &quot;cha&quot;</span></div><div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;</div><div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;<span class="comment"> * Number of clock ticks per second. A clock tick is the unit by which</span></div><div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;<span class="comment"> * processor time is measured and is returned by &#39;clock&#39;.</span></div><div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;<span class="comment"> */</span></div><div class="line"><a name="l00176"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736">  176</a></span>&#160;<span class="preprocessor">#define TIMEINTERVAL 1000</span></div><div class="line"><a name="l00177"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#af091e361d7961cb895ff2101eceed953">  177</a></span>&#160;<span class="preprocessor">#define CLOCK_IN_MS() (clock() / (CLOCKS_PER_SEC / TIMEINTERVAL))</span></div><div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;</div><div class="line"><a name="l00180"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab8ca0fd9d0caa6817d305cae0f1cf022">  180</a></span>&#160;<span class="preprocessor">#define NATIVE_INT_SIZE (sizeof(unsigned long long) * CHAR_BIT)</span></div><div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;</div><div class="line"><a name="l00182"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html">  182</a></span>&#160;<span class="keyword">class </span><a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a></div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;{</div><div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;</div><div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;<span class="keyword">public</span>:</div><div class="line"><a name="l00186"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a7e98da47d88c46dfd2c7124c43f6a885">  186</a></span>&#160;    <span class="keyword">typedef</span> s32_t <a class="code" href="classSVF_1_1SVFValue.html#a7e98da47d88c46dfd2c7124c43f6a885">GNodeK</a>;</div><div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;</div><div class="line"><a name="l00188"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">  188</a></span>&#160;    <span class="keyword">enum</span> <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a></div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;    {</div><div class="line"><a name="l00190"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">  190</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFVal</a>,</div><div class="line"><a name="l00191"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">  191</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFFunc</a>,</div><div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">  192</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFGlob</a>,</div><div class="line"><a name="l00193"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">  193</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFBB</a>,</div><div class="line"><a name="l00194"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">  194</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFInst</a>,</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    };</div><div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;</div><div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;<span class="keyword">private</span>:</div><div class="line"><a name="l00198"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">  198</a></span>&#160;    <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00199"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">  199</a></span>&#160;    GNodeK <a class="code" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">kind</a>;    </div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;<span class="keyword">public</span>:</div><div class="line"><a name="l00202"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6">  202</a></span>&#160;    <a class="code" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6">SVFValue</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a88fd7387fcf16caf70abe265cdcf90b9">llvm::StringRef</a>&amp; val, <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a> k): value(val), kind(k)</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;    {</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;    }</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;</div><div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">  207</a></span>&#160;    <span class="keyword">inline</span> GNodeK <a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;        <span class="keywordflow">return</span> kind;</div><div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    }</div><div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;    <span class="comment">//  and duplicated elements in the set are not inserted (binary tree comparison)</span></div><div class="line"><a name="l00215"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa">  215</a></span>&#160;<span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa">operator()</a>(<span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* lhs, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;        <span class="keywordflow">return</span> lhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a> &lt; rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;    }</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;</div><div class="line"><a name="l00220"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587">  220</a></span>&#160;    <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587">operator==</a>(<a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160;        <span class="keywordflow">return</span> value == rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160;    }</div><div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;</div><div class="line"><a name="l00225"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5">  225</a></span>&#160;    <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5">operator!=</a>(<a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;        <span class="keywordflow">return</span> value != rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;    }</div><div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160;</div><div class="line"><a name="l00231"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">  231</a></span>&#160;    <span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a88fd7387fcf16caf70abe265cdcf90b9">llvm::StringRef</a> <a class="code" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">getName</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00232"></a><span class="lineno">  232</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00233"></a><span class="lineno">  233</span>&#160;        <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00234"></a><span class="lineno">  234</span>&#160;    }</div><div class="line"><a name="l00235"></a><span class="lineno">  235</span>&#160;</div><div class="line"><a name="l00236"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">  236</a></span>&#160;    <span class="keyword">const</span> std::string&amp; <a class="code" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">getValue</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;        <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;    }</div><div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;</div><div class="line"><a name="l00243"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a149a1e1c616bb0b9a265c2279737a67a">  243</a></span>&#160;    <span class="keyword">friend</span> <a class="code" href="namespaceSVF.html#a424cc053c29ad7303699c529d1a2cc71">llvm::raw_ostream</a>&amp; <a class="code" href="namespaceSVF.html#ac5a03512613828c2fab8930f38c2d485">operator&lt;&lt; </a>(<a class="code" href="namespaceSVF.html#a424cc053c29ad7303699c529d1a2cc71">llvm::raw_ostream</a> &amp;o, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> &amp;node)</div><div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;    {</div><div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;        o &lt;&lt; node.<a class="code" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">getName</a>();</div><div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;        <span class="keywordflow">return</span> o;</div><div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;    }</div><div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;</div><div class="line"><a name="l00250"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5">  250</a></span>&#160;    <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5">classof</a>(<span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> *node)</div><div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    {</div><div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;        <span class="keywordflow">return</span> node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFValue::SVFVal</a> ||</div><div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFValue::SVFFunc</a> ||</div><div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFValue::SVFGlob</a> ||</div><div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFValue::SVFBB</a> ||</div><div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFValue::SVFInst</a>;</div><div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;    }</div><div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160;};</div><div class="line"><a name="l00259"></a><span class="lineno">  259</span>&#160;</div><div class="line"><a name="l00260"></a><span class="lineno">  260</span>&#160;} <span class="comment">// End namespace SVF</span></div><div class="line"><a name="l00261"></a><span class="lineno">  261</span>&#160;</div><div class="line"><a name="l00262"></a><span class="lineno">  262</span>&#160;</div><div class="line"><a name="l00263"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html">  263</a></span>&#160;<span class="keyword">template</span> &lt;&gt; <span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>&gt; {</div><div class="line"><a name="l00264"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae">  264</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae">operator()</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">SVF::NodePair</a> &amp;p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00265"></a><span class="lineno">  265</span>&#160;        <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00266"></a><span class="lineno">  266</span>&#160;        <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;        <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;        <span class="comment">// consistent result.</span></div><div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;        uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;        uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;        <span class="keywordflow">return</span> ((uint64_t)(first) &lt;&lt; 32) | (uint64_t)(second);</div><div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;    }</div><div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;};</div><div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;</div><div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00277"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html">  277</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector</a>&lt;T, N&gt;&gt;</div><div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;{</div><div class="line"><a name="l00279"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html#ae282a411b1a579a34ccd7eec3a492eb2">  279</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html#ae282a411b1a579a34ccd7eec3a492eb2">operator()</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SVF::SmallVector&lt;T, N&gt;</a> &amp;sv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;        <span class="keywordflow">if</span> (sv.empty()) <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;        <span class="keywordflow">if</span> (sv.size() == 1) <span class="keywordflow">return</span> sv[0];</div><div class="line"><a name="l00282"></a><span class="lineno">  282</span>&#160;</div><div class="line"><a name="l00283"></a><span class="lineno">  283</span>&#160;        <span class="comment">// Iterate and accumulate the hash.</span></div><div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;        <span class="keywordtype">size_t</span> hash = 0;</div><div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;std::pair&lt;T, size_t&gt;</a>&gt; hts;</div><div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160;        std::hash&lt;T&gt; ht;</div><div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> T &amp;t : sv)</div><div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;        {</div><div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;            hash = hts(std::make_pair(ht(t), hash));</div><div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;        }</div><div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;</div><div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;        <span class="keywordflow">return</span> hash;</div><div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;    }</div><div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;};</div><div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;</div><div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;<span class="keyword">template</span> &lt;<span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00298"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html">  298</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespacellvm.html">llvm</a>::<a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>&lt;N&gt;&gt;</div><div class="line"><a name="l00299"></a><span class="lineno">  299</span>&#160;{</div><div class="line"><a name="l00300"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6">  300</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6">operator()</a>(<span class="keyword">const</span> llvm::SparseBitVector&lt;N&gt; &amp;sbv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00301"></a><span class="lineno">  301</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;std::pair&lt;std::pair&lt;size_t, size_t&gt;</a>, <span class="keywordtype">size_t</span>&gt;&gt; h;</div><div class="line"><a name="l00302"></a><span class="lineno">  302</span>&#160;        <span class="keywordflow">return</span> h(std::make_pair(std::make_pair(sbv.count(), sbv.find_first()), sbv.find_last()));</div><div class="line"><a name="l00303"></a><span class="lineno">  303</span>&#160;    }</div><div class="line"><a name="l00304"></a><span class="lineno">  304</span>&#160;};</div><div class="line"><a name="l00305"></a><span class="lineno">  305</span>&#160;</div><div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div><div class="line"><a name="l00307"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html">  307</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespacestd.html">std</a>::vector&lt;T&gt;&gt;</div><div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;{</div><div class="line"><a name="l00309"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd">  309</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd">operator()</a>(<span class="keyword">const</span> std::vector&lt;T&gt; &amp;v)<span class="keyword"> const </span>{</div><div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;        <span class="comment">// TODO: repetition with CBV.</span></div><div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;        <span class="keywordtype">size_t</span> h = v.size();</div><div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;</div><div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;T&gt;</a> hf;</div><div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> T &amp;t : v)</div><div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;        {</div><div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;            h ^= hf(t) + 0x9e3779b9 + (h &lt;&lt; 6) + (h &gt;&gt; 2);</div><div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;        }</div><div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;</div><div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;        <span class="keywordflow">return</span> h;</div><div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;    }</div><div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;};</div><div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;</div><div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* INCLUDE_UTIL_SVFBASICTYPES_H_ */</span><span class="preprocessor"></span></div><div class="ttc" id="namespacellvm_html"><div class="ttname"><a href="namespacellvm.html">llvm</a></div><div class="ttdef"><b>Definition:</b> <a href="CHG_8h_source.html#l00328">CHG.h:328</a></div></div>
+<a href="SVFBasicTypes_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">//===- SVFBasicTypes.h -- Basic types used in SVF-------------------------------//</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment">//                     SVF: Static Value-Flow Analysis</span></div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment">// Copyright (C) &lt;2013-&gt;  &lt;Yulei Sui&gt;</span></div><div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;</div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment">// This program is free software: you can redistribute it and/or modify</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment">// it under the terms of the GNU General Public License as published by</span></div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment">// the Free Software Foundation, either version 3 of the License, or</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment">// (at your option) any later version.</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;</div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment">// This program is distributed in the hope that it will be useful,</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment">// but WITHOUT ANY WARRANTY; without even the implied warranty of</span></div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment">// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span></div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="comment">// GNU General Public License for more details.</span></div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;</div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="comment">// You should have received a copy of the GNU General Public License</span></div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="comment">// along with this program.  If not, see &lt;http://www.gnu.org/licenses/&gt;.</span></div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="comment">//===----------------------------------------------------------------------===//</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="comment"> * BasicTypes.h</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="comment"> *  Created on: Apr 1, 2014</span></div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment"> *      Author: Yulei Sui</span></div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment"> */</span></div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="preprocessor">#ifndef INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="preprocessor">#define INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="preprocessor">#include &lt;llvm/ADT/SparseBitVector.h&gt;</span>   <span class="comment">// for points-to</span></div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="preprocessor">#include &lt;llvm/Support/raw_ostream.h&gt;</span>   <span class="comment">// for output</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="preprocessor">#include &lt;llvm/Support/CommandLine.h&gt;</span>   <span class="comment">// for command line options</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="preprocessor">#include &lt;llvm/ADT/StringMap.h&gt;</span> <span class="comment">// for StringMap</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span class="preprocessor">#include &lt;list&gt;</span></div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="preprocessor">#include &lt;set&gt;</span></div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="preprocessor">#include &lt;unordered_set&gt;</span></div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="preprocessor">#include &lt;map&gt;</span></div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="preprocessor">#include &lt;unordered_map&gt;</span></div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="preprocessor">#include &lt;stack&gt;</span></div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="preprocessor">#include &lt;deque&gt;</span></div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;</div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespaceSVF.html">SVF</a></div><div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;{</div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;</div><div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html">   52</a></span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>;</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;</div><div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html">   54</a></span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> S, <span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;<a class="code" href="namespacestd.html">std</a>::pair&lt;S, T&gt;&gt; {</div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;    <span class="comment">// Pairing function from: http://szudzik.com/ElegantPairing.pdf</span></div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#adf5f19b1b32c117571fe74035cdcdbe2">   56</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#adf5f19b1b32c117571fe74035cdcdbe2">szudzik</a>(<span class="keywordtype">size_t</span> a, <span class="keywordtype">size_t</span> b)</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;    {</div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;        <span class="keywordflow">return</span> a &gt; b ? b * b + a : a * a + a + b;</div><div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;    }</div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;</div><div class="line"><a name="l00061"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#a8bc94a83d93639b91f9e02dfdd93d8be">   61</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#a8bc94a83d93639b91f9e02dfdd93d8be">operator()</a>(<span class="keyword">const</span> std::pair&lt;S, T&gt; &amp;t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;decltype(t.first)&gt; first;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;decltype(t.second)&gt; second;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;        <span class="keywordflow">return</span> szudzik(first(t.first), second(t.second));</div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;    }</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;};</div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;</div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a> {</div><div class="line"><a name="l00069"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">   69</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">operator()</a>(<span class="keyword">const</span> T &amp;t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;        std::hash&lt;T&gt; h;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;        <span class="keywordflow">return</span> h(t);</div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;    }</div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;};</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;</div><div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">   75</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a>;</div><div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">   76</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">signed</span> <a class="code" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">s32_t</a>;</div><div class="line"><a name="l00077"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">   77</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">long</span> <a class="code" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">u64_t</a>;</div><div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="namespaceSVF.html#abe09d99af006554a5c00803e9a89f9a6">   78</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">signed</span> <a class="code" href="namespaceSVF.html#abe09d99af006554a5c00803e9a89f9a6">s64_t</a>;</div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;</div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>;</div><div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">   81</a></span>&#160;<span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">EdgeID</a>;</div><div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">   82</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">SymID</a>;</div><div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64">   83</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64">CallSiteID</a>;</div><div class="line"><a name="l00084"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35">   84</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35">ThreadID</a>;</div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;</div><div class="line"><a name="l00086"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">   86</a></span>&#160;<span class="keyword">typedef</span> llvm::SparseBitVector&lt;&gt; <a class="code" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">NodeBS</a>;</div><div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">   87</a></span>&#160;<span class="keyword">typedef</span> llvm::SparseBitVector&lt;&gt; <a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>;</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;<span class="comment">//typedef NodeBS PointsTo;</span></div><div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85">   89</a></span>&#160;<span class="keyword">class </span><a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a>;</div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;<span class="keyword">typedef</span> <a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a> <a class="code" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85">AliasSet</a>;</div><div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca">   91</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca">PointsToID</a>;</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;</div><div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Hash = Hash&lt;Key&gt;, <span class="keyword">typename</span> KeyEqual = std::equal_to&lt;Key&gt;,</div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;          <span class="keyword">typename</span> Allocator = std::allocator&lt;Key&gt;&gt; </div><div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">   95</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a> = std::unordered_set&lt;Key, Hash, KeyEqual, Allocator&gt;;</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash = Hash&lt;Key&gt;,</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;    <span class="keyword">typename</span> KeyEqual = std::equal_to&lt;Key&gt;,</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;    <span class="keyword">typename</span> Allocator = std::allocator&lt;std::pair&lt;const Key, Value&gt;&gt;&gt;</div><div class="line"><a name="l00100"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">  100</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a> = std::unordered_map&lt;Key, Value, Hash, KeyEqual, Allocator&gt;;</div><div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Compare = std::less&lt;Key&gt;, <span class="keyword">typename</span> Allocator = std::allocator&lt;Key&gt;&gt;</div><div class="line"><a name="l00103"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">  103</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet</a> = std::set&lt;Key, Compare, Allocator&gt;;</div><div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;</div><div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Compare = std::less&lt;Key&gt;,</div><div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;         <span class="keyword">typename</span> Allocator = std::allocator&lt;std::pair&lt;const Key, Value&gt;&gt;&gt;</div><div class="line"><a name="l00107"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">  107</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">OrderedMap</a> = std::map&lt;Key, Value, Compare, Allocator&gt;;</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00110"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">  110</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector</a> = llvm::SmallVector&lt;T, N&gt;;</div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;</div><div class="line"><a name="l00112"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">  112</a></span>&#160;<span class="keyword">typedef</span> std::pair&lt;NodeID, NodeID&gt; <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>;</div><div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">  113</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet&lt;NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">OrderedNodeSet</a>;</div><div class="line"><a name="l00114"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">  114</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">NodeSet</a>;</div><div class="line"><a name="l00115"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">  115</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;NodePair&gt;</a> <a class="code" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">NodePairSet</a>;</div><div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">  116</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map&lt;NodePair,NodeID&gt;</a> <a class="code" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">NodePairMap</a>;</div><div class="line"><a name="l00117"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">  117</a></span>&#160;<span class="keyword">typedef</span> std::vector&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">NodeVector</a>;</div><div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">  118</a></span>&#160;<span class="keyword">typedef</span> std::vector&lt;EdgeID&gt; <a class="code" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">EdgeVector</a>;</div><div class="line"><a name="l00119"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">  119</a></span>&#160;<span class="keyword">typedef</span> std::stack&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">NodeStack</a>;</div><div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">  120</a></span>&#160;<span class="keyword">typedef</span> std::list&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">NodeList</a>;</div><div class="line"><a name="l00121"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">  121</a></span>&#160;<span class="keyword">typedef</span> std::deque&lt;NodeID&gt; <a class="code" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">NodeDeque</a>;</div><div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9893c2871f3e879e8e50c2ed157bc615">  122</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector&lt;u32_t,16&gt;</a> <a class="code" href="namespaceSVF.html#a9893c2871f3e879e8e50c2ed157bc615">SmallVector16</a>;</div><div class="line"><a name="l00123"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a5b2b380d8e5b1c790157dc4799d3f403">  123</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector&lt;u32_t,8&gt;</a> <a class="code" href="namespaceSVF.html#a5b2b380d8e5b1c790157dc4799d3f403">SmallVector8</a>;</div><div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">  124</a></span>&#160;<span class="keyword">typedef</span> NodeSet <a class="code" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">EdgeSet</a>;</div><div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a542c6d5483bfc74fa58b45ad06b65960">  125</a></span>&#160;<span class="keyword">typedef</span> SmallVector16 <a class="code" href="namespaceSVF.html#a542c6d5483bfc74fa58b45ad06b65960">CallStrCxt</a>;</div><div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">  126</a></span>&#160;<span class="keyword">typedef</span> llvm::StringMap&lt;u32_t&gt; <a class="code" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">StringMap</a>;</div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;</div><div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">  128</a></span>&#160;<span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">Version</a>;</div><div class="line"><a name="l00129"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">  129</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;Version&gt;</a> <a class="code" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">VersionSet</a>;</div><div class="line"><a name="l00130"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">  130</a></span>&#160;<span class="keyword">typedef</span> std::pair&lt;NodeID, Version&gt; <a class="code" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">VersionedVar</a>;</div><div class="line"><a name="l00131"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">  131</a></span>&#160;<span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;VersionedVar&gt;</a> <a class="code" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">VersionedVarSet</a>;</div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;</div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;<span class="comment">// TODO: be explicit that this is a pair of 32-bit unsigneds?</span></div><div class="line"><a name="l00134"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html">  134</a></span>&#160;<span class="keyword">template</span> &lt;&gt; <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>&lt;NodePair&gt;</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;{</div><div class="line"><a name="l00136"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e">  136</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e">operator()</a>(<span class="keyword">const</span> NodePair &amp;p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;        <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;        <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;        <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;        <span class="comment">// consistent result.</span></div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;        uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;        uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;        <span class="keywordflow">return</span> ((uint64_t)(first) &lt;&lt; 32) | (uint64_t)(second);</div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;    }</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;};</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;</div><div class="line"><a name="l00149"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a173ce1b9b505fdadf5613b663749d3b0">  149</a></span>&#160;<span class="preprocessor">#define DBOUT(TYPE, X)  DEBUG_WITH_TYPE(TYPE, X)</span></div><div class="line"><a name="l00150"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a6c9e2209a2c38607a9e3b7fab242886a">  150</a></span>&#160;<span class="preprocessor">#define DOSTAT(X)   X</span></div><div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab6f41e9db3675dc689c5492418885041">  151</a></span>&#160;<span class="preprocessor">#define DOTIMESTAT(X)   X</span></div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;</div><div class="line"><a name="l00154"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a2c64190a065f342897573a3ef4973adb">  154</a></span>&#160;<span class="preprocessor">#define DGENERAL &quot;general&quot;</span></div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;</div><div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a7a295e02c56a93cf9206dd9d3b18dd17">  156</a></span>&#160;<span class="preprocessor">#define DPAGBuild &quot;pag&quot;</span></div><div class="line"><a name="l00157"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ad46a0423f8709692e1bb0f0fa5b1ca2f">  157</a></span>&#160;<span class="preprocessor">#define DMemModel &quot;mm&quot;</span></div><div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aaff570bb354b8519a4852ffda413af7c">  158</a></span>&#160;<span class="preprocessor">#define DMemModelCE &quot;mmce&quot;</span></div><div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aa97040d501d68863c7f0c93ed7514857">  159</a></span>&#160;<span class="preprocessor">#define DCOMModel &quot;comm&quot;</span></div><div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a40845b3027a1237076aa8297ca39e730">  160</a></span>&#160;<span class="preprocessor">#define DDDA &quot;dda&quot;</span></div><div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a395c9d15b59b8c057f859855f0405d7b">  161</a></span>&#160;<span class="preprocessor">#define DDumpPT &quot;dumppt&quot;</span></div><div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a12848bc67564a74a3f203cee9de2eb29">  162</a></span>&#160;<span class="preprocessor">#define DRefinePT &quot;sbpt&quot;</span></div><div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a500788b9fb425915fa4330d72142aec9">  163</a></span>&#160;<span class="preprocessor">#define DCache &quot;cache&quot;</span></div><div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a45d9233db3cad59f4f72b7c573bae180">  164</a></span>&#160;<span class="preprocessor">#define DWPA &quot;wpa&quot;</span></div><div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a385e9d80a013723304b329454d32e8b1">  165</a></span>&#160;<span class="preprocessor">#define DMSSA &quot;mssa&quot;</span></div><div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#abf3a5def3f319733214fa5f595b39827">  166</a></span>&#160;<span class="preprocessor">#define DInstrument &quot;ins&quot;</span></div><div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#adbfc4364261f019dc6cf33234a5177d2">  167</a></span>&#160;<span class="preprocessor">#define DAndersen &quot;ander&quot;</span></div><div class="line"><a name="l00168"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a817abc424f7cfcdec5954c7807970f36">  168</a></span>&#160;<span class="preprocessor">#define DSaber &quot;saber&quot;</span></div><div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a217a1ccdaec1abb103cf6b0373631234">  169</a></span>&#160;<span class="preprocessor">#define DMTA &quot;mta&quot;</span></div><div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a263149d980e5c3165dfe8750bfac3223">  170</a></span>&#160;<span class="preprocessor">#define DCHA &quot;cha&quot;</span></div><div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;</div><div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;<span class="comment"> * Number of clock ticks per second. A clock tick is the unit by which</span></div><div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;<span class="comment"> * processor time is measured and is returned by &#39;clock&#39;.</span></div><div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;<span class="comment"> */</span></div><div class="line"><a name="l00176"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736">  176</a></span>&#160;<span class="preprocessor">#define TIMEINTERVAL 1000</span></div><div class="line"><a name="l00177"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#af091e361d7961cb895ff2101eceed953">  177</a></span>&#160;<span class="preprocessor">#define CLOCK_IN_MS() (clock() / (CLOCKS_PER_SEC / TIMEINTERVAL))</span></div><div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;</div><div class="line"><a name="l00180"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab8ca0fd9d0caa6817d305cae0f1cf022">  180</a></span>&#160;<span class="preprocessor">#define NATIVE_INT_SIZE (sizeof(unsigned long long) * CHAR_BIT)</span></div><div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;</div><div class="line"><a name="l00182"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html">  182</a></span>&#160;<span class="keyword">class </span><a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a></div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;{</div><div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;</div><div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;<span class="keyword">public</span>:</div><div class="line"><a name="l00186"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4">  186</a></span>&#160;    <span class="keyword">typedef</span> s64_t <a class="code" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4">GNodeK</a>;</div><div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;</div><div class="line"><a name="l00188"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">  188</a></span>&#160;    <span class="keyword">enum</span> <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a></div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;    {</div><div class="line"><a name="l00190"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">  190</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFVal</a>,</div><div class="line"><a name="l00191"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">  191</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFFunc</a>,</div><div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">  192</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFGlob</a>,</div><div class="line"><a name="l00193"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">  193</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFBB</a>,</div><div class="line"><a name="l00194"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">  194</a></span>&#160;        <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFInst</a>,</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    };</div><div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;</div><div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;<span class="keyword">private</span>:</div><div class="line"><a name="l00198"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">  198</a></span>&#160;    <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00199"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">  199</a></span>&#160;    GNodeK <a class="code" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">kind</a>;    </div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;<span class="keyword">public</span>:</div><div class="line"><a name="l00202"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6">  202</a></span>&#160;    <a class="code" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6">SVFValue</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a88fd7387fcf16caf70abe265cdcf90b9">llvm::StringRef</a>&amp; val, <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a> k): value(val), kind(k)</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;    {</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;    }</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;</div><div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">  207</a></span>&#160;    <span class="keyword">inline</span> GNodeK <a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;        <span class="keywordflow">return</span> kind;</div><div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    }</div><div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;    <span class="comment">//  and duplicated elements in the set are not inserted (binary tree comparison)</span></div><div class="line"><a name="l00215"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa">  215</a></span>&#160;<span class="comment"></span>    <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa">operator()</a>(<span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* lhs, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;        <span class="keywordflow">return</span> lhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a> &lt; rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;    }</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;</div><div class="line"><a name="l00220"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587">  220</a></span>&#160;    <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587">operator==</a>(<a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160;        <span class="keywordflow">return</span> value == rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160;    }</div><div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;</div><div class="line"><a name="l00225"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5">  225</a></span>&#160;    <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5">operator!=</a>(<a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a>* rhs)<span class="keyword"> const</span></div><div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;        <span class="keywordflow">return</span> value != rhs-&gt;<a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;    }</div><div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160;</div><div class="line"><a name="l00231"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">  231</a></span>&#160;    <span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a88fd7387fcf16caf70abe265cdcf90b9">llvm::StringRef</a> <a class="code" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">getName</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00232"></a><span class="lineno">  232</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00233"></a><span class="lineno">  233</span>&#160;        <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00234"></a><span class="lineno">  234</span>&#160;    }</div><div class="line"><a name="l00235"></a><span class="lineno">  235</span>&#160;</div><div class="line"><a name="l00236"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">  236</a></span>&#160;    <span class="keyword">const</span> std::string&amp; <a class="code" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">getValue</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;<span class="keyword">    </span>{</div><div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;        <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;    }</div><div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;</div><div class="line"><a name="l00243"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a149a1e1c616bb0b9a265c2279737a67a">  243</a></span>&#160;    <span class="keyword">friend</span> <a class="code" href="namespaceSVF.html#a424cc053c29ad7303699c529d1a2cc71">llvm::raw_ostream</a>&amp; <a class="code" href="namespaceSVF.html#ac5a03512613828c2fab8930f38c2d485">operator&lt;&lt; </a>(<a class="code" href="namespaceSVF.html#a424cc053c29ad7303699c529d1a2cc71">llvm::raw_ostream</a> &amp;o, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> &amp;node)</div><div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;    {</div><div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;        o &lt;&lt; node.<a class="code" href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">getName</a>();</div><div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;        <span class="keywordflow">return</span> o;</div><div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;    }</div><div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;</div><div class="line"><a name="l00250"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5">  250</a></span>&#160;    <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5">classof</a>(<span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> *node)</div><div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    {</div><div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;        <span class="keywordflow">return</span> node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFValue::SVFVal</a> ||</div><div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFValue::SVFFunc</a> ||</div><div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFValue::SVFGlob</a> ||</div><div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFValue::SVFBB</a> ||</div><div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;               node-&gt;<a class="code" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826">getKind</a>() == <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFValue::SVFInst</a>;</div><div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;    }</div><div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160;};</div><div class="line"><a name="l00259"></a><span class="lineno">  259</span>&#160;</div><div class="line"><a name="l00260"></a><span class="lineno">  260</span>&#160;} <span class="comment">// End namespace SVF</span></div><div class="line"><a name="l00261"></a><span class="lineno">  261</span>&#160;</div><div class="line"><a name="l00262"></a><span class="lineno">  262</span>&#160;</div><div class="line"><a name="l00263"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html">  263</a></span>&#160;<span class="keyword">template</span> &lt;&gt; <span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>&gt; {</div><div class="line"><a name="l00264"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae">  264</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae">operator()</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">SVF::NodePair</a> &amp;p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00265"></a><span class="lineno">  265</span>&#160;        <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00266"></a><span class="lineno">  266</span>&#160;        <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;        <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;        <span class="comment">// consistent result.</span></div><div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;        uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;        uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;        <span class="keywordflow">return</span> ((uint64_t)(first) &lt;&lt; 32) | (uint64_t)(second);</div><div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;    }</div><div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;};</div><div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;</div><div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00277"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html">  277</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SmallVector</a>&lt;T, N&gt;&gt;</div><div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;{</div><div class="line"><a name="l00279"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html#ae282a411b1a579a34ccd7eec3a492eb2">  279</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01SVF_1_1SmallVector_3_01T_00_01N_01_4_01_4.html#ae282a411b1a579a34ccd7eec3a492eb2">operator()</a>(<span class="keyword">const</span> <a class="code" href="namespaceSVF.html#aa408bbe668ca1208beceae0f842079b4">SVF::SmallVector&lt;T, N&gt;</a> &amp;sv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;        <span class="keywordflow">if</span> (sv.empty()) <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;        <span class="keywordflow">if</span> (sv.size() == 1) <span class="keywordflow">return</span> sv[0];</div><div class="line"><a name="l00282"></a><span class="lineno">  282</span>&#160;</div><div class="line"><a name="l00283"></a><span class="lineno">  283</span>&#160;        <span class="comment">// Iterate and accumulate the hash.</span></div><div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;        <span class="keywordtype">size_t</span> hash = 0;</div><div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;std::pair&lt;T, size_t&gt;</a>&gt; hts;</div><div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160;        std::hash&lt;T&gt; ht;</div><div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> T &amp;t : sv)</div><div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;        {</div><div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;            hash = hts(std::make_pair(ht(t), hash));</div><div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;        }</div><div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;</div><div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;        <span class="keywordflow">return</span> hash;</div><div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;    }</div><div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;};</div><div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;</div><div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;<span class="keyword">template</span> &lt;<span class="keywordtype">unsigned</span> N&gt;</div><div class="line"><a name="l00298"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html">  298</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespacellvm.html">llvm</a>::<a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>&lt;N&gt;&gt;</div><div class="line"><a name="l00299"></a><span class="lineno">  299</span>&#160;{</div><div class="line"><a name="l00300"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6">  300</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6">operator()</a>(<span class="keyword">const</span> llvm::SparseBitVector&lt;N&gt; &amp;sbv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00301"></a><span class="lineno">  301</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;std::pair&lt;std::pair&lt;size_t, size_t&gt;</a>, <span class="keywordtype">size_t</span>&gt;&gt; h;</div><div class="line"><a name="l00302"></a><span class="lineno">  302</span>&#160;        <span class="keywordflow">return</span> h(std::make_pair(std::make_pair(sbv.count(), sbv.find_first()), sbv.find_last()));</div><div class="line"><a name="l00303"></a><span class="lineno">  303</span>&#160;    }</div><div class="line"><a name="l00304"></a><span class="lineno">  304</span>&#160;};</div><div class="line"><a name="l00305"></a><span class="lineno">  305</span>&#160;</div><div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div><div class="line"><a name="l00307"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html">  307</a></span>&#160;<span class="keyword">struct </span>std::hash&lt;<a class="code" href="namespacestd.html">std</a>::vector&lt;T&gt;&gt;</div><div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;{</div><div class="line"><a name="l00309"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd">  309</a></span>&#160;    <span class="keywordtype">size_t</span> <a class="code" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd">operator()</a>(<span class="keyword">const</span> std::vector&lt;T&gt; &amp;v)<span class="keyword"> const </span>{</div><div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;        <span class="comment">// TODO: repetition with CBV.</span></div><div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;        <span class="keywordtype">size_t</span> h = v.size();</div><div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;</div><div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;        <a class="code" href="structSVF_1_1Hash.html">SVF::Hash&lt;T&gt;</a> hf;</div><div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> T &amp;t : v)</div><div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;        {</div><div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;            h ^= hf(t) + 0x9e3779b9 + (h &lt;&lt; 6) + (h &gt;&gt; 2);</div><div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;        }</div><div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;</div><div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;        <span class="keywordflow">return</span> h;</div><div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;    }</div><div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;};</div><div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;</div><div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* INCLUDE_UTIL_SVFBASICTYPES_H_ */</span><span class="preprocessor"></span></div><div class="ttc" id="namespacellvm_html"><div class="ttname"><a href="namespacellvm.html">llvm</a></div><div class="ttdef"><b>Definition:</b> <a href="CHG_8h_source.html#l00328">CHG.h:328</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a4f21e91ff8eaea5207afe5c60dbd78d7"><div class="ttname"><a href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">SVF::OrderedSet</a></div><div class="ttdeci">std::set&lt; Key, Compare, Allocator &gt; OrderedSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00103">SVFBasicTypes.h:103</a></div></div>
 <div class="ttc" id="namespaceSVF_html_ab6cf2115b54ef7135b031efc2f112b54"><div class="ttname"><a href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SVF::SparseBitVector</a></div><div class="ttdeci">llvm::SparseBitVector SparseBitVector</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00087">SVFBasicTypes.h:87</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a212231734fa43d5c7414137deaac7df3"><div class="ttname"><a href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">SVF::NodeSet</a></div><div class="ttdeci">Set&lt; NodeID &gt; NodeSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00114">SVFBasicTypes.h:114</a></div></div>
@@ -76,8 +76,7 @@ $(function() {
 <div class="ttc" id="namespaceSVF_html_a1811127aebdb9c926e39d155e20b3dc0"><div class="ttname"><a href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">SVF::NodeStack</a></div><div class="ttdeci">std::stack&lt; NodeID &gt; NodeStack</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00119">SVFBasicTypes.h:119</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e"><div class="ttname"><a href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVF::SVFValue::SVFVal</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00190">SVFBasicTypes.h:190</a></div></div>
 <div class="ttc" id="structSVF_1_1Hash_html"><div class="ttname"><a href="structSVF_1_1Hash.html">SVF::Hash</a></div><div class="ttdoc">provide extra hash function for std::pair handling </div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00052">SVFBasicTypes.h:52</a></div></div>
-<div class="ttc" id="classSVF_1_1SVFValue_html_a7e98da47d88c46dfd2c7124c43f6a885"><div class="ttname"><a href="classSVF_1_1SVFValue.html#a7e98da47d88c46dfd2c7124c43f6a885">SVF::SVFValue::GNodeK</a></div><div class="ttdeci">s32_t GNodeK</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00186">SVFBasicTypes.h:186</a></div></div>
-<div class="ttc" id="namespaceSVF_html_a9b707002523ece2ac54ca893ee9a2d4e"><div class="ttname"><a href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">SVF::s32_t</a></div><div class="ttdeci">signed s32_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00077">SVFBasicTypes.h:77</a></div></div>
+<div class="ttc" id="namespaceSVF_html_a9b707002523ece2ac54ca893ee9a2d4e"><div class="ttname"><a href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e">SVF::s32_t</a></div><div class="ttdeci">signed s32_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00076">SVFBasicTypes.h:76</a></div></div>
 <div class="ttc" id="namespacestd_html"><div class="ttname"><a href="namespacestd.html">std</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a2b2887cf75225bc9127338b4cf30aa85"><div class="ttname"><a href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85">SVF::AliasSet</a></div><div class="ttdeci">PointsTo AliasSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00089">SVFBasicTypes.h:89</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_adc15c1f7a77158142156fba7524e89c9"><div class="ttname"><a href="classSVF_1_1SVFValue.html#adc15c1f7a77158142156fba7524e89c9">SVF::SVFValue::getName</a></div><div class="ttdeci">const llvm::StringRef getName() const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00231">SVFBasicTypes.h:231</a></div></div>
@@ -85,6 +84,7 @@ $(function() {
 <div class="ttc" id="namespaceSVF_html_a8234d4b959abc9123993bcff4eee34c1"><div class="ttname"><a href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">SVF::Map</a></div><div class="ttdeci">std::unordered_map&lt; Key, Value, Hash, KeyEqual, Allocator &gt; Map</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00100">SVFBasicTypes.h:100</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a9ec7a8dc63411ee3724a25a59191be0c"><div class="ttname"><a href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">SVF::Version</a></div><div class="ttdeci">unsigned Version</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00128">SVFBasicTypes.h:128</a></div></div>
 <div class="ttc" id="namespaceSVF_html_ad42bff8d0a7d60a085aa32d10f4955af"><div class="ttname"><a href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">SVF::u32_t</a></div><div class="ttdeci">unsigned u32_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00075">SVFBasicTypes.h:75</a></div></div>
+<div class="ttc" id="namespaceSVF_html_abe09d99af006554a5c00803e9a89f9a6"><div class="ttname"><a href="namespaceSVF.html#abe09d99af006554a5c00803e9a89f9a6">SVF::s64_t</a></div><div class="ttdeci">signed s64_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00078">SVFBasicTypes.h:78</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_a1f2c6271dfefc6db685569e6c0cbedf5"><div class="ttname"><a href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5">SVF::SVFValue::classof</a></div><div class="ttdeci">static bool classof(const SVFValue *node)</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00250">SVFBasicTypes.h:250</a></div></div>
 <div class="ttc" id="namespaceSVF_html_ab80cc7e84367e8c5a6a5a617880890f5"><div class="ttname"><a href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">SVF::NodeList</a></div><div class="ttdeci">std::list&lt; NodeID &gt; NodeList</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00120">SVFBasicTypes.h:120</a></div></div>
 <div class="ttc" id="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4_html_a921ca626d87c3eed7b71210cfc24d0dd"><div class="ttname"><a href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd">std::hash&lt; std::vector&lt; T &gt; &gt;::operator()</a></div><div class="ttdeci">size_t operator()(const std::vector&lt; T &gt; &amp;v) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00309">SVFBasicTypes.h:309</a></div></div>
@@ -98,10 +98,10 @@ $(function() {
 <div class="ttc" id="structstd_1_1hash_3_01SVF_1_1NodePair_01_4_html_a33d0d439057cbfab969516ea6a976aae"><div class="ttname"><a href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae">std::hash&lt; SVF::NodePair &gt;::operator()</a></div><div class="ttdeci">size_t operator()(const SVF::NodePair &amp;p) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00264">SVFBasicTypes.h:264</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577"><div class="ttname"><a href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVF::SVFValue::SVFFunc</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00191">SVFBasicTypes.h:191</a></div></div>
 <div class="ttc" id="namespaceSVF_html_af739db846e47ba6b2fd15eaad31ab7fb"><div class="ttname"><a href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">SVF::Set</a></div><div class="ttdeci">std::unordered_set&lt; Key, Hash, KeyEqual, Allocator &gt; Set</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00095">SVFBasicTypes.h:95</a></div></div>
-<div class="ttc" id="namespaceSVF_html_a2db29836a72e8d86e9baa6d8d55d2978"><div class="ttname"><a href="namespaceSVF.html#a2db29836a72e8d86e9baa6d8d55d2978">SVF::Size_t</a></div><div class="ttdeci">signed long Size_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00078">SVFBasicTypes.h:78</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a542c6d5483bfc74fa58b45ad06b65960"><div class="ttname"><a href="namespaceSVF.html#a542c6d5483bfc74fa58b45ad06b65960">SVF::CallStrCxt</a></div><div class="ttdeci">SmallVector16 CallStrCxt</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00125">SVFBasicTypes.h:125</a></div></div>
 <div class="ttc" id="namespaceSVF_html_ad11fe2412b2182365a662ff0e4639b48"><div class="ttname"><a href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">SVF::SymID</a></div><div class="ttdeci">unsigned SymID</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00082">SVFBasicTypes.h:82</a></div></div>
 <div class="ttc" id="structSVF_1_1Hash_3_01NodePair_01_4_html_a57f65bc02efb8b1d4905030ef437df3e"><div class="ttname"><a href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e">SVF::Hash&lt; NodePair &gt;::operator()</a></div><div class="ttdeci">size_t operator()(const NodePair &amp;p) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00136">SVFBasicTypes.h:136</a></div></div>
+<div class="ttc" id="classSVF_1_1SVFValue_html_a96b29b0f3f0048278b3ec9aa6b6540c4"><div class="ttname"><a href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4">SVF::SVFValue::GNodeK</a></div><div class="ttdeci">s64_t GNodeK</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00186">SVFBasicTypes.h:186</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a0d2e17d5b07a50ed95e8f407cd6dd0be"><div class="ttname"><a href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">SVF::EdgeSet</a></div><div class="ttdeci">NodeSet EdgeSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00124">SVFBasicTypes.h:124</a></div></div>
 <div class="ttc" id="namespaceSVF_html_a03d88a0302bcd253387690f13f693f64"><div class="ttname"><a href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64">SVF::CallSiteID</a></div><div class="ttdeci">unsigned CallSiteID</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00083">SVFBasicTypes.h:83</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4"><div class="ttname"><a href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVF::SVFValue::SVFBB</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00193">SVFBasicTypes.h:193</a></div></div>
@@ -133,7 +133,7 @@ $(function() {
 <div class="ttc" id="classSVF_1_1PointsTo_html"><div class="ttname"><a href="classSVF_1_1PointsTo.html">SVF::PointsTo</a></div><div class="ttdef"><b>Definition:</b> <a href="PointsTo_8h_source.html#l00027">PointsTo.h:27</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a"><div class="ttname"><a href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVF::SVFValue::SVFGlob</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00192">SVFBasicTypes.h:192</a></div></div>
 <div class="ttc" id="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4_html_a8bc94a83d93639b91f9e02dfdd93d8be"><div class="ttname"><a href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html#a8bc94a83d93639b91f9e02dfdd93d8be">SVF::Hash&lt; std::pair&lt; S, T &gt; &gt;::operator()</a></div><div class="ttdeci">size_t operator()(const std::pair&lt; S, T &gt; &amp;t) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00061">SVFBasicTypes.h:61</a></div></div>
-<div class="ttc" id="namespaceSVF_html_a366625858f450a1ea5f985a3c83e0f14"><div class="ttname"><a href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">SVF::u64_t</a></div><div class="ttdeci">unsigned long long u64_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00076">SVFBasicTypes.h:76</a></div></div>
+<div class="ttc" id="namespaceSVF_html_a366625858f450a1ea5f985a3c83e0f14"><div class="ttname"><a href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14">SVF::u64_t</a></div><div class="ttdeci">unsigned long long u64_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00077">SVFBasicTypes.h:77</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_abaa61e04b128feff7216d3ecdf4feefa"><div class="ttname"><a href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa">SVF::SVFValue::operator()</a></div><div class="ttdeci">bool operator()(const SVFValue *lhs, const SVFValue *rhs) const</div><div class="ttdoc">Add the hash function for std::set (we also can overload operator&lt; to implement this) ...</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00215">SVFBasicTypes.h:215</a></div></div>
 <div class="ttc" id="namespaceSVF_html_aedf0d6718ca176e0b9e17ab4b30729c6"><div class="ttname"><a href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">SVF::OrderedMap</a></div><div class="ttdeci">std::map&lt; Key, Value, Compare, Allocator &gt; OrderedMap</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00107">SVFBasicTypes.h:107</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFValue_html_afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd"><div class="ttname"><a href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVF::SVFValue::SVFInst</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00194">SVFBasicTypes.h:194</a></div></div>