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.
- package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/WorkList.h +0 -0
- package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/Modules/FindZ3.cmake +93 -0
- package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFConfig.cmake +106 -0
- package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFConfigVersion.cmake +43 -0
- package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFTargets-release.cmake +101 -0
- package/SVF-linux-aarch64/Release-build/lib/cmake/SVF/SVFTargets.cmake +180 -0
- package/SVF-linux-aarch64/Release-build/lib/libSvfCore.so.3.1 +0 -0
- package/SVF-linux-aarch64/Release-build/lib/libSvfLLVM.so.3.1 +0 -0
- package/SVF-linux-aarch64/Release-build/lib/pkgconfig/SVF.pc +12 -0
- package/SVF-osx/Release-build/bin/ae +0 -0
- package/SVF-osx/Release-build/bin/cfl +0 -0
- package/SVF-osx/Release-build/bin/dvf +0 -0
- package/SVF-osx/Release-build/bin/llvm2svf +0 -0
- package/SVF-osx/Release-build/bin/mta +0 -0
- package/SVF-osx/Release-build/bin/saber +0 -0
- package/SVF-osx/Release-build/bin/svf-ex +0 -0
- package/SVF-osx/Release-build/bin/wpa +0 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/AbstractState.h +425 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/AbstractValue.h +157 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/AddressValue.h +225 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/ICFGWTO.h +135 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/IntervalValue.h +1055 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/NumericValue.h +1292 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/RelExeState.h +226 -0
- package/SVF-osx/Release-build/include/SVF/AE/Core/RelationSolver.h +91 -0
- package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AEDetector.h +439 -0
- package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AbsExtAPI.h +138 -0
- package/SVF-osx/Release-build/include/SVF/AE/Svfexe/AbstractInterpretation.h +384 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFGNormalizer.h +84 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFGrammar.h +468 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLAlias.h +168 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLBase.h +118 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLGramGraphChecker.h +74 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLGraphBuilder.h +168 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLSVFGBuilder.h +58 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLSolver.h +374 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLStat.h +67 -0
- package/SVF-osx/Release-build/include/SVF/CFL/CFLVF.h +68 -0
- package/SVF-osx/Release-build/include/SVF/CFL/GrammarBuilder.h +100 -0
- package/SVF-osx/Release-build/include/SVF/DDA/ContextDDA.h +230 -0
- package/SVF-osx/Release-build/include/SVF/DDA/DDAClient.h +163 -0
- package/SVF-osx/Release-build/include/SVF/DDA/DDAPass.h +102 -0
- package/SVF-osx/Release-build/include/SVF/DDA/DDAStat.h +121 -0
- package/SVF-osx/Release-build/include/SVF/DDA/DDAVFSolver.h +794 -0
- package/SVF-osx/Release-build/include/SVF/DDA/FlowDDA.h +178 -0
- package/SVF-osx/Release-build/include/SVF/FastCluster/fastcluster.h +80 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/BasicBlockG.h +318 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/CDG.h +482 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/CFLGraph.h +232 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/CHG.h +368 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/CallGraph.h +497 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ConsG.h +402 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ConsGEdge.h +355 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ConsGNode.h +418 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/DOTGraphTraits.h +188 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/GenericGraph.h +628 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/GraphPrinter.h +111 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/GraphTraits.h +150 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/GraphWriter.h +380 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ICFG.h +331 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ICFGEdge.h +281 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ICFGNode.h +669 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ICFGStat.h +164 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/IRGraph.h +398 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SCC.h +375 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SVFG.h +491 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SVFGEdge.h +237 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SVFGNode.h +501 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SVFGOPT.h +372 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/SVFGStat.h +273 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/ThreadCallGraph.h +399 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/VFG.h +726 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/VFGEdge.h +295 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/VFGNode.h +1266 -0
- package/SVF-osx/Release-build/include/SVF/Graphs/WTO.h +872 -0
- package/SVF-osx/Release-build/include/SVF/MSSA/MSSAMuChi.h +722 -0
- package/SVF-osx/Release-build/include/SVF/MSSA/MemPartition.h +169 -0
- package/SVF-osx/Release-build/include/SVF/MSSA/MemRegion.h +489 -0
- package/SVF-osx/Release-build/include/SVF/MSSA/MemSSA.h +452 -0
- package/SVF-osx/Release-build/include/SVF/MSSA/SVFGBuilder.h +104 -0
- package/SVF-osx/Release-build/include/SVF/MTA/LockAnalysis.h +533 -0
- package/SVF-osx/Release-build/include/SVF/MTA/MHP.h +546 -0
- package/SVF-osx/Release-build/include/SVF/MTA/MTA.h +97 -0
- package/SVF-osx/Release-build/include/SVF/MTA/MTAStat.h +73 -0
- package/SVF-osx/Release-build/include/SVF/MTA/TCT.h +620 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/AbstractPointsToDS.h +316 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/AccessPath.h +194 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/ConditionalPT.h +878 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/MutablePointsToDS.h +1025 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/PersistentPointsToCache.h +463 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/PersistentPointsToDS.h +955 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/PointerAnalysis.h +428 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/PointerAnalysisImpl.h +602 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/PointsTo.h +255 -0
- package/SVF-osx/Release-build/include/SVF/MemoryModel/SVFLoop.h +167 -0
- package/SVF-osx/Release-build/include/SVF/SABER/DoubleFreeChecker.h +76 -0
- package/SVF-osx/Release-build/include/SVF/SABER/FileChecker.h +80 -0
- package/SVF-osx/Release-build/include/SVF/SABER/LeakChecker.h +122 -0
- package/SVF-osx/Release-build/include/SVF/SABER/ProgSlice.h +327 -0
- package/SVF-osx/Release-build/include/SVF/SABER/SaberCheckerAPI.h +151 -0
- package/SVF-osx/Release-build/include/SVF/SABER/SaberCondAllocator.h +317 -0
- package/SVF-osx/Release-build/include/SVF/SABER/SaberSVFGBuilder.h +114 -0
- package/SVF-osx/Release-build/include/SVF/SABER/SrcSnkDDA.h +327 -0
- package/SVF-osx/Release-build/include/SVF/SABER/SrcSnkSolver.h +186 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/BasicTypes.h +280 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/BreakConstantExpr.h +93 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/CHGBuilder.h +78 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/CppUtil.h +184 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/DCHG.h +474 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/GEPTypeBridgeIterator.h +183 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/ICFGBuilder.h +160 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMLoopAnalysis.h +60 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMModule.h +527 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/LLVMUtil.h +433 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/ObjTypeInference.h +129 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/SVFIRBuilder.h +523 -0
- package/SVF-osx/Release-build/include/SVF/SVF-LLVM/SymbolTableBuilder.h +132 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/ObjTypeInfo.h +224 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/PAGBuilderFromFile.h +80 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/SVFIR.h +856 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/SVFStatements.h +1330 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/SVFType.h +606 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/SVFValue.h +338 -0
- package/SVF-osx/Release-build/include/SVF/SVFIR/SVFVariables.h +2212 -0
- package/SVF-osx/Release-build/include/SVF/Util/Annotator.h +180 -0
- package/SVF-osx/Release-build/include/SVF/Util/BitVector.h +55 -0
- package/SVF-osx/Release-build/include/SVF/Util/CDGBuilder.h +107 -0
- package/SVF-osx/Release-build/include/SVF/Util/CallGraphBuilder.h +61 -0
- package/SVF-osx/Release-build/include/SVF/Util/Casting.h +426 -0
- package/SVF-osx/Release-build/include/SVF/Util/CommandLine.h +530 -0
- package/SVF-osx/Release-build/include/SVF/Util/CoreBitVector.h +214 -0
- package/SVF-osx/Release-build/include/SVF/Util/CxtStmt.h +502 -0
- package/SVF-osx/Release-build/include/SVF/Util/DPItem.h +618 -0
- package/SVF-osx/Release-build/include/SVF/Util/ExtAPI.h +117 -0
- package/SVF-osx/Release-build/include/SVF/Util/GeneralType.h +127 -0
- package/SVF-osx/Release-build/include/SVF/Util/GraphReachSolver.h +186 -0
- package/SVF-osx/Release-build/include/SVF/Util/NodeIDAllocator.h +203 -0
- package/SVF-osx/Release-build/include/SVF/Util/Options.h +273 -0
- package/SVF-osx/Release-build/include/SVF/Util/PTAStat.h +83 -0
- package/SVF-osx/Release-build/include/SVF/Util/SVFBugReport.h +427 -0
- package/SVF-osx/Release-build/include/SVF/Util/SVFLoopAndDomInfo.h +169 -0
- package/SVF-osx/Release-build/include/SVF/Util/SVFStat.h +103 -0
- package/SVF-osx/Release-build/include/SVF/Util/SVFUtil.h +478 -0
- package/SVF-osx/Release-build/include/SVF/Util/SparseBitVector.h +1252 -0
- package/SVF-osx/Release-build/include/SVF/Util/ThreadAPI.h +188 -0
- package/SVF-osx/Release-build/include/SVF/Util/WorkList.h +317 -0
- package/SVF-osx/Release-build/include/SVF/Util/Z3Expr.h +325 -0
- package/SVF-osx/Release-build/include/SVF/Util/cJSON.h +300 -0
- package/SVF-osx/Release-build/include/SVF/Util/config.h +46 -0
- package/SVF-osx/Release-build/include/SVF/Util/iterator.h +407 -0
- package/SVF-osx/Release-build/include/SVF/Util/iterator_range.h +76 -0
- package/SVF-osx/Release-build/include/SVF/WPA/Andersen.h +434 -0
- package/SVF-osx/Release-build/include/SVF/WPA/AndersenPWC.h +160 -0
- package/SVF-osx/Release-build/include/SVF/WPA/CSC.h +95 -0
- package/SVF-osx/Release-build/include/SVF/WPA/FlowSensitive.h +322 -0
- package/SVF-osx/Release-build/include/SVF/WPA/Steensgaard.h +131 -0
- package/SVF-osx/Release-build/include/SVF/WPA/TypeAnalysis.h +90 -0
- package/SVF-osx/Release-build/include/SVF/WPA/VersionedFlowSensitive.h +295 -0
- package/SVF-osx/Release-build/include/SVF/WPA/WPAFSSolver.h +246 -0
- package/SVF-osx/Release-build/include/SVF/WPA/WPAPass.h +115 -0
- package/SVF-osx/Release-build/include/SVF/WPA/WPASolver.h +205 -0
- package/SVF-osx/Release-build/include/SVF/WPA/WPAStat.h +222 -0
- package/SVF-osx/Release-build/include/SVF/extapi.bc +2384 -0
- package/SVF-osx/Release-build/lib/cmake/SVF/Modules/FindZ3.cmake +93 -0
- package/SVF-osx/Release-build/lib/cmake/SVF/SVFConfig.cmake +106 -0
- package/SVF-osx/Release-build/lib/cmake/SVF/SVFConfigVersion.cmake +43 -0
- package/SVF-osx/Release-build/lib/cmake/SVF/SVFTargets-release.cmake +101 -0
- package/SVF-osx/Release-build/lib/cmake/SVF/SVFTargets.cmake +180 -0
- package/SVF-osx/Release-build/lib/libSvfCore.3.1.dylib +0 -0
- package/SVF-osx/Release-build/lib/libSvfLLVM.3.1.dylib +0 -0
- package/SVF-osx/Release-build/lib/pkgconfig/SVF.pc +12 -0
- package/package.json +1 -1
- package/SVF-linux-aarch64/Release-build/include/CFL/grammar/PAGGrammar.txt +0 -15
- package/SVF-linux-aarch64/Release-build/include/CFL/grammar/PEGGrammar.txt +0 -11
- package/SVF-linux-aarch64/Release-build/include/CFL/grammar/VFGGrammar.txt +0 -7
- package/SVF-linux-aarch64/Release-build/include/FastCluster/LICENSE.TXT +0 -13
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AbstractState.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AbstractValue.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/AddressValue.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/ICFGWTO.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/IntervalValue.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/NumericValue.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/RelExeState.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Core/RelationSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AEDetector.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AbsExtAPI.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{AE → SVF/AE}/Svfexe/AbstractInterpretation.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFGNormalizer.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFGrammar.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLAlias.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLBase.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLGramGraphChecker.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLGraphBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLSVFGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/CFLVF.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{CFL → SVF/CFL}/GrammarBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/ContextDDA.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAClient.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAPass.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/DDAVFSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{DDA → SVF/DDA}/FlowDDA.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{FastCluster → SVF/FastCluster}/fastcluster.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/BasicBlockG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CDG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CFLGraph.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CHG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/CallGraph.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsGEdge.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ConsGNode.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/DOTGraphTraits.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GenericGraph.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphPrinter.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphTraits.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/GraphWriter.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGEdge.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGNode.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ICFGStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/IRGraph.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SCC.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGEdge.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGNode.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGOPT.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/SVFGStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/ThreadCallGraph.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFGEdge.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/VFGNode.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Graphs → SVF/Graphs}/WTO.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MSSAMuChi.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemPartition.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemRegion.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/MemSSA.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MSSA → SVF/MSSA}/SVFGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/LockAnalysis.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MHP.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MTA.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/MTAStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MTA → SVF/MTA}/TCT.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/AbstractPointsToDS.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/AccessPath.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/ConditionalPT.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/MutablePointsToDS.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PersistentPointsToCache.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PersistentPointsToDS.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointerAnalysis.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointerAnalysisImpl.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/PointsTo.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{MemoryModel → SVF/MemoryModel}/SVFLoop.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/DoubleFreeChecker.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/FileChecker.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/LeakChecker.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/ProgSlice.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberCheckerAPI.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberCondAllocator.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SaberSVFGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SrcSnkDDA.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SABER → SVF/SABER}/SrcSnkSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/BasicTypes.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/BreakConstantExpr.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/CHGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/CppUtil.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/DCHG.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/GEPTypeBridgeIterator.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/ICFGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMLoopAnalysis.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMModule.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/LLVMUtil.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/ObjTypeInference.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/SVFIRBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVF-LLVM → SVF/SVF-LLVM}/SymbolTableBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/ObjTypeInfo.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/PAGBuilderFromFile.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFIR.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFStatements.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFType.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFValue.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{SVFIR → SVF/SVFIR}/SVFVariables.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Annotator.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/BitVector.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CDGBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CallGraphBuilder.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Casting.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CommandLine.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CoreBitVector.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/CxtStmt.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/DPItem.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/ExtAPI.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/GeneralType.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/GraphReachSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/NodeIDAllocator.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Options.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/PTAStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFBugReport.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFLoopAndDomInfo.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFStat.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SVFUtil.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/SparseBitVector.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/ThreadAPI.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/Z3Expr.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/cJSON.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/iterator.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{Util → SVF/Util}/iterator_range.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/Andersen.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/AndersenPWC.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/CSC.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/FlowSensitive.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/Steensgaard.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/TypeAnalysis.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/VersionedFlowSensitive.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAFSSolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAPass.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPASolver.h +0 -0
- /package/SVF-linux-aarch64/Release-build/include/{WPA → SVF/WPA}/WPAStat.h +0 -0
- /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_ */
|