| // BugReporterVisitors.cpp - Helpers for reporting bugs -----------*- 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 a set of BugReporter "visitors" which can be used to |
| // enhance the diagnostics reported for a bug. |
| // |
| //===----------------------------------------------------------------------===// |
| #include "clang/StaticAnalyzer/Core/BugReporter/BugReporterVisitor.h" |
| |
| #include "clang/AST/Expr.h" |
| #include "clang/AST/ExprObjC.h" |
| #include "clang/StaticAnalyzer/Core/BugReporter/BugReporter.h" |
| #include "clang/StaticAnalyzer/Core/BugReporter/PathDiagnostic.h" |
| #include "clang/StaticAnalyzer/Core/PathSensitive/CallEvent.h" |
| #include "clang/StaticAnalyzer/Core/PathSensitive/ExplodedGraph.h" |
| #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" |
| #include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h" |
| #include "clang/StaticAnalyzer/Core/PathSensitive/CallEvent.h" |
| #include "llvm/ADT/SmallString.h" |
| |
| using namespace clang; |
| using namespace ento; |
| |
| //===----------------------------------------------------------------------===// |
| // Utility functions. |
| //===----------------------------------------------------------------------===// |
| |
| const Stmt *bugreporter::GetDerefExpr(const ExplodedNode *N) { |
| // Pattern match for a few useful cases (do something smarter later): |
| // a[0], p->f, *p |
| const PostStmt *Loc = N->getLocationAs<PostStmt>(); |
| if (!Loc) |
| return 0; |
| |
| const Expr *S = dyn_cast<Expr>(Loc->getStmt()); |
| if (!S) |
| return 0; |
| S = S->IgnoreParenCasts(); |
| |
| while (true) { |
| if (const BinaryOperator *B = dyn_cast<BinaryOperator>(S)) { |
| assert(B->isAssignmentOp()); |
| S = B->getLHS()->IgnoreParenCasts(); |
| continue; |
| } |
| else if (const UnaryOperator *U = dyn_cast<UnaryOperator>(S)) { |
| if (U->getOpcode() == UO_Deref) |
| return U->getSubExpr()->IgnoreParenCasts(); |
| } |
| else if (const MemberExpr *ME = dyn_cast<MemberExpr>(S)) { |
| return ME->getBase()->IgnoreParenCasts(); |
| } |
| else if (const ArraySubscriptExpr *AE = dyn_cast<ArraySubscriptExpr>(S)) { |
| return AE->getBase(); |
| } |
| break; |
| } |
| |
| return NULL; |
| } |
| |
| const Stmt *bugreporter::GetDenomExpr(const ExplodedNode *N) { |
| const Stmt *S = N->getLocationAs<PreStmt>()->getStmt(); |
| if (const BinaryOperator *BE = dyn_cast<BinaryOperator>(S)) |
| return BE->getRHS(); |
| return NULL; |
| } |
| |
| const Stmt *bugreporter::GetRetValExpr(const ExplodedNode *N) { |
| const Stmt *S = N->getLocationAs<PostStmt>()->getStmt(); |
| if (const ReturnStmt *RS = dyn_cast<ReturnStmt>(S)) |
| return RS->getRetValue(); |
| return NULL; |
| } |
| |
| //===----------------------------------------------------------------------===// |
| // Definitions for bug reporter visitors. |
| //===----------------------------------------------------------------------===// |
| |
| PathDiagnosticPiece* |
| BugReporterVisitor::getEndPath(BugReporterContext &BRC, |
| const ExplodedNode *EndPathNode, |
| BugReport &BR) { |
| return 0; |
| } |
| |
| PathDiagnosticPiece* |
| BugReporterVisitor::getDefaultEndPath(BugReporterContext &BRC, |
| const ExplodedNode *EndPathNode, |
| BugReport &BR) { |
| PathDiagnosticLocation L = |
| PathDiagnosticLocation::createEndOfPath(EndPathNode,BRC.getSourceManager()); |
| |
| BugReport::ranges_iterator Beg, End; |
| llvm::tie(Beg, End) = BR.getRanges(); |
| |
| // Only add the statement itself as a range if we didn't specify any |
| // special ranges for this report. |
| PathDiagnosticPiece *P = new PathDiagnosticEventPiece(L, |
| BR.getDescription(), |
| Beg == End); |
| for (; Beg != End; ++Beg) |
| P->addRange(*Beg); |
| |
| return P; |
| } |
| |
| |
| namespace { |
| /// Emits an extra note at the return statement of an interesting stack frame. |
| /// |
| /// The returned value is marked as an interesting value, and if it's null, |
| /// adds a visitor to track where it became null. |
| /// |
| /// This visitor is intended to be used when another visitor discovers that an |
| /// interesting value comes from an inlined function call. |
| class ReturnVisitor : public BugReporterVisitorImpl<ReturnVisitor> { |
| const StackFrameContext *StackFrame; |
| bool Satisfied; |
| public: |
| ReturnVisitor(const StackFrameContext *Frame) |
| : StackFrame(Frame), Satisfied(false) {} |
| |
| virtual void Profile(llvm::FoldingSetNodeID &ID) const { |
| static int Tag = 0; |
| ID.AddPointer(&Tag); |
| ID.AddPointer(StackFrame); |
| } |
| |
| /// Adds a ReturnVisitor if the given statement represents a call that was |
| /// inlined. |
| /// |
| /// This will search back through the ExplodedGraph, starting from the given |
| /// node, looking for when the given statement was processed. If it turns out |
| /// the statement is a call that was inlined, we add the visitor to the |
| /// bug report, so it can print a note later. |
| static void addVisitorIfNecessary(const ExplodedNode *Node, const Stmt *S, |
| BugReport &BR) { |
| if (!CallEvent::isCallStmt(S)) |
| return; |
| |
| // First, find when we processed the statement. |
| do { |
| if (const CallExitEnd *CEE = Node->getLocationAs<CallExitEnd>()) |
| if (CEE->getCalleeContext()->getCallSite() == S) |
| break; |
| if (const StmtPoint *SP = Node->getLocationAs<StmtPoint>()) |
| if (SP->getStmt() == S) |
| break; |
| |
| Node = Node->getFirstPred(); |
| } while (Node); |
| |
| // Next, step over any post-statement checks. |
| while (Node && isa<PostStmt>(Node->getLocation())) |
| Node = Node->getFirstPred(); |
| |
| // Finally, see if we inlined the call. |
| if (Node) |
| if (const CallExitEnd *CEE = Node->getLocationAs<CallExitEnd>()) |
| if (CEE->getCalleeContext()->getCallSite() == S) |
| BR.addVisitor(new ReturnVisitor(CEE->getCalleeContext())); |
| |
| } |
| |
| PathDiagnosticPiece *VisitNode(const ExplodedNode *N, |
| const ExplodedNode *PrevN, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| if (Satisfied) |
| return 0; |
| |
| // Only print a message at the interesting return statement. |
| if (N->getLocationContext() != StackFrame) |
| return 0; |
| |
| const StmtPoint *SP = N->getLocationAs<StmtPoint>(); |
| if (!SP) |
| return 0; |
| |
| const ReturnStmt *Ret = dyn_cast<ReturnStmt>(SP->getStmt()); |
| if (!Ret) |
| return 0; |
| |
| // Okay, we're at the right return statement, but do we have the return |
| // value available? |
| ProgramStateRef State = N->getState(); |
| SVal V = State->getSVal(Ret, StackFrame); |
| if (V.isUnknownOrUndef()) |
| return 0; |
| |
| // Don't print any more notes after this one. |
| Satisfied = true; |
| |
| // Build an appropriate message based on the return value. |
| SmallString<64> Msg; |
| llvm::raw_svector_ostream Out(Msg); |
| |
| const Expr *RetE = Ret->getRetValue(); |
| assert(RetE && "Tracking a return value for a void function"); |
| RetE = RetE->IgnoreParenCasts(); |
| |
| // See if we know that the return value is 0. |
| ProgramStateRef StNonZero, StZero; |
| llvm::tie(StNonZero, StZero) = State->assume(cast<DefinedSVal>(V)); |
| if (StZero && !StNonZero) { |
| // If we're returning 0, we should track where that 0 came from. |
| bugreporter::trackNullOrUndefValue(N, RetE, BR); |
| |
| if (isa<Loc>(V)) { |
| if (RetE->getType()->isObjCObjectPointerType()) |
| Out << "Returning nil"; |
| else |
| Out << "Returning null pointer"; |
| } else { |
| Out << "Returning zero"; |
| } |
| } else { |
| // FIXME: We can probably do better than this. |
| BR.markInteresting(V); |
| Out << "Value returned here"; |
| } |
| |
| // FIXME: We should have a more generalized location printing mechanism. |
| if (const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(RetE)) |
| if (const DeclaratorDecl *DD = dyn_cast<DeclaratorDecl>(DR->getDecl())) |
| Out << " (loaded from '" << *DD << "')"; |
| |
| PathDiagnosticLocation L(Ret, BRC.getSourceManager(), StackFrame); |
| return new PathDiagnosticEventPiece(L, Out.str()); |
| } |
| }; |
| } // end anonymous namespace |
| |
| |
| void FindLastStoreBRVisitor ::Profile(llvm::FoldingSetNodeID &ID) const { |
| static int tag = 0; |
| ID.AddPointer(&tag); |
| ID.AddPointer(R); |
| ID.Add(V); |
| } |
| |
| PathDiagnosticPiece *FindLastStoreBRVisitor::VisitNode(const ExplodedNode *Succ, |
| const ExplodedNode *Pred, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| |
| if (satisfied) |
| return NULL; |
| |
| const ExplodedNode *StoreSite = 0; |
| const Expr *InitE = 0; |
| |
| // First see if we reached the declaration of the region. |
| if (const VarRegion *VR = dyn_cast<VarRegion>(R)) { |
| if (const PostStmt *P = Pred->getLocationAs<PostStmt>()) { |
| if (const DeclStmt *DS = P->getStmtAs<DeclStmt>()) { |
| if (DS->getSingleDecl() == VR->getDecl()) { |
| StoreSite = Pred; |
| InitE = VR->getDecl()->getInit(); |
| } |
| } |
| } |
| } |
| |
| // Otherwise, check that Succ has this binding and Pred does not, i.e. this is |
| // where the binding first occurred. |
| if (!StoreSite) { |
| if (Succ->getState()->getSVal(R) != V) |
| return NULL; |
| if (Pred->getState()->getSVal(R) == V) |
| return NULL; |
| |
| StoreSite = Succ; |
| |
| // If this is an assignment expression, we can track the value |
| // being assigned. |
| if (const PostStmt *P = Succ->getLocationAs<PostStmt>()) |
| if (const BinaryOperator *BO = P->getStmtAs<BinaryOperator>()) |
| if (BO->isAssignmentOp()) |
| InitE = BO->getRHS(); |
| } |
| |
| if (!StoreSite) |
| return NULL; |
| satisfied = true; |
| |
| // If the value that was stored came from an inlined call, make sure we |
| // step into the call. |
| if (InitE) { |
| InitE = InitE->IgnoreParenCasts(); |
| ReturnVisitor::addVisitorIfNecessary(StoreSite, InitE, BR); |
| } |
| |
| // Okay, we've found the binding. Emit an appropriate message. |
| SmallString<256> sbuf; |
| llvm::raw_svector_ostream os(sbuf); |
| |
| if (const PostStmt *PS = StoreSite->getLocationAs<PostStmt>()) { |
| if (const DeclStmt *DS = PS->getStmtAs<DeclStmt>()) { |
| |
| if (const VarRegion *VR = dyn_cast<VarRegion>(R)) { |
| os << "Variable '" << *VR->getDecl() << "' "; |
| } |
| else |
| return NULL; |
| |
| if (isa<loc::ConcreteInt>(V)) { |
| bool b = false; |
| if (R->isBoundable()) { |
| if (const TypedValueRegion *TR = dyn_cast<TypedValueRegion>(R)) { |
| if (TR->getValueType()->isObjCObjectPointerType()) { |
| os << "initialized to nil"; |
| b = true; |
| } |
| } |
| } |
| |
| if (!b) |
| os << "initialized to a null pointer value"; |
| } |
| else if (isa<nonloc::ConcreteInt>(V)) { |
| os << "initialized to " << cast<nonloc::ConcreteInt>(V).getValue(); |
| } |
| else if (V.isUndef()) { |
| if (isa<VarRegion>(R)) { |
| const VarDecl *VD = cast<VarDecl>(DS->getSingleDecl()); |
| if (VD->getInit()) |
| os << "initialized to a garbage value"; |
| else |
| os << "declared without an initial value"; |
| } |
| } |
| else { |
| os << "initialized here"; |
| } |
| } |
| } |
| |
| if (os.str().empty()) { |
| if (isa<loc::ConcreteInt>(V)) { |
| bool b = false; |
| if (R->isBoundable()) { |
| if (const TypedValueRegion *TR = dyn_cast<TypedValueRegion>(R)) { |
| if (TR->getValueType()->isObjCObjectPointerType()) { |
| os << "nil object reference stored to "; |
| b = true; |
| } |
| } |
| } |
| |
| if (!b) |
| os << "Null pointer value stored to "; |
| } |
| else if (V.isUndef()) { |
| os << "Uninitialized value stored to "; |
| } |
| else if (isa<nonloc::ConcreteInt>(V)) { |
| os << "The value " << cast<nonloc::ConcreteInt>(V).getValue() |
| << " is assigned to "; |
| } |
| else |
| os << "Value assigned to "; |
| |
| if (const VarRegion *VR = dyn_cast<VarRegion>(R)) { |
| os << '\'' << *VR->getDecl() << '\''; |
| } |
| else |
| return NULL; |
| } |
| |
| // Construct a new PathDiagnosticPiece. |
| ProgramPoint P = StoreSite->getLocation(); |
| PathDiagnosticLocation L = |
| PathDiagnosticLocation::create(P, BRC.getSourceManager()); |
| if (!L.isValid()) |
| return NULL; |
| return new PathDiagnosticEventPiece(L, os.str()); |
| } |
| |
| void TrackConstraintBRVisitor::Profile(llvm::FoldingSetNodeID &ID) const { |
| static int tag = 0; |
| ID.AddPointer(&tag); |
| ID.AddBoolean(Assumption); |
| ID.Add(Constraint); |
| } |
| |
| PathDiagnosticPiece * |
| TrackConstraintBRVisitor::VisitNode(const ExplodedNode *N, |
| const ExplodedNode *PrevN, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| if (isSatisfied) |
| return NULL; |
| |
| // Check if in the previous state it was feasible for this constraint |
| // to *not* be true. |
| if (PrevN->getState()->assume(Constraint, !Assumption)) { |
| |
| isSatisfied = true; |
| |
| // As a sanity check, make sure that the negation of the constraint |
| // was infeasible in the current state. If it is feasible, we somehow |
| // missed the transition point. |
| if (N->getState()->assume(Constraint, !Assumption)) |
| return NULL; |
| |
| // We found the transition point for the constraint. We now need to |
| // pretty-print the constraint. (work-in-progress) |
| std::string sbuf; |
| llvm::raw_string_ostream os(sbuf); |
| |
| if (isa<Loc>(Constraint)) { |
| os << "Assuming pointer value is "; |
| os << (Assumption ? "non-null" : "null"); |
| } |
| |
| if (os.str().empty()) |
| return NULL; |
| |
| // Construct a new PathDiagnosticPiece. |
| ProgramPoint P = N->getLocation(); |
| PathDiagnosticLocation L = |
| PathDiagnosticLocation::create(P, BRC.getSourceManager()); |
| if (!L.isValid()) |
| return NULL; |
| return new PathDiagnosticEventPiece(L, os.str()); |
| } |
| |
| return NULL; |
| } |
| |
| void bugreporter::trackNullOrUndefValue(const ExplodedNode *N, const Stmt *S, |
| BugReport &report) { |
| if (!S || !N) |
| return; |
| |
| ProgramStateManager &StateMgr = N->getState()->getStateManager(); |
| |
| // Walk through nodes until we get one that matches the statement exactly. |
| while (N) { |
| const ProgramPoint &pp = N->getLocation(); |
| if (const PostStmt *ps = dyn_cast<PostStmt>(&pp)) { |
| if (ps->getStmt() == S) |
| break; |
| } else if (const CallExitEnd *CEE = dyn_cast<CallExitEnd>(&pp)) { |
| if (CEE->getCalleeContext()->getCallSite() == S) |
| break; |
| } |
| N = N->getFirstPred(); |
| } |
| |
| if (!N) |
| return; |
| |
| ProgramStateRef state = N->getState(); |
| |
| // See if the expression we're interested refers to a variable. |
| // If so, we can track both its contents and constraints on its value. |
| if (const Expr *Ex = dyn_cast<Expr>(S)) { |
| // Strip off parens and casts. Note that this will never have issues with |
| // C++ user-defined implicit conversions, because those have a constructor |
| // or function call inside. |
| Ex = Ex->IgnoreParenCasts(); |
| if (const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(Ex)) { |
| // FIXME: Right now we only track VarDecls because it's non-trivial to |
| // get a MemRegion for any other DeclRefExprs. <rdar://problem/12114812> |
| if (const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl())) { |
| const VarRegion *R = |
| StateMgr.getRegionManager().getVarRegion(VD, N->getLocationContext()); |
| |
| // Mark both the variable region and its contents as interesting. |
| SVal V = state->getRawSVal(loc::MemRegionVal(R)); |
| report.markInteresting(R); |
| report.markInteresting(V); |
| report.addVisitor(new UndefOrNullArgVisitor(R)); |
| |
| // If the contents are symbolic, find out when they became null. |
| if (V.getAsLocSymbol()) { |
| BugReporterVisitor *ConstraintTracker |
| = new TrackConstraintBRVisitor(cast<loc::MemRegionVal>(V), false); |
| report.addVisitor(ConstraintTracker); |
| } |
| |
| report.addVisitor(new FindLastStoreBRVisitor(V, R)); |
| return; |
| } |
| } |
| } |
| |
| // If the expression does NOT refer to a variable, we can still track |
| // constraints on its contents. |
| SVal V = state->getSValAsScalarOrLoc(S, N->getLocationContext()); |
| |
| // Uncomment this to find cases where we aren't properly getting the |
| // base value that was dereferenced. |
| // assert(!V.isUnknownOrUndef()); |
| |
| // Is it a symbolic value? |
| if (loc::MemRegionVal *L = dyn_cast<loc::MemRegionVal>(&V)) { |
| const MemRegion *Base = L->getRegion()->getBaseRegion(); |
| report.addVisitor(new UndefOrNullArgVisitor(Base)); |
| |
| if (isa<SymbolicRegion>(Base)) { |
| report.markInteresting(Base); |
| report.addVisitor(new TrackConstraintBRVisitor(loc::MemRegionVal(Base), |
| false)); |
| } |
| } else { |
| // Otherwise, if the value came from an inlined function call, |
| // we should at least make sure that function isn't pruned in our output. |
| ReturnVisitor::addVisitorIfNecessary(N, S, report); |
| } |
| } |
| |
| BugReporterVisitor * |
| FindLastStoreBRVisitor::createVisitorObject(const ExplodedNode *N, |
| const MemRegion *R) { |
| assert(R && "The memory region is null."); |
| |
| ProgramStateRef state = N->getState(); |
| SVal V = state->getSVal(R); |
| if (V.isUnknown()) |
| return 0; |
| |
| return new FindLastStoreBRVisitor(V, R); |
| } |
| |
| |
| PathDiagnosticPiece *NilReceiverBRVisitor::VisitNode(const ExplodedNode *N, |
| const ExplodedNode *PrevN, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| const PostStmt *P = N->getLocationAs<PostStmt>(); |
| if (!P) |
| return 0; |
| const ObjCMessageExpr *ME = P->getStmtAs<ObjCMessageExpr>(); |
| if (!ME) |
| return 0; |
| const Expr *Receiver = ME->getInstanceReceiver(); |
| if (!Receiver) |
| return 0; |
| ProgramStateRef state = N->getState(); |
| const SVal &V = state->getSVal(Receiver, N->getLocationContext()); |
| const DefinedOrUnknownSVal *DV = dyn_cast<DefinedOrUnknownSVal>(&V); |
| if (!DV) |
| return 0; |
| state = state->assume(*DV, true); |
| if (state) |
| return 0; |
| |
| // The receiver was nil, and hence the method was skipped. |
| // Register a BugReporterVisitor to issue a message telling us how |
| // the receiver was null. |
| bugreporter::trackNullOrUndefValue(N, Receiver, BR); |
| // Issue a message saying that the method was skipped. |
| PathDiagnosticLocation L(Receiver, BRC.getSourceManager(), |
| N->getLocationContext()); |
| return new PathDiagnosticEventPiece(L, "No method is called " |
| "because the receiver is nil"); |
| } |
| |
| // Registers every VarDecl inside a Stmt with a last store visitor. |
| void FindLastStoreBRVisitor::registerStatementVarDecls(BugReport &BR, |
| const Stmt *S) { |
| const ExplodedNode *N = BR.getErrorNode(); |
| std::deque<const Stmt *> WorkList; |
| WorkList.push_back(S); |
| |
| while (!WorkList.empty()) { |
| const Stmt *Head = WorkList.front(); |
| WorkList.pop_front(); |
| |
| ProgramStateRef state = N->getState(); |
| ProgramStateManager &StateMgr = state->getStateManager(); |
| |
| if (const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(Head)) { |
| if (const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl())) { |
| const VarRegion *R = |
| StateMgr.getRegionManager().getVarRegion(VD, N->getLocationContext()); |
| |
| // What did we load? |
| SVal V = state->getSVal(S, N->getLocationContext()); |
| |
| if (isa<loc::ConcreteInt>(V) || isa<nonloc::ConcreteInt>(V)) { |
| // Register a new visitor with the BugReport. |
| BR.addVisitor(new FindLastStoreBRVisitor(V, R)); |
| } |
| } |
| } |
| |
| for (Stmt::const_child_iterator I = Head->child_begin(); |
| I != Head->child_end(); ++I) |
| WorkList.push_back(*I); |
| } |
| } |
| |
| //===----------------------------------------------------------------------===// |
| // Visitor that tries to report interesting diagnostics from conditions. |
| //===----------------------------------------------------------------------===// |
| PathDiagnosticPiece *ConditionBRVisitor::VisitNode(const ExplodedNode *N, |
| const ExplodedNode *Prev, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| PathDiagnosticPiece *piece = VisitNodeImpl(N, Prev, BRC, BR); |
| if (PathDiagnosticEventPiece *ev = |
| dyn_cast_or_null<PathDiagnosticEventPiece>(piece)) |
| ev->setPrunable(true, /* override */ false); |
| return piece; |
| } |
| |
| PathDiagnosticPiece *ConditionBRVisitor::VisitNodeImpl(const ExplodedNode *N, |
| const ExplodedNode *Prev, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| |
| const ProgramPoint &progPoint = N->getLocation(); |
| |
| ProgramStateRef CurrentState = N->getState(); |
| ProgramStateRef PrevState = Prev->getState(); |
| |
| // Compare the GDMs of the state, because that is where constraints |
| // are managed. Note that ensure that we only look at nodes that |
| // were generated by the analyzer engine proper, not checkers. |
| if (CurrentState->getGDM().getRoot() == |
| PrevState->getGDM().getRoot()) |
| return 0; |
| |
| // If an assumption was made on a branch, it should be caught |
| // here by looking at the state transition. |
| if (const BlockEdge *BE = dyn_cast<BlockEdge>(&progPoint)) { |
| const CFGBlock *srcBlk = BE->getSrc(); |
| if (const Stmt *term = srcBlk->getTerminator()) |
| return VisitTerminator(term, N, srcBlk, BE->getDst(), BR, BRC); |
| return 0; |
| } |
| |
| if (const PostStmt *PS = dyn_cast<PostStmt>(&progPoint)) { |
| // FIXME: Assuming that BugReporter is a GRBugReporter is a layering |
| // violation. |
| const std::pair<const ProgramPointTag *, const ProgramPointTag *> &tags = |
| cast<GRBugReporter>(BRC.getBugReporter()). |
| getEngine().getEagerlyAssumeTags(); |
| |
| const ProgramPointTag *tag = PS->getTag(); |
| if (tag == tags.first) |
| return VisitTrueTest(cast<Expr>(PS->getStmt()), true, |
| BRC, BR, N); |
| if (tag == tags.second) |
| return VisitTrueTest(cast<Expr>(PS->getStmt()), false, |
| BRC, BR, N); |
| |
| return 0; |
| } |
| |
| return 0; |
| } |
| |
| PathDiagnosticPiece * |
| ConditionBRVisitor::VisitTerminator(const Stmt *Term, |
| const ExplodedNode *N, |
| const CFGBlock *srcBlk, |
| const CFGBlock *dstBlk, |
| BugReport &R, |
| BugReporterContext &BRC) { |
| const Expr *Cond = 0; |
| |
| switch (Term->getStmtClass()) { |
| default: |
| return 0; |
| case Stmt::IfStmtClass: |
| Cond = cast<IfStmt>(Term)->getCond(); |
| break; |
| case Stmt::ConditionalOperatorClass: |
| Cond = cast<ConditionalOperator>(Term)->getCond(); |
| break; |
| } |
| |
| assert(Cond); |
| assert(srcBlk->succ_size() == 2); |
| const bool tookTrue = *(srcBlk->succ_begin()) == dstBlk; |
| return VisitTrueTest(Cond->IgnoreParenNoopCasts(BRC.getASTContext()), |
| tookTrue, BRC, R, N); |
| } |
| |
| PathDiagnosticPiece * |
| ConditionBRVisitor::VisitTrueTest(const Expr *Cond, |
| bool tookTrue, |
| BugReporterContext &BRC, |
| BugReport &R, |
| const ExplodedNode *N) { |
| |
| const Expr *Ex = Cond; |
| |
| while (true) { |
| Ex = Ex->IgnoreParens(); |
| switch (Ex->getStmtClass()) { |
| default: |
| return 0; |
| case Stmt::BinaryOperatorClass: |
| return VisitTrueTest(Cond, cast<BinaryOperator>(Ex), tookTrue, BRC, |
| R, N); |
| case Stmt::DeclRefExprClass: |
| return VisitTrueTest(Cond, cast<DeclRefExpr>(Ex), tookTrue, BRC, |
| R, N); |
| case Stmt::UnaryOperatorClass: { |
| const UnaryOperator *UO = cast<UnaryOperator>(Ex); |
| if (UO->getOpcode() == UO_LNot) { |
| tookTrue = !tookTrue; |
| Ex = UO->getSubExpr()->IgnoreParenNoopCasts(BRC.getASTContext()); |
| continue; |
| } |
| return 0; |
| } |
| } |
| } |
| } |
| |
| bool ConditionBRVisitor::patternMatch(const Expr *Ex, llvm::raw_ostream &Out, |
| BugReporterContext &BRC, |
| BugReport &report, |
| const ExplodedNode *N, |
| llvm::Optional<bool> &prunable) { |
| const Expr *OriginalExpr = Ex; |
| Ex = Ex->IgnoreParenCasts(); |
| |
| if (const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(Ex)) { |
| const bool quotes = isa<VarDecl>(DR->getDecl()); |
| if (quotes) { |
| Out << '\''; |
| const LocationContext *LCtx = N->getLocationContext(); |
| const ProgramState *state = N->getState().getPtr(); |
| if (const MemRegion *R = state->getLValue(cast<VarDecl>(DR->getDecl()), |
| LCtx).getAsRegion()) { |
| if (report.isInteresting(R)) |
| prunable = false; |
| else { |
| const ProgramState *state = N->getState().getPtr(); |
| SVal V = state->getSVal(R); |
| if (report.isInteresting(V)) |
| prunable = false; |
| } |
| } |
| } |
| Out << DR->getDecl()->getDeclName().getAsString(); |
| if (quotes) |
| Out << '\''; |
| return quotes; |
| } |
| |
| if (const IntegerLiteral *IL = dyn_cast<IntegerLiteral>(Ex)) { |
| QualType OriginalTy = OriginalExpr->getType(); |
| if (OriginalTy->isPointerType()) { |
| if (IL->getValue() == 0) { |
| Out << "null"; |
| return false; |
| } |
| } |
| else if (OriginalTy->isObjCObjectPointerType()) { |
| if (IL->getValue() == 0) { |
| Out << "nil"; |
| return false; |
| } |
| } |
| |
| Out << IL->getValue(); |
| return false; |
| } |
| |
| return false; |
| } |
| |
| PathDiagnosticPiece * |
| ConditionBRVisitor::VisitTrueTest(const Expr *Cond, |
| const BinaryOperator *BExpr, |
| const bool tookTrue, |
| BugReporterContext &BRC, |
| BugReport &R, |
| const ExplodedNode *N) { |
| |
| bool shouldInvert = false; |
| llvm::Optional<bool> shouldPrune; |
| |
| SmallString<128> LhsString, RhsString; |
| { |
| llvm::raw_svector_ostream OutLHS(LhsString), OutRHS(RhsString); |
| const bool isVarLHS = patternMatch(BExpr->getLHS(), OutLHS, BRC, R, N, |
| shouldPrune); |
| const bool isVarRHS = patternMatch(BExpr->getRHS(), OutRHS, BRC, R, N, |
| shouldPrune); |
| |
| shouldInvert = !isVarLHS && isVarRHS; |
| } |
| |
| BinaryOperator::Opcode Op = BExpr->getOpcode(); |
| |
| if (BinaryOperator::isAssignmentOp(Op)) { |
| // For assignment operators, all that we care about is that the LHS |
| // evaluates to "true" or "false". |
| return VisitConditionVariable(LhsString, BExpr->getLHS(), tookTrue, |
| BRC, R, N); |
| } |
| |
| // For non-assignment operations, we require that we can understand |
| // both the LHS and RHS. |
| if (LhsString.empty() || RhsString.empty()) |
| return 0; |
| |
| // Should we invert the strings if the LHS is not a variable name? |
| SmallString<256> buf; |
| llvm::raw_svector_ostream Out(buf); |
| Out << "Assuming " << (shouldInvert ? RhsString : LhsString) << " is "; |
| |
| // Do we need to invert the opcode? |
| if (shouldInvert) |
| switch (Op) { |
| default: break; |
| case BO_LT: Op = BO_GT; break; |
| case BO_GT: Op = BO_LT; break; |
| case BO_LE: Op = BO_GE; break; |
| case BO_GE: Op = BO_LE; break; |
| } |
| |
| if (!tookTrue) |
| switch (Op) { |
| case BO_EQ: Op = BO_NE; break; |
| case BO_NE: Op = BO_EQ; break; |
| case BO_LT: Op = BO_GE; break; |
| case BO_GT: Op = BO_LE; break; |
| case BO_LE: Op = BO_GT; break; |
| case BO_GE: Op = BO_LT; break; |
| default: |
| return 0; |
| } |
| |
| switch (Op) { |
| case BO_EQ: |
| Out << "equal to "; |
| break; |
| case BO_NE: |
| Out << "not equal to "; |
| break; |
| default: |
| Out << BinaryOperator::getOpcodeStr(Op) << ' '; |
| break; |
| } |
| |
| Out << (shouldInvert ? LhsString : RhsString); |
| const LocationContext *LCtx = N->getLocationContext(); |
| PathDiagnosticLocation Loc(Cond, BRC.getSourceManager(), LCtx); |
| PathDiagnosticEventPiece *event = |
| new PathDiagnosticEventPiece(Loc, Out.str()); |
| if (shouldPrune.hasValue()) |
| event->setPrunable(shouldPrune.getValue()); |
| return event; |
| } |
| |
| PathDiagnosticPiece * |
| ConditionBRVisitor::VisitConditionVariable(StringRef LhsString, |
| const Expr *CondVarExpr, |
| const bool tookTrue, |
| BugReporterContext &BRC, |
| BugReport &report, |
| const ExplodedNode *N) { |
| // FIXME: If there's already a constraint tracker for this variable, |
| // we shouldn't emit anything here (c.f. the double note in |
| // test/Analysis/inlining/path-notes.c) |
| SmallString<256> buf; |
| llvm::raw_svector_ostream Out(buf); |
| Out << "Assuming " << LhsString << " is "; |
| |
| QualType Ty = CondVarExpr->getType(); |
| |
| if (Ty->isPointerType()) |
| Out << (tookTrue ? "not null" : "null"); |
| else if (Ty->isObjCObjectPointerType()) |
| Out << (tookTrue ? "not nil" : "nil"); |
| else if (Ty->isBooleanType()) |
| Out << (tookTrue ? "true" : "false"); |
| else if (Ty->isIntegerType()) |
| Out << (tookTrue ? "non-zero" : "zero"); |
| else |
| return 0; |
| |
| const LocationContext *LCtx = N->getLocationContext(); |
| PathDiagnosticLocation Loc(CondVarExpr, BRC.getSourceManager(), LCtx); |
| PathDiagnosticEventPiece *event = |
| new PathDiagnosticEventPiece(Loc, Out.str()); |
| |
| if (const DeclRefExpr *DR = dyn_cast<DeclRefExpr>(CondVarExpr)) { |
| if (const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl())) { |
| const ProgramState *state = N->getState().getPtr(); |
| if (const MemRegion *R = state->getLValue(VD, LCtx).getAsRegion()) { |
| if (report.isInteresting(R)) |
| event->setPrunable(false); |
| } |
| } |
| } |
| |
| return event; |
| } |
| |
| PathDiagnosticPiece * |
| ConditionBRVisitor::VisitTrueTest(const Expr *Cond, |
| const DeclRefExpr *DR, |
| const bool tookTrue, |
| BugReporterContext &BRC, |
| BugReport &report, |
| const ExplodedNode *N) { |
| |
| const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl()); |
| if (!VD) |
| return 0; |
| |
| SmallString<256> Buf; |
| llvm::raw_svector_ostream Out(Buf); |
| |
| Out << "Assuming '"; |
| VD->getDeclName().printName(Out); |
| Out << "' is "; |
| |
| QualType VDTy = VD->getType(); |
| |
| if (VDTy->isPointerType()) |
| Out << (tookTrue ? "non-null" : "null"); |
| else if (VDTy->isObjCObjectPointerType()) |
| Out << (tookTrue ? "non-nil" : "nil"); |
| else if (VDTy->isScalarType()) |
| Out << (tookTrue ? "not equal to 0" : "0"); |
| else |
| return 0; |
| |
| const LocationContext *LCtx = N->getLocationContext(); |
| PathDiagnosticLocation Loc(Cond, BRC.getSourceManager(), LCtx); |
| PathDiagnosticEventPiece *event = |
| new PathDiagnosticEventPiece(Loc, Out.str()); |
| |
| const ProgramState *state = N->getState().getPtr(); |
| if (const MemRegion *R = state->getLValue(VD, LCtx).getAsRegion()) { |
| if (report.isInteresting(R)) |
| event->setPrunable(false); |
| else { |
| SVal V = state->getSVal(R); |
| if (report.isInteresting(V)) |
| event->setPrunable(false); |
| } |
| } |
| return event; |
| } |
| |
| PathDiagnosticPiece * |
| UndefOrNullArgVisitor::VisitNode(const ExplodedNode *N, |
| const ExplodedNode *PrevN, |
| BugReporterContext &BRC, |
| BugReport &BR) { |
| |
| ProgramStateRef State = N->getState(); |
| ProgramPoint ProgLoc = N->getLocation(); |
| |
| // We are only interested in visiting CallEnter nodes. |
| CallEnter *CEnter = dyn_cast<CallEnter>(&ProgLoc); |
| if (!CEnter) |
| return 0; |
| |
| // Check if one of the arguments is the region the visitor is tracking. |
| CallEventManager &CEMgr = BRC.getStateManager().getCallEventManager(); |
| CallEventRef<> Call = CEMgr.getCaller(CEnter->getCalleeContext(), State); |
| unsigned Idx = 0; |
| for (CallEvent::param_iterator I = Call->param_begin(), |
| E = Call->param_end(); I != E; ++I, ++Idx) { |
| const MemRegion *ArgReg = Call->getArgSVal(Idx).getAsRegion(); |
| |
| // Are we tracking the argument? |
| if ( !ArgReg || ArgReg != R) |
| return 0; |
| |
| // Check the function parameter type. |
| const ParmVarDecl *ParamDecl = *I; |
| assert(ParamDecl && "Formal parameter has no decl?"); |
| QualType T = ParamDecl->getType(); |
| |
| if (!(T->isAnyPointerType() || T->isReferenceType())) { |
| // Function can only change the value passed in by address. |
| return 0; |
| } |
| |
| // If it is a const pointer value, the function does not intend to |
| // change the value. |
| if (T->getPointeeType().isConstQualified()) |
| return 0; |
| |
| // Mark the call site (LocationContext) as interesting if the value of the |
| // argument is undefined or '0'/'NULL'. |
| SVal BoundVal = State->getSVal(ArgReg); |
| if (BoundVal.isUndef() || BoundVal.isZeroConstant()) { |
| BR.markInteresting(CEnter->getCalleeContext()); |
| return 0; |
| } |
| } |
| return 0; |
| } |