svf-tools 1.0.442 → 1.0.445

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (518) hide show
  1. package/SVF-doxygen/html/html/AbstractPointsToDS_8h_source.html +1 -1
  2. package/SVF-doxygen/html/html/AndersenHCD_8cpp_source.html +1 -1
  3. package/SVF-doxygen/html/html/AndersenHLCD_8cpp_source.html +1 -1
  4. package/SVF-doxygen/html/html/AndersenLCD_8cpp_source.html +1 -1
  5. package/SVF-doxygen/html/html/AndersenSCD_8cpp_source.html +1 -1
  6. package/SVF-doxygen/html/html/AndersenSFR_8cpp_source.html +1 -1
  7. package/SVF-doxygen/html/html/AndersenSFR_8h_source.html +1 -1
  8. package/SVF-doxygen/html/html/AndersenStat_8cpp_source.html +1 -1
  9. package/SVF-doxygen/html/html/AndersenWaveDiff_8cpp_source.html +1 -1
  10. package/SVF-doxygen/html/html/Andersen_8cpp_source.html +1 -1
  11. package/SVF-doxygen/html/html/Andersen_8h_source.html +1 -1
  12. package/SVF-doxygen/html/html/Annotator_8h_source.html +1 -1
  13. package/SVF-doxygen/html/html/BDDExpr_8cpp_source.html +1 -1
  14. package/SVF-doxygen/html/html/BDDExpr_8h_source.html +1 -1
  15. package/SVF-doxygen/html/html/BitVector_8cpp_source.html +1 -1
  16. package/SVF-doxygen/html/html/BitVector_8h_source.html +1 -1
  17. package/SVF-doxygen/html/html/BreakConstantExpr_8cpp_source.html +1 -1
  18. package/SVF-doxygen/html/html/BreakConstantExpr_8h_source.html +1 -1
  19. package/SVF-doxygen/html/html/CFGNormalizer_8cpp.html +86 -0
  20. package/SVF-doxygen/html/html/CFGNormalizer_8cpp_source.html +104 -0
  21. package/SVF-doxygen/html/html/CFGNormalizer_8h.html +95 -0
  22. package/SVF-doxygen/html/html/CFGNormalizer_8h_source.html +95 -0
  23. package/SVF-doxygen/html/html/CFLAlias_8h.html +100 -0
  24. package/SVF-doxygen/html/html/CFLAlias_8h_source.html +136 -0
  25. package/SVF-doxygen/html/html/CFLGrammar_8cpp.html +81 -0
  26. package/SVF-doxygen/html/html/CFLGrammar_8cpp_source.html +90 -0
  27. package/SVF-doxygen/html/html/CFLGrammar_8h.html +97 -0
  28. package/SVF-doxygen/html/html/CFLGrammar_8h_source.html +114 -0
  29. package/SVF-doxygen/html/html/CFLGraph_8cpp.html +96 -0
  30. package/SVF-doxygen/html/html/CFLGraph_8cpp_source.html +123 -0
  31. package/SVF-doxygen/html/html/CFLGraph_8h.html +124 -0
  32. package/SVF-doxygen/html/html/CFLGraph_8h_source.html +114 -0
  33. package/SVF-doxygen/html/html/CFLSolver_8cpp.html +80 -0
  34. package/SVF-doxygen/html/html/CFLSolver_8cpp_source.html +107 -0
  35. package/SVF-doxygen/html/html/CFLSolver_8h.html +6 -5
  36. package/SVF-doxygen/html/html/CFLSolver_8h_source.html +27 -33
  37. package/SVF-doxygen/html/html/CHGBuilder_8cpp_source.html +1 -1
  38. package/SVF-doxygen/html/html/CHGBuilder_8h_source.html +1 -1
  39. package/SVF-doxygen/html/html/CHG_8cpp_source.html +2 -2
  40. package/SVF-doxygen/html/html/CHG_8h_source.html +3 -3
  41. package/SVF-doxygen/html/html/CPPUtil_8cpp_source.html +1 -1
  42. package/SVF-doxygen/html/html/CPPUtil_8h_source.html +1 -1
  43. package/SVF-doxygen/html/html/CSC_8cpp_source.html +1 -1
  44. package/SVF-doxygen/html/html/CSC_8h_source.html +1 -1
  45. package/SVF-doxygen/html/html/CallGraphBuilder_8cpp_source.html +1 -1
  46. package/SVF-doxygen/html/html/CallGraphBuilder_8h_source.html +1 -1
  47. package/SVF-doxygen/html/html/Casting_8h_source.html +1 -1
  48. package/SVF-doxygen/html/html/ConditionalPT_8h_source.html +1 -1
  49. package/SVF-doxygen/html/html/ConsGEdge_8h_source.html +1 -1
  50. package/SVF-doxygen/html/html/ConsGNode_8h_source.html +6 -6
  51. package/SVF-doxygen/html/html/ConsG_8cpp_source.html +2 -2
  52. package/SVF-doxygen/html/html/ConsG_8h_source.html +2 -2
  53. package/SVF-doxygen/html/html/ContextDDA_8cpp_source.html +1 -1
  54. package/SVF-doxygen/html/html/ContextDDA_8h_source.html +2 -2
  55. package/SVF-doxygen/html/html/CoreBitVector_8cpp_source.html +1 -1
  56. package/SVF-doxygen/html/html/CoreBitVector_8h_source.html +1 -1
  57. package/SVF-doxygen/html/html/CxtStmt_8h_source.html +1 -1
  58. package/SVF-doxygen/html/html/DCHG_8cpp_source.html +1 -1
  59. package/SVF-doxygen/html/html/DCHG_8h_source.html +2 -2
  60. package/SVF-doxygen/html/html/DDAClient_8cpp_source.html +1 -1
  61. package/SVF-doxygen/html/html/DDAClient_8h_source.html +1 -1
  62. package/SVF-doxygen/html/html/DDAPass_8cpp_source.html +1 -1
  63. package/SVF-doxygen/html/html/DDAPass_8h_source.html +1 -1
  64. package/SVF-doxygen/html/html/DDAStat_8cpp_source.html +1 -1
  65. package/SVF-doxygen/html/html/DDAStat_8h_source.html +1 -1
  66. package/SVF-doxygen/html/html/DDAVFSolver_8h_source.html +1 -1
  67. package/SVF-doxygen/html/html/DPItem_8h_source.html +1 -1
  68. package/SVF-doxygen/html/html/DataFlowUtil_8cpp_source.html +2 -2
  69. package/SVF-doxygen/html/html/DataFlowUtil_8h_source.html +1 -1
  70. package/SVF-doxygen/html/html/DoubleFreeChecker_8cpp_source.html +1 -1
  71. package/SVF-doxygen/html/html/DoubleFreeChecker_8h_source.html +1 -1
  72. package/SVF-doxygen/html/html/ExeState_8cpp_source.html +1 -1
  73. package/SVF-doxygen/html/html/ExeState_8h_source.html +1 -1
  74. package/SVF-doxygen/html/html/ExtAPI_8cpp_source.html +1 -1
  75. package/SVF-doxygen/html/html/ExtAPI_8h_source.html +1 -1
  76. package/SVF-doxygen/html/html/FSMPTA_8cpp_source.html +1 -1
  77. package/SVF-doxygen/html/html/FSMPTA_8h_source.html +1 -1
  78. package/SVF-doxygen/html/html/FileChecker_8cpp_source.html +1 -1
  79. package/SVF-doxygen/html/html/FileChecker_8h_source.html +1 -1
  80. package/SVF-doxygen/html/html/FlowDDA_8cpp_source.html +1 -1
  81. package/SVF-doxygen/html/html/FlowDDA_8h_source.html +1 -1
  82. package/SVF-doxygen/html/html/FlowSensitiveStat_8cpp_source.html +1 -1
  83. package/SVF-doxygen/html/html/FlowSensitiveTBHC_8cpp_source.html +1 -1
  84. package/SVF-doxygen/html/html/FlowSensitiveTBHC_8h_source.html +1 -1
  85. package/SVF-doxygen/html/html/FlowSensitive_8cpp_source.html +1 -1
  86. package/SVF-doxygen/html/html/FlowSensitive_8h_source.html +1 -1
  87. package/SVF-doxygen/html/html/GEPTypeBridgeIterator_8h_source.html +1 -1
  88. package/SVF-doxygen/html/html/GenericGraph_8h_source.html +2 -2
  89. package/SVF-doxygen/html/html/GrammarBuilder_8cpp.html +94 -0
  90. package/SVF-doxygen/html/html/GrammarBuilder_8cpp_source.html +92 -0
  91. package/SVF-doxygen/html/html/GrammarBuilder_8h.html +96 -0
  92. package/SVF-doxygen/html/html/GrammarBuilder_8h_source.html +87 -0
  93. package/SVF-doxygen/html/html/Graph2Json_8cpp_source.html +1 -1
  94. package/SVF-doxygen/html/html/Graph2Json_8h_source.html +1 -1
  95. package/SVF-doxygen/html/html/GraphPrinter_8h_source.html +1 -1
  96. package/SVF-doxygen/html/html/GraphReachSolver_8h.html +96 -0
  97. package/SVF-doxygen/html/html/GraphReachSolver_8h_source.html +113 -0
  98. package/SVF-doxygen/html/html/ICFGBuilder_8cpp_source.html +1 -1
  99. package/SVF-doxygen/html/html/ICFGBuilder_8h_source.html +1 -1
  100. package/SVF-doxygen/html/html/ICFGEdge_8h_source.html +1 -1
  101. package/SVF-doxygen/html/html/ICFGNode_8h_source.html +1 -1
  102. package/SVF-doxygen/html/html/ICFGStat_8h_source.html +1 -1
  103. package/SVF-doxygen/html/html/ICFG_8cpp_source.html +2 -2
  104. package/SVF-doxygen/html/html/ICFG_8h_source.html +2 -2
  105. package/SVF-doxygen/html/html/IRAnnotator_8h_source.html +1 -1
  106. package/SVF-doxygen/html/html/IRGraph_8cpp_source.html +2 -2
  107. package/SVF-doxygen/html/html/IRGraph_8h_source.html +3 -3
  108. package/SVF-doxygen/html/html/LLVMModule_8cpp_source.html +1 -1
  109. package/SVF-doxygen/html/html/LLVMModule_8h_source.html +1 -1
  110. package/SVF-doxygen/html/html/LLVMUtil_8cpp_source.html +1 -1
  111. package/SVF-doxygen/html/html/LLVMUtil_8h_source.html +1 -1
  112. package/SVF-doxygen/html/html/LeakChecker_8cpp_source.html +2 -2
  113. package/SVF-doxygen/html/html/LeakChecker_8h_source.html +2 -2
  114. package/SVF-doxygen/html/html/LocationSet_8cpp_source.html +1 -1
  115. package/SVF-doxygen/html/html/LocationSet_8h_source.html +1 -1
  116. package/SVF-doxygen/html/html/LockAnalysis_8cpp_source.html +1 -1
  117. package/SVF-doxygen/html/html/LockAnalysis_8h_source.html +1 -1
  118. package/SVF-doxygen/html/html/LockResultValidator_8cpp_source.html +1 -1
  119. package/SVF-doxygen/html/html/LockResultValidator_8h_source.html +1 -1
  120. package/SVF-doxygen/html/html/MHP_8cpp_source.html +1 -1
  121. package/SVF-doxygen/html/html/MHP_8h_source.html +1 -1
  122. package/SVF-doxygen/html/html/MSSAMuChi_8h_source.html +1 -1
  123. package/SVF-doxygen/html/html/MTAAnnotator_8cpp_source.html +1 -1
  124. package/SVF-doxygen/html/html/MTAAnnotator_8h_source.html +1 -1
  125. package/SVF-doxygen/html/html/MTAResultValidator_8cpp_source.html +1 -1
  126. package/SVF-doxygen/html/html/MTAResultValidator_8h_source.html +1 -1
  127. package/SVF-doxygen/html/html/MTAStat_8cpp_source.html +1 -1
  128. package/SVF-doxygen/html/html/MTAStat_8h_source.html +1 -1
  129. package/SVF-doxygen/html/html/MTA_8cpp_source.html +1 -1
  130. package/SVF-doxygen/html/html/MTA_8h_source.html +1 -1
  131. package/SVF-doxygen/html/html/MemPartition_8cpp_source.html +1 -1
  132. package/SVF-doxygen/html/html/MemPartition_8h_source.html +1 -1
  133. package/SVF-doxygen/html/html/MemRegion_8cpp_source.html +1 -1
  134. package/SVF-doxygen/html/html/MemRegion_8h_source.html +1 -1
  135. package/SVF-doxygen/html/html/MemSSA_8cpp_source.html +1 -1
  136. package/SVF-doxygen/html/html/MemSSA_8h_source.html +1 -1
  137. package/SVF-doxygen/html/html/MutablePointsToDS_8h_source.html +1 -1
  138. package/SVF-doxygen/html/html/NodeIDAllocator_8cpp_source.html +1 -1
  139. package/SVF-doxygen/html/html/NodeIDAllocator_8h_source.html +1 -1
  140. package/SVF-doxygen/html/html/OfflineConsG_8cpp_source.html +2 -2
  141. package/SVF-doxygen/html/html/OfflineConsG_8h_source.html +2 -2
  142. package/SVF-doxygen/html/html/Options_8cpp_source.html +7 -2
  143. package/SVF-doxygen/html/html/Options_8h_source.html +7 -2
  144. package/SVF-doxygen/html/html/PAGBuilderFromFile_8cpp_source.html +1 -1
  145. package/SVF-doxygen/html/html/PAGBuilderFromFile_8h_source.html +1 -1
  146. package/SVF-doxygen/html/html/PCG_8cpp_source.html +1 -1
  147. package/SVF-doxygen/html/html/PCG_8h_source.html +1 -1
  148. package/SVF-doxygen/html/html/PTACallGraph_8cpp_source.html +2 -2
  149. package/SVF-doxygen/html/html/PTACallGraph_8h_source.html +2 -2
  150. package/SVF-doxygen/html/html/PTAStat_8cpp_source.html +1 -1
  151. package/SVF-doxygen/html/html/PTAStat_8h_source.html +1 -1
  152. package/SVF-doxygen/html/html/PathCondAllocator_8cpp_source.html +1 -1
  153. package/SVF-doxygen/html/html/PathCondAllocator_8h_source.html +1 -1
  154. package/SVF-doxygen/html/html/PersistentPointsToCache_8h_source.html +1 -1
  155. package/SVF-doxygen/html/html/PersistentPointsToDS_8h_source.html +1 -1
  156. package/SVF-doxygen/html/html/PointerAnalysisImpl_8cpp_source.html +1 -1
  157. package/SVF-doxygen/html/html/PointerAnalysisImpl_8h_source.html +1 -1
  158. package/SVF-doxygen/html/html/PointerAnalysis_8cpp_source.html +1 -1
  159. package/SVF-doxygen/html/html/PointerAnalysis_8h_source.html +5 -5
  160. package/SVF-doxygen/html/html/PointsTo_8cpp_source.html +1 -1
  161. package/SVF-doxygen/html/html/PointsTo_8h_source.html +1 -1
  162. package/SVF-doxygen/html/html/ProgSlice_8cpp_source.html +1 -1
  163. package/SVF-doxygen/html/html/ProgSlice_8h_source.html +1 -1
  164. package/SVF-doxygen/html/html/SCC_8h_source.html +1 -1
  165. package/SVF-doxygen/html/html/SVFBasicTypes_8h_source.html +2 -2
  166. package/SVF-doxygen/html/html/SVFGBuilder_8cpp_source.html +1 -1
  167. package/SVF-doxygen/html/html/SVFGBuilder_8h_source.html +1 -1
  168. package/SVF-doxygen/html/html/SVFGEdge_8h_source.html +1 -1
  169. package/SVF-doxygen/html/html/SVFGNode_8h_source.html +1 -1
  170. package/SVF-doxygen/html/html/SVFGOPT_8cpp_source.html +1 -1
  171. package/SVF-doxygen/html/html/SVFGOPT_8h_source.html +1 -1
  172. package/SVF-doxygen/html/html/SVFGStat_8cpp_source.html +1 -1
  173. package/SVF-doxygen/html/html/SVFGStat_8h_source.html +1 -1
  174. package/SVF-doxygen/html/html/SVFG_8cpp_source.html +2 -2
  175. package/SVF-doxygen/html/html/SVFG_8h_source.html +2 -2
  176. package/SVF-doxygen/html/html/SVFIRBuilder_8cpp_source.html +1 -1
  177. package/SVF-doxygen/html/html/SVFIRBuilder_8h_source.html +1 -1
  178. package/SVF-doxygen/html/html/SVFIR_8cpp_source.html +1 -1
  179. package/SVF-doxygen/html/html/SVFIR_8h_source.html +1 -1
  180. package/SVF-doxygen/html/html/SVFModule_8cpp_source.html +1 -1
  181. package/SVF-doxygen/html/html/SVFModule_8h_source.html +1 -1
  182. package/SVF-doxygen/html/html/SVFStatements_8cpp_source.html +1 -1
  183. package/SVF-doxygen/html/html/SVFStatements_8h_source.html +1 -1
  184. package/SVF-doxygen/html/html/SVFUtil_8cpp_source.html +1 -1
  185. package/SVF-doxygen/html/html/SVFUtil_8h_source.html +1 -1
  186. package/SVF-doxygen/html/html/SVFVariables_8cpp_source.html +1 -1
  187. package/SVF-doxygen/html/html/SVFVariables_8h_source.html +1 -1
  188. package/SVF-doxygen/html/html/SaberAnnotator_8cpp_source.html +1 -1
  189. package/SVF-doxygen/html/html/SaberAnnotator_8h_source.html +1 -1
  190. package/SVF-doxygen/html/html/SaberCheckerAPI_8cpp_source.html +1 -1
  191. package/SVF-doxygen/html/html/SaberCheckerAPI_8h_source.html +1 -1
  192. package/SVF-doxygen/html/html/SaberSVFGBuilder_8cpp_source.html +1 -1
  193. package/SVF-doxygen/html/html/SaberSVFGBuilder_8h_source.html +1 -1
  194. package/SVF-doxygen/html/html/SrcSnkDDA_8cpp_source.html +4 -4
  195. package/SVF-doxygen/html/html/SrcSnkDDA_8h.html +3 -3
  196. package/SVF-doxygen/html/html/SrcSnkDDA_8h_source.html +61 -61
  197. package/SVF-doxygen/html/html/SrcSnkSolver_8h_source.html +1 -1
  198. package/SVF-doxygen/html/html/Steensgaard_8cpp_source.html +1 -1
  199. package/SVF-doxygen/html/html/Steensgaard_8h_source.html +1 -1
  200. package/SVF-doxygen/html/html/SymbolTableBuilder_8cpp_source.html +1 -1
  201. package/SVF-doxygen/html/html/SymbolTableBuilder_8h_source.html +1 -1
  202. package/SVF-doxygen/html/html/SymbolTableInfo_8cpp_source.html +1 -1
  203. package/SVF-doxygen/html/html/SymbolTableInfo_8h_source.html +1 -1
  204. package/SVF-doxygen/html/html/TCT_8cpp_source.html +2 -2
  205. package/SVF-doxygen/html/html/TCT_8h_source.html +2 -2
  206. package/SVF-doxygen/html/html/ThreadAPI_8cpp_source.html +1 -1
  207. package/SVF-doxygen/html/html/ThreadAPI_8h_source.html +1 -1
  208. package/SVF-doxygen/html/html/ThreadCallGraph_8cpp_source.html +1 -1
  209. package/SVF-doxygen/html/html/ThreadCallGraph_8h_source.html +1 -1
  210. package/SVF-doxygen/html/html/TypeAnalysis_8cpp_source.html +1 -1
  211. package/SVF-doxygen/html/html/TypeAnalysis_8h_source.html +1 -1
  212. package/SVF-doxygen/html/html/TypeBasedHeapCloning_8cpp_source.html +1 -1
  213. package/SVF-doxygen/html/html/TypeBasedHeapCloning_8h_source.html +1 -1
  214. package/SVF-doxygen/html/html/Util_2BasicTypes_8h_source.html +1 -1
  215. package/SVF-doxygen/html/html/VFGEdge_8h_source.html +1 -1
  216. package/SVF-doxygen/html/html/VFGNode_8h_source.html +1 -1
  217. package/SVF-doxygen/html/html/VFG_8cpp_source.html +2 -2
  218. package/SVF-doxygen/html/html/VFG_8h_source.html +2 -2
  219. package/SVF-doxygen/html/html/VersionedFlowSensitiveStat_8cpp_source.html +1 -1
  220. package/SVF-doxygen/html/html/VersionedFlowSensitive_8cpp_source.html +3 -3
  221. package/SVF-doxygen/html/html/VersionedFlowSensitive_8h_source.html +1 -1
  222. package/SVF-doxygen/html/html/WPAFSSolver_8h_source.html +1 -1
  223. package/SVF-doxygen/html/html/WPAPass_8cpp_source.html +1 -1
  224. package/SVF-doxygen/html/html/WPAPass_8h_source.html +1 -1
  225. package/SVF-doxygen/html/html/WPASolver_8h_source.html +1 -1
  226. package/SVF-doxygen/html/html/WPAStat_8h_source.html +1 -1
  227. package/SVF-doxygen/html/html/WorkList_8h_source.html +1 -1
  228. package/SVF-doxygen/html/html/Z3Expr_8h_source.html +1 -1
  229. package/SVF-doxygen/html/html/annotated.html +302 -288
  230. package/SVF-doxygen/html/html/cfl_8cpp.html +171 -0
  231. package/SVF-doxygen/html/html/cfl_8cpp_source.html +95 -0
  232. package/SVF-doxygen/html/html/classSVF_1_1Andersen-members.html +51 -51
  233. package/SVF-doxygen/html/html/classSVF_1_1Andersen.html +3 -3
  234. package/SVF-doxygen/html/html/classSVF_1_1AndersenBase-members.html +39 -39
  235. package/SVF-doxygen/html/html/classSVF_1_1AndersenBase.html +3 -3
  236. package/SVF-doxygen/html/html/classSVF_1_1AndersenHCD-members.html +56 -56
  237. package/SVF-doxygen/html/html/classSVF_1_1AndersenHCD.html +3 -3
  238. package/SVF-doxygen/html/html/classSVF_1_1AndersenHLCD-members.html +55 -55
  239. package/SVF-doxygen/html/html/classSVF_1_1AndersenHLCD.html +3 -3
  240. package/SVF-doxygen/html/html/classSVF_1_1AndersenLCD-members.html +51 -51
  241. package/SVF-doxygen/html/html/classSVF_1_1AndersenLCD.html +3 -3
  242. package/SVF-doxygen/html/html/classSVF_1_1AndersenSCD-members.html +52 -52
  243. package/SVF-doxygen/html/html/classSVF_1_1AndersenSCD.html +3 -3
  244. package/SVF-doxygen/html/html/classSVF_1_1AndersenSFR-members.html +59 -59
  245. package/SVF-doxygen/html/html/classSVF_1_1AndersenSFR.html +3 -3
  246. package/SVF-doxygen/html/html/classSVF_1_1AndersenWaveDiff-members.html +53 -53
  247. package/SVF-doxygen/html/html/classSVF_1_1AndersenWaveDiff.html +3 -3
  248. package/SVF-doxygen/html/html/classSVF_1_1BVDataPTAImpl-members.html +33 -33
  249. package/SVF-doxygen/html/html/classSVF_1_1BVDataPTAImpl.html +3 -3
  250. package/SVF-doxygen/html/html/classSVF_1_1CFGNormalizer-members.html +90 -0
  251. package/SVF-doxygen/html/html/classSVF_1_1CFGNormalizer.html +458 -0
  252. package/SVF-doxygen/html/html/classSVF_1_1CFLAlias-members.html +216 -0
  253. package/SVF-doxygen/html/html/classSVF_1_1CFLAlias.html +801 -0
  254. package/SVF-doxygen/html/html/classSVF_1_1CFLAlias.png +0 -0
  255. package/SVF-doxygen/html/html/classSVF_1_1CFLEdge-members.html +96 -0
  256. package/SVF-doxygen/html/html/classSVF_1_1CFLEdge.html +216 -0
  257. package/SVF-doxygen/html/html/classSVF_1_1CFLEdge.png +0 -0
  258. package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar-members.html +110 -0
  259. package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar.html +591 -0
  260. package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar.png +0 -0
  261. package/SVF-doxygen/html/html/classSVF_1_1CFLGraph-members.html +122 -0
  262. package/SVF-doxygen/html/html/classSVF_1_1CFLGraph.html +756 -0
  263. package/SVF-doxygen/html/html/classSVF_1_1CFLGraph.png +0 -0
  264. package/SVF-doxygen/html/html/classSVF_1_1CFLNode-members.html +118 -0
  265. package/SVF-doxygen/html/html/classSVF_1_1CFLNode.html +257 -0
  266. package/SVF-doxygen/html/html/classSVF_1_1CFLNode.png +0 -0
  267. package/SVF-doxygen/html/html/classSVF_1_1CFLSolver-members.html +17 -28
  268. package/SVF-doxygen/html/html/classSVF_1_1CFLSolver.html +181 -548
  269. package/SVF-doxygen/html/html/classSVF_1_1CondPTAImpl-members.html +36 -36
  270. package/SVF-doxygen/html/html/classSVF_1_1CondPTAImpl.html +3 -3
  271. package/SVF-doxygen/html/html/classSVF_1_1ConstraintNode-members.html +26 -26
  272. package/SVF-doxygen/html/html/classSVF_1_1ConstraintNode.html +43 -43
  273. package/SVF-doxygen/html/html/classSVF_1_1ContextDDA-members.html +57 -57
  274. package/SVF-doxygen/html/html/classSVF_1_1ContextDDA.html +3 -3
  275. package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker-members.html +55 -55
  276. package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker.html +64 -64
  277. package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker.png +0 -0
  278. package/SVF-doxygen/html/html/classSVF_1_1FSMPTA-members.html +55 -55
  279. package/SVF-doxygen/html/html/classSVF_1_1FSMPTA.html +3 -3
  280. package/SVF-doxygen/html/html/classSVF_1_1FileChecker-members.html +57 -57
  281. package/SVF-doxygen/html/html/classSVF_1_1FileChecker.html +66 -66
  282. package/SVF-doxygen/html/html/classSVF_1_1FileChecker.png +0 -0
  283. package/SVF-doxygen/html/html/classSVF_1_1FlowDDA-members.html +48 -48
  284. package/SVF-doxygen/html/html/classSVF_1_1FlowDDA.html +3 -3
  285. package/SVF-doxygen/html/html/classSVF_1_1FlowSensitive-members.html +47 -47
  286. package/SVF-doxygen/html/html/classSVF_1_1FlowSensitive.html +3 -3
  287. package/SVF-doxygen/html/html/classSVF_1_1FlowSensitiveTBHC-members.html +59 -59
  288. package/SVF-doxygen/html/html/classSVF_1_1FlowSensitiveTBHC.html +3 -3
  289. package/SVF-doxygen/html/html/classSVF_1_1GenericEdge.html +8 -24
  290. package/SVF-doxygen/html/html/classSVF_1_1GenericEdge.png +0 -0
  291. package/SVF-doxygen/html/html/classSVF_1_1GenericGraph.html +10 -9
  292. package/SVF-doxygen/html/html/classSVF_1_1GenericGraph.png +0 -0
  293. package/SVF-doxygen/html/html/classSVF_1_1GenericNode.html +21 -20
  294. package/SVF-doxygen/html/html/classSVF_1_1GenericNode.png +0 -0
  295. package/SVF-doxygen/html/html/classSVF_1_1GrammarBase-members.html +93 -0
  296. package/SVF-doxygen/html/html/classSVF_1_1GrammarBase.html +399 -0
  297. package/SVF-doxygen/html/html/classSVF_1_1GrammarBase.png +0 -0
  298. package/SVF-doxygen/html/html/classSVF_1_1GrammarBuilder-members.html +85 -0
  299. package/SVF-doxygen/html/html/classSVF_1_1GrammarBuilder.html +226 -0
  300. package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver-members.html +106 -0
  301. package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver.html +937 -0
  302. package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver.png +0 -0
  303. package/SVF-doxygen/html/html/classSVF_1_1LeakChecker-members.html +55 -55
  304. package/SVF-doxygen/html/html/classSVF_1_1LeakChecker.html +81 -81
  305. package/SVF-doxygen/html/html/classSVF_1_1LeakChecker.png +0 -0
  306. package/SVF-doxygen/html/html/classSVF_1_1Options-members.html +80 -75
  307. package/SVF-doxygen/html/html/classSVF_1_1Options.html +130 -0
  308. package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis-members.html +25 -25
  309. package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis.html +17 -16
  310. package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis.png +0 -0
  311. package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA-members.html +51 -51
  312. package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA.html +207 -207
  313. package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA.png +0 -0
  314. package/SVF-doxygen/html/html/classSVF_1_1SrcSnkSolver.html +0 -12
  315. package/SVF-doxygen/html/html/classSVF_1_1Steensgaard-members.html +42 -42
  316. package/SVF-doxygen/html/html/classSVF_1_1Steensgaard.html +3 -3
  317. package/SVF-doxygen/html/html/classSVF_1_1TypeAnalysis-members.html +45 -45
  318. package/SVF-doxygen/html/html/classSVF_1_1TypeAnalysis.html +3 -3
  319. package/SVF-doxygen/html/html/classSVF_1_1VersionedFlowSensitive-members.html +61 -61
  320. package/SVF-doxygen/html/html/classSVF_1_1VersionedFlowSensitive.html +5 -5
  321. package/SVF-doxygen/html/html/classes.html +103 -101
  322. package/SVF-doxygen/html/html/cuddInt_8c.html +6 -6
  323. package/SVF-doxygen/html/html/cuddInt_8c_source.html +2 -2
  324. package/SVF-doxygen/html/html/cudd_8h.html +4 -4
  325. package/SVF-doxygen/html/html/dda_8cpp.html +2 -46
  326. package/SVF-doxygen/html/html/dda_8cpp_source.html +4 -5
  327. package/SVF-doxygen/html/html/dir_1870ebf480d659cc38d2dd7ac3aa8993.html +2 -0
  328. package/SVF-doxygen/html/html/dir_4eeb864c4eec08c7d6b9d3b0352cfdde.html +2 -0
  329. package/SVF-doxygen/html/html/dir_95e22971b5dbae2382075a3453e365b4.html +2 -0
  330. package/SVF-doxygen/html/html/dir_97aefd0d527b934f1d99a682da8fe6a9.html +2 -0
  331. package/SVF-doxygen/html/html/dir_98f9a352f241e0e917d4efaa4086f6e8.html +89 -0
  332. package/SVF-doxygen/html/html/dir_ae8aa099e368efaa962140c6624142bc.html +91 -0
  333. package/SVF-doxygen/html/html/dir_d44c64559bbebec7f509842c48db8b23.html +2 -0
  334. package/SVF-doxygen/html/html/dir_e6cca4e14eddbb730e0cbe3cab632ce5.html +83 -0
  335. package/SVF-doxygen/html/html/dir_fa02919a30fec2d2c2d591b4d920d648.html +2 -0
  336. package/SVF-doxygen/html/html/files.html +268 -252
  337. package/SVF-doxygen/html/html/functions.html +2 -1
  338. package/SVF-doxygen/html/html/functions_0x7e.html +18 -0
  339. package/SVF-doxygen/html/html/functions_a.html +16 -14
  340. package/SVF-doxygen/html/html/functions_b.html +16 -5
  341. package/SVF-doxygen/html/html/functions_c.html +69 -26
  342. package/SVF-doxygen/html/html/functions_d.html +3 -1
  343. package/SVF-doxygen/html/html/functions_e.html +19 -4
  344. package/SVF-doxygen/html/html/functions_eval.html +0 -6
  345. package/SVF-doxygen/html/html/functions_eval_c.html +9 -0
  346. package/SVF-doxygen/html/html/functions_eval_f.html +0 -3
  347. package/SVF-doxygen/html/html/functions_f.html +28 -21
  348. package/SVF-doxygen/html/html/functions_func.html +18 -10
  349. package/SVF-doxygen/html/html/functions_func_0x7e.html +18 -0
  350. package/SVF-doxygen/html/html/functions_func_b.html +19 -8
  351. package/SVF-doxygen/html/html/functions_func_c.html +42 -18
  352. package/SVF-doxygen/html/html/functions_func_d.html +4 -2
  353. package/SVF-doxygen/html/html/functions_func_e.html +10 -1
  354. package/SVF-doxygen/html/html/functions_func_f.html +6 -3
  355. package/SVF-doxygen/html/html/functions_func_g.html +56 -10
  356. package/SVF-doxygen/html/html/functions_func_h.html +12 -2
  357. package/SVF-doxygen/html/html/functions_func_i.html +19 -9
  358. package/SVF-doxygen/html/html/functions_func_n.html +7 -1
  359. package/SVF-doxygen/html/html/functions_func_p.html +8 -4
  360. package/SVF-doxygen/html/html/functions_func_s.html +20 -6
  361. package/SVF-doxygen/html/html/functions_func_v.html +3 -2
  362. package/SVF-doxygen/html/html/functions_g.html +86 -21
  363. package/SVF-doxygen/html/html/functions_h.html +15 -5
  364. package/SVF-doxygen/html/html/functions_i.html +27 -12
  365. package/SVF-doxygen/html/html/functions_l.html +5 -2
  366. package/SVF-doxygen/html/html/functions_n.html +22 -7
  367. package/SVF-doxygen/html/html/functions_o.html +6 -6
  368. package/SVF-doxygen/html/html/functions_p.html +23 -16
  369. package/SVF-doxygen/html/html/functions_r.html +11 -6
  370. package/SVF-doxygen/html/html/functions_s.html +53 -17
  371. package/SVF-doxygen/html/html/functions_t.html +11 -7
  372. package/SVF-doxygen/html/html/functions_type_c.html +5 -1
  373. package/SVF-doxygen/html/html/functions_type_g.html +6 -3
  374. package/SVF-doxygen/html/html/functions_type_i.html +4 -2
  375. package/SVF-doxygen/html/html/functions_type_n.html +6 -3
  376. package/SVF-doxygen/html/html/functions_type_p.html +9 -0
  377. package/SVF-doxygen/html/html/functions_type_s.html +6 -0
  378. package/SVF-doxygen/html/html/functions_type_w.html +3 -1
  379. package/SVF-doxygen/html/html/functions_v.html +2 -1
  380. package/SVF-doxygen/html/html/functions_vars.html +2 -1
  381. package/SVF-doxygen/html/html/functions_vars_c.html +6 -0
  382. package/SVF-doxygen/html/html/functions_vars_e.html +6 -0
  383. package/SVF-doxygen/html/html/functions_vars_f.html +9 -0
  384. package/SVF-doxygen/html/html/functions_vars_g.html +17 -1
  385. package/SVF-doxygen/html/html/functions_vars_i.html +3 -0
  386. package/SVF-doxygen/html/html/functions_vars_l.html +3 -0
  387. package/SVF-doxygen/html/html/functions_vars_n.html +6 -0
  388. package/SVF-doxygen/html/html/functions_vars_r.html +3 -0
  389. package/SVF-doxygen/html/html/functions_vars_s.html +16 -0
  390. package/SVF-doxygen/html/html/functions_vars_t.html +6 -0
  391. package/SVF-doxygen/html/html/functions_vars_w.html +3 -1
  392. package/SVF-doxygen/html/html/functions_w.html +15 -1
  393. package/SVF-doxygen/html/html/globals_func_i.html +3 -10
  394. package/SVF-doxygen/html/html/globals_func_m.html +12 -11
  395. package/SVF-doxygen/html/html/globals_func_s.html +1 -0
  396. package/SVF-doxygen/html/html/globals_i.html +3 -10
  397. package/SVF-doxygen/html/html/globals_m.html +14 -13
  398. package/SVF-doxygen/html/html/globals_s.html +8 -7
  399. package/SVF-doxygen/html/html/hierarchy.html +433 -417
  400. package/SVF-doxygen/html/html/mta_8cpp.html +2 -46
  401. package/SVF-doxygen/html/html/mta_8cpp_source.html +3 -4
  402. package/SVF-doxygen/html/html/namespaceSVF.html +83 -6
  403. package/SVF-doxygen/html/html/namespacellvm.html +9 -0
  404. package/SVF-doxygen/html/html/namespacemembers_c.html +1 -1
  405. package/SVF-doxygen/html/html/namespacemembers_g.html +11 -2
  406. package/SVF-doxygen/html/html/namespacemembers_type.html +10 -1
  407. package/SVF-doxygen/html/html/saber_8cpp.html +2 -46
  408. package/SVF-doxygen/html/html/saber_8cpp_source.html +4 -5
  409. package/SVF-doxygen/html/html/search/all_0.js +1 -1
  410. package/SVF-doxygen/html/html/search/all_1.js +4 -4
  411. package/SVF-doxygen/html/html/search/all_10.js +8 -6
  412. package/SVF-doxygen/html/html/search/all_12.js +2 -1
  413. package/SVF-doxygen/html/html/search/all_13.js +20 -11
  414. package/SVF-doxygen/html/html/search/all_14.js +5 -3
  415. package/SVF-doxygen/html/html/search/all_16.js +2 -2
  416. package/SVF-doxygen/html/html/search/all_17.js +1 -1
  417. package/SVF-doxygen/html/html/search/all_1b.js +6 -0
  418. package/SVF-doxygen/html/html/search/all_2.js +6 -4
  419. package/SVF-doxygen/html/html/search/all_3.js +27 -4
  420. package/SVF-doxygen/html/html/search/all_4.js +3 -2
  421. package/SVF-doxygen/html/html/search/all_5.js +5 -0
  422. package/SVF-doxygen/html/html/search/all_6.js +8 -5
  423. package/SVF-doxygen/html/html/search/all_7.js +40 -13
  424. package/SVF-doxygen/html/html/search/all_8.js +4 -1
  425. package/SVF-doxygen/html/html/search/all_9.js +9 -7
  426. package/SVF-doxygen/html/html/search/all_c.js +2 -1
  427. package/SVF-doxygen/html/html/search/all_d.js +2 -2
  428. package/SVF-doxygen/html/html/search/all_e.js +9 -5
  429. package/SVF-doxygen/html/html/search/all_f.js +4 -4
  430. package/SVF-doxygen/html/html/search/classes_2.js +7 -0
  431. package/SVF-doxygen/html/html/search/classes_3.js +1 -0
  432. package/SVF-doxygen/html/html/search/classes_5.js +1 -0
  433. package/SVF-doxygen/html/html/search/classes_6.js +7 -0
  434. package/SVF-doxygen/html/html/search/enumvalues_0.js +0 -2
  435. package/SVF-doxygen/html/html/search/enumvalues_2.js +3 -0
  436. package/SVF-doxygen/html/html/search/enumvalues_5.js +0 -1
  437. package/SVF-doxygen/html/html/search/files_2.js +11 -1
  438. package/SVF-doxygen/html/html/search/files_6.js +4 -1
  439. package/SVF-doxygen/html/html/search/functions_0.js +4 -2
  440. package/SVF-doxygen/html/html/search/functions_1.js +6 -4
  441. package/SVF-doxygen/html/html/search/functions_10.js +7 -3
  442. package/SVF-doxygen/html/html/search/functions_13.js +1 -1
  443. package/SVF-doxygen/html/html/search/functions_16.js +6 -0
  444. package/SVF-doxygen/html/html/search/functions_2.js +8 -0
  445. package/SVF-doxygen/html/html/search/functions_3.js +2 -2
  446. package/SVF-doxygen/html/html/search/functions_4.js +3 -0
  447. package/SVF-doxygen/html/html/search/functions_5.js +3 -3
  448. package/SVF-doxygen/html/html/search/functions_6.js +22 -10
  449. package/SVF-doxygen/html/html/search/functions_7.js +4 -1
  450. package/SVF-doxygen/html/html/search/functions_8.js +5 -4
  451. package/SVF-doxygen/html/html/search/functions_b.js +1 -1
  452. package/SVF-doxygen/html/html/search/functions_c.js +2 -0
  453. package/SVF-doxygen/html/html/search/functions_e.js +2 -2
  454. package/SVF-doxygen/html/html/search/typedefs_11.js +1 -0
  455. package/SVF-doxygen/html/html/search/typedefs_15.js +1 -1
  456. package/SVF-doxygen/html/html/search/typedefs_2.js +3 -2
  457. package/SVF-doxygen/html/html/search/typedefs_6.js +6 -3
  458. package/SVF-doxygen/html/html/search/typedefs_8.js +2 -2
  459. package/SVF-doxygen/html/html/search/typedefs_d.js +3 -3
  460. package/SVF-doxygen/html/html/search/typedefs_f.js +2 -0
  461. package/SVF-doxygen/html/html/search/variables_0.js +1 -1
  462. package/SVF-doxygen/html/html/search/variables_12.js +1 -0
  463. package/SVF-doxygen/html/html/search/variables_13.js +5 -0
  464. package/SVF-doxygen/html/html/search/variables_14.js +3 -1
  465. package/SVF-doxygen/html/html/search/variables_17.js +1 -1
  466. package/SVF-doxygen/html/html/search/variables_3.js +2 -0
  467. package/SVF-doxygen/html/html/search/variables_5.js +3 -1
  468. package/SVF-doxygen/html/html/search/variables_6.js +3 -0
  469. package/SVF-doxygen/html/html/search/variables_7.js +5 -1
  470. package/SVF-doxygen/html/html/search/variables_9.js +1 -0
  471. package/SVF-doxygen/html/html/search/variables_c.js +1 -0
  472. package/SVF-doxygen/html/html/search/variables_d.js +1 -1
  473. package/SVF-doxygen/html/html/search/variables_e.js +2 -0
  474. package/SVF-doxygen/html/html/st_8c.html +4 -4
  475. package/SVF-doxygen/html/html/st_8c_source.html +2 -2
  476. package/SVF-doxygen/html/html/st_8h.html +4 -4
  477. package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4-members.html +87 -0
  478. package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4.html +381 -0
  479. package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4.png +0 -0
  480. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01Inverse_3_01SVF_1_1CFLNode_01_5_01_4_01_4.html +100 -0
  481. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01Inverse_3_01SVF_1_1CFLNode_01_5_01_4_01_4.png +0 -0
  482. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4-members.html +81 -0
  483. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4.html +122 -0
  484. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4.png +0 -0
  485. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLNode_01_5_01_4.html +96 -0
  486. package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLNode_01_5_01_4.png +0 -0
  487. package/SVF-doxygen/html/html/svf-ex_8cpp.html +10 -54
  488. package/SVF-doxygen/html/html/svf-ex_8cpp_source.html +8 -9
  489. package/SVF-doxygen/html/html/tools_2CFL_2CMakeLists_8txt.html +102 -0
  490. package/SVF-doxygen/html/html/wpa_8cpp.html +2 -46
  491. package/SVF-doxygen/html/html/wpa_8cpp_source.html +3 -4
  492. package/include/CFL/CFGNormalizer.h +70 -0
  493. package/include/CFL/CFLAlias.h +124 -0
  494. package/include/CFL/CFLGrammar.h +127 -0
  495. package/include/CFL/CFLSolver.h +94 -0
  496. package/include/CFL/GrammarBuilder.h +65 -0
  497. package/include/Graphs/CFLGraph.h +175 -0
  498. package/include/Graphs/IRGraph.h +1 -1
  499. package/include/MemoryModel/PointerAnalysis.h +3 -3
  500. package/include/SABER/SrcSnkDDA.h +3 -2
  501. package/include/Util/GraphReachSolver.h +186 -0
  502. package/include/Util/Options.h +6 -0
  503. package/lib/CFL/CFGNormalizer.cpp +329 -0
  504. package/lib/CFL/CFLGrammar.cpp +101 -0
  505. package/lib/CFL/CFLSolver.cpp +106 -0
  506. package/lib/CFL/GrammarBuilder.cpp +155 -0
  507. package/lib/CMakeLists.txt +1 -0
  508. package/lib/Graphs/CFLGraph.cpp +225 -0
  509. package/lib/Util/Options.cpp +31 -0
  510. package/package.json +1 -1
  511. package/tools/CFL/CMakeLists.txt +12 -0
  512. package/tools/CFL/cfl.cpp +80 -0
  513. package/tools/CMakeLists.txt +1 -0
  514. package/tools/DDA/dda.cpp +0 -3
  515. package/tools/Example/svf-ex.cpp +0 -3
  516. package/tools/MTA/mta.cpp +0 -4
  517. package/tools/SABER/saber.cpp +0 -3
  518. package/tools/WPA/wpa.cpp +0 -4
@@ -0,0 +1,937 @@
1
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2
+ <html xmlns="http://www.w3.org/1999/xhtml">
3
+ <head>
4
+ <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5
+ <meta http-equiv="X-UA-Compatible" content="IE=9"/>
6
+ <meta name="generator" content="Doxygen 1.8.13"/>
7
+ <meta name="viewport" content="width=device-width, initial-scale=1"/>
8
+ <title>Static Value-Flow Analysis: SVF::GraphReachSolver&lt; GraphType, DPIm &gt; Class Template Reference</title>
9
+ <link href="tabs.css" rel="stylesheet" type="text/css"/>
10
+ <script type="text/javascript" src="jquery.js"></script>
11
+ <script type="text/javascript" src="dynsections.js"></script>
12
+ <link href="search/search.css" rel="stylesheet" type="text/css"/>
13
+ <script type="text/javascript" src="search/searchdata.js"></script>
14
+ <script type="text/javascript" src="search/search.js"></script>
15
+ <link href="doxygen.css" rel="stylesheet" type="text/css" />
16
+ </head>
17
+ <body>
18
+ <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
19
+ <div id="titlearea">
20
+ <table cellspacing="0" cellpadding="0">
21
+ <tbody>
22
+ <tr style="height: 56px;">
23
+ <td id="projectalign" style="padding-left: 0.5em;">
24
+ <div id="projectname">Static Value-Flow Analysis
25
+ </div>
26
+ </td>
27
+ </tr>
28
+ </tbody>
29
+ </table>
30
+ </div>
31
+ <!-- end header part -->
32
+ <!-- Generated by Doxygen 1.8.13 -->
33
+ <script type="text/javascript">
34
+ var searchBox = new SearchBox("searchBox", "search",false,'Search');
35
+ </script>
36
+ <script type="text/javascript" src="menudata.js"></script>
37
+ <script type="text/javascript" src="menu.js"></script>
38
+ <script type="text/javascript">
39
+ $(function() {
40
+ initMenu('',true,false,'search.php','Search');
41
+ $(document).ready(function() { init_search(); });
42
+ });
43
+ </script>
44
+ <div id="main-nav"></div>
45
+ <!-- window showing the filter options -->
46
+ <div id="MSearchSelectWindow"
47
+ onmouseover="return searchBox.OnSearchSelectShow()"
48
+ onmouseout="return searchBox.OnSearchSelectHide()"
49
+ onkeydown="return searchBox.OnSearchSelectKey(event)">
50
+ </div>
51
+
52
+ <!-- iframe showing the search results (closed by default) -->
53
+ <div id="MSearchResultsWindow">
54
+ <iframe src="javascript:void(0)" frameborder="0"
55
+ name="MSearchResults" id="MSearchResults">
56
+ </iframe>
57
+ </div>
58
+
59
+ <div id="nav-path" class="navpath">
60
+ <ul>
61
+ <li class="navelem"><a class="el" href="namespaceSVF.html">SVF</a></li><li class="navelem"><a class="el" href="classSVF_1_1GraphReachSolver.html">GraphReachSolver</a></li> </ul>
62
+ </div>
63
+ </div><!-- top -->
64
+ <div class="header">
65
+ <div class="summary">
66
+ <a href="#pub-types">Public Types</a> &#124;
67
+ <a href="#pro-methods">Protected Member Functions</a> &#124;
68
+ <a href="#pri-attribs">Private Attributes</a> &#124;
69
+ <a href="classSVF_1_1GraphReachSolver-members.html">List of all members</a> </div>
70
+ <div class="headertitle">
71
+ <div class="title">SVF::GraphReachSolver&lt; GraphType, DPIm &gt; Class Template Reference</div> </div>
72
+ </div><!--header-->
73
+ <div class="contents">
74
+
75
+ <p><code>#include &lt;<a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>&gt;</code></p>
76
+ <div class="dynheader">
77
+ Inheritance diagram for SVF::GraphReachSolver&lt; GraphType, DPIm &gt;:</div>
78
+ <div class="dyncontent">
79
+ <div class="center">
80
+ <img src="classSVF_1_1GraphReachSolver.png" usemap="#SVF::GraphReachSolver_3C_20GraphType_2C_20DPIm_20_3E_map" alt=""/>
81
+ <map id="SVF::GraphReachSolver_3C_20GraphType_2C_20DPIm_20_3E_map" name="SVF::GraphReachSolver_3C_20GraphType_2C_20DPIm_20_3E_map">
82
+ <area href="classSVF_1_1SrcSnkDDA.html" alt="SVF::SrcSnkDDA" shape="rect" coords="143,56,419,80"/>
83
+ <area href="classSVF_1_1LeakChecker.html" alt="SVF::LeakChecker" shape="rect" coords="143,112,419,136"/>
84
+ <area href="classSVF_1_1DoubleFreeChecker.html" alt="SVF::DoubleFreeChecker" shape="rect" coords="0,168,276,192"/>
85
+ <area href="classSVF_1_1FileChecker.html" alt="SVF::FileChecker" shape="rect" coords="286,168,562,192"/>
86
+ </map>
87
+ </div></div>
88
+ <table class="memberdecls">
89
+ <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
90
+ Public Types</h2></td></tr>
91
+ <tr class="memitem:a2ede2e8b4c0f44d7f1d5ab7684915556"><td class="memItemLeft" align="right" valign="top">typedef llvm::GraphTraits&lt; GraphType &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a2ede2e8b4c0f44d7f1d5ab7684915556">GTraits</a></td></tr>
92
+ <tr class="memdesc:a2ede2e8b4c0f44d7f1d5ab7684915556"><td class="mdescLeft">&#160;</td><td class="mdescRight">Define the GTraits and node iterator. <a href="#a2ede2e8b4c0f44d7f1d5ab7684915556">More...</a><br /></td></tr>
93
+ <tr class="separator:a2ede2e8b4c0f44d7f1d5ab7684915556"><td class="memSeparator" colspan="2">&#160;</td></tr>
94
+ <tr class="memitem:af499845fe35ebe782f660146808506de"><td class="memItemLeft" align="right" valign="top">typedef GTraits::NodeType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a></td></tr>
95
+ <tr class="separator:af499845fe35ebe782f660146808506de"><td class="memSeparator" colspan="2">&#160;</td></tr>
96
+ <tr class="memitem:a8a42bdbb5987d0a340f9935f09e2acd2"><td class="memItemLeft" align="right" valign="top">typedef GTraits::EdgeType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a></td></tr>
97
+ <tr class="separator:a8a42bdbb5987d0a340f9935f09e2acd2"><td class="memSeparator" colspan="2">&#160;</td></tr>
98
+ <tr class="memitem:a4e5126b0e97e490ce65804e2017f0084"><td class="memItemLeft" align="right" valign="top">typedef GTraits::nodes_iterator&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a4e5126b0e97e490ce65804e2017f0084">node_iterator</a></td></tr>
99
+ <tr class="separator:a4e5126b0e97e490ce65804e2017f0084"><td class="memSeparator" colspan="2">&#160;</td></tr>
100
+ <tr class="memitem:ad3fb81ac5017c6c3dc4b2b3b65b3ca04"><td class="memItemLeft" align="right" valign="top">typedef GTraits::ChildIteratorType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">child_iterator</a></td></tr>
101
+ <tr class="separator:ad3fb81ac5017c6c3dc4b2b3b65b3ca04"><td class="memSeparator" colspan="2">&#160;</td></tr>
102
+ <tr class="memitem:aa1542934a87c9edce00355fe2d690b9e"><td class="memItemLeft" align="right" valign="top">typedef llvm::GraphTraits&lt; llvm::Inverse&lt; <a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a> * &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#aa1542934a87c9edce00355fe2d690b9e">InvGTraits</a></td></tr>
103
+ <tr class="memdesc:aa1542934a87c9edce00355fe2d690b9e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Define inverse GTraits and note iterator. <a href="#aa1542934a87c9edce00355fe2d690b9e">More...</a><br /></td></tr>
104
+ <tr class="separator:aa1542934a87c9edce00355fe2d690b9e"><td class="memSeparator" colspan="2">&#160;</td></tr>
105
+ <tr class="memitem:a40fe9f5863619ee7c11a630e4fd89a91"><td class="memItemLeft" align="right" valign="top">typedef InvGTraits::ChildIteratorType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a40fe9f5863619ee7c11a630e4fd89a91">inv_child_iterator</a></td></tr>
106
+ <tr class="separator:a40fe9f5863619ee7c11a630e4fd89a91"><td class="memSeparator" colspan="2">&#160;</td></tr>
107
+ <tr class="memitem:a472784c3cb958b4347958f039d2fe054"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="classSVF_1_1FIFOWorkList.html">FIFOWorkList</a>&lt; DPIm &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a472784c3cb958b4347958f039d2fe054">WorkList</a></td></tr>
108
+ <tr class="memdesc:a472784c3cb958b4347958f039d2fe054"><td class="mdescLeft">&#160;</td><td class="mdescRight">Define worklist. <a href="#a472784c3cb958b4347958f039d2fe054">More...</a><br /></td></tr>
109
+ <tr class="separator:a472784c3cb958b4347958f039d2fe054"><td class="memSeparator" colspan="2">&#160;</td></tr>
110
+ </table><table class="memberdecls">
111
+ <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
112
+ Protected Member Functions</h2></td></tr>
113
+ <tr class="memitem:a766dc60e7ce7b24b829ba591d069c174"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a766dc60e7ce7b24b829ba591d069c174">GraphReachSolver</a> ()</td></tr>
114
+ <tr class="memdesc:a766dc60e7ce7b24b829ba591d069c174"><td class="mdescLeft">&#160;</td><td class="mdescRight">Constructor. <a href="#a766dc60e7ce7b24b829ba591d069c174">More...</a><br /></td></tr>
115
+ <tr class="separator:a766dc60e7ce7b24b829ba591d069c174"><td class="memSeparator" colspan="2">&#160;</td></tr>
116
+ <tr class="memitem:a31e78a14271a152f5b7c0d751a39312a"><td class="memItemLeft" align="right" valign="top">virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a31e78a14271a152f5b7c0d751a39312a">~GraphReachSolver</a> ()</td></tr>
117
+ <tr class="memdesc:a31e78a14271a152f5b7c0d751a39312a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destructor. <a href="#a31e78a14271a152f5b7c0d751a39312a">More...</a><br /></td></tr>
118
+ <tr class="separator:a31e78a14271a152f5b7c0d751a39312a"><td class="memSeparator" colspan="2">&#160;</td></tr>
119
+ <tr class="memitem:a0b7f0923105dfb198a2a8428d6c1ca98"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a0b7f0923105dfb198a2a8428d6c1ca98">getNode</a> (<a class="el" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a> id) const</td></tr>
120
+ <tr class="separator:a0b7f0923105dfb198a2a8428d6c1ca98"><td class="memSeparator" colspan="2">&#160;</td></tr>
121
+ <tr class="memitem:a84f39b3234ddf8198c793ff8c5d59cdf"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a84f39b3234ddf8198c793ff8c5d59cdf">getNodeIDFromItem</a> (const DPIm &amp;item) const</td></tr>
122
+ <tr class="separator:a84f39b3234ddf8198c793ff8c5d59cdf"><td class="memSeparator" colspan="2">&#160;</td></tr>
123
+ <tr class="memitem:ad1ad147241183e1077a4691ebe7861b5"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#ad1ad147241183e1077a4691ebe7861b5">forwardTraverse</a> (DPIm &amp;it)</td></tr>
124
+ <tr class="memdesc:ad1ad147241183e1077a4691ebe7861b5"><td class="mdescLeft">&#160;</td><td class="mdescRight">CFL forward traverse solve. <a href="#ad1ad147241183e1077a4691ebe7861b5">More...</a><br /></td></tr>
125
+ <tr class="separator:ad1ad147241183e1077a4691ebe7861b5"><td class="memSeparator" colspan="2">&#160;</td></tr>
126
+ <tr class="memitem:a8785ea71a1b0da03595fc8f594921819"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a8785ea71a1b0da03595fc8f594921819">backwardTraverse</a> (DPIm &amp;it)</td></tr>
127
+ <tr class="memdesc:a8785ea71a1b0da03595fc8f594921819"><td class="mdescLeft">&#160;</td><td class="mdescRight">CFL forward traverse solve. <a href="#a8785ea71a1b0da03595fc8f594921819">More...</a><br /></td></tr>
128
+ <tr class="separator:a8785ea71a1b0da03595fc8f594921819"><td class="memSeparator" colspan="2">&#160;</td></tr>
129
+ <tr><td colspan="2"><div class="groupHeader"></div></td></tr>
130
+ <tr class="memitem:a88775eedbbc3039caac1e350b48aa838"><td class="memItemLeft" align="right" valign="top">const GraphType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a88775eedbbc3039caac1e350b48aa838">graph</a> () const</td></tr>
131
+ <tr class="memdesc:a88775eedbbc3039caac1e350b48aa838"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get/Set graph methods. <a href="#a88775eedbbc3039caac1e350b48aa838">More...</a><br /></td></tr>
132
+ <tr class="separator:a88775eedbbc3039caac1e350b48aa838"><td class="memSeparator" colspan="2">&#160;</td></tr>
133
+ <tr class="memitem:a0298a692295a8a4eae32ab151aa6ccc3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a0298a692295a8a4eae32ab151aa6ccc3">setGraph</a> (GraphType g)</td></tr>
134
+ <tr class="separator:a0298a692295a8a4eae32ab151aa6ccc3"><td class="memSeparator" colspan="2">&#160;</td></tr>
135
+ <tr><td colspan="2"><div class="groupHeader"></div></td></tr>
136
+ <tr class="memitem:a6ea48755ca28468b426380e838494087"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a6ea48755ca28468b426380e838494087">FWProcessCurNode</a> (const DPIm &amp;)</td></tr>
137
+ <tr class="memdesc:a6ea48755ca28468b426380e838494087"><td class="mdescLeft">&#160;</td><td class="mdescRight">Process the DP item. <a href="#a6ea48755ca28468b426380e838494087">More...</a><br /></td></tr>
138
+ <tr class="separator:a6ea48755ca28468b426380e838494087"><td class="memSeparator" colspan="2">&#160;</td></tr>
139
+ <tr class="memitem:a5b2ec04cbee0e457ed9d8a8a4c2e134f"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a5b2ec04cbee0e457ed9d8a8a4c2e134f">BWProcessCurNode</a> (const DPIm &amp;)</td></tr>
140
+ <tr class="separator:a5b2ec04cbee0e457ed9d8a8a4c2e134f"><td class="memSeparator" colspan="2">&#160;</td></tr>
141
+ <tr><td colspan="2"><div class="groupHeader"></div></td></tr>
142
+ <tr class="memitem:a3f205f7bc0f0ae1a14184bb8cae4bf92"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a3f205f7bc0f0ae1a14184bb8cae4bf92">FWProcessOutgoingEdge</a> (const DPIm &amp;item, <a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a> *edge)</td></tr>
143
+ <tr class="memdesc:a3f205f7bc0f0ae1a14184bb8cae4bf92"><td class="mdescLeft">&#160;</td><td class="mdescRight">Propagation for the solving, to be implemented in the child class. <a href="#a3f205f7bc0f0ae1a14184bb8cae4bf92">More...</a><br /></td></tr>
144
+ <tr class="separator:a3f205f7bc0f0ae1a14184bb8cae4bf92"><td class="memSeparator" colspan="2">&#160;</td></tr>
145
+ <tr class="memitem:aac7caf50b94caa7bd6960461c0c16014"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#aac7caf50b94caa7bd6960461c0c16014">BWProcessIncomingEdge</a> (const DPIm &amp;item, <a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a> *edge)</td></tr>
146
+ <tr class="separator:aac7caf50b94caa7bd6960461c0c16014"><td class="memSeparator" colspan="2">&#160;</td></tr>
147
+ <tr><td colspan="2"><div class="groupHeader"></div></td></tr>
148
+ <tr class="memitem:a1638d1ccdcef472f2c54a2e18fc4130b"><td class="memItemLeft" align="right" valign="top">DPIm&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a1638d1ccdcef472f2c54a2e18fc4130b">popFromWorklist</a> ()</td></tr>
149
+ <tr class="memdesc:a1638d1ccdcef472f2c54a2e18fc4130b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Worklist operations. <a href="#a1638d1ccdcef472f2c54a2e18fc4130b">More...</a><br /></td></tr>
150
+ <tr class="separator:a1638d1ccdcef472f2c54a2e18fc4130b"><td class="memSeparator" colspan="2">&#160;</td></tr>
151
+ <tr class="memitem:a53564d384938c19980cb138f720e34e9"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">pushIntoWorklist</a> (DPIm &amp;item)</td></tr>
152
+ <tr class="separator:a53564d384938c19980cb138f720e34e9"><td class="memSeparator" colspan="2">&#160;</td></tr>
153
+ <tr class="memitem:a7bfeccdf602cf901699e806e6c481f26"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a7bfeccdf602cf901699e806e6c481f26">isWorklistEmpty</a> ()</td></tr>
154
+ <tr class="separator:a7bfeccdf602cf901699e806e6c481f26"><td class="memSeparator" colspan="2">&#160;</td></tr>
155
+ <tr class="memitem:a448dd77a75555479e9c8769c0638af2c"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a448dd77a75555479e9c8769c0638af2c">isInWorklist</a> (DPIm &amp;item)</td></tr>
156
+ <tr class="separator:a448dd77a75555479e9c8769c0638af2c"><td class="memSeparator" colspan="2">&#160;</td></tr>
157
+ </table><table class="memberdecls">
158
+ <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-attribs"></a>
159
+ Private Attributes</h2></td></tr>
160
+ <tr class="memitem:af486b67b972d797107ec82f3f7988668"><td class="memItemLeft" align="right" valign="top">GraphType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">_graph</a></td></tr>
161
+ <tr class="memdesc:af486b67b972d797107ec82f3f7988668"><td class="mdescLeft">&#160;</td><td class="mdescRight">Graph. <a href="#af486b67b972d797107ec82f3f7988668">More...</a><br /></td></tr>
162
+ <tr class="separator:af486b67b972d797107ec82f3f7988668"><td class="memSeparator" colspan="2">&#160;</td></tr>
163
+ <tr class="memitem:a5032d3988dbce5a29274c55dc4dbe6bc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classSVF_1_1GraphReachSolver.html#a472784c3cb958b4347958f039d2fe054">WorkList</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">worklist</a></td></tr>
164
+ <tr class="memdesc:a5032d3988dbce5a29274c55dc4dbe6bc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Worklist for resolution. <a href="#a5032d3988dbce5a29274c55dc4dbe6bc">More...</a><br /></td></tr>
165
+ <tr class="separator:a5032d3988dbce5a29274c55dc4dbe6bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
166
+ </table>
167
+ <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
168
+ <div class="textblock"><h3>template&lt;class GraphType, class DPIm = DPItem&gt;<br />
169
+ class SVF::GraphReachSolver&lt; GraphType, DPIm &gt;</h3>
170
+
171
+
172
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00044">44</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
173
+ </div><h2 class="groupheader">Member Typedef Documentation</h2>
174
+ <a id="ad3fb81ac5017c6c3dc4b2b3b65b3ca04"></a>
175
+ <h2 class="memtitle"><span class="permalink"><a href="#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">&#9670;&nbsp;</a></span>child_iterator</h2>
176
+
177
+ <div class="memitem">
178
+ <div class="memproto">
179
+ <div class="memtemplate">
180
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
181
+ <table class="memname">
182
+ <tr>
183
+ <td class="memname">typedef GTraits::ChildIteratorType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">child_iterator</a></td>
184
+ </tr>
185
+ </table>
186
+ </div><div class="memdoc">
187
+
188
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00053">53</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
189
+
190
+ </div>
191
+ </div>
192
+ <a id="a8a42bdbb5987d0a340f9935f09e2acd2"></a>
193
+ <h2 class="memtitle"><span class="permalink"><a href="#a8a42bdbb5987d0a340f9935f09e2acd2">&#9670;&nbsp;</a></span>GEDGE</h2>
194
+
195
+ <div class="memitem">
196
+ <div class="memproto">
197
+ <div class="memtemplate">
198
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
199
+ <table class="memname">
200
+ <tr>
201
+ <td class="memname">typedef GTraits::EdgeType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a></td>
202
+ </tr>
203
+ </table>
204
+ </div><div class="memdoc">
205
+
206
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00051">51</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
207
+
208
+ </div>
209
+ </div>
210
+ <a id="af499845fe35ebe782f660146808506de"></a>
211
+ <h2 class="memtitle"><span class="permalink"><a href="#af499845fe35ebe782f660146808506de">&#9670;&nbsp;</a></span>GNODE</h2>
212
+
213
+ <div class="memitem">
214
+ <div class="memproto">
215
+ <div class="memtemplate">
216
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
217
+ <table class="memname">
218
+ <tr>
219
+ <td class="memname">typedef GTraits::NodeType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a></td>
220
+ </tr>
221
+ </table>
222
+ </div><div class="memdoc">
223
+
224
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00050">50</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
225
+
226
+ </div>
227
+ </div>
228
+ <a id="a2ede2e8b4c0f44d7f1d5ab7684915556"></a>
229
+ <h2 class="memtitle"><span class="permalink"><a href="#a2ede2e8b4c0f44d7f1d5ab7684915556">&#9670;&nbsp;</a></span>GTraits</h2>
230
+
231
+ <div class="memitem">
232
+ <div class="memproto">
233
+ <div class="memtemplate">
234
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
235
+ <table class="memname">
236
+ <tr>
237
+ <td class="memname">typedef llvm::GraphTraits&lt;GraphType&gt; <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#a2ede2e8b4c0f44d7f1d5ab7684915556">GTraits</a></td>
238
+ </tr>
239
+ </table>
240
+ </div><div class="memdoc">
241
+
242
+ <p>Define the GTraits and node iterator. </p>
243
+
244
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00049">49</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
245
+
246
+ </div>
247
+ </div>
248
+ <a id="a40fe9f5863619ee7c11a630e4fd89a91"></a>
249
+ <h2 class="memtitle"><span class="permalink"><a href="#a40fe9f5863619ee7c11a630e4fd89a91">&#9670;&nbsp;</a></span>inv_child_iterator</h2>
250
+
251
+ <div class="memitem">
252
+ <div class="memproto">
253
+ <div class="memtemplate">
254
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
255
+ <table class="memname">
256
+ <tr>
257
+ <td class="memname">typedef InvGTraits::ChildIteratorType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#a40fe9f5863619ee7c11a630e4fd89a91">inv_child_iterator</a></td>
258
+ </tr>
259
+ </table>
260
+ </div><div class="memdoc">
261
+
262
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00057">57</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
263
+
264
+ </div>
265
+ </div>
266
+ <a id="aa1542934a87c9edce00355fe2d690b9e"></a>
267
+ <h2 class="memtitle"><span class="permalink"><a href="#aa1542934a87c9edce00355fe2d690b9e">&#9670;&nbsp;</a></span>InvGTraits</h2>
268
+
269
+ <div class="memitem">
270
+ <div class="memproto">
271
+ <div class="memtemplate">
272
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
273
+ <table class="memname">
274
+ <tr>
275
+ <td class="memname">typedef llvm::GraphTraits&lt;llvm::Inverse&lt;<a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a> *&gt; &gt; <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#aa1542934a87c9edce00355fe2d690b9e">InvGTraits</a></td>
276
+ </tr>
277
+ </table>
278
+ </div><div class="memdoc">
279
+
280
+ <p>Define inverse GTraits and note iterator. </p>
281
+
282
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00056">56</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
283
+
284
+ </div>
285
+ </div>
286
+ <a id="a4e5126b0e97e490ce65804e2017f0084"></a>
287
+ <h2 class="memtitle"><span class="permalink"><a href="#a4e5126b0e97e490ce65804e2017f0084">&#9670;&nbsp;</a></span>node_iterator</h2>
288
+
289
+ <div class="memitem">
290
+ <div class="memproto">
291
+ <div class="memtemplate">
292
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
293
+ <table class="memname">
294
+ <tr>
295
+ <td class="memname">typedef GTraits::nodes_iterator <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#a4e5126b0e97e490ce65804e2017f0084">node_iterator</a></td>
296
+ </tr>
297
+ </table>
298
+ </div><div class="memdoc">
299
+
300
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00052">52</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
301
+
302
+ </div>
303
+ </div>
304
+ <a id="a472784c3cb958b4347958f039d2fe054"></a>
305
+ <h2 class="memtitle"><span class="permalink"><a href="#a472784c3cb958b4347958f039d2fe054">&#9670;&nbsp;</a></span>WorkList</h2>
306
+
307
+ <div class="memitem">
308
+ <div class="memproto">
309
+ <div class="memtemplate">
310
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
311
+ <table class="memname">
312
+ <tr>
313
+ <td class="memname">typedef <a class="el" href="classSVF_1_1FIFOWorkList.html">FIFOWorkList</a>&lt;DPIm&gt; <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html#a472784c3cb958b4347958f039d2fe054">WorkList</a></td>
314
+ </tr>
315
+ </table>
316
+ </div><div class="memdoc">
317
+
318
+ <p>Define worklist. </p>
319
+
320
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00060">60</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
321
+
322
+ </div>
323
+ </div>
324
+ <h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
325
+ <a id="a766dc60e7ce7b24b829ba591d069c174"></a>
326
+ <h2 class="memtitle"><span class="permalink"><a href="#a766dc60e7ce7b24b829ba591d069c174">&#9670;&nbsp;</a></span>GraphReachSolver()</h2>
327
+
328
+ <div class="memitem">
329
+ <div class="memproto">
330
+ <div class="memtemplate">
331
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
332
+ <table class="mlabels">
333
+ <tr>
334
+ <td class="mlabels-left">
335
+ <table class="memname">
336
+ <tr>
337
+ <td class="memname"><a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::<a class="el" href="classSVF_1_1GraphReachSolver.html">GraphReachSolver</a> </td>
338
+ <td>(</td>
339
+ <td class="paramname"></td><td>)</td>
340
+ <td></td>
341
+ </tr>
342
+ </table>
343
+ </td>
344
+ <td class="mlabels-right">
345
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
346
+ </tr>
347
+ </table>
348
+ </div><div class="memdoc">
349
+
350
+ <p>Constructor. </p>
351
+
352
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00065">65</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
353
+ <div class="fragment"><div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160; : <a class="code" href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">_graph</a>(<span class="keyword">nullptr</span>)</div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span>&#160; {</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_af486b67b972d797107ec82f3f7988668"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">SVF::GraphReachSolver::_graph</a></div><div class="ttdeci">GraphType _graph</div><div class="ttdoc">Graph. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00177">GraphReachSolver.h:177</a></div></div>
354
+ </div><!-- fragment -->
355
+ </div>
356
+ </div>
357
+ <a id="a31e78a14271a152f5b7c0d751a39312a"></a>
358
+ <h2 class="memtitle"><span class="permalink"><a href="#a31e78a14271a152f5b7c0d751a39312a">&#9670;&nbsp;</a></span>~GraphReachSolver()</h2>
359
+
360
+ <div class="memitem">
361
+ <div class="memproto">
362
+ <div class="memtemplate">
363
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
364
+ <table class="mlabels">
365
+ <tr>
366
+ <td class="mlabels-left">
367
+ <table class="memname">
368
+ <tr>
369
+ <td class="memname">virtual <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::~<a class="el" href="classSVF_1_1GraphReachSolver.html">GraphReachSolver</a> </td>
370
+ <td>(</td>
371
+ <td class="paramname"></td><td>)</td>
372
+ <td></td>
373
+ </tr>
374
+ </table>
375
+ </td>
376
+ <td class="mlabels-right">
377
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
378
+ </tr>
379
+ </table>
380
+ </div><div class="memdoc">
381
+
382
+ <p>Destructor. </p>
383
+
384
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00069">69</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
385
+ <div class="fragment"><div class="line"><a name="l00070"></a><span class="lineno"> 70</span>&#160; {</div><div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160; }</div></div><!-- fragment -->
386
+ </div>
387
+ </div>
388
+ <h2 class="groupheader">Member Function Documentation</h2>
389
+ <a id="a8785ea71a1b0da03595fc8f594921819"></a>
390
+ <h2 class="memtitle"><span class="permalink"><a href="#a8785ea71a1b0da03595fc8f594921819">&#9670;&nbsp;</a></span>backwardTraverse()</h2>
391
+
392
+ <div class="memitem">
393
+ <div class="memproto">
394
+ <div class="memtemplate">
395
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
396
+ <table class="mlabels">
397
+ <tr>
398
+ <td class="mlabels-left">
399
+ <table class="memname">
400
+ <tr>
401
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::backwardTraverse </td>
402
+ <td>(</td>
403
+ <td class="paramtype">DPIm &amp;&#160;</td>
404
+ <td class="paramname"><em>it</em></td><td>)</td>
405
+ <td></td>
406
+ </tr>
407
+ </table>
408
+ </td>
409
+ <td class="mlabels-right">
410
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
411
+ </tr>
412
+ </table>
413
+ </div><div class="memdoc">
414
+
415
+ <p>CFL forward traverse solve. </p>
416
+
417
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00112">112</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
418
+ <div class="fragment"><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; {</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">pushIntoWorklist</a>(it);</div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160;</div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; <span class="keywordflow">while</span> (!<a class="code" href="classSVF_1_1GraphReachSolver.html#a7bfeccdf602cf901699e806e6c481f26">isWorklistEmpty</a>())</div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; {</div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160; DPIm item = <a class="code" href="classSVF_1_1GraphReachSolver.html#a1638d1ccdcef472f2c54a2e18fc4130b">popFromWorklist</a>();</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a5b2ec04cbee0e457ed9d8a8a4c2e134f">BWProcessCurNode</a>(item);</div><div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160;</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a>* v = <a class="code" href="classSVF_1_1GraphReachSolver.html#a0b7f0923105dfb198a2a8428d6c1ca98">getNode</a>(<a class="code" href="classSVF_1_1GraphReachSolver.html#a84f39b3234ddf8198c793ff8c5d59cdf">getNodeIDFromItem</a>(item));</div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a40fe9f5863619ee7c11a630e4fd89a91">inv_child_iterator</a> EI = InvGTraits::child_begin(v);</div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a40fe9f5863619ee7c11a630e4fd89a91">inv_child_iterator</a> EE = InvGTraits::child_end(v);</div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160; <span class="keywordflow">for</span> (; EI != EE; ++EI)</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; {</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#aac7caf50b94caa7bd6960461c0c16014">BWProcessIncomingEdge</a>(item,*(EI.getCurrent()) );</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; }</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; }</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_aac7caf50b94caa7bd6960461c0c16014"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#aac7caf50b94caa7bd6960461c0c16014">SVF::GraphReachSolver::BWProcessIncomingEdge</a></div><div class="ttdeci">virtual void BWProcessIncomingEdge(const DPIm &amp;item, GEDGE *edge)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00147">GraphReachSolver.h:147</a></div></div>
419
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a1638d1ccdcef472f2c54a2e18fc4130b"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a1638d1ccdcef472f2c54a2e18fc4130b">SVF::GraphReachSolver::popFromWorklist</a></div><div class="ttdeci">DPIm popFromWorklist()</div><div class="ttdoc">Worklist operations. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00156">GraphReachSolver.h:156</a></div></div>
420
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a0b7f0923105dfb198a2a8428d6c1ca98"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a0b7f0923105dfb198a2a8428d6c1ca98">SVF::GraphReachSolver::getNode</a></div><div class="ttdeci">GNODE * getNode(NodeID id) const</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00084">GraphReachSolver.h:84</a></div></div>
421
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a53564d384938c19980cb138f720e34e9"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">SVF::GraphReachSolver::pushIntoWorklist</a></div><div class="ttdeci">bool pushIntoWorklist(DPIm &amp;item)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00160">GraphReachSolver.h:160</a></div></div>
422
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a84f39b3234ddf8198c793ff8c5d59cdf"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a84f39b3234ddf8198c793ff8c5d59cdf">SVF::GraphReachSolver::getNodeIDFromItem</a></div><div class="ttdeci">virtual NodeID getNodeIDFromItem(const DPIm &amp;item) const</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00088">GraphReachSolver.h:88</a></div></div>
423
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a5b2ec04cbee0e457ed9d8a8a4c2e134f"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a5b2ec04cbee0e457ed9d8a8a4c2e134f">SVF::GraphReachSolver::BWProcessCurNode</a></div><div class="ttdeci">virtual void BWProcessCurNode(const DPIm &amp;)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00135">GraphReachSolver.h:135</a></div></div>
424
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_af499845fe35ebe782f660146808506de"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">SVF::GraphReachSolver::GNODE</a></div><div class="ttdeci">GTraits::NodeType GNODE</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00050">GraphReachSolver.h:50</a></div></div>
425
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a7bfeccdf602cf901699e806e6c481f26"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a7bfeccdf602cf901699e806e6c481f26">SVF::GraphReachSolver::isWorklistEmpty</a></div><div class="ttdeci">bool isWorklistEmpty()</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00164">GraphReachSolver.h:164</a></div></div>
426
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a40fe9f5863619ee7c11a630e4fd89a91"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a40fe9f5863619ee7c11a630e4fd89a91">SVF::GraphReachSolver::inv_child_iterator</a></div><div class="ttdeci">InvGTraits::ChildIteratorType inv_child_iterator</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00057">GraphReachSolver.h:57</a></div></div>
427
+ </div><!-- fragment -->
428
+ </div>
429
+ </div>
430
+ <a id="a5b2ec04cbee0e457ed9d8a8a4c2e134f"></a>
431
+ <h2 class="memtitle"><span class="permalink"><a href="#a5b2ec04cbee0e457ed9d8a8a4c2e134f">&#9670;&nbsp;</a></span>BWProcessCurNode()</h2>
432
+
433
+ <div class="memitem">
434
+ <div class="memproto">
435
+ <div class="memtemplate">
436
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
437
+ <table class="mlabels">
438
+ <tr>
439
+ <td class="mlabels-left">
440
+ <table class="memname">
441
+ <tr>
442
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::BWProcessCurNode </td>
443
+ <td>(</td>
444
+ <td class="paramtype">const DPIm &amp;&#160;</td>
445
+ <td class="paramname"></td><td>)</td>
446
+ <td></td>
447
+ </tr>
448
+ </table>
449
+ </td>
450
+ <td class="mlabels-right">
451
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
452
+ </tr>
453
+ </table>
454
+ </div><div class="memdoc">
455
+
456
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00135">135</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
457
+ <div class="fragment"><div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; {</div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160; }</div></div><!-- fragment -->
458
+ </div>
459
+ </div>
460
+ <a id="aac7caf50b94caa7bd6960461c0c16014"></a>
461
+ <h2 class="memtitle"><span class="permalink"><a href="#aac7caf50b94caa7bd6960461c0c16014">&#9670;&nbsp;</a></span>BWProcessIncomingEdge()</h2>
462
+
463
+ <div class="memitem">
464
+ <div class="memproto">
465
+ <div class="memtemplate">
466
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
467
+ <table class="mlabels">
468
+ <tr>
469
+ <td class="mlabels-left">
470
+ <table class="memname">
471
+ <tr>
472
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::BWProcessIncomingEdge </td>
473
+ <td>(</td>
474
+ <td class="paramtype">const DPIm &amp;&#160;</td>
475
+ <td class="paramname"><em>item</em>, </td>
476
+ </tr>
477
+ <tr>
478
+ <td class="paramkey"></td>
479
+ <td></td>
480
+ <td class="paramtype"><a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a> *&#160;</td>
481
+ <td class="paramname"><em>edge</em>&#160;</td>
482
+ </tr>
483
+ <tr>
484
+ <td></td>
485
+ <td>)</td>
486
+ <td></td><td></td>
487
+ </tr>
488
+ </table>
489
+ </td>
490
+ <td class="mlabels-right">
491
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
492
+ </tr>
493
+ </table>
494
+ </div><div class="memdoc">
495
+
496
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00147">147</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
497
+ <div class="fragment"><div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; {</div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; DPIm newItem(item);</div><div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160; newItem.setCurNodeID(edge-&gt;getSrcID());</div><div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">pushIntoWorklist</a>(newItem);</div><div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_a53564d384938c19980cb138f720e34e9"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">SVF::GraphReachSolver::pushIntoWorklist</a></div><div class="ttdeci">bool pushIntoWorklist(DPIm &amp;item)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00160">GraphReachSolver.h:160</a></div></div>
498
+ </div><!-- fragment -->
499
+ </div>
500
+ </div>
501
+ <a id="ad1ad147241183e1077a4691ebe7861b5"></a>
502
+ <h2 class="memtitle"><span class="permalink"><a href="#ad1ad147241183e1077a4691ebe7861b5">&#9670;&nbsp;</a></span>forwardTraverse()</h2>
503
+
504
+ <div class="memitem">
505
+ <div class="memproto">
506
+ <div class="memtemplate">
507
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
508
+ <table class="mlabels">
509
+ <tr>
510
+ <td class="mlabels-left">
511
+ <table class="memname">
512
+ <tr>
513
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::forwardTraverse </td>
514
+ <td>(</td>
515
+ <td class="paramtype">DPIm &amp;&#160;</td>
516
+ <td class="paramname"><em>it</em></td><td>)</td>
517
+ <td></td>
518
+ </tr>
519
+ </table>
520
+ </td>
521
+ <td class="mlabels-right">
522
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
523
+ </tr>
524
+ </table>
525
+ </div><div class="memdoc">
526
+
527
+ <p>CFL forward traverse solve. </p>
528
+
529
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00093">93</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
530
+ <div class="fragment"><div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160; {</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">pushIntoWorklist</a>(it);</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160;</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; <span class="keywordflow">while</span> (!<a class="code" href="classSVF_1_1GraphReachSolver.html#a7bfeccdf602cf901699e806e6c481f26">isWorklistEmpty</a>())</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160; {</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160; DPIm item = <a class="code" href="classSVF_1_1GraphReachSolver.html#a1638d1ccdcef472f2c54a2e18fc4130b">popFromWorklist</a>();</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a6ea48755ca28468b426380e838494087">FWProcessCurNode</a>(item);</div><div class="line"><a name="l00101"></a><span class="lineno"> 101</span>&#160;</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a>* v = <a class="code" href="classSVF_1_1GraphReachSolver.html#a0b7f0923105dfb198a2a8428d6c1ca98">getNode</a>(<a class="code" href="classSVF_1_1GraphReachSolver.html#a84f39b3234ddf8198c793ff8c5d59cdf">getNodeIDFromItem</a>(item));</div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">child_iterator</a> EI = GTraits::child_begin(v);</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">child_iterator</a> EE = GTraits::child_end(v);</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160; <span class="keywordflow">for</span> (; EI != EE; ++EI)</div><div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160; {</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a3f205f7bc0f0ae1a14184bb8cae4bf92">FWProcessOutgoingEdge</a>(item,*(EI.getCurrent()) );</div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160; }</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160; }</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_ad3fb81ac5017c6c3dc4b2b3b65b3ca04"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#ad3fb81ac5017c6c3dc4b2b3b65b3ca04">SVF::GraphReachSolver::child_iterator</a></div><div class="ttdeci">GTraits::ChildIteratorType child_iterator</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00053">GraphReachSolver.h:53</a></div></div>
531
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a1638d1ccdcef472f2c54a2e18fc4130b"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a1638d1ccdcef472f2c54a2e18fc4130b">SVF::GraphReachSolver::popFromWorklist</a></div><div class="ttdeci">DPIm popFromWorklist()</div><div class="ttdoc">Worklist operations. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00156">GraphReachSolver.h:156</a></div></div>
532
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a0b7f0923105dfb198a2a8428d6c1ca98"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a0b7f0923105dfb198a2a8428d6c1ca98">SVF::GraphReachSolver::getNode</a></div><div class="ttdeci">GNODE * getNode(NodeID id) const</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00084">GraphReachSolver.h:84</a></div></div>
533
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a53564d384938c19980cb138f720e34e9"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">SVF::GraphReachSolver::pushIntoWorklist</a></div><div class="ttdeci">bool pushIntoWorklist(DPIm &amp;item)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00160">GraphReachSolver.h:160</a></div></div>
534
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a84f39b3234ddf8198c793ff8c5d59cdf"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a84f39b3234ddf8198c793ff8c5d59cdf">SVF::GraphReachSolver::getNodeIDFromItem</a></div><div class="ttdeci">virtual NodeID getNodeIDFromItem(const DPIm &amp;item) const</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00088">GraphReachSolver.h:88</a></div></div>
535
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a6ea48755ca28468b426380e838494087"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a6ea48755ca28468b426380e838494087">SVF::GraphReachSolver::FWProcessCurNode</a></div><div class="ttdeci">virtual void FWProcessCurNode(const DPIm &amp;)</div><div class="ttdoc">Process the DP item. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00132">GraphReachSolver.h:132</a></div></div>
536
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a3f205f7bc0f0ae1a14184bb8cae4bf92"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a3f205f7bc0f0ae1a14184bb8cae4bf92">SVF::GraphReachSolver::FWProcessOutgoingEdge</a></div><div class="ttdeci">virtual void FWProcessOutgoingEdge(const DPIm &amp;item, GEDGE *edge)</div><div class="ttdoc">Propagation for the solving, to be implemented in the child class. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00141">GraphReachSolver.h:141</a></div></div>
537
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_af499845fe35ebe782f660146808506de"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">SVF::GraphReachSolver::GNODE</a></div><div class="ttdeci">GTraits::NodeType GNODE</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00050">GraphReachSolver.h:50</a></div></div>
538
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a7bfeccdf602cf901699e806e6c481f26"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a7bfeccdf602cf901699e806e6c481f26">SVF::GraphReachSolver::isWorklistEmpty</a></div><div class="ttdeci">bool isWorklistEmpty()</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00164">GraphReachSolver.h:164</a></div></div>
539
+ </div><!-- fragment -->
540
+ </div>
541
+ </div>
542
+ <a id="a6ea48755ca28468b426380e838494087"></a>
543
+ <h2 class="memtitle"><span class="permalink"><a href="#a6ea48755ca28468b426380e838494087">&#9670;&nbsp;</a></span>FWProcessCurNode()</h2>
544
+
545
+ <div class="memitem">
546
+ <div class="memproto">
547
+ <div class="memtemplate">
548
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
549
+ <table class="mlabels">
550
+ <tr>
551
+ <td class="mlabels-left">
552
+ <table class="memname">
553
+ <tr>
554
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::FWProcessCurNode </td>
555
+ <td>(</td>
556
+ <td class="paramtype">const DPIm &amp;&#160;</td>
557
+ <td class="paramname"></td><td>)</td>
558
+ <td></td>
559
+ </tr>
560
+ </table>
561
+ </td>
562
+ <td class="mlabels-right">
563
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
564
+ </tr>
565
+ </table>
566
+ </div><div class="memdoc">
567
+
568
+ <p>Process the DP item. </p>
569
+
570
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00132">132</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
571
+ <div class="fragment"><div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; {</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160; }</div></div><!-- fragment -->
572
+ </div>
573
+ </div>
574
+ <a id="a3f205f7bc0f0ae1a14184bb8cae4bf92"></a>
575
+ <h2 class="memtitle"><span class="permalink"><a href="#a3f205f7bc0f0ae1a14184bb8cae4bf92">&#9670;&nbsp;</a></span>FWProcessOutgoingEdge()</h2>
576
+
577
+ <div class="memitem">
578
+ <div class="memproto">
579
+ <div class="memtemplate">
580
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
581
+ <table class="mlabels">
582
+ <tr>
583
+ <td class="mlabels-left">
584
+ <table class="memname">
585
+ <tr>
586
+ <td class="memname">virtual void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::FWProcessOutgoingEdge </td>
587
+ <td>(</td>
588
+ <td class="paramtype">const DPIm &amp;&#160;</td>
589
+ <td class="paramname"><em>item</em>, </td>
590
+ </tr>
591
+ <tr>
592
+ <td class="paramkey"></td>
593
+ <td></td>
594
+ <td class="paramtype"><a class="el" href="classSVF_1_1GraphReachSolver.html#a8a42bdbb5987d0a340f9935f09e2acd2">GEDGE</a> *&#160;</td>
595
+ <td class="paramname"><em>edge</em>&#160;</td>
596
+ </tr>
597
+ <tr>
598
+ <td></td>
599
+ <td>)</td>
600
+ <td></td><td></td>
601
+ </tr>
602
+ </table>
603
+ </td>
604
+ <td class="mlabels-right">
605
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
606
+ </tr>
607
+ </table>
608
+ </div><div class="memdoc">
609
+
610
+ <p>Propagation for the solving, to be implemented in the child class. </p>
611
+
612
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00141">141</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
613
+ <div class="fragment"><div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160; {</div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; DPIm newItem(item);</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; newItem.setCurNodeID(edge-&gt;getDstID());</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">pushIntoWorklist</a>(newItem);</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_a53564d384938c19980cb138f720e34e9"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a53564d384938c19980cb138f720e34e9">SVF::GraphReachSolver::pushIntoWorklist</a></div><div class="ttdeci">bool pushIntoWorklist(DPIm &amp;item)</div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00160">GraphReachSolver.h:160</a></div></div>
614
+ </div><!-- fragment -->
615
+ </div>
616
+ </div>
617
+ <a id="a0b7f0923105dfb198a2a8428d6c1ca98"></a>
618
+ <h2 class="memtitle"><span class="permalink"><a href="#a0b7f0923105dfb198a2a8428d6c1ca98">&#9670;&nbsp;</a></span>getNode()</h2>
619
+
620
+ <div class="memitem">
621
+ <div class="memproto">
622
+ <div class="memtemplate">
623
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
624
+ <table class="mlabels">
625
+ <tr>
626
+ <td class="mlabels-left">
627
+ <table class="memname">
628
+ <tr>
629
+ <td class="memname"><a class="el" href="classSVF_1_1GraphReachSolver.html#af499845fe35ebe782f660146808506de">GNODE</a>* <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::getNode </td>
630
+ <td>(</td>
631
+ <td class="paramtype"><a class="el" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a>&#160;</td>
632
+ <td class="paramname"><em>id</em></td><td>)</td>
633
+ <td> const</td>
634
+ </tr>
635
+ </table>
636
+ </td>
637
+ <td class="mlabels-right">
638
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
639
+ </tr>
640
+ </table>
641
+ </div><div class="memdoc">
642
+
643
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00084">84</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
644
+ <div class="fragment"><div class="line"><a name="l00085"></a><span class="lineno"> 85</span>&#160; {</div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">_graph</a>-&gt;getGNode(<span class="keywordtype">id</span>);</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_af486b67b972d797107ec82f3f7988668"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">SVF::GraphReachSolver::_graph</a></div><div class="ttdeci">GraphType _graph</div><div class="ttdoc">Graph. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00177">GraphReachSolver.h:177</a></div></div>
645
+ </div><!-- fragment -->
646
+ </div>
647
+ </div>
648
+ <a id="a84f39b3234ddf8198c793ff8c5d59cdf"></a>
649
+ <h2 class="memtitle"><span class="permalink"><a href="#a84f39b3234ddf8198c793ff8c5d59cdf">&#9670;&nbsp;</a></span>getNodeIDFromItem()</h2>
650
+
651
+ <div class="memitem">
652
+ <div class="memproto">
653
+ <div class="memtemplate">
654
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
655
+ <table class="mlabels">
656
+ <tr>
657
+ <td class="mlabels-left">
658
+ <table class="memname">
659
+ <tr>
660
+ <td class="memname">virtual <a class="el" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a> <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::getNodeIDFromItem </td>
661
+ <td>(</td>
662
+ <td class="paramtype">const DPIm &amp;&#160;</td>
663
+ <td class="paramname"><em>item</em></td><td>)</td>
664
+ <td> const</td>
665
+ </tr>
666
+ </table>
667
+ </td>
668
+ <td class="mlabels-right">
669
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
670
+ </tr>
671
+ </table>
672
+ </div><div class="memdoc">
673
+
674
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00088">88</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
675
+ <div class="fragment"><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; {</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160; <span class="keywordflow">return</span> item.getCurNodeID();</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160; }</div></div><!-- fragment -->
676
+ </div>
677
+ </div>
678
+ <a id="a88775eedbbc3039caac1e350b48aa838"></a>
679
+ <h2 class="memtitle"><span class="permalink"><a href="#a88775eedbbc3039caac1e350b48aa838">&#9670;&nbsp;</a></span>graph()</h2>
680
+
681
+ <div class="memitem">
682
+ <div class="memproto">
683
+ <div class="memtemplate">
684
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
685
+ <table class="mlabels">
686
+ <tr>
687
+ <td class="mlabels-left">
688
+ <table class="memname">
689
+ <tr>
690
+ <td class="memname">const GraphType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::graph </td>
691
+ <td>(</td>
692
+ <td class="paramname"></td><td>)</td>
693
+ <td> const</td>
694
+ </tr>
695
+ </table>
696
+ </td>
697
+ <td class="mlabels-right">
698
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
699
+ </tr>
700
+ </table>
701
+ </div><div class="memdoc">
702
+
703
+ <p>Get/Set graph methods. </p>
704
+
705
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00074">74</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
706
+ <div class="fragment"><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160; {</div><div class="line"><a name="l00076"></a><span class="lineno"> 76</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">_graph</a>;</div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_af486b67b972d797107ec82f3f7988668"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">SVF::GraphReachSolver::_graph</a></div><div class="ttdeci">GraphType _graph</div><div class="ttdoc">Graph. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00177">GraphReachSolver.h:177</a></div></div>
707
+ </div><!-- fragment -->
708
+ </div>
709
+ </div>
710
+ <a id="a448dd77a75555479e9c8769c0638af2c"></a>
711
+ <h2 class="memtitle"><span class="permalink"><a href="#a448dd77a75555479e9c8769c0638af2c">&#9670;&nbsp;</a></span>isInWorklist()</h2>
712
+
713
+ <div class="memitem">
714
+ <div class="memproto">
715
+ <div class="memtemplate">
716
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
717
+ <table class="mlabels">
718
+ <tr>
719
+ <td class="mlabels-left">
720
+ <table class="memname">
721
+ <tr>
722
+ <td class="memname">bool <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::isInWorklist </td>
723
+ <td>(</td>
724
+ <td class="paramtype">DPIm &amp;&#160;</td>
725
+ <td class="paramname"><em>item</em></td><td>)</td>
726
+ <td></td>
727
+ </tr>
728
+ </table>
729
+ </td>
730
+ <td class="mlabels-right">
731
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
732
+ </tr>
733
+ </table>
734
+ </div><div class="memdoc">
735
+
736
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00168">168</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
737
+ <div class="fragment"><div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; {</div><div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">worklist</a>.<a class="code" href="classSVF_1_1FIFOWorkList.html#a86f2393b1cce7969d6974b53970ead54">find</a>(item);</div><div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_a5032d3988dbce5a29274c55dc4dbe6bc"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">SVF::GraphReachSolver::worklist</a></div><div class="ttdeci">WorkList worklist</div><div class="ttdoc">Worklist for resolution. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00180">GraphReachSolver.h:180</a></div></div>
738
+ <div class="ttc" id="classSVF_1_1FIFOWorkList_html_a86f2393b1cce7969d6974b53970ead54"><div class="ttname"><a href="classSVF_1_1FIFOWorkList.html#a86f2393b1cce7969d6974b53970ead54">SVF::FIFOWorkList::find</a></div><div class="ttdeci">bool find(Data data) const</div><div class="ttdef"><b>Definition:</b> <a href="WorkList_8h_source.html#l00151">WorkList.h:151</a></div></div>
739
+ </div><!-- fragment -->
740
+ </div>
741
+ </div>
742
+ <a id="a7bfeccdf602cf901699e806e6c481f26"></a>
743
+ <h2 class="memtitle"><span class="permalink"><a href="#a7bfeccdf602cf901699e806e6c481f26">&#9670;&nbsp;</a></span>isWorklistEmpty()</h2>
744
+
745
+ <div class="memitem">
746
+ <div class="memproto">
747
+ <div class="memtemplate">
748
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
749
+ <table class="mlabels">
750
+ <tr>
751
+ <td class="mlabels-left">
752
+ <table class="memname">
753
+ <tr>
754
+ <td class="memname">bool <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::isWorklistEmpty </td>
755
+ <td>(</td>
756
+ <td class="paramname"></td><td>)</td>
757
+ <td></td>
758
+ </tr>
759
+ </table>
760
+ </td>
761
+ <td class="mlabels-right">
762
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
763
+ </tr>
764
+ </table>
765
+ </div><div class="memdoc">
766
+
767
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00164">164</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
768
+ <div class="fragment"><div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; {</div><div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">worklist</a>.<a class="code" href="classSVF_1_1FIFOWorkList.html#a7056704c224dfb4b57287fe90c004aa8">empty</a>();</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160; }</div><div class="ttc" id="classSVF_1_1FIFOWorkList_html_a7056704c224dfb4b57287fe90c004aa8"><div class="ttname"><a href="classSVF_1_1FIFOWorkList.html#a7056704c224dfb4b57287fe90c004aa8">SVF::FIFOWorkList::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdef"><b>Definition:</b> <a href="WorkList_8h_source.html#l00146">WorkList.h:146</a></div></div>
769
+ <div class="ttc" id="classSVF_1_1GraphReachSolver_html_a5032d3988dbce5a29274c55dc4dbe6bc"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">SVF::GraphReachSolver::worklist</a></div><div class="ttdeci">WorkList worklist</div><div class="ttdoc">Worklist for resolution. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00180">GraphReachSolver.h:180</a></div></div>
770
+ </div><!-- fragment -->
771
+ </div>
772
+ </div>
773
+ <a id="a1638d1ccdcef472f2c54a2e18fc4130b"></a>
774
+ <h2 class="memtitle"><span class="permalink"><a href="#a1638d1ccdcef472f2c54a2e18fc4130b">&#9670;&nbsp;</a></span>popFromWorklist()</h2>
775
+
776
+ <div class="memitem">
777
+ <div class="memproto">
778
+ <div class="memtemplate">
779
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
780
+ <table class="mlabels">
781
+ <tr>
782
+ <td class="mlabels-left">
783
+ <table class="memname">
784
+ <tr>
785
+ <td class="memname">DPIm <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::popFromWorklist </td>
786
+ <td>(</td>
787
+ <td class="paramname"></td><td>)</td>
788
+ <td></td>
789
+ </tr>
790
+ </table>
791
+ </td>
792
+ <td class="mlabels-right">
793
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
794
+ </tr>
795
+ </table>
796
+ </div><div class="memdoc">
797
+
798
+ <p>Worklist operations. </p>
799
+
800
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00156">156</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
801
+ <div class="fragment"><div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160; {</div><div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">worklist</a>.<a class="code" href="classSVF_1_1FIFOWorkList.html#a8fa72918fce7e9c0b2dc34b683a797c6">pop</a>();</div><div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_a5032d3988dbce5a29274c55dc4dbe6bc"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">SVF::GraphReachSolver::worklist</a></div><div class="ttdeci">WorkList worklist</div><div class="ttdoc">Worklist for resolution. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00180">GraphReachSolver.h:180</a></div></div>
802
+ <div class="ttc" id="classSVF_1_1FIFOWorkList_html_a8fa72918fce7e9c0b2dc34b683a797c6"><div class="ttname"><a href="classSVF_1_1FIFOWorkList.html#a8fa72918fce7e9c0b2dc34b683a797c6">SVF::FIFOWorkList::pop</a></div><div class="ttdeci">Data pop()</div><div class="ttdef"><b>Definition:</b> <a href="WorkList_8h_source.html#l00174">WorkList.h:174</a></div></div>
803
+ </div><!-- fragment -->
804
+ </div>
805
+ </div>
806
+ <a id="a53564d384938c19980cb138f720e34e9"></a>
807
+ <h2 class="memtitle"><span class="permalink"><a href="#a53564d384938c19980cb138f720e34e9">&#9670;&nbsp;</a></span>pushIntoWorklist()</h2>
808
+
809
+ <div class="memitem">
810
+ <div class="memproto">
811
+ <div class="memtemplate">
812
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
813
+ <table class="mlabels">
814
+ <tr>
815
+ <td class="mlabels-left">
816
+ <table class="memname">
817
+ <tr>
818
+ <td class="memname">bool <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::pushIntoWorklist </td>
819
+ <td>(</td>
820
+ <td class="paramtype">DPIm &amp;&#160;</td>
821
+ <td class="paramname"><em>item</em></td><td>)</td>
822
+ <td></td>
823
+ </tr>
824
+ </table>
825
+ </td>
826
+ <td class="mlabels-right">
827
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
828
+ </tr>
829
+ </table>
830
+ </div><div class="memdoc">
831
+
832
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00160">160</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
833
+ <div class="fragment"><div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; {</div><div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">worklist</a>.<a class="code" href="classSVF_1_1FIFOWorkList.html#ad4c6a48b60c870d63049fe7272cc7eb8">push</a>(item);</div><div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_a5032d3988dbce5a29274c55dc4dbe6bc"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#a5032d3988dbce5a29274c55dc4dbe6bc">SVF::GraphReachSolver::worklist</a></div><div class="ttdeci">WorkList worklist</div><div class="ttdoc">Worklist for resolution. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00180">GraphReachSolver.h:180</a></div></div>
834
+ <div class="ttc" id="classSVF_1_1FIFOWorkList_html_ad4c6a48b60c870d63049fe7272cc7eb8"><div class="ttname"><a href="classSVF_1_1FIFOWorkList.html#ad4c6a48b60c870d63049fe7272cc7eb8">SVF::FIFOWorkList::push</a></div><div class="ttdeci">bool push(Data data)</div><div class="ttdef"><b>Definition:</b> <a href="WorkList_8h_source.html#l00159">WorkList.h:159</a></div></div>
835
+ </div><!-- fragment -->
836
+ </div>
837
+ </div>
838
+ <a id="a0298a692295a8a4eae32ab151aa6ccc3"></a>
839
+ <h2 class="memtitle"><span class="permalink"><a href="#a0298a692295a8a4eae32ab151aa6ccc3">&#9670;&nbsp;</a></span>setGraph()</h2>
840
+
841
+ <div class="memitem">
842
+ <div class="memproto">
843
+ <div class="memtemplate">
844
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
845
+ <table class="mlabels">
846
+ <tr>
847
+ <td class="mlabels-left">
848
+ <table class="memname">
849
+ <tr>
850
+ <td class="memname">void <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::setGraph </td>
851
+ <td>(</td>
852
+ <td class="paramtype">GraphType&#160;</td>
853
+ <td class="paramname"><em>g</em></td><td>)</td>
854
+ <td></td>
855
+ </tr>
856
+ </table>
857
+ </td>
858
+ <td class="mlabels-right">
859
+ <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
860
+ </tr>
861
+ </table>
862
+ </div><div class="memdoc">
863
+
864
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00078">78</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
865
+ <div class="fragment"><div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160; {</div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160; <a class="code" href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">_graph</a> = g;</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160; }</div><div class="ttc" id="classSVF_1_1GraphReachSolver_html_af486b67b972d797107ec82f3f7988668"><div class="ttname"><a href="classSVF_1_1GraphReachSolver.html#af486b67b972d797107ec82f3f7988668">SVF::GraphReachSolver::_graph</a></div><div class="ttdeci">GraphType _graph</div><div class="ttdoc">Graph. </div><div class="ttdef"><b>Definition:</b> <a href="GraphReachSolver_8h_source.html#l00177">GraphReachSolver.h:177</a></div></div>
866
+ </div><!-- fragment -->
867
+ </div>
868
+ </div>
869
+ <h2 class="groupheader">Member Data Documentation</h2>
870
+ <a id="af486b67b972d797107ec82f3f7988668"></a>
871
+ <h2 class="memtitle"><span class="permalink"><a href="#af486b67b972d797107ec82f3f7988668">&#9670;&nbsp;</a></span>_graph</h2>
872
+
873
+ <div class="memitem">
874
+ <div class="memproto">
875
+ <div class="memtemplate">
876
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
877
+ <table class="mlabels">
878
+ <tr>
879
+ <td class="mlabels-left">
880
+ <table class="memname">
881
+ <tr>
882
+ <td class="memname">GraphType <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::_graph</td>
883
+ </tr>
884
+ </table>
885
+ </td>
886
+ <td class="mlabels-right">
887
+ <span class="mlabels"><span class="mlabel">private</span></span> </td>
888
+ </tr>
889
+ </table>
890
+ </div><div class="memdoc">
891
+
892
+ <p>Graph. </p>
893
+
894
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00177">177</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
895
+
896
+ </div>
897
+ </div>
898
+ <a id="a5032d3988dbce5a29274c55dc4dbe6bc"></a>
899
+ <h2 class="memtitle"><span class="permalink"><a href="#a5032d3988dbce5a29274c55dc4dbe6bc">&#9670;&nbsp;</a></span>worklist</h2>
900
+
901
+ <div class="memitem">
902
+ <div class="memproto">
903
+ <div class="memtemplate">
904
+ template&lt;class GraphType , class DPIm = DPItem&gt; </div>
905
+ <table class="mlabels">
906
+ <tr>
907
+ <td class="mlabels-left">
908
+ <table class="memname">
909
+ <tr>
910
+ <td class="memname"><a class="el" href="classSVF_1_1GraphReachSolver.html#a472784c3cb958b4347958f039d2fe054">WorkList</a> <a class="el" href="classSVF_1_1GraphReachSolver.html">SVF::GraphReachSolver</a>&lt; GraphType, DPIm &gt;::worklist</td>
911
+ </tr>
912
+ </table>
913
+ </td>
914
+ <td class="mlabels-right">
915
+ <span class="mlabels"><span class="mlabel">private</span></span> </td>
916
+ </tr>
917
+ </table>
918
+ </div><div class="memdoc">
919
+
920
+ <p>Worklist for resolution. </p>
921
+
922
+ <p class="definition">Definition at line <a class="el" href="GraphReachSolver_8h_source.html#l00180">180</a> of file <a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a>.</p>
923
+
924
+ </div>
925
+ </div>
926
+ <hr/>The documentation for this class was generated from the following file:<ul>
927
+ <li>/home/runner/work/SVF/SVF/include/Util/<a class="el" href="GraphReachSolver_8h_source.html">GraphReachSolver.h</a></li>
928
+ </ul>
929
+ </div><!-- contents -->
930
+ <!-- start footer part -->
931
+ <hr class="footer"/><address class="footer"><small>
932
+ Generated by &#160;<a href="http://www.doxygen.org/index.html">
933
+ <img class="footer" src="doxygen.png" alt="doxygen"/>
934
+ </a> 1.8.13
935
+ </small></address>
936
+ </body>
937
+ </html>