summaryrefslogtreecommitdiffstats
path: root/lib/Analysis/SValuator.cpp
blob: 079481a62ac5eeb2c3fc922b9aa05f83fb7c2caf (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
// SValuator.cpp - Basic class for all SValuator implementations --*- 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 SValuator, the base class for all (complete) SValuator
//  implementations.
//
//===----------------------------------------------------------------------===//

#include "clang/Analysis/PathSensitive/SValuator.h"
#include "clang/Analysis/PathSensitive/GRState.h"

using namespace clang;

SValuator::CastResult SValuator::EvalCast(SVal val, const GRState *state, 
                                          QualType castTy, QualType originalTy){
  
  if (val.isUnknownOrUndef() || castTy == originalTy)
    return CastResult(state, val);
  
  ASTContext &C = ValMgr.getContext();
  
  // For const casts, just propagate the value.
  if (C.getCanonicalType(castTy).getUnqualifiedType() == 
      C.getCanonicalType(originalTy).getUnqualifiedType())
    return CastResult(state, val);
  
  // Check for casts from pointers to integers.
  if (castTy->isIntegerType() && Loc::IsLocType(originalTy))
    return CastResult(state, EvalCastL(cast<Loc>(val), castTy));
  
  // Check for casts from integers to pointers.
  if (Loc::IsLocType(castTy) && originalTy->isIntegerType()) {
    if (nonloc::LocAsInteger *LV = dyn_cast<nonloc::LocAsInteger>(&val)) {
      // Just unpackage the lval and return it.
      return CastResult(state, LV->getLoc());
    }
    
    goto DispatchCast;
  }
  
  // Just pass through function and block pointers.
  if (originalTy->isBlockPointerType() || originalTy->isFunctionPointerType()) {
    assert(Loc::IsLocType(castTy));
    return CastResult(state, val);
  }
  
  // Check for casts from array type to another type.
  if (originalTy->isArrayType()) {
    // We will always decay to a pointer.
    val = ValMgr.getStateManager().ArrayToPointer(cast<Loc>(val));
    
    // Are we casting from an array to a pointer?  If so just pass on
    // the decayed value.
    if (castTy->isPointerType())
      return CastResult(state, val);
    
    // Are we casting from an array to an integer?  If so, cast the decayed
    // pointer value to an integer.
    assert(castTy->isIntegerType());
    
    // FIXME: Keep these here for now in case we decide soon that we
    // need the original decayed type.
    //    QualType elemTy = cast<ArrayType>(originalTy)->getElementType();
    //    QualType pointerTy = C.getPointerType(elemTy);
    return CastResult(state, EvalCastL(cast<Loc>(val), castTy));
  }
  
  // Check for casts from a region to a specific type.
  if (const MemRegion *R = val.getAsRegion()) {
    // FIXME: We should handle the case where we strip off view layers to get
    //  to a desugared type.
    
    assert(Loc::IsLocType(castTy));
    // We get a symbolic function pointer for a dereference of a function
    // pointer, but it is of function type. Example:
    
    //  struct FPRec {
    //    void (*my_func)(int * x);  
    //  };
    //
    //  int bar(int x);
    //
    //  int f1_a(struct FPRec* foo) {
    //    int x;
    //    (*foo->my_func)(&x);
    //    return bar(x)+1; // no-warning
    //  }
    
    assert(Loc::IsLocType(originalTy) || originalTy->isFunctionType() ||
           originalTy->isBlockPointerType());
    
    StoreManager &storeMgr = ValMgr.getStateManager().getStoreManager();
    
    // Delegate to store manager to get the result of casting a region
    // to a different type.
    const StoreManager::CastResult& Res = storeMgr.CastRegion(state, R, castTy);
    
    // Inspect the result.  If the MemRegion* returned is NULL, this
    // expression evaluates to UnknownVal.
    R = Res.getRegion();
    
    if (R)
      return CastResult(Res.getState(), loc::MemRegionVal(R));
    
    return CastResult(Res.getState(), UnknownVal());
  }
    
  // All other cases.  
DispatchCast:
  return CastResult(state,
                    isa<Loc>(val) ? EvalCastL(cast<Loc>(val), castTy) 
                                  : EvalCastNL(cast<NonLoc>(val), castTy));
}