blob: 74f7fd81ea760fc3844024eb9c701b4a049ad199 [file] [log] [blame]
Ted Kremenekd59cccc2008-02-14 18:28:23 +00001// GRSimpleVals.h - Transfer functions for tracking simple values -*- C++ -*--//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
Gabor Greif843e9342008-03-06 10:40:09 +000010// This file defines GRSimpleVals, a sub-class of GRTransferFuncs that
Ted Kremenekd59cccc2008-02-14 18:28:23 +000011// provides transfer functions for performing simple value tracking with
12// limited support for symbolics.
13//
14//===----------------------------------------------------------------------===//
15
16#ifndef LLVM_CLANG_ANALYSIS_GRSIMPLEVALS
17#define LLVM_CLANG_ANALYSIS_GRSIMPLEVALS
18
19#include "clang/Analysis/PathSensitive/GRTransferFuncs.h"
Ted Kremeneke01c9872008-02-14 22:36:46 +000020#include "clang/Analysis/PathSensitive/GRExprEngine.h"
Ted Kremenekd59cccc2008-02-14 18:28:23 +000021
22namespace clang {
23
Ted Kremenekf1ae7052008-04-03 17:57:38 +000024class PathDiagnostic;
25class ASTContext;
26
Ted Kremenekd59cccc2008-02-14 18:28:23 +000027class GRSimpleVals : public GRTransferFuncs {
28public:
29 GRSimpleVals() {}
30 virtual ~GRSimpleVals() {}
31
Ted Kremenekc3f261d2008-02-14 18:40:24 +000032 // Casts.
33
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000034 virtual RVal EvalCast(GRExprEngine& Engine, NonLVal V, QualType CastT);
35 virtual RVal EvalCast(GRExprEngine& Engine, LVal V, QualType CastT);
Ted Kremenekc3f261d2008-02-14 18:40:24 +000036
37 // Unary Operators.
38
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000039 virtual RVal EvalMinus(GRExprEngine& Engine, UnaryOperator* U, NonLVal X);
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000040
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000041 virtual RVal EvalComplement(GRExprEngine& Engine, NonLVal X);
Ted Kremenek6cb0b542008-02-14 19:37:24 +000042
43 // Binary Operators.
44
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000045 virtual RVal EvalBinOp(GRExprEngine& Engine, BinaryOperator::Opcode Op,
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000046 NonLVal L, NonLVal R);
Ted Kremenek6cb0b542008-02-14 19:37:24 +000047
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000048 virtual RVal EvalBinOp(GRExprEngine& Engine, BinaryOperator::Opcode Op,
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000049 LVal L, LVal R);
Ted Kremenekc6fbdcd2008-02-15 23:15:23 +000050
Ted Kremenekb640b3b2008-02-15 00:52:26 +000051 // Pointer arithmetic.
52
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000053 virtual RVal EvalBinOp(GRExprEngine& Engine, BinaryOperator::Opcode Op,
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000054 LVal L, NonLVal R);
Ted Kremenekb640b3b2008-02-15 00:52:26 +000055
Ted Kremenek06747692008-02-26 23:04:29 +000056 // Calls.
57
Ted Kremenek330dddd2008-03-05 00:33:14 +000058 virtual void EvalCall(ExplodedNodeSet<ValueState>& Dst,
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000059 GRExprEngine& Engine,
Ted Kremenek330dddd2008-03-05 00:33:14 +000060 GRStmtNodeBuilder<ValueState>& Builder,
Ted Kremenek330dddd2008-03-05 00:33:14 +000061 CallExpr* CE, LVal L,
62 ExplodedNode<ValueState>* Pred);
Ted Kremenek06747692008-02-26 23:04:29 +000063
Ted Kremenekf1ae7052008-04-03 17:57:38 +000064 static void GeneratePathDiagnostic(PathDiagnostic& PD, ASTContext& Ctx,
65 ExplodedNode<ValueState>* N);
66
Ted Kremenekc6fbdcd2008-02-15 23:15:23 +000067protected:
Ted Kremenekd59cccc2008-02-14 18:28:23 +000068
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000069 // Equality operators for LVals.
70
Ted Kremenek00a3a5f2008-03-12 01:21:45 +000071 RVal EvalEQ(GRExprEngine& Engine, LVal L, LVal R);
72 RVal EvalNE(GRExprEngine& Engine, LVal L, LVal R);
Ted Kremenekaa1c4e52008-02-21 18:02:17 +000073};
Ted Kremenekd59cccc2008-02-14 18:28:23 +000074
75} // end clang namespace
76
77#endif