head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.6 netbsd-11-0-RC3:1.1.1.6 netbsd-11-0-RC2:1.1.1.6 netbsd-11-0-RC1:1.1.1.6 perseant-exfatfs-base-20250801:1.1.1.6 netbsd-11:1.1.1.6.0.10 netbsd-11-base:1.1.1.6 netbsd-10-1-RELEASE:1.1.1.6 perseant-exfatfs-base-20240630:1.1.1.6 perseant-exfatfs:1.1.1.6.0.8 perseant-exfatfs-base:1.1.1.6 netbsd-8-3-RELEASE:1.1.1.4 netbsd-9-4-RELEASE:1.1.1.5 netbsd-10-0-RELEASE:1.1.1.6 netbsd-10-0-RC6:1.1.1.6 netbsd-10-0-RC5:1.1.1.6 netbsd-10-0-RC4:1.1.1.6 netbsd-10-0-RC3:1.1.1.6 netbsd-10-0-RC2:1.1.1.6 netbsd-10-0-RC1:1.1.1.6 netbsd-10:1.1.1.6.0.6 netbsd-10-base:1.1.1.6 netbsd-9-3-RELEASE:1.1.1.5 cjep_sun2x:1.1.1.6.0.4 cjep_sun2x-base:1.1.1.6 cjep_staticlib_x-base1:1.1.1.6 netbsd-9-2-RELEASE:1.1.1.5 cjep_staticlib_x:1.1.1.6.0.2 cjep_staticlib_x-base:1.1.1.6 netbsd-9-1-RELEASE:1.1.1.5 phil-wifi-20200421:1.1.1.6 phil-wifi-20200411:1.1.1.6 phil-wifi-20200406:1.1.1.6 netbsd-8-2-RELEASE:1.1.1.4 netbsd-9-0-RELEASE:1.1.1.5 netbsd-9-0-RC2:1.1.1.5 netbsd-9-0-RC1:1.1.1.5 netbsd-9:1.1.1.5.0.2 netbsd-9-base:1.1.1.5 phil-wifi-20190609:1.1.1.5 netbsd-8-1-RELEASE:1.1.1.4 netbsd-8-1-RC1:1.1.1.4 pgoyette-compat-merge-20190127:1.1.1.4.12.1 pgoyette-compat-20190127:1.1.1.5 pgoyette-compat-20190118:1.1.1.5 pgoyette-compat-1226:1.1.1.5 pgoyette-compat-1126:1.1.1.5 pgoyette-compat-1020:1.1.1.5 pgoyette-compat-0930:1.1.1.5 pgoyette-compat-0906:1.1.1.5 netbsd-7-2-RELEASE:1.1.1.2 pgoyette-compat-0728:1.1.1.5 clang-337282:1.1.1.5 netbsd-8-0-RELEASE:1.1.1.4 phil-wifi:1.1.1.4.0.14 phil-wifi-base:1.1.1.4 pgoyette-compat-0625:1.1.1.4 netbsd-8-0-RC2:1.1.1.4 pgoyette-compat-0521:1.1.1.4 pgoyette-compat-0502:1.1.1.4 pgoyette-compat-0422:1.1.1.4 netbsd-8-0-RC1:1.1.1.4 pgoyette-compat-0415:1.1.1.4 pgoyette-compat-0407:1.1.1.4 pgoyette-compat-0330:1.1.1.4 pgoyette-compat-0322:1.1.1.4 pgoyette-compat-0315:1.1.1.4 netbsd-7-1-2-RELEASE:1.1.1.2 pgoyette-compat:1.1.1.4.0.12 pgoyette-compat-base:1.1.1.4 netbsd-7-1-1-RELEASE:1.1.1.2 clang-319952:1.1.1.4 matt-nb8-mediatek:1.1.1.4.0.10 matt-nb8-mediatek-base:1.1.1.4 clang-309604:1.1.1.4 perseant-stdc-iso10646:1.1.1.4.0.8 perseant-stdc-iso10646-base:1.1.1.4 netbsd-8:1.1.1.4.0.6 netbsd-8-base:1.1.1.4 prg-localcount2-base3:1.1.1.4 prg-localcount2-base2:1.1.1.4 prg-localcount2-base1:1.1.1.4 prg-localcount2:1.1.1.4.0.4 prg-localcount2-base:1.1.1.4 pgoyette-localcount-20170426:1.1.1.4 bouyer-socketcan-base1:1.1.1.4 pgoyette-localcount-20170320:1.1.1.4 netbsd-7-1:1.1.1.2.0.10 netbsd-7-1-RELEASE:1.1.1.2 netbsd-7-1-RC2:1.1.1.2 clang-294123:1.1.1.4 netbsd-7-nhusb-base-20170116:1.1.1.2 bouyer-socketcan:1.1.1.4.0.2 bouyer-socketcan-base:1.1.1.4 clang-291444:1.1.1.4 pgoyette-localcount-20170107:1.1.1.3 netbsd-7-1-RC1:1.1.1.2 pgoyette-localcount-20161104:1.1.1.3 netbsd-7-0-2-RELEASE:1.1.1.2 localcount-20160914:1.1.1.3 netbsd-7-nhusb:1.1.1.2.0.8 netbsd-7-nhusb-base:1.1.1.2 clang-280599:1.1.1.3 pgoyette-localcount-20160806:1.1.1.3 pgoyette-localcount-20160726:1.1.1.3 pgoyette-localcount:1.1.1.3.0.2 pgoyette-localcount-base:1.1.1.3 netbsd-7-0-1-RELEASE:1.1.1.2 clang-261930:1.1.1.3 netbsd-7-0:1.1.1.2.0.6 netbsd-7-0-RELEASE:1.1.1.2 netbsd-7-0-RC3:1.1.1.2 netbsd-7-0-RC2:1.1.1.2 netbsd-7-0-RC1:1.1.1.2 clang-237755:1.1.1.2 clang-232565:1.1.1.2 clang-227398:1.1.1.2 tls-maxphys-base:1.1.1.2 tls-maxphys:1.1.1.2.0.4 netbsd-7:1.1.1.2.0.2 netbsd-7-base:1.1.1.2 clang-215315:1.1.1.2 clang-209886:1.1.1.2 yamt-pagecache:1.1.1.1.0.4 yamt-pagecache-base9:1.1.1.1 tls-earlyentropy:1.1.1.1.0.2 tls-earlyentropy-base:1.1.1.2 riastradh-xf86-video-intel-2-7-1-pre-2-21-15:1.1.1.1 riastradh-drm2-base3:1.1.1.1 clang-202566:1.1.1.1 clang-201163:1.1.1.1 clang-199312:1.1.1.1 clang-198450:1.1.1.1 clang-196603:1.1.1.1 clang-195771:1.1.1.1 LLVM:1.1.1; locks; strict; comment @// @; 1.1 date 2013.11.28.14.14.53; author joerg; state Exp; branches 1.1.1.1; next ; commitid ow8OybrawrB1f3fx; 1.1.1.1 date 2013.11.28.14.14.53; author joerg; state Exp; branches 1.1.1.1.2.1 1.1.1.1.4.1; next 1.1.1.2; commitid ow8OybrawrB1f3fx; 1.1.1.2 date 2014.05.30.18.14.44; author joerg; state Exp; branches 1.1.1.2.4.1; next 1.1.1.3; commitid 8q0kdlBlCn09GACx; 1.1.1.3 date 2016.02.27.22.12.05; author joerg; state Exp; branches 1.1.1.3.2.1; next 1.1.1.4; commitid tIimz3oDlh1NpBWy; 1.1.1.4 date 2017.01.11.10.35.32; author joerg; state Exp; branches 1.1.1.4.12.1 1.1.1.4.14.1; next 1.1.1.5; commitid CNnUNfII1jgNmxBz; 1.1.1.5 date 2018.07.17.18.31.06; author joerg; state Exp; branches; next 1.1.1.6; commitid wDzL46ALjrCZgwKA; 1.1.1.6 date 2019.11.13.22.19.29; author joerg; state dead; branches; next ; commitid QD8YATxuNG34YJKB; 1.1.1.1.2.1 date 2014.08.10.07.08.10; author tls; state Exp; branches; next ; commitid t01A1TLTYxkpGMLx; 1.1.1.1.4.1 date 2013.11.28.14.14.53; author yamt; state dead; branches; next 1.1.1.1.4.2; commitid WSrDtL5nYAUyiyBx; 1.1.1.1.4.2 date 2014.05.22.16.18.31; author yamt; state Exp; branches; next ; commitid WSrDtL5nYAUyiyBx; 1.1.1.2.4.1 date 2014.05.30.18.14.44; author tls; state dead; branches; next 1.1.1.2.4.2; commitid jTnpym9Qu0o4R1Nx; 1.1.1.2.4.2 date 2014.08.19.23.47.32; author tls; state Exp; branches; next ; commitid jTnpym9Qu0o4R1Nx; 1.1.1.3.2.1 date 2017.03.20.06.52.42; author pgoyette; state Exp; branches; next ; commitid jjw7cAwgyKq7RfKz; 1.1.1.4.12.1 date 2018.07.28.04.33.24; author pgoyette; state Exp; branches; next ; commitid 1UP1xAIUxv1ZgRLA; 1.1.1.4.14.1 date 2019.06.10.21.45.29; author christos; state Exp; branches; next 1.1.1.4.14.2; commitid jtc8rnCzWiEEHGqB; 1.1.1.4.14.2 date 2020.04.13.07.46.39; author martin; state dead; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @//= RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -*- C++ -*-==// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines SVal, Loc, and NonLoc, classes that represent // abstract r-values for use with path-sensitive value tracking. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" #include "clang/AST/ExprObjC.h" #include "clang/Basic/IdentifierTable.h" #include "llvm/Support/raw_ostream.h" using namespace clang; using namespace ento; using llvm::APSInt; //===----------------------------------------------------------------------===// // Symbol iteration within an SVal. //===----------------------------------------------------------------------===// //===----------------------------------------------------------------------===// // Utility methods. //===----------------------------------------------------------------------===// bool SVal::hasConjuredSymbol() const { if (Optional SV = getAs()) { SymbolRef sym = SV->getSymbol(); if (isa(sym)) return true; } if (Optional RV = getAs()) { const MemRegion *R = RV->getRegion(); if (const SymbolicRegion *SR = dyn_cast(R)) { SymbolRef sym = SR->getSymbol(); if (isa(sym)) return true; } } return false; } const FunctionDecl *SVal::getAsFunctionDecl() const { if (Optional X = getAs()) { const MemRegion* R = X->getRegion(); if (const FunctionTextRegion *CTR = R->getAs()) if (const FunctionDecl *FD = dyn_cast(CTR->getDecl())) return FD; } return 0; } /// \brief If this SVal is a location (subclasses Loc) and wraps a symbol, /// return that SymbolRef. Otherwise return 0. /// /// Implicit casts (ex: void* -> char*) can turn Symbolic region into Element /// region. If that is the case, gets the underlining region. /// When IncludeBaseRegions is set to true and the SubRegion is non-symbolic, /// the first symbolic parent region is returned. SymbolRef SVal::getAsLocSymbol(bool IncludeBaseRegions) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getLoc().getAsLocSymbol(); if (Optional X = getAs()) { const MemRegion *R = X->getRegion(); if (const SymbolicRegion *SymR = IncludeBaseRegions ? R->getSymbolicBase() : dyn_cast(R->StripCasts())) return SymR->getSymbol(); } return 0; } /// Get the symbol in the SVal or its base region. SymbolRef SVal::getLocSymbolInBase() const { Optional X = getAs(); if (!X) return 0; const MemRegion *R = X->getRegion(); while (const SubRegion *SR = dyn_cast(R)) { if (const SymbolicRegion *SymR = dyn_cast(SR)) return SymR->getSymbol(); else R = SR->getSuperRegion(); } return 0; } // TODO: The next 3 functions have to be simplified. /// \brief If this SVal wraps a symbol return that SymbolRef. /// Otherwise, return 0. /// /// Casts are ignored during lookup. /// \param IncludeBaseRegions The boolean that controls whether the search /// should continue to the base regions if the region is not symbolic. SymbolRef SVal::getAsSymbol(bool IncludeBaseRegion) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getSymbol(); return getAsLocSymbol(IncludeBaseRegion); } /// getAsSymbolicExpression - If this Sval wraps a symbolic expression then /// return that expression. Otherwise return NULL. const SymExpr *SVal::getAsSymbolicExpression() const { if (Optional X = getAs()) return X->getSymbol(); return getAsSymbol(); } const SymExpr* SVal::getAsSymExpr() const { const SymExpr* Sym = getAsSymbol(); if (!Sym) Sym = getAsSymbolicExpression(); return Sym; } const MemRegion *SVal::getAsRegion() const { if (Optional X = getAs()) return X->getRegion(); if (Optional X = getAs()) return X->getLoc().getAsRegion(); return 0; } const MemRegion *loc::MemRegionVal::stripCasts(bool StripBaseCasts) const { const MemRegion *R = getRegion(); return R ? R->StripCasts(StripBaseCasts) : NULL; } const void *nonloc::LazyCompoundVal::getStore() const { return static_cast(Data)->getStore(); } const TypedValueRegion *nonloc::LazyCompoundVal::getRegion() const { return static_cast(Data)->getRegion(); } //===----------------------------------------------------------------------===// // Other Iterators. //===----------------------------------------------------------------------===// nonloc::CompoundVal::iterator nonloc::CompoundVal::begin() const { return getValue()->begin(); } nonloc::CompoundVal::iterator nonloc::CompoundVal::end() const { return getValue()->end(); } //===----------------------------------------------------------------------===// // Useful predicates. //===----------------------------------------------------------------------===// bool SVal::isConstant() const { return getAs() || getAs(); } bool SVal::isConstant(int I) const { if (Optional LV = getAs()) return LV->getValue() == I; if (Optional NV = getAs()) return NV->getValue() == I; return false; } bool SVal::isZeroConstant() const { return isConstant(0); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Non-Locs. //===----------------------------------------------------------------------===// SVal nonloc::ConcreteInt::evalBinOp(SValBuilder &svalBuilder, BinaryOperator::Opcode Op, const nonloc::ConcreteInt& R) const { const llvm::APSInt* X = svalBuilder.getBasicValueFactory().evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } nonloc::ConcreteInt nonloc::ConcreteInt::evalComplement(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(~getValue()); } nonloc::ConcreteInt nonloc::ConcreteInt::evalMinus(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(-getValue()); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Locs. //===----------------------------------------------------------------------===// SVal loc::ConcreteInt::evalBinOp(BasicValueFactory& BasicVals, BinaryOperator::Opcode Op, const loc::ConcreteInt& R) const { assert(BinaryOperator::isComparisonOp(Op) || Op == BO_Sub); const llvm::APSInt *X = BasicVals.evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } //===----------------------------------------------------------------------===// // Pretty-Printing. //===----------------------------------------------------------------------===// void SVal::dump() const { dumpToStream(llvm::errs()); } void SVal::dumpToStream(raw_ostream &os) const { switch (getBaseKind()) { case UnknownKind: os << "Unknown"; break; case NonLocKind: castAs().dumpToStream(os); break; case LocKind: castAs().dumpToStream(os); break; case UndefinedKind: os << "Undefined"; break; } } void NonLoc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case nonloc::ConcreteIntKind: { const nonloc::ConcreteInt& C = castAs(); if (C.getValue().isUnsigned()) os << C.getValue().getZExtValue(); else os << C.getValue().getSExtValue(); os << ' ' << (C.getValue().isUnsigned() ? 'U' : 'S') << C.getValue().getBitWidth() << 'b'; break; } case nonloc::SymbolValKind: { os << castAs().getSymbol(); break; } case nonloc::LocAsIntegerKind: { const nonloc::LocAsInteger& C = castAs(); os << C.getLoc() << " [as " << C.getNumBits() << " bit integer]"; break; } case nonloc::CompoundValKind: { const nonloc::CompoundVal& C = castAs(); os << "compoundVal{"; bool first = true; for (nonloc::CompoundVal::iterator I=C.begin(), E=C.end(); I!=E; ++I) { if (first) { os << ' '; first = false; } else os << ", "; (*I).dumpToStream(os); } os << "}"; break; } case nonloc::LazyCompoundValKind: { const nonloc::LazyCompoundVal &C = castAs(); os << "lazyCompoundVal{" << const_cast(C.getStore()) << ',' << C.getRegion() << '}'; break; } default: assert (false && "Pretty-printed not implemented for this NonLoc."); break; } } void Loc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case loc::ConcreteIntKind: os << castAs().getValue().getZExtValue() << " (Loc)"; break; case loc::GotoLabelKind: os << "&&" << castAs().getLabel()->getName(); break; case loc::MemRegionKind: os << '&' << castAs().getRegion()->getString(); break; default: llvm_unreachable("Pretty-printing not implemented for this Loc."); } } @ 1.1.1.1 log @Import Clang 3.4rc1 r195771. @ text @@ 1.1.1.1.2.1 log @Rebase. @ text @d59 1 a59 1 return nullptr; d81 1 a81 1 return nullptr; d89 1 a89 1 return nullptr; d100 1 a100 1 return nullptr; d142 1 a142 1 return nullptr; d147 1 a147 1 return R ? R->StripCasts(StripBaseCasts) : nullptr; @ 1.1.1.2 log @Import Clang 3.5svn r209886. @ text @d59 1 a59 1 return nullptr; d81 1 a81 1 return nullptr; d89 1 a89 1 return nullptr; d100 1 a100 1 return nullptr; d142 1 a142 1 return nullptr; d147 1 a147 1 return R ? R->StripCasts(StripBaseCasts) : nullptr; @ 1.1.1.3 log @Import Clang 3.8.0rc3 r261930. @ text @d54 1 a54 1 if (const FunctionCodeRegion *CTR = R->getAs()) d243 1 a243 1 case UnknownValKind: d252 1 a252 1 case UndefinedValKind: d316 1 a316 1 case loc::MemRegionValKind: @ 1.1.1.3.2.1 log @Sync with HEAD @ text @a18 1 #include "clang/AST/DeclCXX.h" a58 4 if (auto X = getAs()) { if (const CXXMethodDecl *MD = dyn_cast_or_null(X->getDecl())) return MD; } a157 14 const DeclaratorDecl *nonloc::PointerToMember::getDecl() const { const auto PTMD = this->getPTMData(); if (PTMD.isNull()) return nullptr; const DeclaratorDecl *DD = nullptr; if (PTMD.is()) DD = PTMD.get(); else DD = PTMD.get()->getDeclaratorDecl(); return DD; } a169 14 nonloc::PointerToMember::iterator nonloc::PointerToMember::begin() const { const PTMDataType PTMD = getPTMData(); if (PTMD.is()) return nonloc::PointerToMember::iterator(); return PTMD.get()->begin(); } nonloc::PointerToMember::iterator nonloc::PointerToMember::end() const { const PTMDataType PTMD = getPTMData(); if (PTMD.is()) return nonloc::PointerToMember::iterator(); return PTMD.get()->end(); } d239 1 a239 1 LLVM_DUMP_METHOD void SVal::dump() const { dumpToStream(llvm::errs()); } a301 20 case nonloc::PointerToMemberKind: { os << "pointerToMember{"; const nonloc::PointerToMember &CastRes = castAs(); if (CastRes.getDecl()) os << "|" << CastRes.getDecl()->getQualifiedNameAsString() << "|"; bool first = true; for (const auto &I : CastRes) { if (first) { os << ' '; first = false; } else os << ", "; os << (*I).getType().getAsString(); } os << '}'; break; } @ 1.1.1.4 log @Import Clang pre-4.0.0 r291444. @ text @a18 1 #include "clang/AST/DeclCXX.h" a58 4 if (auto X = getAs()) { if (const CXXMethodDecl *MD = dyn_cast_or_null(X->getDecl())) return MD; } a157 14 const DeclaratorDecl *nonloc::PointerToMember::getDecl() const { const auto PTMD = this->getPTMData(); if (PTMD.isNull()) return nullptr; const DeclaratorDecl *DD = nullptr; if (PTMD.is()) DD = PTMD.get(); else DD = PTMD.get()->getDeclaratorDecl(); return DD; } a169 14 nonloc::PointerToMember::iterator nonloc::PointerToMember::begin() const { const PTMDataType PTMD = getPTMData(); if (PTMD.is()) return nonloc::PointerToMember::iterator(); return PTMD.get()->begin(); } nonloc::PointerToMember::iterator nonloc::PointerToMember::end() const { const PTMDataType PTMD = getPTMData(); if (PTMD.is()) return nonloc::PointerToMember::iterator(); return PTMD.get()->end(); } d239 1 a239 1 LLVM_DUMP_METHOD void SVal::dump() const { dumpToStream(llvm::errs()); } a301 20 case nonloc::PointerToMemberKind: { os << "pointerToMember{"; const nonloc::PointerToMember &CastRes = castAs(); if (CastRes.getDecl()) os << "|" << CastRes.getDecl()->getQualifiedNameAsString() << "|"; bool first = true; for (const auto &I : CastRes) { if (first) { os << ' '; first = false; } else os << ", "; os << (*I).getType().getAsString(); } os << '}'; break; } @ 1.1.1.4.14.1 log @Sync with HEAD @ text @d1 1 a1 1 //===- RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -------===// d15 4 a18 2 #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h" #include "clang/AST/Decl.h" a19 15 #include "clang/AST/Expr.h" #include "clang/AST/Type.h" #include "clang/Basic/LLVM.h" #include "clang/StaticAnalyzer/Core/PathSensitive/BasicValueFactory.h" #include "clang/StaticAnalyzer/Core/PathSensitive/MemRegion.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SValBuilder.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymExpr.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h" #include "llvm/ADT/Optional.h" #include "llvm/Support/Casting.h" #include "llvm/Support/Compiler.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/raw_ostream.h" #include d22 1 d28 1 d42 1 a42 1 if (const auto *SR = dyn_cast(R)) { d56 1 a56 1 if (const auto *FD = dyn_cast(CTR->getDecl())) d61 1 a61 1 if (const auto *MD = dyn_cast_or_null(X->getDecl())) d67 1 a67 1 /// If this SVal is a location (subclasses Loc) and wraps a symbol, d98 2 a99 2 while (const auto *SR = dyn_cast(R)) { if (const auto *SymR = dyn_cast(SR)) d110 1 a110 1 /// If this SVal wraps a symbol return that SymbolRef. d116 1 a116 1 SymbolRef SVal::getAsSymbol(bool IncludeBaseRegions) const { d121 1 a121 1 return getAsLocSymbol(IncludeBaseRegions); d192 1 a192 1 return {}; d199 1 a199 1 return {}; d223 1 d257 1 d294 7 a300 3 const auto &Value = castAs().getValue(); os << Value << ' ' << (Value.isSigned() ? 'S' : 'U') << Value.getBitWidth() << 'b'; d303 1 a303 1 case nonloc::SymbolValKind: d306 1 a306 1 d316 1 a316 1 for (const auto &I : C) { d323 1 a323 1 I.dumpToStream(os); d356 1 a356 1 assert(false && "Pretty-printed not implemented for this NonLoc."); @ 1.1.1.4.14.2 log @Mostly merge changes from HEAD upto 20200411 @ text @@ 1.1.1.4.12.1 log @Sync with HEAD @ text @d1 1 a1 1 //===- RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -------===// d15 4 a18 2 #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h" #include "clang/AST/Decl.h" a19 15 #include "clang/AST/Expr.h" #include "clang/AST/Type.h" #include "clang/Basic/LLVM.h" #include "clang/StaticAnalyzer/Core/PathSensitive/BasicValueFactory.h" #include "clang/StaticAnalyzer/Core/PathSensitive/MemRegion.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SValBuilder.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymExpr.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h" #include "llvm/ADT/Optional.h" #include "llvm/Support/Casting.h" #include "llvm/Support/Compiler.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/raw_ostream.h" #include d22 1 d28 1 d42 1 a42 1 if (const auto *SR = dyn_cast(R)) { d56 1 a56 1 if (const auto *FD = dyn_cast(CTR->getDecl())) d61 1 a61 1 if (const auto *MD = dyn_cast_or_null(X->getDecl())) d67 1 a67 1 /// If this SVal is a location (subclasses Loc) and wraps a symbol, d98 2 a99 2 while (const auto *SR = dyn_cast(R)) { if (const auto *SymR = dyn_cast(SR)) d110 1 a110 1 /// If this SVal wraps a symbol return that SymbolRef. d116 1 a116 1 SymbolRef SVal::getAsSymbol(bool IncludeBaseRegions) const { d121 1 a121 1 return getAsLocSymbol(IncludeBaseRegions); d192 1 a192 1 return {}; d199 1 a199 1 return {}; d223 1 d257 1 d294 7 a300 3 const auto &Value = castAs().getValue(); os << Value << ' ' << (Value.isSigned() ? 'S' : 'U') << Value.getBitWidth() << 'b'; d303 1 a303 1 case nonloc::SymbolValKind: d306 1 a306 1 d316 1 a316 1 for (const auto &I : C) { d323 1 a323 1 I.dumpToStream(os); d356 1 a356 1 assert(false && "Pretty-printed not implemented for this NonLoc."); @ 1.1.1.5 log @Import clang r337282 from trunk @ text @d1 1 a1 1 //===- RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -------===// d15 4 a18 2 #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h" #include "clang/AST/Decl.h" a19 15 #include "clang/AST/Expr.h" #include "clang/AST/Type.h" #include "clang/Basic/LLVM.h" #include "clang/StaticAnalyzer/Core/PathSensitive/BasicValueFactory.h" #include "clang/StaticAnalyzer/Core/PathSensitive/MemRegion.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SValBuilder.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymExpr.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h" #include "llvm/ADT/Optional.h" #include "llvm/Support/Casting.h" #include "llvm/Support/Compiler.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/raw_ostream.h" #include d22 1 d28 1 d42 1 a42 1 if (const auto *SR = dyn_cast(R)) { d56 1 a56 1 if (const auto *FD = dyn_cast(CTR->getDecl())) d61 1 a61 1 if (const auto *MD = dyn_cast_or_null(X->getDecl())) d67 1 a67 1 /// If this SVal is a location (subclasses Loc) and wraps a symbol, d98 2 a99 2 while (const auto *SR = dyn_cast(R)) { if (const auto *SymR = dyn_cast(SR)) d110 1 a110 1 /// If this SVal wraps a symbol return that SymbolRef. d116 1 a116 1 SymbolRef SVal::getAsSymbol(bool IncludeBaseRegions) const { d121 1 a121 1 return getAsLocSymbol(IncludeBaseRegions); d192 1 a192 1 return {}; d199 1 a199 1 return {}; d223 1 d257 1 d294 7 a300 3 const auto &Value = castAs().getValue(); os << Value << ' ' << (Value.isSigned() ? 'S' : 'U') << Value.getBitWidth() << 'b'; d303 1 a303 1 case nonloc::SymbolValKind: d306 1 a306 1 d316 1 a316 1 for (const auto &I : C) { d323 1 a323 1 I.dumpToStream(os); d356 1 a356 1 assert(false && "Pretty-printed not implemented for this NonLoc."); @ 1.1.1.6 log @Mark old LLVM instance as dead. @ text @@ 1.1.1.2.4.1 log @file SVals.cpp was added on branch tls-maxphys on 2014-08-19 23:47:32 +0000 @ text @d1 322 @ 1.1.1.2.4.2 log @Rebase to HEAD as of a few days ago. @ text @a0 322 //= RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -*- C++ -*-==// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines SVal, Loc, and NonLoc, classes that represent // abstract r-values for use with path-sensitive value tracking. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" #include "clang/AST/ExprObjC.h" #include "clang/Basic/IdentifierTable.h" #include "llvm/Support/raw_ostream.h" using namespace clang; using namespace ento; using llvm::APSInt; //===----------------------------------------------------------------------===// // Symbol iteration within an SVal. //===----------------------------------------------------------------------===// //===----------------------------------------------------------------------===// // Utility methods. //===----------------------------------------------------------------------===// bool SVal::hasConjuredSymbol() const { if (Optional SV = getAs()) { SymbolRef sym = SV->getSymbol(); if (isa(sym)) return true; } if (Optional RV = getAs()) { const MemRegion *R = RV->getRegion(); if (const SymbolicRegion *SR = dyn_cast(R)) { SymbolRef sym = SR->getSymbol(); if (isa(sym)) return true; } } return false; } const FunctionDecl *SVal::getAsFunctionDecl() const { if (Optional X = getAs()) { const MemRegion* R = X->getRegion(); if (const FunctionTextRegion *CTR = R->getAs()) if (const FunctionDecl *FD = dyn_cast(CTR->getDecl())) return FD; } return nullptr; } /// \brief If this SVal is a location (subclasses Loc) and wraps a symbol, /// return that SymbolRef. Otherwise return 0. /// /// Implicit casts (ex: void* -> char*) can turn Symbolic region into Element /// region. If that is the case, gets the underlining region. /// When IncludeBaseRegions is set to true and the SubRegion is non-symbolic, /// the first symbolic parent region is returned. SymbolRef SVal::getAsLocSymbol(bool IncludeBaseRegions) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getLoc().getAsLocSymbol(); if (Optional X = getAs()) { const MemRegion *R = X->getRegion(); if (const SymbolicRegion *SymR = IncludeBaseRegions ? R->getSymbolicBase() : dyn_cast(R->StripCasts())) return SymR->getSymbol(); } return nullptr; } /// Get the symbol in the SVal or its base region. SymbolRef SVal::getLocSymbolInBase() const { Optional X = getAs(); if (!X) return nullptr; const MemRegion *R = X->getRegion(); while (const SubRegion *SR = dyn_cast(R)) { if (const SymbolicRegion *SymR = dyn_cast(SR)) return SymR->getSymbol(); else R = SR->getSuperRegion(); } return nullptr; } // TODO: The next 3 functions have to be simplified. /// \brief If this SVal wraps a symbol return that SymbolRef. /// Otherwise, return 0. /// /// Casts are ignored during lookup. /// \param IncludeBaseRegions The boolean that controls whether the search /// should continue to the base regions if the region is not symbolic. SymbolRef SVal::getAsSymbol(bool IncludeBaseRegion) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getSymbol(); return getAsLocSymbol(IncludeBaseRegion); } /// getAsSymbolicExpression - If this Sval wraps a symbolic expression then /// return that expression. Otherwise return NULL. const SymExpr *SVal::getAsSymbolicExpression() const { if (Optional X = getAs()) return X->getSymbol(); return getAsSymbol(); } const SymExpr* SVal::getAsSymExpr() const { const SymExpr* Sym = getAsSymbol(); if (!Sym) Sym = getAsSymbolicExpression(); return Sym; } const MemRegion *SVal::getAsRegion() const { if (Optional X = getAs()) return X->getRegion(); if (Optional X = getAs()) return X->getLoc().getAsRegion(); return nullptr; } const MemRegion *loc::MemRegionVal::stripCasts(bool StripBaseCasts) const { const MemRegion *R = getRegion(); return R ? R->StripCasts(StripBaseCasts) : nullptr; } const void *nonloc::LazyCompoundVal::getStore() const { return static_cast(Data)->getStore(); } const TypedValueRegion *nonloc::LazyCompoundVal::getRegion() const { return static_cast(Data)->getRegion(); } //===----------------------------------------------------------------------===// // Other Iterators. //===----------------------------------------------------------------------===// nonloc::CompoundVal::iterator nonloc::CompoundVal::begin() const { return getValue()->begin(); } nonloc::CompoundVal::iterator nonloc::CompoundVal::end() const { return getValue()->end(); } //===----------------------------------------------------------------------===// // Useful predicates. //===----------------------------------------------------------------------===// bool SVal::isConstant() const { return getAs() || getAs(); } bool SVal::isConstant(int I) const { if (Optional LV = getAs()) return LV->getValue() == I; if (Optional NV = getAs()) return NV->getValue() == I; return false; } bool SVal::isZeroConstant() const { return isConstant(0); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Non-Locs. //===----------------------------------------------------------------------===// SVal nonloc::ConcreteInt::evalBinOp(SValBuilder &svalBuilder, BinaryOperator::Opcode Op, const nonloc::ConcreteInt& R) const { const llvm::APSInt* X = svalBuilder.getBasicValueFactory().evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } nonloc::ConcreteInt nonloc::ConcreteInt::evalComplement(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(~getValue()); } nonloc::ConcreteInt nonloc::ConcreteInt::evalMinus(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(-getValue()); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Locs. //===----------------------------------------------------------------------===// SVal loc::ConcreteInt::evalBinOp(BasicValueFactory& BasicVals, BinaryOperator::Opcode Op, const loc::ConcreteInt& R) const { assert(BinaryOperator::isComparisonOp(Op) || Op == BO_Sub); const llvm::APSInt *X = BasicVals.evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } //===----------------------------------------------------------------------===// // Pretty-Printing. //===----------------------------------------------------------------------===// void SVal::dump() const { dumpToStream(llvm::errs()); } void SVal::dumpToStream(raw_ostream &os) const { switch (getBaseKind()) { case UnknownKind: os << "Unknown"; break; case NonLocKind: castAs().dumpToStream(os); break; case LocKind: castAs().dumpToStream(os); break; case UndefinedKind: os << "Undefined"; break; } } void NonLoc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case nonloc::ConcreteIntKind: { const nonloc::ConcreteInt& C = castAs(); if (C.getValue().isUnsigned()) os << C.getValue().getZExtValue(); else os << C.getValue().getSExtValue(); os << ' ' << (C.getValue().isUnsigned() ? 'U' : 'S') << C.getValue().getBitWidth() << 'b'; break; } case nonloc::SymbolValKind: { os << castAs().getSymbol(); break; } case nonloc::LocAsIntegerKind: { const nonloc::LocAsInteger& C = castAs(); os << C.getLoc() << " [as " << C.getNumBits() << " bit integer]"; break; } case nonloc::CompoundValKind: { const nonloc::CompoundVal& C = castAs(); os << "compoundVal{"; bool first = true; for (nonloc::CompoundVal::iterator I=C.begin(), E=C.end(); I!=E; ++I) { if (first) { os << ' '; first = false; } else os << ", "; (*I).dumpToStream(os); } os << "}"; break; } case nonloc::LazyCompoundValKind: { const nonloc::LazyCompoundVal &C = castAs(); os << "lazyCompoundVal{" << const_cast(C.getStore()) << ',' << C.getRegion() << '}'; break; } default: assert (false && "Pretty-printed not implemented for this NonLoc."); break; } } void Loc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case loc::ConcreteIntKind: os << castAs().getValue().getZExtValue() << " (Loc)"; break; case loc::GotoLabelKind: os << "&&" << castAs().getLabel()->getName(); break; case loc::MemRegionKind: os << '&' << castAs().getRegion()->getString(); break; default: llvm_unreachable("Pretty-printing not implemented for this Loc."); } } @ 1.1.1.1.4.1 log @file SVals.cpp was added on branch yamt-pagecache on 2014-05-22 16:18:31 +0000 @ text @d1 322 @ 1.1.1.1.4.2 log @sync with head. for a reference, the tree before this commit was tagged as yamt-pagecache-tag8. this commit was splitted into small chunks to avoid a limitation of cvs. ("Protocol error: too many arguments") @ text @a0 322 //= RValues.cpp - Abstract RValues for Path-Sens. Value Tracking -*- C++ -*-==// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines SVal, Loc, and NonLoc, classes that represent // abstract r-values for use with path-sensitive value tracking. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" #include "clang/AST/ExprObjC.h" #include "clang/Basic/IdentifierTable.h" #include "llvm/Support/raw_ostream.h" using namespace clang; using namespace ento; using llvm::APSInt; //===----------------------------------------------------------------------===// // Symbol iteration within an SVal. //===----------------------------------------------------------------------===// //===----------------------------------------------------------------------===// // Utility methods. //===----------------------------------------------------------------------===// bool SVal::hasConjuredSymbol() const { if (Optional SV = getAs()) { SymbolRef sym = SV->getSymbol(); if (isa(sym)) return true; } if (Optional RV = getAs()) { const MemRegion *R = RV->getRegion(); if (const SymbolicRegion *SR = dyn_cast(R)) { SymbolRef sym = SR->getSymbol(); if (isa(sym)) return true; } } return false; } const FunctionDecl *SVal::getAsFunctionDecl() const { if (Optional X = getAs()) { const MemRegion* R = X->getRegion(); if (const FunctionTextRegion *CTR = R->getAs()) if (const FunctionDecl *FD = dyn_cast(CTR->getDecl())) return FD; } return 0; } /// \brief If this SVal is a location (subclasses Loc) and wraps a symbol, /// return that SymbolRef. Otherwise return 0. /// /// Implicit casts (ex: void* -> char*) can turn Symbolic region into Element /// region. If that is the case, gets the underlining region. /// When IncludeBaseRegions is set to true and the SubRegion is non-symbolic, /// the first symbolic parent region is returned. SymbolRef SVal::getAsLocSymbol(bool IncludeBaseRegions) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getLoc().getAsLocSymbol(); if (Optional X = getAs()) { const MemRegion *R = X->getRegion(); if (const SymbolicRegion *SymR = IncludeBaseRegions ? R->getSymbolicBase() : dyn_cast(R->StripCasts())) return SymR->getSymbol(); } return 0; } /// Get the symbol in the SVal or its base region. SymbolRef SVal::getLocSymbolInBase() const { Optional X = getAs(); if (!X) return 0; const MemRegion *R = X->getRegion(); while (const SubRegion *SR = dyn_cast(R)) { if (const SymbolicRegion *SymR = dyn_cast(SR)) return SymR->getSymbol(); else R = SR->getSuperRegion(); } return 0; } // TODO: The next 3 functions have to be simplified. /// \brief If this SVal wraps a symbol return that SymbolRef. /// Otherwise, return 0. /// /// Casts are ignored during lookup. /// \param IncludeBaseRegions The boolean that controls whether the search /// should continue to the base regions if the region is not symbolic. SymbolRef SVal::getAsSymbol(bool IncludeBaseRegion) const { // FIXME: should we consider SymbolRef wrapped in CodeTextRegion? if (Optional X = getAs()) return X->getSymbol(); return getAsLocSymbol(IncludeBaseRegion); } /// getAsSymbolicExpression - If this Sval wraps a symbolic expression then /// return that expression. Otherwise return NULL. const SymExpr *SVal::getAsSymbolicExpression() const { if (Optional X = getAs()) return X->getSymbol(); return getAsSymbol(); } const SymExpr* SVal::getAsSymExpr() const { const SymExpr* Sym = getAsSymbol(); if (!Sym) Sym = getAsSymbolicExpression(); return Sym; } const MemRegion *SVal::getAsRegion() const { if (Optional X = getAs()) return X->getRegion(); if (Optional X = getAs()) return X->getLoc().getAsRegion(); return 0; } const MemRegion *loc::MemRegionVal::stripCasts(bool StripBaseCasts) const { const MemRegion *R = getRegion(); return R ? R->StripCasts(StripBaseCasts) : NULL; } const void *nonloc::LazyCompoundVal::getStore() const { return static_cast(Data)->getStore(); } const TypedValueRegion *nonloc::LazyCompoundVal::getRegion() const { return static_cast(Data)->getRegion(); } //===----------------------------------------------------------------------===// // Other Iterators. //===----------------------------------------------------------------------===// nonloc::CompoundVal::iterator nonloc::CompoundVal::begin() const { return getValue()->begin(); } nonloc::CompoundVal::iterator nonloc::CompoundVal::end() const { return getValue()->end(); } //===----------------------------------------------------------------------===// // Useful predicates. //===----------------------------------------------------------------------===// bool SVal::isConstant() const { return getAs() || getAs(); } bool SVal::isConstant(int I) const { if (Optional LV = getAs()) return LV->getValue() == I; if (Optional NV = getAs()) return NV->getValue() == I; return false; } bool SVal::isZeroConstant() const { return isConstant(0); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Non-Locs. //===----------------------------------------------------------------------===// SVal nonloc::ConcreteInt::evalBinOp(SValBuilder &svalBuilder, BinaryOperator::Opcode Op, const nonloc::ConcreteInt& R) const { const llvm::APSInt* X = svalBuilder.getBasicValueFactory().evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } nonloc::ConcreteInt nonloc::ConcreteInt::evalComplement(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(~getValue()); } nonloc::ConcreteInt nonloc::ConcreteInt::evalMinus(SValBuilder &svalBuilder) const { return svalBuilder.makeIntVal(-getValue()); } //===----------------------------------------------------------------------===// // Transfer function dispatch for Locs. //===----------------------------------------------------------------------===// SVal loc::ConcreteInt::evalBinOp(BasicValueFactory& BasicVals, BinaryOperator::Opcode Op, const loc::ConcreteInt& R) const { assert(BinaryOperator::isComparisonOp(Op) || Op == BO_Sub); const llvm::APSInt *X = BasicVals.evalAPSInt(Op, getValue(), R.getValue()); if (X) return nonloc::ConcreteInt(*X); else return UndefinedVal(); } //===----------------------------------------------------------------------===// // Pretty-Printing. //===----------------------------------------------------------------------===// void SVal::dump() const { dumpToStream(llvm::errs()); } void SVal::dumpToStream(raw_ostream &os) const { switch (getBaseKind()) { case UnknownKind: os << "Unknown"; break; case NonLocKind: castAs().dumpToStream(os); break; case LocKind: castAs().dumpToStream(os); break; case UndefinedKind: os << "Undefined"; break; } } void NonLoc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case nonloc::ConcreteIntKind: { const nonloc::ConcreteInt& C = castAs(); if (C.getValue().isUnsigned()) os << C.getValue().getZExtValue(); else os << C.getValue().getSExtValue(); os << ' ' << (C.getValue().isUnsigned() ? 'U' : 'S') << C.getValue().getBitWidth() << 'b'; break; } case nonloc::SymbolValKind: { os << castAs().getSymbol(); break; } case nonloc::LocAsIntegerKind: { const nonloc::LocAsInteger& C = castAs(); os << C.getLoc() << " [as " << C.getNumBits() << " bit integer]"; break; } case nonloc::CompoundValKind: { const nonloc::CompoundVal& C = castAs(); os << "compoundVal{"; bool first = true; for (nonloc::CompoundVal::iterator I=C.begin(), E=C.end(); I!=E; ++I) { if (first) { os << ' '; first = false; } else os << ", "; (*I).dumpToStream(os); } os << "}"; break; } case nonloc::LazyCompoundValKind: { const nonloc::LazyCompoundVal &C = castAs(); os << "lazyCompoundVal{" << const_cast(C.getStore()) << ',' << C.getRegion() << '}'; break; } default: assert (false && "Pretty-printed not implemented for this NonLoc."); break; } } void Loc::dumpToStream(raw_ostream &os) const { switch (getSubKind()) { case loc::ConcreteIntKind: os << castAs().getValue().getZExtValue() << " (Loc)"; break; case loc::GotoLabelKind: os << "&&" << castAs().getLabel()->getName(); break; case loc::MemRegionKind: os << '&' << castAs().getRegion()->getString(); break; default: llvm_unreachable("Pretty-printing not implemented for this Loc."); } } @