svf-lib 1.0.2319 → 1.0.2321

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 (320) hide show
  1. package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/WorkList.h +0 -0
  2. package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/Modules/FindZ3.cmake +93 -0
  3. package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFConfig.cmake +106 -0
  4. package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFConfigVersion.cmake +43 -0
  5. package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFTargets-release.cmake +101 -0
  6. package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFTargets.cmake +180 -0
  7. package/SVF-linux-aarch64/Release-build/lib/libSvfCore.so.3.1 +0 -0
  8. package/SVF-linux-aarch64/Release-build/lib/libSvfLLVM.so.3.1 +0 -0
  9. package/SVF-linux-aarch64/Release-build/lib/pkgconfig/SVF.pc +12 -0
  10. package/SVF-osx/Release-build/bin/ae +0 -0
  11. package/SVF-osx/Release-build/bin/cfl +0 -0
  12. package/SVF-osx/Release-build/bin/dvf +0 -0
  13. package/SVF-osx/Release-build/bin/llvm2svf +0 -0
  14. package/SVF-osx/Release-build/bin/mta +0 -0
  15. package/SVF-osx/Release-build/bin/saber +0 -0
  16. package/SVF-osx/Release-build/bin/svf-ex +0 -0
  17. package/SVF-osx/Release-build/bin/wpa +0 -0
  18. package/SVF-osx/Release-build/include/SVF/AE/Core/AbstractState.h +425 -0
  19. package/SVF-osx/Release-build/include/SVF/AE/Core/AbstractValue.h +157 -0
  20. package/SVF-osx/Release-build/include/SVF/AE/Core/AddressValue.h +225 -0
  21. package/SVF-osx/Release-build/include/SVF/AE/Core/ICFGWTO.h +135 -0
  22. package/SVF-osx/Release-build/include/SVF/AE/Core/IntervalValue.h +1055 -0
  23. package/SVF-osx/Release-build/include/SVF/AE/Core/NumericValue.h +1292 -0
  24. package/SVF-osx/Release-build/include/SVF/AE/Core/RelExeState.h +226 -0
  25. package/SVF-osx/Release-build/include/SVF/AE/Core/RelationSolver.h +91 -0
  26. package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AEDetector.h +439 -0
  27. package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AbsExtAPI.h +138 -0
  28. package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AbstractInterpretation.h +384 -0
  29. package/SVF-osx/Release-build/include/SVF/CFL/CFGNormalizer.h +84 -0
  30. package/SVF-osx/Release-build/include/SVF/CFL/CFGrammar.h +468 -0
  31. package/SVF-osx/Release-build/include/SVF/CFL/CFLAlias.h +168 -0
  32. package/SVF-osx/Release-build/include/SVF/CFL/CFLBase.h +118 -0
  33. package/SVF-osx/Release-build/include/SVF/CFL/CFLGramGraphChecker.h +74 -0
  34. package/SVF-osx/Release-build/include/SVF/CFL/CFLGraphBuilder.h +168 -0
  35. package/SVF-osx/Release-build/include/SVF/CFL/CFLSVFGBuilder.h +58 -0
  36. package/SVF-osx/Release-build/include/SVF/CFL/CFLSolver.h +374 -0
  37. package/SVF-osx/Release-build/include/SVF/CFL/CFLStat.h +67 -0
  38. package/SVF-osx/Release-build/include/SVF/CFL/CFLVF.h +68 -0
  39. package/SVF-osx/Release-build/include/SVF/CFL/GrammarBuilder.h +100 -0
  40. package/SVF-osx/Release-build/include/SVF/DDA/ContextDDA.h +230 -0
  41. package/SVF-osx/Release-build/include/SVF/DDA/DDAClient.h +163 -0
  42. package/SVF-osx/Release-build/include/SVF/DDA/DDAPass.h +102 -0
  43. package/SVF-osx/Release-build/include/SVF/DDA/DDAStat.h +121 -0
  44. package/SVF-osx/Release-build/include/SVF/DDA/DDAVFSolver.h +794 -0
  45. package/SVF-osx/Release-build/include/SVF/DDA/FlowDDA.h +178 -0
  46. package/SVF-osx/Release-build/include/SVF/FastCluster/fastcluster.h +80 -0
  47. package/SVF-osx/Release-build/include/SVF/Graphs/BasicBlockG.h +318 -0
  48. package/SVF-osx/Release-build/include/SVF/Graphs/CDG.h +482 -0
  49. package/SVF-osx/Release-build/include/SVF/Graphs/CFLGraph.h +232 -0
  50. package/SVF-osx/Release-build/include/SVF/Graphs/CHG.h +368 -0
  51. package/SVF-osx/Release-build/include/SVF/Graphs/CallGraph.h +497 -0
  52. package/SVF-osx/Release-build/include/SVF/Graphs/ConsG.h +402 -0
  53. package/SVF-osx/Release-build/include/SVF/Graphs/ConsGEdge.h +355 -0
  54. package/SVF-osx/Release-build/include/SVF/Graphs/ConsGNode.h +418 -0
  55. package/SVF-osx/Release-build/include/SVF/Graphs/DOTGraphTraits.h +188 -0
  56. package/SVF-osx/Release-build/include/SVF/Graphs/GenericGraph.h +628 -0
  57. package/SVF-osx/Release-build/include/SVF/Graphs/GraphPrinter.h +111 -0
  58. package/SVF-osx/Release-build/include/SVF/Graphs/GraphTraits.h +150 -0
  59. package/SVF-osx/Release-build/include/SVF/Graphs/GraphWriter.h +380 -0
  60. package/SVF-osx/Release-build/include/SVF/Graphs/ICFG.h +331 -0
  61. package/SVF-osx/Release-build/include/SVF/Graphs/ICFGEdge.h +281 -0
  62. package/SVF-osx/Release-build/include/SVF/Graphs/ICFGNode.h +669 -0
  63. package/SVF-osx/Release-build/include/SVF/Graphs/ICFGStat.h +164 -0
  64. package/SVF-osx/Release-build/include/SVF/Graphs/IRGraph.h +398 -0
  65. package/SVF-osx/Release-build/include/SVF/Graphs/SCC.h +375 -0
  66. package/SVF-osx/Release-build/include/SVF/Graphs/SVFG.h +491 -0
  67. package/SVF-osx/Release-build/include/SVF/Graphs/SVFGEdge.h +237 -0
  68. package/SVF-osx/Release-build/include/SVF/Graphs/SVFGNode.h +501 -0
  69. package/SVF-osx/Release-build/include/SVF/Graphs/SVFGOPT.h +372 -0
  70. package/SVF-osx/Release-build/include/SVF/Graphs/SVFGStat.h +273 -0
  71. package/SVF-osx/Release-build/include/SVF/Graphs/ThreadCallGraph.h +399 -0
  72. package/SVF-osx/Release-build/include/SVF/Graphs/VFG.h +726 -0
  73. package/SVF-osx/Release-build/include/SVF/Graphs/VFGEdge.h +295 -0
  74. package/SVF-osx/Release-build/include/SVF/Graphs/VFGNode.h +1266 -0
  75. package/SVF-osx/Release-build/include/SVF/Graphs/WTO.h +872 -0
  76. package/SVF-osx/Release-build/include/SVF/MSSA/MSSAMuChi.h +722 -0
  77. package/SVF-osx/Release-build/include/SVF/MSSA/MemPartition.h +169 -0
  78. package/SVF-osx/Release-build/include/SVF/MSSA/MemRegion.h +489 -0
  79. package/SVF-osx/Release-build/include/SVF/MSSA/MemSSA.h +452 -0
  80. package/SVF-osx/Release-build/include/SVF/MSSA/SVFGBuilder.h +104 -0
  81. package/SVF-osx/Release-build/include/SVF/MTA/LockAnalysis.h +533 -0
  82. package/SVF-osx/Release-build/include/SVF/MTA/MHP.h +546 -0
  83. package/SVF-osx/Release-build/include/SVF/MTA/MTA.h +97 -0
  84. package/SVF-osx/Release-build/include/SVF/MTA/MTAStat.h +73 -0
  85. package/SVF-osx/Release-build/include/SVF/MTA/TCT.h +620 -0
  86. package/SVF-osx/Release-build/include/SVF/MemoryModel/AbstractPointsToDS.h +316 -0
  87. package/SVF-osx/Release-build/include/SVF/MemoryModel/AccessPath.h +194 -0
  88. package/SVF-osx/Release-build/include/SVF/MemoryModel/ConditionalPT.h +878 -0
  89. package/SVF-osx/Release-build/include/SVF/MemoryModel/MutablePointsToDS.h +1025 -0
  90. package/SVF-osx/Release-build/include/SVF/MemoryModel/PersistentPointsToCache.h +463 -0
  91. package/SVF-osx/Release-build/include/SVF/MemoryModel/PersistentPointsToDS.h +955 -0
  92. package/SVF-osx/Release-build/include/SVF/MemoryModel/PointerAnalysis.h +428 -0
  93. package/SVF-osx/Release-build/include/SVF/MemoryModel/PointerAnalysisImpl.h +602 -0
  94. package/SVF-osx/Release-build/include/SVF/MemoryModel/PointsTo.h +255 -0
  95. package/SVF-osx/Release-build/include/SVF/MemoryModel/SVFLoop.h +167 -0
  96. package/SVF-osx/Release-build/include/SVF/SABER/DoubleFreeChecker.h +76 -0
  97. package/SVF-osx/Release-build/include/SVF/SABER/FileChecker.h +80 -0
  98. package/SVF-osx/Release-build/include/SVF/SABER/LeakChecker.h +122 -0
  99. package/SVF-osx/Release-build/include/SVF/SABER/ProgSlice.h +327 -0
  100. package/SVF-osx/Release-build/include/SVF/SABER/SaberCheckerAPI.h +151 -0
  101. package/SVF-osx/Release-build/include/SVF/SABER/SaberCondAllocator.h +317 -0
  102. package/SVF-osx/Release-build/include/SVF/SABER/SaberSVFGBuilder.h +114 -0
  103. package/SVF-osx/Release-build/include/SVF/SABER/SrcSnkDDA.h +327 -0
  104. package/SVF-osx/Release-build/include/SVF/SABER/SrcSnkSolver.h +186 -0
  105. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/BasicTypes.h +280 -0
  106. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/BreakConstantExpr.h +93 -0
  107. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/CHGBuilder.h +78 -0
  108. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/CppUtil.h +184 -0
  109. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/DCHG.h +474 -0
  110. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/GEPTypeBridgeIterator.h +183 -0
  111. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/ICFGBuilder.h +160 -0
  112. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMLoopAnalysis.h +60 -0
  113. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMModule.h +527 -0
  114. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMUtil.h +433 -0
  115. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/ObjTypeInference.h +129 -0
  116. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/SVFIRBuilder.h +523 -0
  117. package/SVF-osx/Release-build/include/SVF/SVF-LLVM/SymbolTableBuilder.h +132 -0
  118. package/SVF-osx/Release-build/include/SVF/SVFIR/ObjTypeInfo.h +224 -0
  119. package/SVF-osx/Release-build/include/SVF/SVFIR/PAGBuilderFromFile.h +80 -0
  120. package/SVF-osx/Release-build/include/SVF/SVFIR/SVFIR.h +856 -0
  121. package/SVF-osx/Release-build/include/SVF/SVFIR/SVFStatements.h +1330 -0
  122. package/SVF-osx/Release-build/include/SVF/SVFIR/SVFType.h +606 -0
  123. package/SVF-osx/Release-build/include/SVF/SVFIR/SVFValue.h +338 -0
  124. package/SVF-osx/Release-build/include/SVF/SVFIR/SVFVariables.h +2212 -0
  125. package/SVF-osx/Release-build/include/SVF/Util/Annotator.h +180 -0
  126. package/SVF-osx/Release-build/include/SVF/Util/BitVector.h +55 -0
  127. package/SVF-osx/Release-build/include/SVF/Util/CDGBuilder.h +107 -0
  128. package/SVF-osx/Release-build/include/SVF/Util/CallGraphBuilder.h +61 -0
  129. package/SVF-osx/Release-build/include/SVF/Util/Casting.h +426 -0
  130. package/SVF-osx/Release-build/include/SVF/Util/CommandLine.h +530 -0
  131. package/SVF-osx/Release-build/include/SVF/Util/CoreBitVector.h +214 -0
  132. package/SVF-osx/Release-build/include/SVF/Util/CxtStmt.h +502 -0
  133. package/SVF-osx/Release-build/include/SVF/Util/DPItem.h +618 -0
  134. package/SVF-osx/Release-build/include/SVF/Util/ExtAPI.h +117 -0
  135. package/SVF-osx/Release-build/include/SVF/Util/GeneralType.h +127 -0
  136. package/SVF-osx/Release-build/include/SVF/Util/GraphReachSolver.h +186 -0
  137. package/SVF-osx/Release-build/include/SVF/Util/NodeIDAllocator.h +203 -0
  138. package/SVF-osx/Release-build/include/SVF/Util/Options.h +273 -0
  139. package/SVF-osx/Release-build/include/SVF/Util/PTAStat.h +83 -0
  140. package/SVF-osx/Release-build/include/SVF/Util/SVFBugReport.h +427 -0
  141. package/SVF-osx/Release-build/include/SVF/Util/SVFLoopAndDomInfo.h +169 -0
  142. package/SVF-osx/Release-build/include/SVF/Util/SVFStat.h +103 -0
  143. package/SVF-osx/Release-build/include/SVF/Util/SVFUtil.h +478 -0
  144. package/SVF-osx/Release-build/include/SVF/Util/SparseBitVector.h +1252 -0
  145. package/SVF-osx/Release-build/include/SVF/Util/ThreadAPI.h +188 -0
  146. package/SVF-osx/Release-build/include/SVF/Util/WorkList.h +317 -0
  147. package/SVF-osx/Release-build/include/SVF/Util/Z3Expr.h +325 -0
  148. package/SVF-osx/Release-build/include/SVF/Util/cJSON.h +300 -0
  149. package/SVF-osx/Release-build/include/SVF/Util/config.h +46 -0
  150. package/SVF-osx/Release-build/include/SVF/Util/iterator.h +407 -0
  151. package/SVF-osx/Release-build/include/SVF/Util/iterator_range.h +76 -0
  152. package/SVF-osx/Release-build/include/SVF/WPA/Andersen.h +434 -0
  153. package/SVF-osx/Release-build/include/SVF/WPA/AndersenPWC.h +160 -0
  154. package/SVF-osx/Release-build/include/SVF/WPA/CSC.h +95 -0
  155. package/SVF-osx/Release-build/include/SVF/WPA/FlowSensitive.h +322 -0
  156. package/SVF-osx/Release-build/include/SVF/WPA/Steensgaard.h +131 -0
  157. package/SVF-osx/Release-build/include/SVF/WPA/TypeAnalysis.h +90 -0
  158. package/SVF-osx/Release-build/include/SVF/WPA/VersionedFlowSensitive.h +295 -0
  159. package/SVF-osx/Release-build/include/SVF/WPA/WPAFSSolver.h +246 -0
  160. package/SVF-osx/Release-build/include/SVF/WPA/WPAPass.h +115 -0
  161. package/SVF-osx/Release-build/include/SVF/WPA/WPASolver.h +205 -0
  162. package/SVF-osx/Release-build/include/SVF/WPA/WPAStat.h +222 -0
  163. package/SVF-osx/Release-build/include/SVF/extapi.bc +2384 -0
  164. package/SVF-osx/Release-build/lib/cmake/SVF/Modules/FindZ3.cmake +93 -0
  165. package/SVF-osx/Release-build/lib/cmake/SVF/SVFConfig.cmake +106 -0
  166. package/SVF-osx/Release-build/lib/cmake/SVF/SVFConfigVersion.cmake +43 -0
  167. package/SVF-osx/Release-build/lib/cmake/SVF/SVFTargets-release.cmake +101 -0
  168. package/SVF-osx/Release-build/lib/cmake/SVF/SVFTargets.cmake +180 -0
  169. package/SVF-osx/Release-build/lib/libSvfCore.3.1.dylib +0 -0
  170. package/SVF-osx/Release-build/lib/libSvfLLVM.3.1.dylib +0 -0
  171. package/SVF-osx/Release-build/lib/pkgconfig/SVF.pc +12 -0
  172. package/package.json +1 -1
  173. package/SVF-linux-aarch64/Release-build/include/CFL/grammar/PAGGrammar.txt +0 -15
  174. package/SVF-linux-aarch64/Release-build/include/CFL/grammar/PEGGrammar.txt +0 -11
  175. package/SVF-linux-aarch64/Release-build/include/CFL/grammar/VFGGrammar.txt +0 -7
  176. package/SVF-linux-aarch64/Release-build/include/FastCluster/LICENSE.TXT +0 -13
  177. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AbstractState.h +0 -0
  178. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AbstractValue.h +0 -0
  179. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AddressValue.h +0 -0
  180. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/ICFGWTO.h +0 -0
  181. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/IntervalValue.h +0 -0
  182. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/NumericValue.h +0 -0
  183. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/RelExeState.h +0 -0
  184. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/RelationSolver.h +0 -0
  185. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AEDetector.h +0 -0
  186. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AbsExtAPI.h +0 -0
  187. /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AbstractInterpretation.h +0 -0
  188. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFGNormalizer.h +0 -0
  189. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFGrammar.h +0 -0
  190. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLAlias.h +0 -0
  191. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLBase.h +0 -0
  192. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLGramGraphChecker.h +0 -0
  193. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLGraphBuilder.h +0 -0
  194. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLSVFGBuilder.h +0 -0
  195. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLSolver.h +0 -0
  196. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLStat.h +0 -0
  197. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLVF.h +0 -0
  198. /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/GrammarBuilder.h +0 -0
  199. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/ContextDDA.h +0 -0
  200. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAClient.h +0 -0
  201. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAPass.h +0 -0
  202. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAStat.h +0 -0
  203. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAVFSolver.h +0 -0
  204. /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/FlowDDA.h +0 -0
  205. /package/SVF-linux-aarch64/Release-build/include/{FastCluster → SVF/FastCluster}/fastcluster.h +0 -0
  206. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/BasicBlockG.h +0 -0
  207. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CDG.h +0 -0
  208. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CFLGraph.h +0 -0
  209. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CHG.h +0 -0
  210. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CallGraph.h +0 -0
  211. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsG.h +0 -0
  212. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsGEdge.h +0 -0
  213. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsGNode.h +0 -0
  214. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/DOTGraphTraits.h +0 -0
  215. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GenericGraph.h +0 -0
  216. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphPrinter.h +0 -0
  217. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphTraits.h +0 -0
  218. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphWriter.h +0 -0
  219. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFG.h +0 -0
  220. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGEdge.h +0 -0
  221. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGNode.h +0 -0
  222. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGStat.h +0 -0
  223. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/IRGraph.h +0 -0
  224. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SCC.h +0 -0
  225. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFG.h +0 -0
  226. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGEdge.h +0 -0
  227. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGNode.h +0 -0
  228. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGOPT.h +0 -0
  229. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGStat.h +0 -0
  230. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ThreadCallGraph.h +0 -0
  231. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFG.h +0 -0
  232. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFGEdge.h +0 -0
  233. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFGNode.h +0 -0
  234. /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/WTO.h +0 -0
  235. /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MSSAMuChi.h +0 -0
  236. /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemPartition.h +0 -0
  237. /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemRegion.h +0 -0
  238. /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemSSA.h +0 -0
  239. /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/SVFGBuilder.h +0 -0
  240. /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/LockAnalysis.h +0 -0
  241. /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MHP.h +0 -0
  242. /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MTA.h +0 -0
  243. /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MTAStat.h +0 -0
  244. /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/TCT.h +0 -0
  245. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/AbstractPointsToDS.h +0 -0
  246. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/AccessPath.h +0 -0
  247. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/ConditionalPT.h +0 -0
  248. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/MutablePointsToDS.h +0 -0
  249. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PersistentPointsToCache.h +0 -0
  250. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PersistentPointsToDS.h +0 -0
  251. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointerAnalysis.h +0 -0
  252. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointerAnalysisImpl.h +0 -0
  253. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointsTo.h +0 -0
  254. /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/SVFLoop.h +0 -0
  255. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/DoubleFreeChecker.h +0 -0
  256. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/FileChecker.h +0 -0
  257. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/LeakChecker.h +0 -0
  258. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/ProgSlice.h +0 -0
  259. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberCheckerAPI.h +0 -0
  260. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberCondAllocator.h +0 -0
  261. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberSVFGBuilder.h +0 -0
  262. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SrcSnkDDA.h +0 -0
  263. /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SrcSnkSolver.h +0 -0
  264. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/BasicTypes.h +0 -0
  265. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/BreakConstantExpr.h +0 -0
  266. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/CHGBuilder.h +0 -0
  267. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/CppUtil.h +0 -0
  268. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/DCHG.h +0 -0
  269. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/GEPTypeBridgeIterator.h +0 -0
  270. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/ICFGBuilder.h +0 -0
  271. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMLoopAnalysis.h +0 -0
  272. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMModule.h +0 -0
  273. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMUtil.h +0 -0
  274. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/ObjTypeInference.h +0 -0
  275. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/SVFIRBuilder.h +0 -0
  276. /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/SymbolTableBuilder.h +0 -0
  277. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/ObjTypeInfo.h +0 -0
  278. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/PAGBuilderFromFile.h +0 -0
  279. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFIR.h +0 -0
  280. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFStatements.h +0 -0
  281. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFType.h +0 -0
  282. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFValue.h +0 -0
  283. /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFVariables.h +0 -0
  284. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Annotator.h +0 -0
  285. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/BitVector.h +0 -0
  286. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CDGBuilder.h +0 -0
  287. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CallGraphBuilder.h +0 -0
  288. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Casting.h +0 -0
  289. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CommandLine.h +0 -0
  290. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CoreBitVector.h +0 -0
  291. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CxtStmt.h +0 -0
  292. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/DPItem.h +0 -0
  293. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/ExtAPI.h +0 -0
  294. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/GeneralType.h +0 -0
  295. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/GraphReachSolver.h +0 -0
  296. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/NodeIDAllocator.h +0 -0
  297. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Options.h +0 -0
  298. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/PTAStat.h +0 -0
  299. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFBugReport.h +0 -0
  300. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFLoopAndDomInfo.h +0 -0
  301. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFStat.h +0 -0
  302. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFUtil.h +0 -0
  303. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SparseBitVector.h +0 -0
  304. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/ThreadAPI.h +0 -0
  305. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Z3Expr.h +0 -0
  306. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/cJSON.h +0 -0
  307. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/iterator.h +0 -0
  308. /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/iterator_range.h +0 -0
  309. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/Andersen.h +0 -0
  310. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/AndersenPWC.h +0 -0
  311. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/CSC.h +0 -0
  312. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/FlowSensitive.h +0 -0
  313. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/Steensgaard.h +0 -0
  314. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/TypeAnalysis.h +0 -0
  315. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/VersionedFlowSensitive.h +0 -0
  316. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAFSSolver.h +0 -0
  317. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAPass.h +0 -0
  318. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPASolver.h +0 -0
  319. /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAStat.h +0 -0
  320. /package/SVF-linux-aarch64/Release-build/{lib → include/SVF}/extapi.bc +0 -0
@@ -0,0 +1,523 @@
1
+ //===- SVFIRBuilder.h -- Building SVFIR-------------------------------------------//
2
+ //
3
+ // SVF: Static Value-Flow Analysis
4
+ //
5
+ // Copyright (C) <2013-2017> <Yulei Sui>
6
+ //
7
+
8
+ // This program is free software: you can redistribute it and/or modify
9
+ // it under the terms of the GNU Affero General Public License as published by
10
+ // the Free Software Foundation, either version 3 of the License, or
11
+ // (at your option) any later version.
12
+
13
+ // This program is distributed in the hope that it will be useful,
14
+ // but WITHOUT ANY WARRANTY; without even the implied warranty of
15
+ // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16
+ // GNU Affero General Public License for more details.
17
+
18
+ // You should have received a copy of the GNU Affero General Public License
19
+ // along with this program. If not, see <http://www.gnu.org/licenses/>.
20
+ //
21
+ //===----------------------------------------------------------------------===//
22
+
23
+ /*
24
+ * SVFIRBuilder.h
25
+ *
26
+ * Created on: Nov 1, 2013
27
+ * Author: Yulei Sui
28
+ */
29
+
30
+ #ifndef PAGBUILDER_H_
31
+ #define PAGBUILDER_H_
32
+
33
+ #include "SVFIR/SVFIR.h"
34
+ #include "SVF-LLVM/BasicTypes.h"
35
+ #include "SVF-LLVM/ICFGBuilder.h"
36
+ #include "SVF-LLVM/LLVMModule.h"
37
+ #include "SVF-LLVM/LLVMUtil.h"
38
+
39
+ namespace SVF
40
+ {
41
+
42
+ /*!
43
+ * SVFIR Builder to create SVF variables and statements and PAG
44
+ */
45
+ class SVFIRBuilder: public llvm::InstVisitor<SVFIRBuilder>
46
+ {
47
+
48
+ private:
49
+ SVFIR* pag;
50
+ const SVFBasicBlock* curBB; ///< Current basic block during SVFIR construction when visiting the module
51
+ const Value* curVal; ///< Current Value during SVFIR construction when visiting the module
52
+
53
+ public:
54
+ /// Constructor
55
+ SVFIRBuilder(): pag(SVFIR::getPAG()), curBB(nullptr),curVal(nullptr)
56
+ {
57
+ }
58
+ /// Destructor
59
+ virtual ~SVFIRBuilder()
60
+ {
61
+ }
62
+
63
+ /// Start building SVFIR here
64
+ virtual SVFIR* build();
65
+
66
+ /// Return SVFIR
67
+ SVFIR* getPAG() const
68
+ {
69
+ return pag;
70
+ }
71
+
72
+ void createFunObjVars();
73
+ void initFunObjVar();
74
+
75
+ /// Initialize nodes and edges
76
+ //@{
77
+ void initialiseNodes();
78
+ void initialiseBaseObjVars();
79
+ void initialiseValVars();
80
+
81
+ void initSVFBasicBlock(const Function* func);
82
+
83
+ void initDomTree(FunObjVar* func, const Function* f);
84
+
85
+ void addEdge(NodeID src, NodeID dst, SVFStmt::PEDGEK kind,
86
+ APOffset offset = 0, Instruction* cs = nullptr);
87
+ // @}
88
+
89
+ /// Sanity check for SVFIR
90
+ void sanityCheck();
91
+
92
+ /// Get different kinds of node
93
+ //@{
94
+ // GetValNode - Return the value node according to a LLVM Value.
95
+ NodeID getValueNode(const Value* V)
96
+ {
97
+ // first handle gep edge if val if a constant expression
98
+ processCE(V);
99
+
100
+ // strip off the constant cast and return the value node
101
+ return llvmModuleSet()->getValueNode(V);
102
+ }
103
+
104
+ /// GetObject - Return the object node (stack/global/heap/function) according to a LLVM Value
105
+ inline NodeID getObjectNode(const Value* V)
106
+ {
107
+ return llvmModuleSet()->getObjectNode(V);
108
+ }
109
+
110
+ /// getReturnNode - Return the node representing the unique return value of a function.
111
+ inline NodeID getReturnNode(const FunObjVar *func)
112
+ {
113
+ return pag->getReturnNode(func);
114
+ }
115
+
116
+ /// getVarargNode - Return the node representing the unique variadic argument of a function.
117
+ inline NodeID getVarargNode(const FunObjVar *func)
118
+ {
119
+ return pag->getVarargNode(func);
120
+ }
121
+ //@}
122
+
123
+
124
+ /// Our visit overrides.
125
+ //@{
126
+ // Instructions that cannot be folded away.
127
+ virtual void visitAllocaInst(AllocaInst &AI);
128
+ void visitPHINode(PHINode &I);
129
+ void visitStoreInst(StoreInst &I);
130
+ void visitLoadInst(LoadInst &I);
131
+ void visitGetElementPtrInst(GetElementPtrInst &I);
132
+ void visitCallInst(CallInst &I);
133
+ void visitInvokeInst(InvokeInst &II);
134
+ void visitCallBrInst(CallBrInst &I);
135
+ void visitCallSite(CallBase* cs);
136
+ void visitReturnInst(ReturnInst &I);
137
+ void visitCastInst(CastInst &I);
138
+ void visitSelectInst(SelectInst &I);
139
+ void visitExtractValueInst(ExtractValueInst &EVI);
140
+ void visitBranchInst(BranchInst &I);
141
+ void visitSwitchInst(SwitchInst &I);
142
+ void visitInsertValueInst(InsertValueInst &I)
143
+ {
144
+ addBlackHoleAddrEdge(getValueNode(&I));
145
+ }
146
+ // TerminatorInst and UnwindInst have been removed since llvm-8.0.0
147
+ // void visitTerminatorInst(TerminatorInst &TI) {}
148
+ // void visitUnwindInst(UnwindInst &I) { /*returns void*/}
149
+
150
+ void visitBinaryOperator(BinaryOperator &I);
151
+ void visitUnaryOperator(UnaryOperator &I);
152
+ void visitCmpInst(CmpInst &I);
153
+
154
+ /// TODO: var arguments need to be handled.
155
+ /// https://llvm.org/docs/LangRef.html#id1911
156
+ void visitVAArgInst(VAArgInst&);
157
+ void visitVACopyInst(VACopyInst&) {}
158
+ void visitVAEndInst(VAEndInst&) {}
159
+ void visitVAStartInst(VAStartInst&) {}
160
+
161
+ /// <result> = freeze ty <val>
162
+ /// If <val> is undef or poison, ‘freeze’ returns an arbitrary, but fixed value of type `ty`
163
+ /// Otherwise, this instruction is a no-op and returns the input <val>
164
+ void visitFreezeInst(FreezeInst& I);
165
+
166
+ void visitExtractElementInst(ExtractElementInst &I);
167
+
168
+ void visitInsertElementInst(InsertElementInst &I)
169
+ {
170
+ addBlackHoleAddrEdge(getValueNode(&I));
171
+ }
172
+ void visitShuffleVectorInst(ShuffleVectorInst &I)
173
+ {
174
+ addBlackHoleAddrEdge(getValueNode(&I));
175
+ }
176
+ void visitLandingPadInst(LandingPadInst &I)
177
+ {
178
+ addBlackHoleAddrEdge(getValueNode(&I));
179
+ }
180
+
181
+ /// Instruction not that often
182
+ void visitResumeInst(ResumeInst&) /*returns void*/
183
+ {
184
+ }
185
+ void visitUnreachableInst(UnreachableInst&) /*returns void*/
186
+ {
187
+ }
188
+ void visitFenceInst(FenceInst &I) /*returns void*/
189
+ {
190
+ addBlackHoleAddrEdge(getValueNode(&I));
191
+ }
192
+ void visitAtomicCmpXchgInst(AtomicCmpXchgInst &I)
193
+ {
194
+ addBlackHoleAddrEdge(getValueNode(&I));
195
+ }
196
+ void visitAtomicRMWInst(AtomicRMWInst &I)
197
+ {
198
+ addBlackHoleAddrEdge(getValueNode(&I));
199
+ }
200
+
201
+ /// Provide base case for our instruction visit.
202
+ inline void visitInstruction(Instruction&)
203
+ {
204
+ // If a new instruction is added to LLVM that we don't handle.
205
+ // TODO: ignore here:
206
+ }
207
+ //}@
208
+
209
+ /// connect PAG edges based on callgraph
210
+ void updateCallGraph(CallGraph* callgraph);
211
+
212
+ protected:
213
+ /// Handle globals including (global variable and functions)
214
+ //@{
215
+ void visitGlobal();
216
+ void InitialGlobal(const GlobalVariable *gvar, Constant *C,
217
+ u32_t offset);
218
+ NodeID getGlobalVarField(const GlobalVariable *gvar, u32_t offset, SVFType* tpy);
219
+ //@}
220
+
221
+ /// Process constant expression
222
+ void processCE(const Value* val);
223
+
224
+ /// Infer field index from byteoffset.
225
+ u32_t inferFieldIdxFromByteOffset(const llvm::GEPOperator* gepOp, DataLayout *dl, AccessPath& ap, APOffset idx);
226
+
227
+ /// Compute offset of a gep instruction or gep constant expression
228
+ bool computeGepOffset(const User *V, AccessPath& ap);
229
+
230
+ /// Get the base value of (i8* src and i8* dst) for external argument (e.g. memcpy(i8* dst, i8* src, int size))
231
+ const Value* getBaseValueForExtArg(const Value* V);
232
+
233
+ /// Handle direct call
234
+ void handleDirectCall(CallBase* cs, const Function *F);
235
+
236
+ /// Handle indirect call
237
+ void handleIndCall(CallBase* cs);
238
+
239
+ /// Handle external call
240
+ //@{
241
+ virtual const Type *getBaseTypeAndFlattenedFields(const Value *V, std::vector<AccessPath> &fields, const Value* szValue);
242
+ virtual void addComplexConsForExt(Value *D, Value *S, const Value* sz);
243
+ virtual void handleExtCall(const CallBase* cs, const Function* callee);
244
+ //@}
245
+
246
+ /// Set current basic block in order to keep track of control flow information
247
+ inline void setCurrentLocation(const Value* val, const BasicBlock* bb)
248
+ {
249
+ curBB = (bb == nullptr? nullptr : llvmModuleSet()->getSVFBasicBlock(bb));
250
+ curVal = (val == nullptr ? nullptr: val);
251
+ }
252
+ inline void setCurrentLocation(const Value* val, const SVFBasicBlock* bb)
253
+ {
254
+ curBB = bb;
255
+ curVal = val;
256
+ }
257
+ inline const Value* getCurrentValue() const
258
+ {
259
+ return curVal;
260
+ }
261
+ inline const SVFBasicBlock* getCurrentBB() const
262
+ {
263
+ return curBB;
264
+ }
265
+
266
+ /// Add global black hole Address edge
267
+ void addGlobalBlackHoleAddrEdge(NodeID node, const ConstantExpr *int2Ptrce)
268
+ {
269
+ const Value* cval = getCurrentValue();
270
+ const SVFBasicBlock* cbb = getCurrentBB();
271
+ setCurrentLocation(int2Ptrce,(SVFBasicBlock*) nullptr);
272
+ addBlackHoleAddrEdge(node);
273
+ setCurrentLocation(cval,cbb);
274
+ }
275
+
276
+ /// Add NullPtr PAGNode
277
+ inline NodeID addNullPtrNode()
278
+ {
279
+ LLVMContext& cxt = llvmModuleSet()->getContext();
280
+ ConstantPointerNull* constNull = ConstantPointerNull::get(PointerType::getUnqual(cxt));
281
+ NodeID nullPtr = pag->addConstantNullPtrValNode(pag->getNullPtr(), nullptr, llvmModuleSet()->getSVFType(constNull->getType()));
282
+ llvmModuleSet()->addToSVFVar2LLVMValueMap(constNull, pag->getGNode(pag->getNullPtr()));
283
+ setCurrentLocation(constNull, (SVFBasicBlock*) nullptr);
284
+ addBlackHoleAddrEdge(pag->getBlkPtr());
285
+ return nullPtr;
286
+ }
287
+
288
+ NodeID getGepValVar(const Value* val, const AccessPath& ap, const SVFType* elementType);
289
+
290
+ void setCurrentBBAndValueForPAGEdge(PAGEdge* edge);
291
+
292
+ inline void addBlackHoleAddrEdge(NodeID node)
293
+ {
294
+ if(PAGEdge *edge = pag->addBlackHoleAddrStmt(node))
295
+ setCurrentBBAndValueForPAGEdge(edge);
296
+ }
297
+
298
+ /// Add Address edge
299
+ inline AddrStmt* addAddrEdge(NodeID src, NodeID dst)
300
+ {
301
+ if(AddrStmt *edge = pag->addAddrStmt(src, dst))
302
+ {
303
+ setCurrentBBAndValueForPAGEdge(edge);
304
+ return edge;
305
+ }
306
+ return nullptr;
307
+ }
308
+
309
+ /// Add Address edge from allocinst with arraysize like "%4 = alloca i8, i64 3"
310
+ inline AddrStmt* addAddrWithStackArraySz(NodeID src, NodeID dst, llvm::AllocaInst& inst)
311
+ {
312
+ AddrStmt* edge = addAddrEdge(src, dst);
313
+ if (inst.getArraySize())
314
+ {
315
+ edge->addArrSize(pag->getGNode(getValueNode(inst.getArraySize())));
316
+ }
317
+ return edge;
318
+ }
319
+
320
+ /// Add Address edge from ext call with args like "%5 = call i8* @malloc(i64 noundef 5)"
321
+ inline AddrStmt* addAddrWithHeapSz(NodeID src, NodeID dst, const CallBase* cs)
322
+ {
323
+ // get name of called function
324
+ AddrStmt* edge = addAddrEdge(src, dst);
325
+
326
+ llvm::Function* calledFunc = cs->getCalledFunction();
327
+ std::string functionName;
328
+ if (calledFunc)
329
+ {
330
+ functionName = calledFunc->getName().str();
331
+ }
332
+ else
333
+ {
334
+ SVFUtil::wrnMsg("not support indirect call to add AddrStmt.\n");
335
+ }
336
+ if (functionName == "malloc")
337
+ {
338
+ if (cs->arg_size() > 0)
339
+ {
340
+ const llvm::Value* val = cs->getArgOperand(0);
341
+ edge->addArrSize(pag->getGNode(getValueNode(val)));
342
+ }
343
+ }
344
+ // Check if the function called is 'calloc' and process its arguments.
345
+ // e.g. "%5 = call i8* @calloc(1, 8)", edge should add two SVFValue (1 and 8)
346
+ else if (functionName == "calloc")
347
+ {
348
+ if (cs->arg_size() > 1)
349
+ {
350
+ edge->addArrSize(
351
+ pag->getGNode(getValueNode(cs->getArgOperand(0))));
352
+ edge->addArrSize(
353
+ pag->getGNode(getValueNode(cs->getArgOperand(1))));
354
+ }
355
+ }
356
+ else
357
+ {
358
+ if (cs->arg_size() > 0)
359
+ {
360
+ const llvm::Value* val = cs->getArgOperand(0);
361
+ edge->addArrSize(pag->getGNode(getValueNode(val)));
362
+ }
363
+ }
364
+ return edge;
365
+ }
366
+
367
+ inline CopyStmt* addCopyEdge(NodeID src, NodeID dst, CopyStmt::CopyKind kind)
368
+ {
369
+ if(CopyStmt *edge = pag->addCopyStmt(src, dst, kind))
370
+ {
371
+ setCurrentBBAndValueForPAGEdge(edge);
372
+ return edge;
373
+ }
374
+ return nullptr;
375
+ }
376
+
377
+ inline CopyStmt::CopyKind getCopyKind(const Value* val)
378
+ {
379
+ // COPYVAL, ZEXT, SEXT, BITCAST, FPTRUNC, FPTOUI, FPTOSI, UITOFP, SITOFP, INTTOPTR, PTRTOINT
380
+ if (const Instruction* inst = SVFUtil::dyn_cast<Instruction>(val))
381
+ {
382
+ switch (inst->getOpcode())
383
+ {
384
+ case Instruction::ZExt:
385
+ return CopyStmt::ZEXT;
386
+ case Instruction::SExt:
387
+ return CopyStmt::SEXT;
388
+ case Instruction::BitCast:
389
+ return CopyStmt::BITCAST;
390
+ case Instruction ::Trunc:
391
+ return CopyStmt::TRUNC;
392
+ case Instruction::FPTrunc:
393
+ return CopyStmt::FPTRUNC;
394
+ case Instruction::FPToUI:
395
+ return CopyStmt::FPTOUI;
396
+ case Instruction::FPToSI:
397
+ return CopyStmt::FPTOSI;
398
+ case Instruction::UIToFP:
399
+ return CopyStmt::UITOFP;
400
+ case Instruction::SIToFP:
401
+ return CopyStmt::SITOFP;
402
+ case Instruction::IntToPtr:
403
+ return CopyStmt::INTTOPTR;
404
+ case Instruction::PtrToInt:
405
+ return CopyStmt::PTRTOINT;
406
+ default:
407
+ return CopyStmt::COPYVAL;
408
+ }
409
+ }
410
+ assert (false && "Unknown cast inst!");
411
+ }
412
+
413
+ /// Add Copy edge
414
+ inline void addPhiStmt(NodeID res, NodeID opnd, const ICFGNode* pred)
415
+ {
416
+ /// If we already added this phi node, then skip this adding
417
+ if(PhiStmt *edge = pag->addPhiStmt(res,opnd,pred))
418
+ setCurrentBBAndValueForPAGEdge(edge);
419
+ }
420
+ /// Add SelectStmt
421
+ inline void addSelectStmt(NodeID res, NodeID op1, NodeID op2, NodeID cond)
422
+ {
423
+ if(SelectStmt *edge = pag->addSelectStmt(res,op1,op2,cond))
424
+ setCurrentBBAndValueForPAGEdge(edge);
425
+ }
426
+ /// Add Copy edge
427
+ inline void addCmpEdge(NodeID op1, NodeID op2, NodeID dst, u32_t predict)
428
+ {
429
+ if(CmpStmt *edge = pag->addCmpStmt(op1, op2, dst, predict))
430
+ setCurrentBBAndValueForPAGEdge(edge);
431
+ }
432
+ /// Add Copy edge
433
+ inline void addBinaryOPEdge(NodeID op1, NodeID op2, NodeID dst, u32_t opcode)
434
+ {
435
+ if(BinaryOPStmt *edge = pag->addBinaryOPStmt(op1, op2, dst, opcode))
436
+ setCurrentBBAndValueForPAGEdge(edge);
437
+ }
438
+ /// Add Unary edge
439
+ inline void addUnaryOPEdge(NodeID src, NodeID dst, u32_t opcode)
440
+ {
441
+ if(UnaryOPStmt *edge = pag->addUnaryOPStmt(src, dst, opcode))
442
+ setCurrentBBAndValueForPAGEdge(edge);
443
+ }
444
+ /// Add Branch statement
445
+ inline void addBranchStmt(NodeID br, NodeID cond, const BranchStmt::SuccAndCondPairVec& succs)
446
+ {
447
+ if(BranchStmt *edge = pag->addBranchStmt(br, cond, succs))
448
+ setCurrentBBAndValueForPAGEdge(edge);
449
+ }
450
+ /// Add Load edge
451
+ inline void addLoadEdge(NodeID src, NodeID dst)
452
+ {
453
+ if(LoadStmt *edge = pag->addLoadStmt(src, dst))
454
+ setCurrentBBAndValueForPAGEdge(edge);
455
+ }
456
+ /// Add Store edge
457
+ inline void addStoreEdge(NodeID src, NodeID dst)
458
+ {
459
+ ICFGNode* node;
460
+ if (const Instruction* inst = SVFUtil::dyn_cast<Instruction>(curVal))
461
+ node = llvmModuleSet()->getICFGNode(
462
+ SVFUtil::cast<Instruction>(inst));
463
+ else
464
+ node = nullptr;
465
+ if (StoreStmt* edge = pag->addStoreStmt(src, dst, node))
466
+ setCurrentBBAndValueForPAGEdge(edge);
467
+ }
468
+ /// Add Call edge
469
+ inline void addCallEdge(NodeID src, NodeID dst, const CallICFGNode* cs, const FunEntryICFGNode* entry)
470
+ {
471
+ if (CallPE* edge = pag->addCallPE(src, dst, cs, entry))
472
+ setCurrentBBAndValueForPAGEdge(edge);
473
+ }
474
+ /// Add Return edge
475
+ inline void addRetEdge(NodeID src, NodeID dst, const CallICFGNode* cs, const FunExitICFGNode* exit)
476
+ {
477
+ if (RetPE* edge = pag->addRetPE(src, dst, cs, exit))
478
+ setCurrentBBAndValueForPAGEdge(edge);
479
+ }
480
+ /// Add Gep edge
481
+ inline void addGepEdge(NodeID src, NodeID dst, const AccessPath& ap, bool constGep)
482
+ {
483
+ if (GepStmt* edge = pag->addGepStmt(src, dst, ap, constGep))
484
+ setCurrentBBAndValueForPAGEdge(edge);
485
+ }
486
+ /// Add Offset(Gep) edge
487
+ inline void addNormalGepEdge(NodeID src, NodeID dst, const AccessPath& ap)
488
+ {
489
+ if (GepStmt* edge = pag->addNormalGepStmt(src, dst, ap))
490
+ setCurrentBBAndValueForPAGEdge(edge);
491
+ }
492
+ /// Add Variant(Gep) edge
493
+ inline void addVariantGepEdge(NodeID src, NodeID dst, const AccessPath& ap)
494
+ {
495
+ if (GepStmt* edge = pag->addVariantGepStmt(src, dst, ap))
496
+ setCurrentBBAndValueForPAGEdge(edge);
497
+ }
498
+ /// Add Thread fork edge for parameter passing
499
+ inline void addThreadForkEdge(NodeID src, NodeID dst, const CallICFGNode* cs, const FunEntryICFGNode* entry)
500
+ {
501
+ if (TDForkPE* edge = pag->addThreadForkPE(src, dst, cs, entry))
502
+ setCurrentBBAndValueForPAGEdge(edge);
503
+ }
504
+ /// Add Thread join edge for parameter passing
505
+ inline void addThreadJoinEdge(NodeID src, NodeID dst, const CallICFGNode* cs, const FunExitICFGNode* exit)
506
+ {
507
+ if (TDJoinPE* edge = pag->addThreadJoinPE(src, dst, cs, exit))
508
+ setCurrentBBAndValueForPAGEdge(edge);
509
+ }
510
+ //@}
511
+
512
+ AccessPath getAccessPathFromBaseNode(NodeID nodeId);
513
+
514
+ private:
515
+ LLVMModuleSet* llvmModuleSet()
516
+ {
517
+ return LLVMModuleSet::getLLVMModuleSet();
518
+ }
519
+ };
520
+
521
+ } // End namespace SVF
522
+
523
+ #endif /* PAGBUILDER_H_ */
@@ -0,0 +1,132 @@
1
+ //===- SymbolTableBuilder.h -- Symbol Table builder-----------------------//
2
+ //
3
+ // SVF: Static Value-Flow Analysis
4
+ //
5
+ // Copyright (C) <2013-> <Yulei Sui>
6
+ //
7
+
8
+ // This program is free software: you can redistribute it and/or modify
9
+ // it under the terms of the GNU Affero General Public License as published by
10
+ // the Free Software Foundation, either version 3 of the License, or
11
+ // (at your option) any later version.
12
+
13
+ // This program is distributed in the hope that it will be useful,
14
+ // but WITHOUT ANY WARRANTY; without even the implied warranty of
15
+ // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16
+ // GNU Affero General Public License for more details.
17
+
18
+ // You should have received a copy of the GNU Affero General Public License
19
+ // along with this program. If not, see <http://www.gnu.org/licenses/>.
20
+ //
21
+ //===----------------------------------------------------------------------===//
22
+
23
+ /*
24
+ * SymbolTableBuilder.h
25
+ *
26
+ * Created on: Apr 28, 2014
27
+ * Author: Yulei
28
+ */
29
+
30
+ #ifndef SymbolTableBuilder_H_
31
+ #define SymbolTableBuilder_H_
32
+
33
+ #include "SVF-LLVM/LLVMModule.h"
34
+ #include "SVFIR/ObjTypeInfo.h"
35
+
36
+ /*
37
+ * This class is to build SymbolTableInfo, MemObjs and ObjTypeInfo
38
+ */
39
+ namespace SVF
40
+ {
41
+
42
+ class ObjTypeInference;
43
+
44
+ class SymbolTableBuilder
45
+ {
46
+ friend class SVFIRBuilder;
47
+ private:
48
+ SVFIR* svfir;
49
+
50
+ public:
51
+ /// Constructor
52
+ SymbolTableBuilder(SVFIR* ir): svfir(ir)
53
+ {
54
+ }
55
+
56
+ /// Start building memory model
57
+ void buildMemModel();
58
+
59
+ /// Return size of this object based on LLVM value
60
+ u32_t getNumOfElements(const Type* ety);
61
+
62
+
63
+ protected:
64
+
65
+ /// collect the syms
66
+ //@{
67
+ void collectSVFTypeInfo(const Value* val);
68
+
69
+ void collectSym(const Value* val);
70
+
71
+ void collectVal(const Value* val);
72
+
73
+ void collectObj(const Value* val);
74
+
75
+ void collectRet(const Function* val);
76
+
77
+ void collectVararg(const Function* val);
78
+ //@}
79
+
80
+ /// Handle constant expression
81
+ // @{
82
+ void handleGlobalCE(const GlobalVariable *G);
83
+ void handleGlobalInitializerCE(const Constant *C);
84
+ void handleCE(const Value* val);
85
+ // @}
86
+
87
+ inline LLVMModuleSet* llvmModuleSet()
88
+ {
89
+ return LLVMModuleSet::getLLVMModuleSet();
90
+ }
91
+
92
+ ObjTypeInference* getTypeInference();
93
+
94
+ /// Forward collect all possible infer sites starting from a value
95
+ const Type* inferObjType(const Value *startValue);
96
+
97
+ /// Get the reference type of heap/static object from an allocation site.
98
+ //@{
99
+ const Type *inferTypeOfHeapObjOrStaticObj(const Instruction* inst);
100
+ //@}
101
+
102
+
103
+ /// Create an objectInfo based on LLVM value
104
+ ObjTypeInfo* createObjTypeInfo(const Value* val);
105
+
106
+ /// Initialize TypeInfo based on LLVM Value
107
+ void initTypeInfo(ObjTypeInfo* typeinfo, const Value* value, const Type* ty);
108
+ /// Analyse types of all flattened fields of this object
109
+ void analyzeObjType(ObjTypeInfo* typeinfo, const Value* val);
110
+ /// Analyse types of heap and static objects
111
+ u32_t analyzeHeapObjType(ObjTypeInfo* typeinfo, const Value* val);
112
+ /// Analyse types of heap and static objects
113
+ void analyzeStaticObjType(ObjTypeInfo* typeinfo, const Value* val);
114
+
115
+ /// Analyze byte size of heap alloc function (e.g. malloc/calloc/...)
116
+ u32_t analyzeHeapAllocByteSize(const Value* val);
117
+
118
+ ///Get a reference to the components of struct_info.
119
+ /// Number of flattened elements of an array or struct
120
+ u32_t getNumOfFlattenElements(const Type* T);
121
+
122
+ ///Get a reference to StructInfo.
123
+ StInfo* getOrAddSVFTypeInfo(const Type* T);
124
+
125
+ ObjTypeInfo* createBlkObjTypeInfo(NodeID symId);
126
+
127
+ ObjTypeInfo* createConstantObjTypeInfo(NodeID symId);
128
+ };
129
+
130
+ } // End namespace SVF
131
+
132
+ #endif /* SymbolTableBuilder_H_ */