head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.5 netbsd-11-0-RC3:1.1.1.5 netbsd-11-0-RC2:1.1.1.5 netbsd-11-0-RC1:1.1.1.5 perseant-exfatfs-base-20250801:1.1.1.5 netbsd-11:1.1.1.5.0.10 netbsd-11-base:1.1.1.5 netbsd-10-1-RELEASE:1.1.1.5 perseant-exfatfs-base-20240630:1.1.1.5 perseant-exfatfs:1.1.1.5.0.8 perseant-exfatfs-base:1.1.1.5 netbsd-8-3-RELEASE:1.1.1.3 netbsd-9-4-RELEASE:1.1.1.4 netbsd-10-0-RELEASE:1.1.1.5 netbsd-10-0-RC6:1.1.1.5 netbsd-10-0-RC5:1.1.1.5 netbsd-10-0-RC4:1.1.1.5 netbsd-10-0-RC3:1.1.1.5 netbsd-10-0-RC2:1.1.1.5 netbsd-10-0-RC1:1.1.1.5 netbsd-10:1.1.1.5.0.6 netbsd-10-base:1.1.1.5 netbsd-9-3-RELEASE:1.1.1.4 cjep_sun2x:1.1.1.5.0.4 cjep_sun2x-base:1.1.1.5 cjep_staticlib_x-base1:1.1.1.5 netbsd-9-2-RELEASE:1.1.1.4 cjep_staticlib_x:1.1.1.5.0.2 cjep_staticlib_x-base:1.1.1.5 netbsd-9-1-RELEASE:1.1.1.4 phil-wifi-20200421:1.1.1.5 phil-wifi-20200411:1.1.1.5 phil-wifi-20200406:1.1.1.5 netbsd-8-2-RELEASE:1.1.1.3 netbsd-9-0-RELEASE:1.1.1.4 netbsd-9-0-RC2:1.1.1.4 netbsd-9-0-RC1:1.1.1.4 netbsd-9:1.1.1.4.0.2 netbsd-9-base:1.1.1.4 phil-wifi-20190609:1.1.1.4 netbsd-8-1-RELEASE:1.1.1.3 netbsd-8-1-RC1:1.1.1.3 pgoyette-compat-merge-20190127:1.1.1.3.12.1 pgoyette-compat-20190127:1.1.1.4 pgoyette-compat-20190118:1.1.1.4 pgoyette-compat-1226:1.1.1.4 pgoyette-compat-1126:1.1.1.4 pgoyette-compat-1020:1.1.1.4 pgoyette-compat-0930:1.1.1.4 pgoyette-compat-0906:1.1.1.4 netbsd-7-2-RELEASE:1.1.1.1 pgoyette-compat-0728:1.1.1.4 clang-337282:1.1.1.4 netbsd-8-0-RELEASE:1.1.1.3 phil-wifi:1.1.1.3.0.14 phil-wifi-base:1.1.1.3 pgoyette-compat-0625:1.1.1.3 netbsd-8-0-RC2:1.1.1.3 pgoyette-compat-0521:1.1.1.3 pgoyette-compat-0502:1.1.1.3 pgoyette-compat-0422:1.1.1.3 netbsd-8-0-RC1:1.1.1.3 pgoyette-compat-0415:1.1.1.3 pgoyette-compat-0407:1.1.1.3 pgoyette-compat-0330:1.1.1.3 pgoyette-compat-0322:1.1.1.3 pgoyette-compat-0315:1.1.1.3 netbsd-7-1-2-RELEASE:1.1.1.1 pgoyette-compat:1.1.1.3.0.12 pgoyette-compat-base:1.1.1.3 netbsd-7-1-1-RELEASE:1.1.1.1 clang-319952:1.1.1.3 matt-nb8-mediatek:1.1.1.3.0.10 matt-nb8-mediatek-base:1.1.1.3 clang-309604:1.1.1.3 perseant-stdc-iso10646:1.1.1.3.0.8 perseant-stdc-iso10646-base:1.1.1.3 netbsd-8:1.1.1.3.0.6 netbsd-8-base:1.1.1.3 prg-localcount2-base3:1.1.1.3 prg-localcount2-base2:1.1.1.3 prg-localcount2-base1:1.1.1.3 prg-localcount2:1.1.1.3.0.4 prg-localcount2-base:1.1.1.3 pgoyette-localcount-20170426:1.1.1.3 bouyer-socketcan-base1:1.1.1.3 pgoyette-localcount-20170320:1.1.1.3 netbsd-7-1:1.1.1.1.0.14 netbsd-7-1-RELEASE:1.1.1.1 netbsd-7-1-RC2:1.1.1.1 clang-294123:1.1.1.3 netbsd-7-nhusb-base-20170116:1.1.1.1 bouyer-socketcan:1.1.1.3.0.2 bouyer-socketcan-base:1.1.1.3 clang-291444:1.1.1.3 pgoyette-localcount-20170107:1.1.1.2 netbsd-7-1-RC1:1.1.1.1 pgoyette-localcount-20161104:1.1.1.2 netbsd-7-0-2-RELEASE:1.1.1.1 localcount-20160914:1.1.1.2 netbsd-7-nhusb:1.1.1.1.0.12 netbsd-7-nhusb-base:1.1.1.1 clang-280599:1.1.1.2 pgoyette-localcount-20160806:1.1.1.2 pgoyette-localcount-20160726:1.1.1.2 pgoyette-localcount:1.1.1.2.0.2 pgoyette-localcount-base:1.1.1.2 netbsd-7-0-1-RELEASE:1.1.1.1 clang-261930:1.1.1.2 netbsd-7-0:1.1.1.1.0.10 netbsd-7-0-RELEASE:1.1.1.1 netbsd-7-0-RC3:1.1.1.1 netbsd-7-0-RC2:1.1.1.1 netbsd-7-0-RC1:1.1.1.1 clang-237755:1.1.1.1 clang-232565:1.1.1.1 clang-227398:1.1.1.1 tls-maxphys-base:1.1.1.1 tls-maxphys:1.1.1.1.0.8 netbsd-7:1.1.1.1.0.6 netbsd-7-base:1.1.1.1 clang-215315:1.1.1.1 clang-209886:1.1.1.1 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.1 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.4.1 1.1.1.1.8.1; next 1.1.1.2; commitid ow8OybrawrB1f3fx; 1.1.1.2 date 2016.02.27.22.12.05; author joerg; state Exp; branches 1.1.1.2.2.1; next 1.1.1.3; commitid tIimz3oDlh1NpBWy; 1.1.1.3 date 2017.01.11.10.35.35; author joerg; state Exp; branches 1.1.1.3.12.1 1.1.1.3.14.1; next 1.1.1.4; commitid CNnUNfII1jgNmxBz; 1.1.1.4 date 2018.07.17.18.31.06; author joerg; state Exp; branches; next 1.1.1.5; commitid wDzL46ALjrCZgwKA; 1.1.1.5 date 2019.11.13.22.19.29; author joerg; state dead; branches; next ; commitid QD8YATxuNG34YJKB; 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.1.8.1 date 2013.11.28.14.14.53; author tls; state dead; branches; next 1.1.1.1.8.2; commitid jTnpym9Qu0o4R1Nx; 1.1.1.1.8.2 date 2014.08.19.23.47.32; author tls; state Exp; branches; next ; commitid jTnpym9Qu0o4R1Nx; 1.1.1.2.2.1 date 2017.03.20.06.52.42; author pgoyette; state Exp; branches; next ; commitid jjw7cAwgyKq7RfKz; 1.1.1.3.12.1 date 2018.07.28.04.33.24; author pgoyette; state Exp; branches; next ; commitid 1UP1xAIUxv1ZgRLA; 1.1.1.3.14.1 date 2019.06.10.21.45.29; author christos; state Exp; branches; next 1.1.1.3.14.2; commitid jtc8rnCzWiEEHGqB; 1.1.1.3.14.2 date 2020.04.13.07.46.39; author martin; state dead; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @//== CheckerContext.cpp - Context info for path-sensitive checkers-----------=// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines CheckerContext that provides contextual info for // path-sensitive checkers. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" #include "clang/Basic/Builtins.h" #include "clang/Lex/Lexer.h" using namespace clang; using namespace ento; const FunctionDecl *CheckerContext::getCalleeDecl(const CallExpr *CE) const { ProgramStateRef State = getState(); const Expr *Callee = CE->getCallee(); SVal L = State->getSVal(Callee, Pred->getLocationContext()); return L.getAsFunctionDecl(); } StringRef CheckerContext::getCalleeName(const FunctionDecl *FunDecl) const { if (!FunDecl) return StringRef(); IdentifierInfo *funI = FunDecl->getIdentifier(); if (!funI) return StringRef(); return funI->getName(); } bool CheckerContext::isCLibraryFunction(const FunctionDecl *FD, StringRef Name) { // To avoid false positives (Ex: finding user defined functions with // similar names), only perform fuzzy name matching when it's a builtin. // Using a string compare is slow, we might want to switch on BuiltinID here. unsigned BId = FD->getBuiltinID(); if (BId != 0) { if (Name.empty()) return true; StringRef BName = FD->getASTContext().BuiltinInfo.GetName(BId); if (BName.find(Name) != StringRef::npos) return true; } const IdentifierInfo *II = FD->getIdentifier(); // If this is a special C++ name without IdentifierInfo, it can't be a // C library function. if (!II) return false; // Look through 'extern "C"' and anything similar invented in the future. const DeclContext *DC = FD->getDeclContext(); while (DC->isTransparentContext()) DC = DC->getParent(); // If this function is in a namespace, it is not a C library function. if (!DC->isTranslationUnit()) return false; // If this function is not externally visible, it is not a C library function. // Note that we make an exception for inline functions, which may be // declared in header files without external linkage. if (!FD->isInlined() && !FD->isExternallyVisible()) return false; if (Name.empty()) return true; StringRef FName = II->getName(); if (FName.equals(Name)) return true; if (FName.startswith("__inline") && (FName.find(Name) != StringRef::npos)) return true; if (FName.startswith("__") && FName.endswith("_chk") && FName.find(Name) != StringRef::npos) return true; return false; } StringRef CheckerContext::getMacroNameOrSpelling(SourceLocation &Loc) { if (Loc.isMacroID()) return Lexer::getImmediateMacroName(Loc, getSourceManager(), getLangOpts()); SmallVector buf; return Lexer::getSpelling(Loc, buf, getSourceManager(), getLangOpts()); } @ 1.1.1.1 log @Import Clang 3.4rc1 r195771. @ text @@ 1.1.1.2 log @Import Clang 3.8.0rc3 r261930. @ text @d48 1 a48 1 StringRef BName = FD->getASTContext().BuiltinInfo.getName(BId); d60 6 a65 2 // If this function is not in TU directly, it is not a C library function. if (!FD->getDeclContext()->getRedeclContext()->isTranslationUnit()) @ 1.1.1.2.2.1 log @Sync with HEAD @ text @a37 7 StringRef CheckerContext::getDeclDescription(const Decl *D) { if (isa(D) || isa(D)) return "method"; if (isa(D)) return "anonymous block"; return "function"; } @ 1.1.1.3 log @Import Clang pre-4.0.0 r291444. @ text @a37 7 StringRef CheckerContext::getDeclDescription(const Decl *D) { if (isa(D) || isa(D)) return "method"; if (isa(D)) return "anonymous block"; return "function"; } @ 1.1.1.3.14.1 log @Sync with HEAD @ text @d23 1 d25 1 a25 1 SVal L = Pred->getSVal(Callee); a101 32 /// Evaluate comparison and return true if it's known that condition is true static bool evalComparison(SVal LHSVal, BinaryOperatorKind ComparisonOp, SVal RHSVal, ProgramStateRef State) { if (LHSVal.isUnknownOrUndef()) return false; ProgramStateManager &Mgr = State->getStateManager(); if (!LHSVal.getAs()) { LHSVal = Mgr.getStoreManager().getBinding(State->getStore(), LHSVal.castAs()); if (LHSVal.isUnknownOrUndef() || !LHSVal.getAs()) return false; } SValBuilder &Bldr = Mgr.getSValBuilder(); SVal Eval = Bldr.evalBinOp(State, ComparisonOp, LHSVal, RHSVal, Bldr.getConditionType()); if (Eval.isUnknownOrUndef()) return false; ProgramStateRef StTrue, StFalse; std::tie(StTrue, StFalse) = State->assume(Eval.castAs()); return StTrue && !StFalse; } bool CheckerContext::isGreaterOrEqual(const Expr *E, unsigned long long Val) { DefinedSVal V = getSValBuilder().makeIntVal(Val, getASTContext().LongLongTy); return evalComparison(getSVal(E), BO_GE, V, getState()); } bool CheckerContext::isNegative(const Expr *E) { DefinedSVal V = getSValBuilder().makeIntVal(0, false); return evalComparison(getSVal(E), BO_LT, V, getState()); } @ 1.1.1.3.14.2 log @Mostly merge changes from HEAD upto 20200411 @ text @@ 1.1.1.3.12.1 log @Sync with HEAD @ text @d23 1 d25 1 a25 1 SVal L = Pred->getSVal(Callee); a101 32 /// Evaluate comparison and return true if it's known that condition is true static bool evalComparison(SVal LHSVal, BinaryOperatorKind ComparisonOp, SVal RHSVal, ProgramStateRef State) { if (LHSVal.isUnknownOrUndef()) return false; ProgramStateManager &Mgr = State->getStateManager(); if (!LHSVal.getAs()) { LHSVal = Mgr.getStoreManager().getBinding(State->getStore(), LHSVal.castAs()); if (LHSVal.isUnknownOrUndef() || !LHSVal.getAs()) return false; } SValBuilder &Bldr = Mgr.getSValBuilder(); SVal Eval = Bldr.evalBinOp(State, ComparisonOp, LHSVal, RHSVal, Bldr.getConditionType()); if (Eval.isUnknownOrUndef()) return false; ProgramStateRef StTrue, StFalse; std::tie(StTrue, StFalse) = State->assume(Eval.castAs()); return StTrue && !StFalse; } bool CheckerContext::isGreaterOrEqual(const Expr *E, unsigned long long Val) { DefinedSVal V = getSValBuilder().makeIntVal(Val, getASTContext().LongLongTy); return evalComparison(getSVal(E), BO_GE, V, getState()); } bool CheckerContext::isNegative(const Expr *E) { DefinedSVal V = getSValBuilder().makeIntVal(0, false); return evalComparison(getSVal(E), BO_LT, V, getState()); } @ 1.1.1.4 log @Import clang r337282 from trunk @ text @d23 1 d25 1 a25 1 SVal L = Pred->getSVal(Callee); a101 32 /// Evaluate comparison and return true if it's known that condition is true static bool evalComparison(SVal LHSVal, BinaryOperatorKind ComparisonOp, SVal RHSVal, ProgramStateRef State) { if (LHSVal.isUnknownOrUndef()) return false; ProgramStateManager &Mgr = State->getStateManager(); if (!LHSVal.getAs()) { LHSVal = Mgr.getStoreManager().getBinding(State->getStore(), LHSVal.castAs()); if (LHSVal.isUnknownOrUndef() || !LHSVal.getAs()) return false; } SValBuilder &Bldr = Mgr.getSValBuilder(); SVal Eval = Bldr.evalBinOp(State, ComparisonOp, LHSVal, RHSVal, Bldr.getConditionType()); if (Eval.isUnknownOrUndef()) return false; ProgramStateRef StTrue, StFalse; std::tie(StTrue, StFalse) = State->assume(Eval.castAs()); return StTrue && !StFalse; } bool CheckerContext::isGreaterOrEqual(const Expr *E, unsigned long long Val) { DefinedSVal V = getSValBuilder().makeIntVal(Val, getASTContext().LongLongTy); return evalComparison(getSVal(E), BO_GE, V, getState()); } bool CheckerContext::isNegative(const Expr *E) { DefinedSVal V = getSValBuilder().makeIntVal(0, false); return evalComparison(getSVal(E), BO_LT, V, getState()); } @ 1.1.1.5 log @Mark old LLVM instance as dead. @ text @@ 1.1.1.1.8.1 log @file CheckerContext.cpp was added on branch tls-maxphys on 2014-08-19 23:47:32 +0000 @ text @d1 98 @ 1.1.1.1.8.2 log @Rebase to HEAD as of a few days ago. @ text @a0 98 //== CheckerContext.cpp - Context info for path-sensitive checkers-----------=// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines CheckerContext that provides contextual info for // path-sensitive checkers. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" #include "clang/Basic/Builtins.h" #include "clang/Lex/Lexer.h" using namespace clang; using namespace ento; const FunctionDecl *CheckerContext::getCalleeDecl(const CallExpr *CE) const { ProgramStateRef State = getState(); const Expr *Callee = CE->getCallee(); SVal L = State->getSVal(Callee, Pred->getLocationContext()); return L.getAsFunctionDecl(); } StringRef CheckerContext::getCalleeName(const FunctionDecl *FunDecl) const { if (!FunDecl) return StringRef(); IdentifierInfo *funI = FunDecl->getIdentifier(); if (!funI) return StringRef(); return funI->getName(); } bool CheckerContext::isCLibraryFunction(const FunctionDecl *FD, StringRef Name) { // To avoid false positives (Ex: finding user defined functions with // similar names), only perform fuzzy name matching when it's a builtin. // Using a string compare is slow, we might want to switch on BuiltinID here. unsigned BId = FD->getBuiltinID(); if (BId != 0) { if (Name.empty()) return true; StringRef BName = FD->getASTContext().BuiltinInfo.GetName(BId); if (BName.find(Name) != StringRef::npos) return true; } const IdentifierInfo *II = FD->getIdentifier(); // If this is a special C++ name without IdentifierInfo, it can't be a // C library function. if (!II) return false; // Look through 'extern "C"' and anything similar invented in the future. const DeclContext *DC = FD->getDeclContext(); while (DC->isTransparentContext()) DC = DC->getParent(); // If this function is in a namespace, it is not a C library function. if (!DC->isTranslationUnit()) return false; // If this function is not externally visible, it is not a C library function. // Note that we make an exception for inline functions, which may be // declared in header files without external linkage. if (!FD->isInlined() && !FD->isExternallyVisible()) return false; if (Name.empty()) return true; StringRef FName = II->getName(); if (FName.equals(Name)) return true; if (FName.startswith("__inline") && (FName.find(Name) != StringRef::npos)) return true; if (FName.startswith("__") && FName.endswith("_chk") && FName.find(Name) != StringRef::npos) return true; return false; } StringRef CheckerContext::getMacroNameOrSpelling(SourceLocation &Loc) { if (Loc.isMacroID()) return Lexer::getImmediateMacroName(Loc, getSourceManager(), getLangOpts()); SmallVector buf; return Lexer::getSpelling(Loc, buf, getSourceManager(), getLangOpts()); } @ 1.1.1.1.4.1 log @file CheckerContext.cpp was added on branch yamt-pagecache on 2014-05-22 16:18:31 +0000 @ text @d1 98 @ 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 98 //== CheckerContext.cpp - Context info for path-sensitive checkers-----------=// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines CheckerContext that provides contextual info for // path-sensitive checkers. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" #include "clang/Basic/Builtins.h" #include "clang/Lex/Lexer.h" using namespace clang; using namespace ento; const FunctionDecl *CheckerContext::getCalleeDecl(const CallExpr *CE) const { ProgramStateRef State = getState(); const Expr *Callee = CE->getCallee(); SVal L = State->getSVal(Callee, Pred->getLocationContext()); return L.getAsFunctionDecl(); } StringRef CheckerContext::getCalleeName(const FunctionDecl *FunDecl) const { if (!FunDecl) return StringRef(); IdentifierInfo *funI = FunDecl->getIdentifier(); if (!funI) return StringRef(); return funI->getName(); } bool CheckerContext::isCLibraryFunction(const FunctionDecl *FD, StringRef Name) { // To avoid false positives (Ex: finding user defined functions with // similar names), only perform fuzzy name matching when it's a builtin. // Using a string compare is slow, we might want to switch on BuiltinID here. unsigned BId = FD->getBuiltinID(); if (BId != 0) { if (Name.empty()) return true; StringRef BName = FD->getASTContext().BuiltinInfo.GetName(BId); if (BName.find(Name) != StringRef::npos) return true; } const IdentifierInfo *II = FD->getIdentifier(); // If this is a special C++ name without IdentifierInfo, it can't be a // C library function. if (!II) return false; // Look through 'extern "C"' and anything similar invented in the future. const DeclContext *DC = FD->getDeclContext(); while (DC->isTransparentContext()) DC = DC->getParent(); // If this function is in a namespace, it is not a C library function. if (!DC->isTranslationUnit()) return false; // If this function is not externally visible, it is not a C library function. // Note that we make an exception for inline functions, which may be // declared in header files without external linkage. if (!FD->isInlined() && !FD->isExternallyVisible()) return false; if (Name.empty()) return true; StringRef FName = II->getName(); if (FName.equals(Name)) return true; if (FName.startswith("__inline") && (FName.find(Name) != StringRef::npos)) return true; if (FName.startswith("__") && FName.endswith("_chk") && FName.find(Name) != StringRef::npos) return true; return false; } StringRef CheckerContext::getMacroNameOrSpelling(SourceLocation &Loc) { if (Loc.isMacroID()) return Lexer::getImmediateMacroName(Loc, getSourceManager(), getLangOpts()); SmallVector buf; return Lexer::getSpelling(Loc, buf, getSourceManager(), getLangOpts()); } @