2009-11-09 21:23:31 +08:00
|
|
|
//=== PointerArithChecker.cpp - Pointer arithmetic checker -----*- C++ -*--===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This files defines PointerArithChecker, a builtin checker that checks for
|
|
|
|
// pointer arithmetic on locations other than array elements.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2011-02-16 06:55:20 +08:00
|
|
|
#include "ClangSACheckers.h"
|
2012-12-04 17:13:33 +08:00
|
|
|
#include "clang/StaticAnalyzer/Core/BugReporter/BugType.h"
|
2011-03-01 09:16:21 +08:00
|
|
|
#include "clang/StaticAnalyzer/Core/Checker.h"
|
2011-02-18 05:39:17 +08:00
|
|
|
#include "clang/StaticAnalyzer/Core/CheckerManager.h"
|
2011-02-23 09:05:36 +08:00
|
|
|
#include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h"
|
2009-11-09 21:23:31 +08:00
|
|
|
|
|
|
|
using namespace clang;
|
2010-12-23 15:20:52 +08:00
|
|
|
using namespace ento;
|
2009-11-09 21:23:31 +08:00
|
|
|
|
|
|
|
namespace {
|
2009-11-28 14:07:30 +08:00
|
|
|
class PointerArithChecker
|
2011-03-01 09:16:21 +08:00
|
|
|
: public Checker< check::PreStmt<BinaryOperator> > {
|
2012-02-05 10:12:40 +08:00
|
|
|
mutable OwningPtr<BuiltinBug> BT;
|
2011-02-23 09:05:36 +08:00
|
|
|
|
2009-11-09 21:23:31 +08:00
|
|
|
public:
|
2011-02-23 09:05:36 +08:00
|
|
|
void checkPreStmt(const BinaryOperator *B, CheckerContext &C) const;
|
2009-11-09 21:23:31 +08:00
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2011-02-23 09:05:36 +08:00
|
|
|
void PointerArithChecker::checkPreStmt(const BinaryOperator *B,
|
|
|
|
CheckerContext &C) const {
|
2010-08-25 19:45:40 +08:00
|
|
|
if (B->getOpcode() != BO_Sub && B->getOpcode() != BO_Add)
|
2009-11-09 21:23:31 +08:00
|
|
|
return;
|
|
|
|
|
2012-01-27 05:29:00 +08:00
|
|
|
ProgramStateRef state = C.getState();
|
2012-01-07 06:09:28 +08:00
|
|
|
const LocationContext *LCtx = C.getLocationContext();
|
|
|
|
SVal LV = state->getSVal(B->getLHS(), LCtx);
|
|
|
|
SVal RV = state->getSVal(B->getRHS(), LCtx);
|
2009-11-09 21:23:31 +08:00
|
|
|
|
|
|
|
const MemRegion *LR = LV.getAsRegion();
|
|
|
|
|
|
|
|
if (!LR || !RV.isConstant())
|
|
|
|
return;
|
|
|
|
|
|
|
|
// If pointer arithmetic is done on variables of non-array type, this often
|
|
|
|
// means behavior rely on memory organization, which is dangerous.
|
|
|
|
if (isa<VarRegion>(LR) || isa<CodeTextRegion>(LR) ||
|
|
|
|
isa<CompoundLiteralRegion>(LR)) {
|
|
|
|
|
2011-10-27 05:06:34 +08:00
|
|
|
if (ExplodedNode *N = C.addTransition()) {
|
2009-11-09 21:23:31 +08:00
|
|
|
if (!BT)
|
2014-02-12 05:49:21 +08:00
|
|
|
BT.reset(
|
|
|
|
new BuiltinBug(this, "Dangerous pointer arithmetic",
|
|
|
|
"Pointer arithmetic done on non-array variables "
|
|
|
|
"means reliance on memory layout, which is "
|
|
|
|
"dangerous."));
|
2011-08-18 07:00:25 +08:00
|
|
|
BugReport *R = new BugReport(*BT, BT->getDescription(), N);
|
2009-11-09 21:23:31 +08:00
|
|
|
R->addRange(B->getSourceRange());
|
2012-11-02 09:53:40 +08:00
|
|
|
C.emitReport(R);
|
2009-11-09 21:23:31 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2011-02-18 05:39:17 +08:00
|
|
|
void ento::registerPointerArithChecker(CheckerManager &mgr) {
|
2011-02-23 09:05:36 +08:00
|
|
|
mgr.registerChecker<PointerArithChecker>();
|
2011-02-18 05:39:17 +08:00
|
|
|
}
|