svf-tools 1.0.435 → 1.0.438
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.
- package/.gitignore +1 -0
- package/SVF-doxygen/html/html/FlowSensitiveTBHC_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitive_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MemSSA_8h_source.html +3 -2
- package/SVF-doxygen/html/html/PointerAnalysisImpl_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PointerAnalysisImpl_8h_source.html +2 -2
- package/SVF-doxygen/html/html/PointerAnalysis_8cpp_source.html +3 -3
- package/SVF-doxygen/html/html/SVFBasicTypes_8h.html +3 -3
- package/SVF-doxygen/html/html/SVFBasicTypes_8h_source.html +4 -4
- package/SVF-doxygen/html/html/TypeBasedHeapCloning_8cpp_source.html +3 -3
- package/SVF-doxygen/html/html/WPAPass_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/classSVF_1_1BVDataPTAImpl.html +1 -1
- package/SVF-doxygen/html/html/classSVF_1_1CondPTAImpl.html +2 -2
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitive.html +1 -1
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitiveTBHC.html +1 -1
- package/SVF-doxygen/html/html/classSVF_1_1MemSSA-members.html +1 -1
- package/SVF-doxygen/html/html/classSVF_1_1MemSSA.html +9 -9
- package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis.html +5 -5
- package/SVF-doxygen/html/html/classSVF_1_1TypeBasedHeapCloning.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1WPAPass.html +2 -2
- package/SVF-doxygen/html/html/functions_b.html +1 -1
- package/SVF-doxygen/html/html/functions_type_b.html +1 -1
- package/SVF-doxygen/html/html/globals_s.html +3 -3
- package/SVF-doxygen/html/html/namespaceSVF.html +9 -9
- package/SVF-doxygen/html/html/search/all_13.js +1 -1
- package/SVF-doxygen/html/html/search/all_2.js +1 -1
- package/SVF-doxygen/html/html/search/typedefs_1.js +1 -1
- package/include/MSSA/MemSSA.h +1 -1
- package/include/Util/SVFBasicTypes.h +2 -2
- package/package.json +1 -1
|
@@ -66,7 +66,7 @@ $(function() {
|
|
|
66
66
|
<div class="title">SVFBasicTypes.h</div> </div>
|
|
67
67
|
</div><!--header-->
|
|
68
68
|
<div class="contents">
|
|
69
|
-
<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> <span class="comment">//===- SVFBasicTypes.h -- Basic types used in SVF-------------------------------//</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// SVF: Static Value-Flow Analysis</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">//</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// Copyright (C) <2013-> <Yulei Sui></span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> </div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <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> <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> <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> <span class="comment">// (at your option) any later version.</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> </div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <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> <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> <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> <span class="comment">// GNU General Public License for more details.</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <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> <span class="comment">// along with this program. If not, see <http://www.gnu.org/licenses/>.</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="comment">//</span></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="comment">//===----------------------------------------------------------------------===//</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span> </div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="comment">/*</span></div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="comment"> * BasicTypes.h</span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="comment"> *</span></div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="comment"> * Created on: Apr 1, 2014</span></div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="comment"> * Author: Yulei Sui</span></div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="comment"> */</span></div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span> </div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="preprocessor">#ifndef INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="preprocessor">#define INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span> </div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment">// TODO: these are just for SmallBBVector.</span></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="preprocessor">#include <llvm/IR/BasicBlock.h></span></div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="preprocessor">#include <llvm/ADT/SmallVector.h></span></div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="preprocessor">#include <llvm/ADT/SparseBitVector.h></span> <span class="comment">// for points-to</span></div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="preprocessor">#include <llvm/Support/CommandLine.h></span> <span class="comment">// for command line options</span></div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="preprocessor">#include <llvm/ADT/StringMap.h></span> <span class="comment">// for StringMap</span></div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span> </div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="preprocessor">#include <iostream></span></div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span> <span class="preprocessor">#include <vector></span></div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="preprocessor">#include <list></span></div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span> <span class="preprocessor">#include <set></span></div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="preprocessor">#include <unordered_set></span></div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span> <span class="preprocessor">#include <map></span></div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span> <span class="preprocessor">#include <unordered_map></span></div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="preprocessor">#include <stack></span></div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span> <span class="preprocessor">#include <deque></span></div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span> </div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span> <span class="keyword">namespace </span><a class="code" href="namespaceSVF.html">SVF</a></div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span> {</div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span> </div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html"> 56</a></span> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>;</div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span> </div><div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html"> 58</a></span> <span class="keyword">template</span> <<span class="keyword">class</span> S, <span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a><<a class="code" href="namespacestd.html">std</a>::pair<S, T>> {</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="comment">// Pairing function from: http://szudzik.com/ElegantPairing.pdf</span></div><div class="line"><a name="l00060"></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"> 60</a></span>  <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="l00061"></a><span class="lineno"> 61</span>  {</div><div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <span class="keywordflow">return</span> a > b ? b * b + a : a * a + a + b;</div><div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  }</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> </div><div class="line"><a name="l00065"></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"> 65</a></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#a8bc94a83d93639b91f9e02dfdd93d8be">operator()</a>(<span class="keyword">const</span> std::pair<S, T> &t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  <a class="code" href="structSVF_1_1Hash.html">Hash</a><decltype(t.first)> first;</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  <a class="code" href="structSVF_1_1Hash.html">Hash</a><decltype(t.second)> second;</div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  <span class="keywordflow">return</span> szudzik(first(t.first), second(t.second));</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  }</div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> };</div><div class="line"><a name="l00071"></a><span class="lineno"> 71</span> </div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a> {</div><div class="line"><a name="l00073"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff"> 73</a></span>  <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">operator()</a>(<span class="keyword">const</span> T &t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  std::hash<T> h;</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  <span class="keywordflow">return</span> h(t);</div><div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  }</div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span> };</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span> </div><div class="line"><a name="l00079"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8bd74fdcb0e58d0249003df9c3fb8b31"> 79</a></span> <span class="keyword">typedef</span> std::ostream <a class="code" href="namespaceSVF.html#a8bd74fdcb0e58d0249003df9c3fb8b31">OutStream</a>;</div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span> </div><div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af"> 81</a></span> <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="l00082"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e"> 82</a></span> <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="l00083"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14"> 83</a></span> <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="l00084"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad781b0b14e89773e774072b280658ef3"> 84</a></span> <span class="keyword">typedef</span> <span class="keywordtype">signed</span> <span class="keywordtype">long</span> <span class="keywordtype">long</span> <a class="code" href="namespaceSVF.html#ad781b0b14e89773e774072b280658ef3">s64_t</a>;</div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span> </div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>;</div><div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94"> 87</a></span> <span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">EdgeID</a>;</div><div class="line"><a name="l00088"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48"> 88</a></span> <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="l00089"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64"> 89</a></span> <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="l00090"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35"> 90</a></span> <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="l00091"></a><span class="lineno"> 91</span> </div><div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea"> 92</a></span> <span class="keyword">typedef</span> llvm::SparseBitVector<> <a class="code" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">NodeBS</a>;</div><div class="line"><a name="l00093"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54"> 93</a></span> <span class="keyword">typedef</span> llvm::SparseBitVector<> <a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>;</div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span> <span class="comment">//typedef NodeBS PointsTo;</span></div><div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85"> 95</a></span> <span class="keyword">class </span><a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a>;</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span> <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="l00097"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca"> 97</a></span> <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="l00098"></a><span class="lineno"> 98</span> </div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Hash = Hash<Key>, <span class="keyword">typename</span> KeyEqual = std::equal_to<Key>,</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <span class="keyword">typename</span> Allocator = std::allocator<Key>> </div><div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb"> 101</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a> = std::unordered_set<Key, Hash, KeyEqual, Allocator>;</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span> </div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash = Hash<Key>,</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keyword">typename</span> KeyEqual = std::equal_to<Key>,</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keyword">typename</span> Allocator = std::allocator<std::pair<const Key, Value>>></div><div class="line"><a name="l00106"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1"> 106</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a> = std::unordered_map<Key, Value, Hash, KeyEqual, Allocator>;</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span> </div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Compare = std::less<Key>, <span class="keyword">typename</span> Allocator = std::allocator<Key>></div><div class="line"><a name="l00109"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7"> 109</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet</a> = std::set<Key, Compare, Allocator>;</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span> </div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Compare = std::less<Key>,</div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keyword">typename</span> Allocator = std::allocator<std::pair<const Key, Value>>></div><div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6"> 113</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">OrderedMap</a> = std::map<Key, Value, Compare, Allocator>;</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span> </div><div class="line"><a name="l00115"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a02be4933b76c2baa7fdbe8b290e12bb3"> 115</a></span> <span class="keyword">typedef</span> llvm::SmallVector<llvm::BasicBlock*, 8> <a class="code" href="namespaceSVF.html#a02be4933b76c2baa7fdbe8b290e12bb3">SmallBBVector</a>;</div><div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b"> 116</a></span> <span class="keyword">typedef</span> std::pair<NodeID, NodeID> <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>;</div><div class="line"><a name="l00117"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8"> 117</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet<NodeID></a> <a class="code" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">OrderedNodeSet</a>;</div><div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3"> 118</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<NodeID></a> <a class="code" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">NodeSet</a>;</div><div class="line"><a name="l00119"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7"> 119</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<NodePair></a> <a class="code" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">NodePairSet</a>;</div><div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76"> 120</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map<NodePair,NodeID></a> <a class="code" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">NodePairMap</a>;</div><div class="line"><a name="l00121"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676"> 121</a></span> <span class="keyword">typedef</span> std::vector<NodeID> <a class="code" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">NodeVector</a>;</div><div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e"> 122</a></span> <span class="keyword">typedef</span> std::vector<EdgeID> <a class="code" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">EdgeVector</a>;</div><div class="line"><a name="l00123"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0"> 123</a></span> <span class="keyword">typedef</span> std::stack<NodeID> <a class="code" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">NodeStack</a>;</div><div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5"> 124</a></span> <span class="keyword">typedef</span> std::list<NodeID> <a class="code" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">NodeList</a>;</div><div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74"> 125</a></span> <span class="keyword">typedef</span> std::deque<NodeID> <a class="code" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">NodeDeque</a>;</div><div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be"> 126</a></span> <span class="keyword">typedef</span> NodeSet <a class="code" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">EdgeSet</a>;</div><div class="line"><a name="l00127"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab700523619b089b952498f39a7f5b6b1"> 127</a></span> <span class="keyword">typedef</span> std::vector<u32_t> <a class="code" href="namespaceSVF.html#ab700523619b089b952498f39a7f5b6b1">CallStrCxt</a>;</div><div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a"> 128</a></span> <span class="keyword">typedef</span> llvm::StringMap<u32_t> <a class="code" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">StringMap</a>;</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span> </div><div class="line"><a name="l00130"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c"> 130</a></span> <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="l00131"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb"> 131</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<Version></a> <a class="code" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">VersionSet</a>;</div><div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf"> 132</a></span> <span class="keyword">typedef</span> std::pair<NodeID, Version> <a class="code" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">VersionedVar</a>;</div><div class="line"><a name="l00133"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385"> 133</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<VersionedVar></a> <a class="code" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">VersionedVarSet</a>;</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span> </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span> <span class="comment">// TODO: be explicit that this is a pair of 32-bit unsigneds?</span></div><div class="line"><a name="l00136"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html"> 136</a></span> <span class="keyword">template</span> <> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a><NodePair></div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span> {</div><div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e"> 138</a></span>  <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 &p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  <span class="comment">// consistent result.</span></div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  <span class="keywordflow">return</span> ((uint64_t)(first) << 32) | (uint64_t)(second);</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div><div class="line"><a name="l00147"></a><span class="lineno"> 147</span> };</div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span> </div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div><div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a173ce1b9b505fdadf5613b663749d3b0"> 151</a></span> <span class="preprocessor">#define DBOUT(TYPE, X) DEBUG_WITH_TYPE(TYPE, X)</span></div><div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a6c9e2209a2c38607a9e3b7fab242886a"> 152</a></span> <span class="preprocessor">#define DOSTAT(X) X</span></div><div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab6f41e9db3675dc689c5492418885041"> 153</a></span> <span class="preprocessor">#define DOTIMESTAT(X) X</span></div><div class="line"><a name="l00154"></a><span class="lineno"> 154</span> </div><div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a2c64190a065f342897573a3ef4973adb"> 156</a></span> <span class="preprocessor">#define DGENERAL "general"</span></div><div class="line"><a name="l00157"></a><span class="lineno"> 157</span> </div><div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a7a295e02c56a93cf9206dd9d3b18dd17"> 158</a></span> <span class="preprocessor">#define DPAGBuild "pag"</span></div><div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ad46a0423f8709692e1bb0f0fa5b1ca2f"> 159</a></span> <span class="preprocessor">#define DMemModel "mm"</span></div><div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aaff570bb354b8519a4852ffda413af7c"> 160</a></span> <span class="preprocessor">#define DMemModelCE "mmce"</span></div><div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aa97040d501d68863c7f0c93ed7514857"> 161</a></span> <span class="preprocessor">#define DCOMModel "comm"</span></div><div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a40845b3027a1237076aa8297ca39e730"> 162</a></span> <span class="preprocessor">#define DDDA "dda"</span></div><div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a395c9d15b59b8c057f859855f0405d7b"> 163</a></span> <span class="preprocessor">#define DDumpPT "dumppt"</span></div><div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a12848bc67564a74a3f203cee9de2eb29"> 164</a></span> <span class="preprocessor">#define DRefinePT "sbpt"</span></div><div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a500788b9fb425915fa4330d72142aec9"> 165</a></span> <span class="preprocessor">#define DCache "cache"</span></div><div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a45d9233db3cad59f4f72b7c573bae180"> 166</a></span> <span class="preprocessor">#define DWPA "wpa"</span></div><div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a385e9d80a013723304b329454d32e8b1"> 167</a></span> <span class="preprocessor">#define DMSSA "mssa"</span></div><div class="line"><a name="l00168"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#abf3a5def3f319733214fa5f595b39827"> 168</a></span> <span class="preprocessor">#define DInstrument "ins"</span></div><div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#adbfc4364261f019dc6cf33234a5177d2"> 169</a></span> <span class="preprocessor">#define DAndersen "ander"</span></div><div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a817abc424f7cfcdec5954c7807970f36"> 170</a></span> <span class="preprocessor">#define DSaber "saber"</span></div><div class="line"><a name="l00171"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a217a1ccdaec1abb103cf6b0373631234"> 171</a></span> <span class="preprocessor">#define DMTA "mta"</span></div><div class="line"><a name="l00172"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a263149d980e5c3165dfe8750bfac3223"> 172</a></span> <span class="preprocessor">#define DCHA "cha"</span></div><div class="line"><a name="l00173"></a><span class="lineno"> 173</span> </div><div class="line"><a name="l00174"></a><span class="lineno"> 174</span> <span class="comment">/*</span></div><div class="line"><a name="l00175"></a><span class="lineno"> 175</span> <span class="comment"> * Number of clock ticks per second. A clock tick is the unit by which</span></div><div class="line"><a name="l00176"></a><span class="lineno"> 176</span> <span class="comment"> * processor time is measured and is returned by 'clock'.</span></div><div class="line"><a name="l00177"></a><span class="lineno"> 177</span> <span class="comment"> */</span></div><div class="line"><a name="l00178"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736"> 178</a></span> <span class="preprocessor">#define TIMEINTERVAL 1000</span></div><div class="line"><a name="l00179"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#af091e361d7961cb895ff2101eceed953"> 179</a></span> <span class="preprocessor">#define CLOCK_IN_MS() (clock() / (CLOCKS_PER_SEC / TIMEINTERVAL))</span></div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span> </div><div class="line"><a name="l00182"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab8ca0fd9d0caa6817d305cae0f1cf022"> 182</a></span> <span class="preprocessor">#define NATIVE_INT_SIZE (sizeof(unsigned long long) * CHAR_BIT)</span></div><div class="line"><a name="l00183"></a><span class="lineno"> 183</span> </div><div class="line"><a name="l00184"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844"> 184</a></span> <span class="keyword">enum</span> <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844">ModRefInfo</a></div><div class="line"><a name="l00185"></a><span class="lineno"> 185</span> {</div><div class="line"><a name="l00186"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a7f99364c041329bd5758261c8c440b30"> 186</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a7f99364c041329bd5758261c8c440b30">ModRef</a>,</div><div class="line"><a name="l00187"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a068332f7018e0e4ff96fd22e7db1ca76"> 187</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a068332f7018e0e4ff96fd22e7db1ca76">Ref</a>,</div><div class="line"><a name="l00188"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844aea8604a04fd5c658e0ca8b9177316ba0"> 188</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844aea8604a04fd5c658e0ca8b9177316ba0">Mod</a>,</div><div class="line"><a name="l00189"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a4756baeb9dbb8b8c737941d67ca99d4f"> 189</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a4756baeb9dbb8b8c737941d67ca99d4f">NoModRef</a>,</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span> };</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span> </div><div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943"> 192</a></span> <span class="keyword">enum</span> <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943">AliasResult</a></div><div class="line"><a name="l00193"></a><span class="lineno"> 193</span> {</div><div class="line"><a name="l00194"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"> 194</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">MustAlias</a>,</div><div class="line"><a name="l00195"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f"> 195</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f">MayAlias</a>,</div><div class="line"><a name="l00196"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"> 196</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">PartialAlias</a>,</div><div class="line"><a name="l00197"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"> 197</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">NoAlias</a>,</div><div class="line"><a name="l00198"></a><span class="lineno"> 198</span> };</div><div class="line"><a name="l00199"></a><span class="lineno"> 199</span> </div><div class="line"><a name="l00200"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html"> 200</a></span> <span class="keyword">class </span><a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a></div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span> {</div><div class="line"><a name="l00202"></a><span class="lineno"> 202</span> </div><div class="line"><a name="l00203"></a><span class="lineno"> 203</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00204"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4"> 204</a></span>  <span class="keyword">typedef</span> s64_t <a class="code" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4">GNodeK</a>;</div><div class="line"><a name="l00205"></a><span class="lineno"> 205</span> </div><div class="line"><a name="l00206"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e"> 206</a></span>  <span class="keyword">enum</span> <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a></div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  {</div><div class="line"><a name="l00208"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e"> 208</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFVal</a>,</div><div class="line"><a name="l00209"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577"> 209</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFFunc</a>,</div><div class="line"><a name="l00210"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a"> 210</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFGlob</a>,</div><div class="line"><a name="l00211"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4"> 211</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFBB</a>,</div><div class="line"><a name="l00212"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd"> 212</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFInst</a>,</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  };</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span> </div><div class="line"><a name="l00215"></a><span class="lineno"> 215</span> <span class="keyword">private</span>:</div><div class="line"><a name="l00216"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2"> 216</a></span>  <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00217"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67"> 217</a></span>  GNodeK <a class="code" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">kind</a>; </div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00220"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6"> 220</a></span>  <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>& val, <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a> k): value(val), kind(k)</div><div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  {</div><div class="line"><a name="l00222"></a><span class="lineno"> 222</span>  }</div><div class="line"><a name="l00223"></a><span class="lineno"> 223</span> </div><div class="line"><a name="l00225"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826"> 225</a></span>  <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="l00226"></a><span class="lineno"> 226</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <span class="keywordflow">return</span> kind;</div><div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  }</div><div class="line"><a name="l00229"></a><span class="lineno"> 229</span> </div><div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <span class="comment">// and duplicated elements in the set are not inserted (binary tree comparison)</span></div><div class="line"><a name="l00233"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa"> 233</a></span> <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="l00234"></a><span class="lineno"> 234</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  <span class="keywordflow">return</span> lhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a> < rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  }</div><div class="line"><a name="l00237"></a><span class="lineno"> 237</span> </div><div class="line"><a name="l00238"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587"> 238</a></span>  <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="l00239"></a><span class="lineno"> 239</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  <span class="keywordflow">return</span> value == rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  }</div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span> </div><div class="line"><a name="l00243"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5"> 243</a></span>  <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="l00244"></a><span class="lineno"> 244</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span>  <span class="keywordflow">return</span> value != rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00246"></a><span class="lineno"> 246</span>  }</div><div class="line"><a name="l00248"></a><span class="lineno"> 248</span> </div><div class="line"><a name="l00249"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4"> 249</a></span>  <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4">getName</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00250"></a><span class="lineno"> 250</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  }</div><div class="line"><a name="l00253"></a><span class="lineno"> 253</span> </div><div class="line"><a name="l00254"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1"> 254</a></span>  <span class="keyword">const</span> std::string& <a class="code" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">getValue</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00255"></a><span class="lineno"> 255</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00256"></a><span class="lineno"> 256</span>  <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00257"></a><span class="lineno"> 257</span>  }</div><div class="line"><a name="l00258"></a><span class="lineno"> 258</span> </div><div class="line"><a name="l00260"></a><span class="lineno"> 260</span> </div><div class="line"><a name="l00261"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a39307d40da99ae8055e6b5fde5d92807"> 261</a></span>  <span class="keyword">friend</span> OutStream& <a class="code" href="namespaceSVF.html#af83f5c5c68cdb80576cdc1d62c01b207">operator<< </a>(OutStream &o, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> &node)</div><div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  {</div><div class="line"><a name="l00263"></a><span class="lineno"> 263</span>  o << node.<a class="code" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4">getName</a>();</div><div class="line"><a name="l00264"></a><span class="lineno"> 264</span>  <span class="keywordflow">return</span> o;</div><div class="line"><a name="l00265"></a><span class="lineno"> 265</span>  }</div><div class="line"><a name="l00267"></a><span class="lineno"> 267</span> </div><div class="line"><a name="l00268"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5"> 268</a></span>  <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="l00269"></a><span class="lineno"> 269</span>  {</div><div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  <span class="keywordflow">return</span> node-><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="l00271"></a><span class="lineno"> 271</span>  node-><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="l00272"></a><span class="lineno"> 272</span>  node-><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="l00273"></a><span class="lineno"> 273</span>  node-><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="l00274"></a><span class="lineno"> 274</span>  node-><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="l00275"></a><span class="lineno"> 275</span>  }</div><div class="line"><a name="l00276"></a><span class="lineno"> 276</span> };</div><div class="line"><a name="l00277"></a><span class="lineno"> 277</span> </div><div class="line"><a name="l00278"></a><span class="lineno"> 278</span> } <span class="comment">// End namespace SVF</span></div><div class="line"><a name="l00279"></a><span class="lineno"> 279</span> </div><div class="line"><a name="l00280"></a><span class="lineno"> 280</span> </div><div class="line"><a name="l00281"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html"> 281</a></span> <span class="keyword">template</span> <> <span class="keyword">struct </span>std::hash<<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>> {</div><div class="line"><a name="l00282"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae"> 282</a></span>  <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> &p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00283"></a><span class="lineno"> 283</span>  <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00284"></a><span class="lineno"> 284</span>  <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00285"></a><span class="lineno"> 285</span>  <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00286"></a><span class="lineno"> 286</span>  <span class="comment">// consistent result.</span></div><div class="line"><a name="l00287"></a><span class="lineno"> 287</span>  uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00288"></a><span class="lineno"> 288</span>  uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00289"></a><span class="lineno"> 289</span>  <span class="keywordflow">return</span> ((uint64_t)(first) << 32) | (uint64_t)(second);</div><div class="line"><a name="l00290"></a><span class="lineno"> 290</span>  }</div><div class="line"><a name="l00291"></a><span class="lineno"> 291</span> };</div><div class="line"><a name="l00292"></a><span class="lineno"> 292</span> </div><div class="line"><a name="l00294"></a><span class="lineno"> 294</span> <span class="keyword">template</span> <<span class="keywordtype">unsigned</span> N></div><div class="line"><a name="l00295"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html"> 295</a></span> <span class="keyword">struct </span>std::hash<<a class="code" href="namespacellvm.html">llvm</a>::<a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a><N>></div><div class="line"><a name="l00296"></a><span class="lineno"> 296</span> {</div><div class="line"><a name="l00297"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6"> 297</a></span>  <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<N> &sbv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00298"></a><span class="lineno"> 298</span>  <a class="code" href="structSVF_1_1Hash.html">SVF::Hash<std::pair<std::pair<size_t, size_t></a>, <span class="keywordtype">size_t</span>>> h;</div><div class="line"><a name="l00299"></a><span class="lineno"> 299</span>  <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="l00300"></a><span class="lineno"> 300</span>  }</div><div class="line"><a name="l00301"></a><span class="lineno"> 301</span> };</div><div class="line"><a name="l00302"></a><span class="lineno"> 302</span> </div><div class="line"><a name="l00303"></a><span class="lineno"> 303</span> <span class="keyword">template</span> <<span class="keyword">typename</span> T></div><div class="line"><a name="l00304"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html"> 304</a></span> <span class="keyword">struct </span>std::hash<<a class="code" href="namespacestd.html">std</a>::vector<T>></div><div class="line"><a name="l00305"></a><span class="lineno"> 305</span> {</div><div class="line"><a name="l00306"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd"> 306</a></span>  <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<T> &v)<span class="keyword"> const </span>{</div><div class="line"><a name="l00307"></a><span class="lineno"> 307</span>  <span class="comment">// TODO: repetition with CBV.</span></div><div class="line"><a name="l00308"></a><span class="lineno"> 308</span>  <span class="keywordtype">size_t</span> h = v.size();</div><div class="line"><a name="l00309"></a><span class="lineno"> 309</span> </div><div class="line"><a name="l00310"></a><span class="lineno"> 310</span>  <a class="code" href="structSVF_1_1Hash.html">SVF::Hash<T></a> hf;</div><div class="line"><a name="l00311"></a><span class="lineno"> 311</span>  <span class="keywordflow">for</span> (<span class="keyword">const</span> T &t : v)</div><div class="line"><a name="l00312"></a><span class="lineno"> 312</span>  {</div><div class="line"><a name="l00313"></a><span class="lineno"> 313</span>  h ^= hf(t) + 0x9e3779b9 + (h << 6) + (h >> 2);</div><div class="line"><a name="l00314"></a><span class="lineno"> 314</span>  }</div><div class="line"><a name="l00315"></a><span class="lineno"> 315</span> </div><div class="line"><a name="l00316"></a><span class="lineno"> 316</span>  <span class="keywordflow">return</span> h;</div><div class="line"><a name="l00317"></a><span class="lineno"> 317</span>  }</div><div class="line"><a name="l00318"></a><span class="lineno"> 318</span> };</div><div class="line"><a name="l00319"></a><span class="lineno"> 319</span> </div><div class="line"><a name="l00320"></a><span class="lineno"> 320</span> <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>
|
|
69
|
+
<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> <span class="comment">//===- SVFBasicTypes.h -- Basic types used in SVF-------------------------------//</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// SVF: Static Value-Flow Analysis</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">//</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// Copyright (C) <2013-> <Yulei Sui></span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> </div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <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> <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> <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> <span class="comment">// (at your option) any later version.</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> </div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <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> <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> <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> <span class="comment">// GNU General Public License for more details.</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <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> <span class="comment">// along with this program. If not, see <http://www.gnu.org/licenses/>.</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="comment">//</span></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="comment">//===----------------------------------------------------------------------===//</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span> </div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="comment">/*</span></div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="comment"> * BasicTypes.h</span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="comment"> *</span></div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="comment"> * Created on: Apr 1, 2014</span></div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="comment"> * Author: Yulei Sui</span></div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="comment"> */</span></div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span> </div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="preprocessor">#ifndef INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="preprocessor">#define INCLUDE_UTIL_SVFBASICTYPES_H_</span></div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span> </div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment">// TODO: these are just for SmallBBVector.</span></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="preprocessor">#include <llvm/IR/BasicBlock.h></span></div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="preprocessor">#include <llvm/ADT/SmallVector.h></span></div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="preprocessor">#include <llvm/ADT/SparseBitVector.h></span> <span class="comment">// for points-to</span></div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="preprocessor">#include <llvm/Support/CommandLine.h></span> <span class="comment">// for command line options</span></div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="preprocessor">#include <llvm/ADT/StringMap.h></span> <span class="comment">// for StringMap</span></div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span> </div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="preprocessor">#include <iostream></span></div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span> <span class="preprocessor">#include <vector></span></div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="preprocessor">#include <list></span></div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span> <span class="preprocessor">#include <set></span></div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="preprocessor">#include <unordered_set></span></div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span> <span class="preprocessor">#include <map></span></div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span> <span class="preprocessor">#include <unordered_map></span></div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="preprocessor">#include <stack></span></div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span> <span class="preprocessor">#include <deque></span></div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span> </div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span> <span class="keyword">namespace </span><a class="code" href="namespaceSVF.html">SVF</a></div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span> {</div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span> </div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html"> 56</a></span> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a>;</div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span> </div><div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01std_1_1pair_3_01S_00_01T_01_4_01_4.html"> 58</a></span> <span class="keyword">template</span> <<span class="keyword">class</span> S, <span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a><<a class="code" href="namespacestd.html">std</a>::pair<S, T>> {</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="comment">// Pairing function from: http://szudzik.com/ElegantPairing.pdf</span></div><div class="line"><a name="l00060"></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"> 60</a></span>  <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="l00061"></a><span class="lineno"> 61</span>  {</div><div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <span class="keywordflow">return</span> a > b ? b * b + a : a * a + a + b;</div><div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  }</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> </div><div class="line"><a name="l00065"></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"> 65</a></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#a8bc94a83d93639b91f9e02dfdd93d8be">operator()</a>(<span class="keyword">const</span> std::pair<S, T> &t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  <a class="code" href="structSVF_1_1Hash.html">Hash</a><decltype(t.first)> first;</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  <a class="code" href="structSVF_1_1Hash.html">Hash</a><decltype(t.second)> second;</div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  <span class="keywordflow">return</span> szudzik(first(t.first), second(t.second));</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  }</div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> };</div><div class="line"><a name="l00071"></a><span class="lineno"> 71</span> </div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a> {</div><div class="line"><a name="l00073"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff"> 73</a></span>  <span class="keywordtype">size_t</span> <a class="code" href="structSVF_1_1Hash.html#aad49eec16cfdd4d3423f27666d5f28ff">operator()</a>(<span class="keyword">const</span> T &t)<span class="keyword"> const </span>{</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  std::hash<T> h;</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  <span class="keywordflow">return</span> h(t);</div><div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  }</div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span> };</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span> </div><div class="line"><a name="l00079"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8bd74fdcb0e58d0249003df9c3fb8b31"> 79</a></span> <span class="keyword">typedef</span> std::ostream <a class="code" href="namespaceSVF.html#a8bd74fdcb0e58d0249003df9c3fb8b31">OutStream</a>;</div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span> </div><div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af"> 81</a></span> <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="l00082"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9b707002523ece2ac54ca893ee9a2d4e"> 82</a></span> <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="l00083"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a366625858f450a1ea5f985a3c83e0f14"> 83</a></span> <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="l00084"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad781b0b14e89773e774072b280658ef3"> 84</a></span> <span class="keyword">typedef</span> <span class="keywordtype">signed</span> <span class="keywordtype">long</span> <span class="keywordtype">long</span> <a class="code" href="namespaceSVF.html#ad781b0b14e89773e774072b280658ef3">s64_t</a>;</div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span> </div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>;</div><div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94"> 87</a></span> <span class="keyword">typedef</span> u32_t <a class="code" href="namespaceSVF.html#ae71551d6a1fc300e0403297aa25ddf94">EdgeID</a>;</div><div class="line"><a name="l00088"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48"> 88</a></span> <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="l00089"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a03d88a0302bcd253387690f13f693f64"> 89</a></span> <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="l00090"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a10cddb090690c82a2aab31a480253d35"> 90</a></span> <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="l00091"></a><span class="lineno"> 91</span> </div><div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea"> 92</a></span> <span class="keyword">typedef</span> llvm::SparseBitVector<> <a class="code" href="namespaceSVF.html#a740396763e377643790c8b803ab3e4ea">NodeBS</a>;</div><div class="line"><a name="l00093"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54"> 93</a></span> <span class="keyword">typedef</span> llvm::SparseBitVector<> <a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a>;</div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span> <span class="comment">//typedef NodeBS PointsTo;</span></div><div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a2b2887cf75225bc9127338b4cf30aa85"> 95</a></span> <span class="keyword">class </span><a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a>;</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span> <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="l00097"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ae545a88267bd2246de827cf590675aca"> 97</a></span> <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="l00098"></a><span class="lineno"> 98</span> </div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Hash = Hash<Key>, <span class="keyword">typename</span> KeyEqual = std::equal_to<Key>,</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <span class="keyword">typename</span> Allocator = std::allocator<Key>> </div><div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb"> 101</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a> = std::unordered_set<Key, Hash, KeyEqual, Allocator>;</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span> </div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash = Hash<Key>,</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keyword">typename</span> KeyEqual = std::equal_to<Key>,</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keyword">typename</span> Allocator = std::allocator<std::pair<const Key, Value>>></div><div class="line"><a name="l00106"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1"> 106</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a> = std::unordered_map<Key, Value, Hash, KeyEqual, Allocator>;</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span> </div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Compare = std::less<Key>, <span class="keyword">typename</span> Allocator = std::allocator<Key>></div><div class="line"><a name="l00109"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7"> 109</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet</a> = std::set<Key, Compare, Allocator>;</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span> </div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span> <span class="keyword">template</span><<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Compare = std::less<Key>,</div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keyword">typename</span> Allocator = std::allocator<std::pair<const Key, Value>>></div><div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6"> 113</a></span> <span class="keyword">using</span> <a class="code" href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">OrderedMap</a> = std::map<Key, Value, Compare, Allocator>;</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span> </div><div class="line"><a name="l00115"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a02be4933b76c2baa7fdbe8b290e12bb3"> 115</a></span> <span class="keyword">typedef</span> llvm::SmallVector<llvm::BasicBlock*, 8> <a class="code" href="namespaceSVF.html#a02be4933b76c2baa7fdbe8b290e12bb3">SmallBBVector</a>;</div><div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b"> 116</a></span> <span class="keyword">typedef</span> std::pair<NodeID, NodeID> <a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>;</div><div class="line"><a name="l00117"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8"> 117</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">OrderedSet<NodeID></a> <a class="code" href="namespaceSVF.html#a3c2bd95727ec0d9c55c631b6617026c8">OrderedNodeSet</a>;</div><div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3"> 118</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<NodeID></a> <a class="code" href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">NodeSet</a>;</div><div class="line"><a name="l00119"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7"> 119</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<NodePair></a> <a class="code" href="namespaceSVF.html#ac82022f3f81965c3ce9b26c299f537a7">NodePairSet</a>;</div><div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76"> 120</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map<NodePair,NodeID></a> <a class="code" href="namespaceSVF.html#a56a7d652fccf3134748f3cb8e8334b76">NodePairMap</a>;</div><div class="line"><a name="l00121"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676"> 121</a></span> <span class="keyword">typedef</span> std::vector<NodeID> <a class="code" href="namespaceSVF.html#a39d27055a14d9d6363c668ee215a4676">NodeVector</a>;</div><div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e"> 122</a></span> <span class="keyword">typedef</span> std::vector<EdgeID> <a class="code" href="namespaceSVF.html#a4831992588252dc51c102e9e3f7d5e2e">EdgeVector</a>;</div><div class="line"><a name="l00123"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0"> 123</a></span> <span class="keyword">typedef</span> std::stack<NodeID> <a class="code" href="namespaceSVF.html#a1811127aebdb9c926e39d155e20b3dc0">NodeStack</a>;</div><div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5"> 124</a></span> <span class="keyword">typedef</span> std::list<NodeID> <a class="code" href="namespaceSVF.html#ab80cc7e84367e8c5a6a5a617880890f5">NodeList</a>;</div><div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74"> 125</a></span> <span class="keyword">typedef</span> std::deque<NodeID> <a class="code" href="namespaceSVF.html#a35068c3650567d5051416db4aeb48e74">NodeDeque</a>;</div><div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be"> 126</a></span> <span class="keyword">typedef</span> NodeSet <a class="code" href="namespaceSVF.html#a0d2e17d5b07a50ed95e8f407cd6dd0be">EdgeSet</a>;</div><div class="line"><a name="l00127"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ab700523619b089b952498f39a7f5b6b1"> 127</a></span> <span class="keyword">typedef</span> std::vector<u32_t> <a class="code" href="namespaceSVF.html#ab700523619b089b952498f39a7f5b6b1">CallStrCxt</a>;</div><div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a"> 128</a></span> <span class="keyword">typedef</span> llvm::StringMap<u32_t> <a class="code" href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">StringMap</a>;</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span> </div><div class="line"><a name="l00130"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c"> 130</a></span> <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="l00131"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb"> 131</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<Version></a> <a class="code" href="namespaceSVF.html#a046466b2ed3618072fee227b569da6eb">VersionSet</a>;</div><div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf"> 132</a></span> <span class="keyword">typedef</span> std::pair<NodeID, Version> <a class="code" href="namespaceSVF.html#a32489632f53dce062ca2e8bff42c65cf">VersionedVar</a>;</div><div class="line"><a name="l00133"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385"> 133</a></span> <span class="keyword">typedef</span> <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set<VersionedVar></a> <a class="code" href="namespaceSVF.html#a544021f3075a89ff634b215a0efe3385">VersionedVarSet</a>;</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span> </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span> <span class="comment">// TODO: be explicit that this is a pair of 32-bit unsigneds?</span></div><div class="line"><a name="l00136"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html"> 136</a></span> <span class="keyword">template</span> <> <span class="keyword">struct </span><a class="code" href="structSVF_1_1Hash.html">Hash</a><NodePair></div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span> {</div><div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="structSVF_1_1Hash_3_01NodePair_01_4.html#a57f65bc02efb8b1d4905030ef437df3e"> 138</a></span>  <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 &p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  <span class="comment">// consistent result.</span></div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  <span class="keywordflow">return</span> ((uint64_t)(first) << 32) | (uint64_t)(second);</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div><div class="line"><a name="l00147"></a><span class="lineno"> 147</span> };</div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span> </div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div><div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a173ce1b9b505fdadf5613b663749d3b0"> 151</a></span> <span class="preprocessor">#define DBOUT(TYPE, X) DEBUG_WITH_TYPE(TYPE, X)</span></div><div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a6c9e2209a2c38607a9e3b7fab242886a"> 152</a></span> <span class="preprocessor">#define DOSTAT(X) X</span></div><div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab6f41e9db3675dc689c5492418885041"> 153</a></span> <span class="preprocessor">#define DOTIMESTAT(X) X</span></div><div class="line"><a name="l00154"></a><span class="lineno"> 154</span> </div><div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a2c64190a065f342897573a3ef4973adb"> 156</a></span> <span class="preprocessor">#define DGENERAL "general"</span></div><div class="line"><a name="l00157"></a><span class="lineno"> 157</span> </div><div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a7a295e02c56a93cf9206dd9d3b18dd17"> 158</a></span> <span class="preprocessor">#define DPAGBuild "pag"</span></div><div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ad46a0423f8709692e1bb0f0fa5b1ca2f"> 159</a></span> <span class="preprocessor">#define DMemModel "mm"</span></div><div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aaff570bb354b8519a4852ffda413af7c"> 160</a></span> <span class="preprocessor">#define DMemModelCE "mmce"</span></div><div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#aa97040d501d68863c7f0c93ed7514857"> 161</a></span> <span class="preprocessor">#define DCOMModel "comm"</span></div><div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a40845b3027a1237076aa8297ca39e730"> 162</a></span> <span class="preprocessor">#define DDDA "dda"</span></div><div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a395c9d15b59b8c057f859855f0405d7b"> 163</a></span> <span class="preprocessor">#define DDumpPT "dumppt"</span></div><div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a12848bc67564a74a3f203cee9de2eb29"> 164</a></span> <span class="preprocessor">#define DRefinePT "sbpt"</span></div><div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a500788b9fb425915fa4330d72142aec9"> 165</a></span> <span class="preprocessor">#define DCache "cache"</span></div><div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a45d9233db3cad59f4f72b7c573bae180"> 166</a></span> <span class="preprocessor">#define DWPA "wpa"</span></div><div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a385e9d80a013723304b329454d32e8b1"> 167</a></span> <span class="preprocessor">#define DMSSA "mssa"</span></div><div class="line"><a name="l00168"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#abf3a5def3f319733214fa5f595b39827"> 168</a></span> <span class="preprocessor">#define DInstrument "ins"</span></div><div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#adbfc4364261f019dc6cf33234a5177d2"> 169</a></span> <span class="preprocessor">#define DAndersen "ander"</span></div><div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a817abc424f7cfcdec5954c7807970f36"> 170</a></span> <span class="preprocessor">#define DSaber "saber"</span></div><div class="line"><a name="l00171"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a217a1ccdaec1abb103cf6b0373631234"> 171</a></span> <span class="preprocessor">#define DMTA "mta"</span></div><div class="line"><a name="l00172"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a263149d980e5c3165dfe8750bfac3223"> 172</a></span> <span class="preprocessor">#define DCHA "cha"</span></div><div class="line"><a name="l00173"></a><span class="lineno"> 173</span> </div><div class="line"><a name="l00174"></a><span class="lineno"> 174</span> <span class="comment">/*</span></div><div class="line"><a name="l00175"></a><span class="lineno"> 175</span> <span class="comment"> * Number of clock ticks per second. A clock tick is the unit by which</span></div><div class="line"><a name="l00176"></a><span class="lineno"> 176</span> <span class="comment"> * processor time is measured and is returned by 'clock'.</span></div><div class="line"><a name="l00177"></a><span class="lineno"> 177</span> <span class="comment"> */</span></div><div class="line"><a name="l00178"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736"> 178</a></span> <span class="preprocessor">#define TIMEINTERVAL 1000</span></div><div class="line"><a name="l00179"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#af091e361d7961cb895ff2101eceed953"> 179</a></span> <span class="preprocessor">#define CLOCK_IN_MS() (clock() / (CLOCKS_PER_SEC / TIMEINTERVAL))</span></div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span> </div><div class="line"><a name="l00182"></a><span class="lineno"><a class="line" href="SVFBasicTypes_8h.html#ab8ca0fd9d0caa6817d305cae0f1cf022"> 182</a></span> <span class="preprocessor">#define NATIVE_INT_SIZE (sizeof(unsigned long long) * CHAR_BIT)</span></div><div class="line"><a name="l00183"></a><span class="lineno"> 183</span> </div><div class="line"><a name="l00184"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844"> 184</a></span> <span class="keyword">enum</span> <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844">ModRefInfo</a></div><div class="line"><a name="l00185"></a><span class="lineno"> 185</span> {</div><div class="line"><a name="l00186"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a7f99364c041329bd5758261c8c440b30"> 186</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a7f99364c041329bd5758261c8c440b30">ModRef</a>,</div><div class="line"><a name="l00187"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a068332f7018e0e4ff96fd22e7db1ca76"> 187</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a068332f7018e0e4ff96fd22e7db1ca76">Ref</a>,</div><div class="line"><a name="l00188"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844aea8604a04fd5c658e0ca8b9177316ba0"> 188</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844aea8604a04fd5c658e0ca8b9177316ba0">Mod</a>,</div><div class="line"><a name="l00189"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a4756baeb9dbb8b8c737941d67ca99d4f"> 189</a></span>  <a class="code" href="namespaceSVF.html#a3e2b6638b0fbca37846e953142bcc844a4756baeb9dbb8b8c737941d67ca99d4f">NoModRef</a>,</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span> };</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span> </div><div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943"> 192</a></span> <span class="keyword">enum</span> <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943">AliasResult</a></div><div class="line"><a name="l00193"></a><span class="lineno"> 193</span> {</div><div class="line"><a name="l00194"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"> 194</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">NoAlias</a>,</div><div class="line"><a name="l00195"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f"> 195</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f">MayAlias</a>,</div><div class="line"><a name="l00196"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"> 196</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">MustAlias</a>,</div><div class="line"><a name="l00197"></a><span class="lineno"><a class="line" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"> 197</a></span>  <a class="code" href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">PartialAlias</a>,</div><div class="line"><a name="l00198"></a><span class="lineno"> 198</span> };</div><div class="line"><a name="l00199"></a><span class="lineno"> 199</span> </div><div class="line"><a name="l00200"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html"> 200</a></span> <span class="keyword">class </span><a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a></div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span> {</div><div class="line"><a name="l00202"></a><span class="lineno"> 202</span> </div><div class="line"><a name="l00203"></a><span class="lineno"> 203</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00204"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4"> 204</a></span>  <span class="keyword">typedef</span> s64_t <a class="code" href="classSVF_1_1SVFValue.html#a96b29b0f3f0048278b3ec9aa6b6540c4">GNodeK</a>;</div><div class="line"><a name="l00205"></a><span class="lineno"> 205</span> </div><div class="line"><a name="l00206"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e"> 206</a></span>  <span class="keyword">enum</span> <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a></div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  {</div><div class="line"><a name="l00208"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e"> 208</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea51746c2f6b368f5d9a7ec4625cb6559e">SVFVal</a>,</div><div class="line"><a name="l00209"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577"> 209</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea4582a3728eda9f58c4e7d069e4fec577">SVFFunc</a>,</div><div class="line"><a name="l00210"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a"> 210</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea8a1159a8819de74d39e32aef1b415c2a">SVFGlob</a>,</div><div class="line"><a name="l00211"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4"> 211</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860ea732cb3760ef56163428add79824174f4">SVFBB</a>,</div><div class="line"><a name="l00212"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd"> 212</a></span>  <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860eacb5f1f872986a8f8bccd9a3b3904e9dd">SVFInst</a>,</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  };</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span> </div><div class="line"><a name="l00215"></a><span class="lineno"> 215</span> <span class="keyword">private</span>:</div><div class="line"><a name="l00216"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2"> 216</a></span>  <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00217"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67"> 217</a></span>  GNodeK <a class="code" href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">kind</a>; </div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00220"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2a85562586efde20be8ac1ccbd1a5ee6"> 220</a></span>  <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>& val, <a class="code" href="classSVF_1_1SVFValue.html#afb50ea5aeea7a0608a3c9335aea6860e">SVFValKind</a> k): value(val), kind(k)</div><div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  {</div><div class="line"><a name="l00222"></a><span class="lineno"> 222</span>  }</div><div class="line"><a name="l00223"></a><span class="lineno"> 223</span> </div><div class="line"><a name="l00225"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2ba3206a8461ef82713264e235128826"> 225</a></span>  <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="l00226"></a><span class="lineno"> 226</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <span class="keywordflow">return</span> kind;</div><div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  }</div><div class="line"><a name="l00229"></a><span class="lineno"> 229</span> </div><div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <span class="comment">// and duplicated elements in the set are not inserted (binary tree comparison)</span></div><div class="line"><a name="l00233"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#abaa61e04b128feff7216d3ecdf4feefa"> 233</a></span> <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="l00234"></a><span class="lineno"> 234</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  <span class="keywordflow">return</span> lhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a> < rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  }</div><div class="line"><a name="l00237"></a><span class="lineno"> 237</span> </div><div class="line"><a name="l00238"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#aa171d1126f4ac00c3310d58d9b77c587"> 238</a></span>  <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="l00239"></a><span class="lineno"> 239</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  <span class="keywordflow">return</span> value == rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  }</div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span> </div><div class="line"><a name="l00243"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#ac64744d3e0c41be76ceef4b5715050b5"> 243</a></span>  <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="l00244"></a><span class="lineno"> 244</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span>  <span class="keywordflow">return</span> value != rhs-><a class="code" href="classSVF_1_1SVFValue.html#ae0c3918bbf8338efd8e6c00c51d9d9d2">value</a>;</div><div class="line"><a name="l00246"></a><span class="lineno"> 246</span>  }</div><div class="line"><a name="l00248"></a><span class="lineno"> 248</span> </div><div class="line"><a name="l00249"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4"> 249</a></span>  <span class="keyword">const</span> std::string <a class="code" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4">getName</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00250"></a><span class="lineno"> 250</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  }</div><div class="line"><a name="l00253"></a><span class="lineno"> 253</span> </div><div class="line"><a name="l00254"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1"> 254</a></span>  <span class="keyword">const</span> std::string& <a class="code" href="classSVF_1_1SVFValue.html#a50f77757ac9c37a9501eb48deccdfef1">getValue</a>()<span class="keyword"> const</span></div><div class="line"><a name="l00255"></a><span class="lineno"> 255</span> <span class="keyword"> </span>{</div><div class="line"><a name="l00256"></a><span class="lineno"> 256</span>  <span class="keywordflow">return</span> value;</div><div class="line"><a name="l00257"></a><span class="lineno"> 257</span>  }</div><div class="line"><a name="l00258"></a><span class="lineno"> 258</span> </div><div class="line"><a name="l00260"></a><span class="lineno"> 260</span> </div><div class="line"><a name="l00261"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a39307d40da99ae8055e6b5fde5d92807"> 261</a></span>  <span class="keyword">friend</span> OutStream& <a class="code" href="namespaceSVF.html#af83f5c5c68cdb80576cdc1d62c01b207">operator<< </a>(OutStream &o, <span class="keyword">const</span> <a class="code" href="classSVF_1_1SVFValue.html">SVFValue</a> &node)</div><div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  {</div><div class="line"><a name="l00263"></a><span class="lineno"> 263</span>  o << node.<a class="code" href="classSVF_1_1SVFValue.html#a2409c01221b9a6632655cee43d1b35e4">getName</a>();</div><div class="line"><a name="l00264"></a><span class="lineno"> 264</span>  <span class="keywordflow">return</span> o;</div><div class="line"><a name="l00265"></a><span class="lineno"> 265</span>  }</div><div class="line"><a name="l00267"></a><span class="lineno"> 267</span> </div><div class="line"><a name="l00268"></a><span class="lineno"><a class="line" href="classSVF_1_1SVFValue.html#a1f2c6271dfefc6db685569e6c0cbedf5"> 268</a></span>  <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="l00269"></a><span class="lineno"> 269</span>  {</div><div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  <span class="keywordflow">return</span> node-><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="l00271"></a><span class="lineno"> 271</span>  node-><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="l00272"></a><span class="lineno"> 272</span>  node-><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="l00273"></a><span class="lineno"> 273</span>  node-><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="l00274"></a><span class="lineno"> 274</span>  node-><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="l00275"></a><span class="lineno"> 275</span>  }</div><div class="line"><a name="l00276"></a><span class="lineno"> 276</span> };</div><div class="line"><a name="l00277"></a><span class="lineno"> 277</span> </div><div class="line"><a name="l00278"></a><span class="lineno"> 278</span> } <span class="comment">// End namespace SVF</span></div><div class="line"><a name="l00279"></a><span class="lineno"> 279</span> </div><div class="line"><a name="l00280"></a><span class="lineno"> 280</span> </div><div class="line"><a name="l00281"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html"> 281</a></span> <span class="keyword">template</span> <> <span class="keyword">struct </span>std::hash<<a class="code" href="namespaceSVF.html">SVF</a>::<a class="code" href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">NodePair</a>> {</div><div class="line"><a name="l00282"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01SVF_1_1NodePair_01_4.html#a33d0d439057cbfab969516ea6a976aae"> 282</a></span>  <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> &p)<span class="keyword"> const </span>{</div><div class="line"><a name="l00283"></a><span class="lineno"> 283</span>  <span class="comment">// Make sure our assumptions are sound: use u32_t</span></div><div class="line"><a name="l00284"></a><span class="lineno"> 284</span>  <span class="comment">// and u64_t. If NodeID is not actually u32_t or size_t</span></div><div class="line"><a name="l00285"></a><span class="lineno"> 285</span>  <span class="comment">// is not u64_t we should be fine since we get a</span></div><div class="line"><a name="l00286"></a><span class="lineno"> 286</span>  <span class="comment">// consistent result.</span></div><div class="line"><a name="l00287"></a><span class="lineno"> 287</span>  uint32_t first = (uint32_t)(p.first);</div><div class="line"><a name="l00288"></a><span class="lineno"> 288</span>  uint32_t second = (uint32_t)(p.second);</div><div class="line"><a name="l00289"></a><span class="lineno"> 289</span>  <span class="keywordflow">return</span> ((uint64_t)(first) << 32) | (uint64_t)(second);</div><div class="line"><a name="l00290"></a><span class="lineno"> 290</span>  }</div><div class="line"><a name="l00291"></a><span class="lineno"> 291</span> };</div><div class="line"><a name="l00292"></a><span class="lineno"> 292</span> </div><div class="line"><a name="l00294"></a><span class="lineno"> 294</span> <span class="keyword">template</span> <<span class="keywordtype">unsigned</span> N></div><div class="line"><a name="l00295"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html"> 295</a></span> <span class="keyword">struct </span>std::hash<<a class="code" href="namespacellvm.html">llvm</a>::<a class="code" href="namespaceSVF.html#ab6cf2115b54ef7135b031efc2f112b54">SparseBitVector</a><N>></div><div class="line"><a name="l00296"></a><span class="lineno"> 296</span> {</div><div class="line"><a name="l00297"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6"> 297</a></span>  <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<N> &sbv)<span class="keyword"> const </span>{</div><div class="line"><a name="l00298"></a><span class="lineno"> 298</span>  <a class="code" href="structSVF_1_1Hash.html">SVF::Hash<std::pair<std::pair<size_t, size_t></a>, <span class="keywordtype">size_t</span>>> h;</div><div class="line"><a name="l00299"></a><span class="lineno"> 299</span>  <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="l00300"></a><span class="lineno"> 300</span>  }</div><div class="line"><a name="l00301"></a><span class="lineno"> 301</span> };</div><div class="line"><a name="l00302"></a><span class="lineno"> 302</span> </div><div class="line"><a name="l00303"></a><span class="lineno"> 303</span> <span class="keyword">template</span> <<span class="keyword">typename</span> T></div><div class="line"><a name="l00304"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html"> 304</a></span> <span class="keyword">struct </span>std::hash<<a class="code" href="namespacestd.html">std</a>::vector<T>></div><div class="line"><a name="l00305"></a><span class="lineno"> 305</span> {</div><div class="line"><a name="l00306"></a><span class="lineno"><a class="line" href="structstd_1_1hash_3_01std_1_1vector_3_01T_01_4_01_4.html#a921ca626d87c3eed7b71210cfc24d0dd"> 306</a></span>  <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<T> &v)<span class="keyword"> const </span>{</div><div class="line"><a name="l00307"></a><span class="lineno"> 307</span>  <span class="comment">// TODO: repetition with CBV.</span></div><div class="line"><a name="l00308"></a><span class="lineno"> 308</span>  <span class="keywordtype">size_t</span> h = v.size();</div><div class="line"><a name="l00309"></a><span class="lineno"> 309</span> </div><div class="line"><a name="l00310"></a><span class="lineno"> 310</span>  <a class="code" href="structSVF_1_1Hash.html">SVF::Hash<T></a> hf;</div><div class="line"><a name="l00311"></a><span class="lineno"> 311</span>  <span class="keywordflow">for</span> (<span class="keyword">const</span> T &t : v)</div><div class="line"><a name="l00312"></a><span class="lineno"> 312</span>  {</div><div class="line"><a name="l00313"></a><span class="lineno"> 313</span>  h ^= hf(t) + 0x9e3779b9 + (h << 6) + (h >> 2);</div><div class="line"><a name="l00314"></a><span class="lineno"> 314</span>  }</div><div class="line"><a name="l00315"></a><span class="lineno"> 315</span> </div><div class="line"><a name="l00316"></a><span class="lineno"> 316</span>  <span class="keywordflow">return</span> h;</div><div class="line"><a name="l00317"></a><span class="lineno"> 317</span>  }</div><div class="line"><a name="l00318"></a><span class="lineno"> 318</span> };</div><div class="line"><a name="l00319"></a><span class="lineno"> 319</span> </div><div class="line"><a name="l00320"></a><span class="lineno"> 320</span> <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>
|
|
70
70
|
<div class="ttc" id="namespaceSVF_html_a4f21e91ff8eaea5207afe5c60dbd78d7"><div class="ttname"><a href="namespaceSVF.html#a4f21e91ff8eaea5207afe5c60dbd78d7">SVF::OrderedSet</a></div><div class="ttdeci">std::set< Key, Compare, Allocator > OrderedSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00109">SVFBasicTypes.h:109</a></div></div>
|
|
71
71
|
<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#l00093">SVFBasicTypes.h:93</a></div></div>
|
|
72
72
|
<div class="ttc" id="namespaceSVF_html_a212231734fa43d5c7414137deaac7df3"><div class="ttname"><a href="namespaceSVF.html#a212231734fa43d5c7414137deaac7df3">SVF::NodeSet</a></div><div class="ttdeci">Set< NodeID > NodeSet</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00118">SVFBasicTypes.h:118</a></div></div>
|
|
@@ -131,7 +131,7 @@ $(function() {
|
|
|
131
131
|
<div class="ttc" id="namespaceSVF_html_af15e78ec0ab5bf5328d0f8e90c74fe4b"><div class="ttname"><a href="namespaceSVF.html#af15e78ec0ab5bf5328d0f8e90c74fe4b">SVF::NodePair</a></div><div class="ttdeci">std::pair< NodeID, NodeID > NodePair</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00116">SVFBasicTypes.h:116</a></div></div>
|
|
132
132
|
<div class="ttc" id="classSVF_1_1SVFValue_html_af9f71a3c0d055f5fed6831a6ecf40d67"><div class="ttname"><a href="classSVF_1_1SVFValue.html#af9f71a3c0d055f5fed6831a6ecf40d67">SVF::SVFValue::kind</a></div><div class="ttdeci">GNodeK kind</div><div class="ttdoc">Type of this SVFValue. </div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00217">SVFBasicTypes.h:217</a></div></div>
|
|
133
133
|
<div class="ttc" id="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4_html_ae6df53599aefcd010d7e3fd6bf95bdb6"><div class="ttname"><a href="structstd_1_1hash_3_01llvm_1_1SparseBitVector_3_01N_01_4_01_4.html#ae6df53599aefcd010d7e3fd6bf95bdb6">std::hash< llvm::SparseBitVector< N > >::operator()</a></div><div class="ttdeci">size_t operator()(const llvm::SparseBitVector< N > &sbv) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00297">SVFBasicTypes.h:297</a></div></div>
|
|
134
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">SVF::PartialAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
134
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">SVF::PartialAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00197">SVFBasicTypes.h:197</a></div></div>
|
|
135
135
|
<div class="ttc" id="namespaceSVF_html_ad5ce5ddecac033fe5309cb929d8dea3a"><div class="ttname"><a href="namespaceSVF.html#ad5ce5ddecac033fe5309cb929d8dea3a">SVF::StringMap</a></div><div class="ttdeci">llvm::StringMap< u32_t > StringMap</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00128">SVFBasicTypes.h:128</a></div></div>
|
|
136
136
|
<div class="ttc" id="namespaceSVF_html_ad781b0b14e89773e774072b280658ef3"><div class="ttname"><a href="namespaceSVF.html#ad781b0b14e89773e774072b280658ef3">SVF::s64_t</a></div><div class="ttdeci">signed long long s64_t</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00084">SVFBasicTypes.h:84</a></div></div>
|
|
137
137
|
<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>
|
|
@@ -140,8 +140,8 @@ $(function() {
|
|
|
140
140
|
<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< std::pair< S, T > >::operator()</a></div><div class="ttdeci">size_t operator()(const std::pair< S, T > &t) const</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00065">SVFBasicTypes.h:65</a></div></div>
|
|
141
141
|
<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#l00083">SVFBasicTypes.h:83</a></div></div>
|
|
142
142
|
<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< to implement this) ...</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00233">SVFBasicTypes.h:233</a></div></div>
|
|
143
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
144
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">SVF::MustAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
143
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00194">SVFBasicTypes.h:194</a></div></div>
|
|
144
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">SVF::MustAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00196">SVFBasicTypes.h:196</a></div></div>
|
|
145
145
|
<div class="ttc" id="namespaceSVF_html_aedf0d6718ca176e0b9e17ab4b30729c6"><div class="ttname"><a href="namespaceSVF.html#aedf0d6718ca176e0b9e17ab4b30729c6">SVF::OrderedMap</a></div><div class="ttdeci">std::map< Key, Value, Compare, Allocator > OrderedMap</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00113">SVFBasicTypes.h:113</a></div></div>
|
|
146
146
|
<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#l00212">SVFBasicTypes.h:212</a></div></div>
|
|
147
147
|
</div><!-- fragment --></div><!-- contents -->
|
|
@@ -205,7 +205,7 @@ $(function() {
|
|
|
205
205
|
<div class="ttc" id="classSVF_1_1MemObj_html_a4da54ef60231d2e6c26669226b99d2f3"><div class="ttname"><a href="classSVF_1_1MemObj.html#a4da54ef60231d2e6c26669226b99d2f3">SVF::MemObj::getValue</a></div><div class="ttdeci">const Value * getValue() const</div><div class="ttdoc">Get the reference value to this object. </div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8h_source.html#l00416">SymbolTableInfo.h:416</a></div></div>
|
|
206
206
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_ac4565775cced4444ba007e310c4a02d8"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#ac4565775cced4444ba007e310c4a02d8">SVF::TypeBasedHeapCloning::getTypeFromCTirMetadata</a></div><div class="ttdeci">const DIType * getTypeFromCTirMetadata(const Value *)</div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8cpp_source.html#l00519">TypeBasedHeapCloning.cpp:519</a></div></div>
|
|
207
207
|
<div class="ttc" id="classSVF_1_1PointerAnalysis_html_acbb517523fd30708ed1a93f306cd3545"><div class="ttname"><a href="classSVF_1_1PointerAnalysis.html#acbb517523fd30708ed1a93f306cd3545">SVF::PointerAnalysis::aliasTestPartialAliasMangled</a></div><div class="ttdeci">static const std::string aliasTestPartialAliasMangled</div><div class="ttdef"><b>Definition:</b> <a href="PointerAnalysis_8h_source.html#l00122">PointerAnalysis.h:122</a></div></div>
|
|
208
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">SVF::PartialAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
208
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aa03eb20fd81629154d6c346763ea64d6">SVF::PartialAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00197">SVFBasicTypes.h:197</a></div></div>
|
|
209
209
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_a36d5f03d899dd21392c327115ff2f9d9"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#a36d5f03d899dd21392c327115ff2f9d9">SVF::TypeBasedHeapCloning::objToClones</a></div><div class="ttdeci">Map< NodeID, NodeBS > objToClones</div><div class="ttdoc">(Original) object -> set of its clones. </div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8h_source.html#l00158">TypeBasedHeapCloning.h:158</a></div></div>
|
|
210
210
|
<div class="ttc" id="namespaceSVF_1_1SVFUtil_html_a6c06020737f7dff22a666b75c28c5e7d"><div class="ttname"><a href="namespaceSVF_1_1SVFUtil.html#a6c06020737f7dff22a666b75c28c5e7d">SVF::SVFUtil::wrnMsg</a></div><div class="ttdeci">std::string wrnMsg(std::string msg)</div><div class="ttdoc">Returns warning message by converting a string into yellow string output. </div><div class="ttdef"><b>Definition:</b> <a href="SVFUtil_8cpp_source.html#l00064">SVFUtil.cpp:64</a></div></div>
|
|
211
211
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_aa175b5db473eb57c03b6f908791d1133"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#aa175b5db473eb57c03b6f908791d1133">SVF::TypeBasedHeapCloning::getGepObjClones</a></div><div class="ttdeci">const NodeBS getGepObjClones(NodeID base, unsigned offset)</div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8cpp_source.html#l00142">TypeBasedHeapCloning.cpp:142</a></div></div>
|
|
@@ -226,9 +226,9 @@ $(function() {
|
|
|
226
226
|
<div class="ttc" id="namespaceSVF_html_ad127b0ad478640ede3d426e3a58d2632"><div class="ttname"><a href="namespaceSVF.html#ad127b0ad478640ede3d426e3a58d2632">SVF::DIType</a></div><div class="ttdeci">llvm::DIType DIType</div><div class="ttdef"><b>Definition:</b> <a href="Util_2BasicTypes_8h_source.html#l00167">BasicTypes.h:167</a></div></div>
|
|
227
227
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_a4c658be1ade99ad1e848cd80332e38ce"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#a4c658be1ade99ad1e848cd80332e38ce">SVF::TypeBasedHeapCloning::numInit</a></div><div class="ttdeci">unsigned numInit</div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8h_source.html#l00172">TypeBasedHeapCloning.h:172</a></div></div>
|
|
228
228
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_ad07fb204258fccda89053514338e3804"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#ad07fb204258fccda89053514338e3804">SVF::TypeBasedHeapCloning::addGepToObj</a></div><div class="ttdeci">void addGepToObj(NodeID gep, NodeID base, unsigned offset)</div><div class="ttdoc">Associates gep with base (through objToGeps and memObjToGeps). </div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8cpp_source.html#l00118">TypeBasedHeapCloning.cpp:118</a></div></div>
|
|
229
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
229
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00194">SVFBasicTypes.h:194</a></div></div>
|
|
230
230
|
<div class="ttc" id="classSVF_1_1TypeBasedHeapCloning_html_afca6afa06a1072e7a452ed42bcd666d3"><div class="ttname"><a href="classSVF_1_1TypeBasedHeapCloning.html#afca6afa06a1072e7a452ed42bcd666d3">SVF::TypeBasedHeapCloning::numSGTBWU</a></div><div class="ttdeci">unsigned numSGTBWU</div><div class="ttdef"><b>Definition:</b> <a href="TypeBasedHeapCloning_8h_source.html#l00181">TypeBasedHeapCloning.h:181</a></div></div>
|
|
231
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">SVF::MustAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
231
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943ab58a0391f037031a51016ebfe2a752b2">SVF::MustAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00196">SVFBasicTypes.h:196</a></div></div>
|
|
232
232
|
</div><!-- fragment --></div><!-- contents -->
|
|
233
233
|
<!-- start footer part -->
|
|
234
234
|
<hr class="footer"/><address class="footer"><small>
|
|
@@ -160,7 +160,7 @@ $(function() {
|
|
|
160
160
|
<div class="ttc" id="AndersenSFR_8h_html"><div class="ttname"><a href="AndersenSFR_8h.html">AndersenSFR.h</a></div></div>
|
|
161
161
|
<div class="ttc" id="classSVF_1_1WPAPass_html_a394dcd976c1ef08d9cadcba8f5d07c75"><div class="ttname"><a href="classSVF_1_1WPAPass.html#a394dcd976c1ef08d9cadcba8f5d07c75">SVF::WPAPass::runOnModule</a></div><div class="ttdeci">virtual void runOnModule(SVFModule *svfModule)</div><div class="ttdoc">Run pointer analysis on SVFModule. </div><div class="ttdef"><b>Definition:</b> <a href="WPAPass_8cpp_source.html#l00071">WPAPass.cpp:71</a></div></div>
|
|
162
162
|
<div class="ttc" id="classSVF_1_1AndersenSFR_html"><div class="ttname"><a href="classSVF_1_1AndersenSFR.html">SVF::AndersenSFR</a></div><div class="ttdef"><b>Definition:</b> <a href="AndersenSFR_8h_source.html#l00102">AndersenSFR.h:102</a></div></div>
|
|
163
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
163
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00194">SVFBasicTypes.h:194</a></div></div>
|
|
164
164
|
<div class="ttc" id="classSVF_1_1PointerAnalysis_html"><div class="ttname"><a href="classSVF_1_1PointerAnalysis.html">SVF::PointerAnalysis</a></div><div class="ttdef"><b>Definition:</b> <a href="PointerAnalysis_8h_source.html#l00057">PointerAnalysis.h:57</a></div></div>
|
|
165
165
|
</div><!-- fragment --></div><!-- contents -->
|
|
166
166
|
<!-- start footer part -->
|
|
@@ -1061,7 +1061,7 @@ Additional Inherited Members</h2></td></tr>
|
|
|
1061
1061
|
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943aef15fd8989d8dd9576b3fbb2aabc118f">SVF::MayAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00195">SVFBasicTypes.h:195</a></div></div>
|
|
1062
1062
|
<div class="ttc" id="classSVF_1_1BVDataPTAImpl_html_a798c84d5e861de2b61bcb1a86385f721"><div class="ttname"><a href="classSVF_1_1BVDataPTAImpl.html#a798c84d5e861de2b61bcb1a86385f721">SVF::BVDataPTAImpl::expandFIObjs</a></div><div class="ttdeci">virtual void expandFIObjs(const PointsTo &pts, PointsTo &expandedPts)</div><div class="ttdoc">Expand FI objects. </div><div class="ttdef"><b>Definition:</b> <a href="PointerAnalysisImpl_8cpp_source.html#l00082">PointerAnalysisImpl.cpp:82</a></div></div>
|
|
1063
1063
|
<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>
|
|
1064
|
-
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#
|
|
1064
|
+
<div class="ttc" id="namespaceSVF_html_a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239"><div class="ttname"><a href="namespaceSVF.html#a61c01e2e687ab3a001fb806737583943afdd83ddff93d38902f07775cd36df239">SVF::NoAlias</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00194">SVFBasicTypes.h:194</a></div></div>
|
|
1065
1065
|
</div><!-- fragment -->
|
|
1066
1066
|
</div>
|
|
1067
1067
|
</div>
|